زمان کنونی: ۰۱ مهر ۱۳۹۹, ۰۷:۱۲ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تست ۲ فصل ۱ الگوریتم

ارسال:
۰۱ مهر ۱۳۹۰, ۱۱:۲۰ ب.ظ (آخرین ویرایش در این ارسال: ۰۱ مهر ۱۳۹۰ ۱۱:۲۱ ب.ظ، توسط Masoud05.)
تست ۲ فصل ۱ الگوریتم
تست علوم کامپیوتر ۸۹


[تصویر:  attachment.php?aid=1232]

واللَّه خَیْرٌ وَأَبْقَى
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۲ مهر ۱۳۹۰, ۰۲:۰۸ ق.ظ
تست ۲ فصل ۱ الگوریتم
گزینه‌ی ۲ درسته..

درسته که رشدتابع رادیکالی از لگاریتم بیشتره اما این رو هم توجه داشته باشید که لگاریتم به توان رسیده...برای مورد بعدی هم مبنای لگاریتم اهمیتی نداره ودر nهم ضرب شده..

درمیان مردمی که میدوندبرای زنده بودن،آرام قدم برداربرای زندگی کردن!!
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۲ مهر ۱۳۹۰, ۰۷:۰۳ ق.ظ (آخرین ویرایش در این ارسال: ۰۲ مهر ۱۳۹۰ ۰۷:۰۴ ق.ظ، توسط Masoud05.)
RE: تست ۲ فصل ۱ الگوریتم
(۰۲ مهر ۱۳۹۰ ۰۲:۰۸ ق.ظ)sahar_2000 نوشته شده توسط:  گزینه‌ی ۲ درسته..

درسته که رشدتابع رادیکالی از لگاریتم بیشتره اما این رو هم توجه داشته باشید که لگاریتم به توان رسیده...برای مورد بعدی هم مبنای لگاریتم اهمیتی نداره ودر nهم ضرب شده..

رشد توابع رادیکالی از لگاریتمی بیشتره پس ۲ غلطه . گزینه ۳ هم غلطه چون [tex]3^n > 2*n^2[/tex]
گزینه ۱ هم غلطه( بخاطر جمله سمت چپی که اونم میتونید با مقدار دهی بررسی کنید) . اما میمونه گزینه ۴ که جمله سمت راستی اون طبق بالا درسته اما این گزینه بشرطی درسته که منظور طراح از جمله سمت چپی [tex]n^(1.2)[/tex]
باشه (یعنی توان ۱/۲ باشه نه ۱ تقسیم بر۲)

واللَّه خَیْرٌ وَأَبْقَى
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Avicenna , - rasool -
ارسال:
۰۲ مهر ۱۳۹۰, ۰۵:۴۴ ب.ظ (آخرین ویرایش در این ارسال: ۰۲ مهر ۱۳۹۰ ۰۷:۳۴ ب.ظ، توسط sahar_2000.)
RE: تست ۲ فصل ۱ الگوریتم
(۰۲ مهر ۱۳۹۰ ۰۷:۰۳ ق.ظ)Masoud05 نوشته شده توسط:  
(02 مهر ۱۳۹۰ ۰۲:۰۸ ق.ظ)sahar_2000 نوشته شده توسط:  گزینه‌ی ۲ درسته..

درسته که رشدتابع رادیکالی از لگاریتم بیشتره اما این رو هم توجه داشته باشید که لگاریتم به توان رسیده...برای مورد بعدی هم مبنای لگاریتم اهمیتی نداره ودر nهم ضرب شده..

رشد توابع رادیکالی از لگاریتمی بیشتره پس ۲ غلطه . گزینه ۳ هم غلطه چون [tex]3^n > 2*n^2[/tex]
گزینه ۱ هم غلطه( بخاطر جمله سمت چپی که اونم میتونید با مقدار دهی بررسی کنید) . اما میمونه گزینه ۴ که جمله سمت راستی اون طبق بالا درسته اما این گزینه بشرطی درسته که منظور طراح از جمله سمت چپی [tex]n^(1.2)[/tex]
باشه (یعنی توان ۱/۲ باشه نه ۱ تقسیم بر۲)
شما مطمین باشید که اینجا میشه ۱تقسیم بر دو!!!درضمن من گفتم که وقتی log به توان میرسه رشدش بیشتر از رادیکالیه...با عددگذاری هم میشه ثابت کرد...امکان نداره ۴ باشه جواب-یعنی نمیشه گفت که رشد رادیکال n بیشتر از (log)به توان ۵!!!!!!اگه من اشتباه میکنم برام توضیح بدین!!!

درمیان مردمی که میدوندبرای زنده بودن،آرام قدم برداربرای زندگی کردن!!
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۲ مهر ۱۳۹۰, ۰۶:۴۸ ب.ظ (آخرین ویرایش در این ارسال: ۰۲ مهر ۱۳۹۰ ۰۷:۰۲ ب.ظ، توسط رضا_ایرانی.)
RE: تست ۲ فصل ۱ الگوریتم
نقل قول: من گفتم که وقتی log به توان میرسه رشدش بیشتر از رادیکالیه...با عددگذاری هم میشه ثابت کرد...امکان نداره ۴ باشه جواب-یعنی نمیشه گفت که رشد رادیکال n بیشتر از (log)به توان ۵!!!!!!اگه من اشتباه میکنم برام توضیح بدین!!!

[tex]\lim_{n-> \infty }\frac{\sqrt{n}}{\(log n)^{5}}=\lim_{n -> \infty }(hop(\frac{\sqrt{n}}{\(log n)^{5}}))=\lim_{n ->\infty } \frac{(1/\sqrt{n}) * 1/2}{5 * \(log n) ^{4} * (1/n) }=\lim_{n -> \infty } \sqrt{n} / (\log n)^{4}=...=\lim_{n -> \infty } \sqrt{n} / (\log n)= \lim_{n -> \infty } {\sqrt{n}}=\infty[/tex]

در محاسبه حد از بعضی ضرایب ثابت صرفنظر شده. هر با با هوپیتال گرفتن یکی از توان لگاریتم از بین میره تا به صفر برسه.
با عدد گذاری خیلی نمیشه به نتیجه مطمئنی رسید. با گرفتن حد n در بی نهایت معلومه که رشد رادیکال از توان ۵ لگاریتم بیشتره.
با این حساب طرف راست نمیتونه حد بالای مجانبی برای طرف چپ باشه و گزینه دو اشتباهه.

خدایا مرا ببخش به خاطر تمام درهایی که کوبیدم و خانه ی تو نبود...
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: marzieh
ارسال:
۰۲ مهر ۱۳۹۰, ۰۷:۰۱ ب.ظ (آخرین ویرایش در این ارسال: ۰۲ مهر ۱۳۹۰ ۰۷:۰۶ ب.ظ، توسط sahar_2000.)
RE: تست ۲ فصل ۱ الگوریتم
ببینید درگزینه‌ی دوم درسته که شما میگید رشدتابع رادیکالی از لگاریتمی مبیشتره اما خب یه عامل n هم در لگاریتم ضرب شده که مشخصه:

رشد تابع بصورت nlogn از تابع رادیکال بیشتره!!!!!!اما اینطوری قسمت دوم گزینه‌ی چهار اشتباه میشه!!!!!وااای گیج شدم!!!!!!پس تکلیف این عامل n که در لگاریتم ضرب شده چیه؟؟؟؟؟

درمیان مردمی که میدوندبرای زنده بودن،آرام قدم برداربرای زندگی کردن!!
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۲ مهر ۱۳۹۰, ۰۷:۰۸ ب.ظ (آخرین ویرایش در این ارسال: ۰۲ مهر ۱۳۹۰ ۰۷:۱۱ ب.ظ، توسط رضا_ایرانی.)
RE: تست ۲ فصل ۱ الگوریتم
(۰۲ مهر ۱۳۹۰ ۰۷:۰۱ ب.ظ)sahar_2000 نوشته شده توسط:  ببینید درگزینه‌ی دوم درسته که شما میگید رشدتابع رادیکالی از لگاریتمی مبیشتره اما خب یه عامل n هم در لگاریتم ضرب شده که مشخصه:

رشد تابع بصورت nlogn از تابع رادیکال بیشتره!!!!!!
بله درست میفرمایید، حتی n هم از رادیکال n رشدش بیشتره.

اما مگه شما نمیگید گزینه ۲ درسته؟
یک قسمت از دو قسمت این گزینه اشتباهه، چطور میتونه گزینه درستی باشه؟

خدایا مرا ببخش به خاطر تمام درهایی که کوبیدم و خانه ی تو نبود...
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۲ مهر ۱۳۹۰, ۰۷:۱۵ ب.ظ (آخرین ویرایش در این ارسال: ۰۲ مهر ۱۳۹۰ ۰۷:۳۵ ب.ظ، توسط sahar_2000.)
RE: تست ۲ فصل ۱ الگوریتم
(۰۲ مهر ۱۳۹۰ ۰۷:۰۸ ب.ظ)رضا_ایرانی نوشته شده توسط:  
(02 مهر ۱۳۹۰ ۰۷:۰۱ ب.ظ)sahar_2000 نوشته شده توسط:  ببینید درگزینه‌ی دوم درسته که شما میگید رشدتابع رادیکالی از لگاریتمی مبیشتره اما خب یه عامل n هم در لگاریتم ضرب شده که مشخصه:

رشد تابع بصورت nlogn از تابع رادیکال بیشتره!!!!!!
بله درست میفرمایید، حتی n هم از رادیکال n رشدش بیشتره.

اما مگه شما نمیگید گزینه ۲ درسته؟
یک قسمت از دو قسمت این گزینه اشتباهه، چطور میتونه گزینه درستی باشه؟
به ممیزبودنش اطمینانی نیست!!!!شاید!!!

درمیان مردمی که میدوندبرای زنده بودن،آرام قدم برداربرای زندگی کردن!!
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۲ مهر ۱۳۹۰, ۰۷:۲۹ ب.ظ (آخرین ویرایش در این ارسال: ۰۲ مهر ۱۳۹۰ ۰۷:۳۲ ب.ظ، توسط رضا_ایرانی.)
RE: تست ۲ فصل ۱ الگوریتم
(۰۲ مهر ۱۳۹۰ ۰۷:۱۵ ب.ظ)sahar_2000 نوشته شده توسط:  
(02 مهر ۱۳۹۰ ۰۷:۰۸ ب.ظ)رضا_ایرانی نوشته شده توسط:  
(02 مهر ۱۳۹۰ ۰۷:۰۱ ب.ظ)sahar_2000 نوشته شده توسط:  ببینید درگزینه‌ی دوم درسته که شما میگید رشدتابع رادیکالی از لگاریتمی مبیشتره اما خب یه عامل n هم در لگاریتم ضرب شده که مشخصه:

رشد تابع بصورت nlogn از تابع رادیکال بیشتره!!!!!!
بله درست میفرمایید، حتی n هم از رادیکال n رشدش بیشتره.

اما مگه شما نمیگید گزینه ۲ درسته؟
یک قسمت از دو قسمت این گزینه اشتباهه، چطور میتونه گزینه درستی باشه؟
خب اره!!!!اما پس گزینه‌ی درست به نظر شماکدومه؟؟؟؟؟؟

گزینه یک اشتباه ست:
[tex]n^{1-x}= n/n^{x}[/tex]
که با توجه به مقدار x که از ۰ بزرگتره، پس طرف راست نمیتونه حد بالای طرف چپ باشه.

گزینه دو هم که اشتباه بود.

گزینه سه هم بخش اولش اشتباه ست. طرف راست حد بالای مجانبی طرف چپ نیست. از حد گیری استفاده کنید.

گزینه چهار میتونه درست باشه. بخش اولش که عکس بخش اول گزینه دو هستش که درسته. بخش دومش هم همونطور که مسعود گفت به نظر میاد منظور طراح n به توان "یک ممیز دو " هست نه "یک تقسیم بر دو". که n به توان "یک ممیز دو " حد بالای nlogn هست.

خدایا مرا ببخش به خاطر تمام درهایی که کوبیدم و خانه ی تو نبود...
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۰
۰۲ مهر ۱۳۹۰, ۰۸:۰۷ ب.ظ
RE: تست ۲ فصل ۱ الگوریتم
(۰۲ مهر ۱۳۹۰ ۰۷:۰۱ ب.ظ)sahar_2000 نوشته شده توسط:  ببینید درگزینه‌ی دوم درسته که شما میگید رشدتابع رادیکالی از لگاریتمی مبیشتره اما خب یه عامل n هم در لگاریتم ضرب شده که مشخصه:

رشد تابع بصورت nlogn از تابع رادیکال بیشتره!!!!!!اما اینطوری قسمت دوم گزینه‌ی چهار اشتباه میشه!!!!!وااای گیج شدم!!!!!!پس تکلیف این عامل n که در لگاریتم ضرب شده چیه؟؟؟؟؟

ببین اصلا خودت رو اذیت نکن مشکل از طراح هست که به نکات ریز دقت نمیکنه( مثلاً همین ۱/۲)
دلیل غلط بودن ۲ بخاطر رایکاله هست( چون تابع لگاریتمی به توان عدد ثابت از رادیکال کوچکتره )پس این ۲ که غلط شد.
گزینه اول جمله سمت چپ که تابلو غلطه مثلا برای x=0 در نظر بگیر
گزینه ۳ که دیگه تابلوتابلو هست . جمله سمت راستیش داد میزنه غلطه
میمونه گزینه ۴ که جمله سمت راستش درسته و سمت چپ اگه مقدار ۱/۲ باشه که اونم درست میشه( اگه هم تقسیم باشه که هیج گزینه ای صحیح نمیشه )

واللَّه خَیْرٌ وَأَبْقَى
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: - rasool -
ارسال: #۱۱
۲۸ آذر ۱۳۹۰, ۰۸:۱۶ ق.ظ
تست ۲ فصل ۱ الگوریتم
(۰۲ مهر ۱۳۹۰ ۰۷:۲۹ ب.ظ)رضا_ایرانی نوشته شده توسط:  گزینه یک اشتباه ست:
که با توجه به مقدار x که از ۰ بزرگتره، پس طرف راست نمیتونه حد بالای طرف چپ باشه.

از کجا فهمیدید مقدار x از ۰ بزرگتره؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۲
۲۸ آذر ۱۳۹۰, ۰۳:۴۰ ب.ظ (آخرین ویرایش در این ارسال: ۰۳ دى ۱۳۹۰ ۰۷:۳۸ ب.ظ، توسط - rasool -.)
RE: تست ۲ فصل ۱ الگوریتم
(۲۸ آذر ۱۳۹۰ ۰۸:۱۶ ق.ظ)fe_atash نوشته شده توسط:  
(02 مهر ۱۳۹۰ ۰۷:۲۹ ب.ظ)رضا_ایرانی نوشته شده توسط:  گزینه یک اشتباه ست:
که با توجه به مقدار x که از ۰ بزرگتره، پس طرف راست نمیتونه حد بالای طرف چپ باشه.

از کجا فهمیدید مقدار x از ۰ بزرگتره؟

مهم نیست که حالا x مثبت باشه یا منفی.
مهم اینه که این رابطه( رابطه سمت چپی در گزینه یک) برای درست بودنش باید به ازای تمام x‌ها جواب بده.( چون هیچ بازه ای رو در گزینه یک نداده)
و اگر بررسی کنیم می بینیم که برای x های مثبت جواب نمی ده . و در نتیجه این رابطه غلط خواهد بود.


Live in such a way that those who know you but
don't know God will come to know God because they know you

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: fe_atash
ارسال: #۱۳
۳۰ آذر ۱۳۹۰, ۰۷:۲۹ ق.ظ
تست ۲ فصل ۱ الگوریتم
بله درسته..به اینش فکر نکرده بودم Big Grin واسه همه باید جواب بده
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۴
۰۲ دى ۱۳۹۰, ۰۱:۰۰ ب.ظ
RE: تست ۲ فصل ۱ الگوریتم
(۲۸ آذر ۱۳۹۰ ۰۸:۱۶ ق.ظ)fe_atash نوشته شده توسط:  
(02 مهر ۱۳۹۰ ۰۷:۲۹ ب.ظ)رضا_ایرانی نوشته شده توسط:  گزینه یک اشتباه ست:
که با توجه به مقدار x که از ۰ بزرگتره، پس طرف راست نمیتونه حد بالای طرف چپ باشه.

از کجا فهمیدید مقدار x از ۰ بزرگتره؟

به بازه موجود در سوال برای x توجه کنید.

خدایا مرا ببخش به خاطر تمام درهایی که کوبیدم و خانه ی تو نبود...
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۵
۰۳ دى ۱۳۹۰, ۰۷:۳۷ ب.ظ (آخرین ویرایش در این ارسال: ۰۳ دى ۱۳۹۰ ۰۷:۳۸ ب.ظ، توسط - rasool -.)
تست ۲ فصل ۱ الگوریتم

این رابطه( رابطه سمت چپی در گزینه یک) برای درست بودنش باید به ازای تمام x‌ها جواب بده.( چون هیچ بازه ای رو در گزینه یک نداده)
و اگر بررسی کنیم می بینیم که برای x های مثبت جواب نمی ده . و در نتیجه این رابطه غلط خواهد بود.


Live in such a way that those who know you but
don't know God will come to know God because they know you

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: fereshteh2012


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۲,۲۵۵ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۱۶,۹۷۴ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  مهمترین فصل های ذخیره و بازیابی مقسمی enofcom ۱۰ ۱,۰۹۷ ۲۵ آبان ۱۳۹۸ ۰۵:۲۳ ب.ظ
آخرین ارسال: alma1988
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۷۵۳ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
  فصل Np , Np hard nazanin2020 ۰ ۳۷۰ ۰۱ اسفند ۱۳۹۷ ۰۳:۲۱ ب.ظ
آخرین ارسال: nazanin2020
  بهترین کتاب (ها) آموزش و تست ساختمان داده و طراحی الگوریتم برای کنکور ارشد AreF95 ۶ ۶,۳۱۸ ۰۵ تیر ۱۳۹۷ ۱۱:۴۱ ق.ظ
آخرین ارسال: shahbaz222
  فصل " حل معادله دیفرانسیل با کمک سری ها" در معادلات دیفرانسیل را نمی فهمم!! saeid4x ۳ ۱,۳۳۴ ۲۷ اردیبهشت ۱۳۹۷ ۱۰:۵۳ ق.ظ
آخرین ارسال: CSX
Information فصل یک تا پنج پایان نامه αɾια ۳ ۱,۱۶۸ ۲۷ اسفند ۱۳۹۶ ۱۱:۴۲ ق.ظ
آخرین ارسال: αɾια
  فصل های مهم در سیستم عامل ؟ bf92149026 ۲ ۱,۵۸۴ ۱۳ دى ۱۳۹۶ ۰۳:۰۴ ب.ظ
آخرین ارسال: The BesT
  تست ۸۸ علوم کامپیوتر فصل شمارش arefeh.hp ۵ ۱,۶۲۷ ۰۴ آذر ۱۳۹۶ ۰۶:۰۵ ق.ظ
آخرین ارسال: Sepideh96

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close