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

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

ارسال:
۰۱ مهر ۱۳۹۰, ۱۱:۱۰ ب.ظ (آخرین ویرایش در این ارسال: ۰۱ مهر ۱۳۹۰ ۱۱:۱۷ ب.ظ، توسط Masoud05.)
تست ۱ فصل ۱ طراحی الگوریتم
[تصویر:  attachment.php?aid=1231]


فایل‌(های) پیوست شده


واللَّه خَیْرٌ وَأَبْقَى
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: m@hboobe
ارسال:
۰۲ مهر ۱۳۹۰, ۱۲:۱۲ ق.ظ (آخرین ویرایش در این ارسال: ۰۲ مهر ۱۳۹۰ ۱۲:۴۳ ق.ظ، توسط mamat.)
تست ۱ فصل ۱ طراحی الگوریتم
گزینه ۱ صحیح است
شاید برای n های کوچک گزینه ۳ مناسبتر باشد اما با در نظر گرفتن n های بزرگ گزینه ۱ صحیح است

من اگر چه بندگی را به خدا رسانده باشم
همه بنده ام خدایا به تو می رسد خدایی

بکشان به عاشقانت که کشی به جرم عشقم
مگرم نه وعده دادی که کشی و بر سر آیی

اگه میخوای منو بازم ببینی
من همینجام پشت اون لبخند قدیمی
حلال کنید
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: m@hboobe
ارسال:
۰۲ مهر ۱۳۹۰, ۱۲:۲۱ ق.ظ (آخرین ویرایش در این ارسال: ۰۲ مهر ۱۳۹۰ ۱۲:۲۳ ق.ظ، توسط Masoud05.)
RE: تست ۱ فصل ۱ طراحی الگوریتم
(۰۲ مهر ۱۳۹۰ ۱۲:۱۲ ق.ظ)mamat نوشته شده توسط:  گزینه ۱ صحیح است
شاید برای n های کوچک گزینه ۲ مناسبتر باشد اما با در نظر گرفتن n های بزرگ گزینه ۱ صحیح است
در تحلیل زمانی نباید برای n های کوچک مسئله رو حل کرد( چون احتمال خطا داره )مگر سوالاتی مثل اینکه فلان خط در شبه کد چندبار اجرا میشود که اون مقدار دقیق رو غالبا از ما می پرسن (و یا مقدار فلان متغیر چیه --> واضح هست که برای هر nی چه کوچک و چه بزرگ جواب شما یکی هست )اما توی این سوال ممکنه شما رو گمراه کنه .

البته گزینه ۱ صحیح هست( خیلیا گزینه ۳ رو زدن ).

واللَّه خَیْرٌ وَأَبْقَى
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: m@hboobe
ارسال:
۰۲ مهر ۱۳۹۰, ۱۲:۴۲ ق.ظ (آخرین ویرایش در این ارسال: ۰۲ مهر ۱۳۹۰ ۱۲:۵۵ ق.ظ، توسط mamat.)
تست ۱ فصل ۱ طراحی الگوریتم
(۰۲ مهر ۱۳۹۰ ۱۲:۲۱ ق.ظ)Masoud05 نوشته شده توسط:  در تحلیل زمانی نباید برای n های کوچک مسئله رو حل کرد( چون احتمال خطا داره )مگر سوالاتی مثل اینکه فلان خط در شبه کد چندبار اجرا میشود که اون مقدار دقیق رو غالبا از ما می پرسن (و یا مقدار فلان متغیر چیه --> واضح هست که برای هر nی چه کوچک و چه بزرگ جواب شما یکی هست )اما توی این سوال ممکنه شما رو گمراه کنه .
این رو میدونم و از صورت سوال هم مشخصه فقط خواستم نتیجه ای که برای مقادیر کوچک n بدست میاد رو هم گفته باشم و برای کسانی که بیشتر با مقدار دهی این نوع سوالهارو حل میکنن مشخص بشه این سوال تا تقریبا مقدار n=20 میتونه گزینه ۳ صحیح باشه
ببخشین تو پست قبلی من اشتباها ۲ نوشتم که تصحیح میکنم
(۰۲ مهر ۱۳۹۰ ۱۲:۱۲ ق.ظ)mamat نوشته شده توسط:  شاید برای n های کوچک گزینه ۲ مناسبتر باشد
در ضمن داداش مسعود یکمی مارو دریاب ما دیگه مثل شما تو ساختمان و الگوریتم استخون نشکوندیم اینارو هم که میتونیم جواب بدیم تو ته ذهنمون یه چیزایی از قدیما مونده بود همین!!!
البته پیش شما دیگه این جسارتو نمیکنیم رو حرفتون حرف بزنیم

من اگر چه بندگی را به خدا رسانده باشم
همه بنده ام خدایا به تو می رسد خدایی

بکشان به عاشقانت که کشی به جرم عشقم
مگرم نه وعده دادی که کشی و بر سر آیی

اگه میخوای منو بازم ببینی
من همینجام پشت اون لبخند قدیمی
حلال کنید
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: m@hboobe
ارسال:
۰۲ مهر ۱۳۹۰, ۰۲:۴۶ ق.ظ
تست ۱ فصل ۱ طراحی الگوریتم
زمانی که دکتر قدسی ایران بودن در مورد این سوال خیلی دعواها ایجاد شده بود، گزینه درست همون گزینه ۱ هست. درسته چند تا دونه log n هست اما تو مجموع که میشه k logn+n تاثیری نداره.

من برم هر جای دنیا قلب من دست تو گیره
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: m@hboobe
ارسال:
۰۲ مهر ۱۳۹۰, ۰۲:۱۱ ب.ظ
تست ۱ فصل ۱ طراحی الگوریتم
گزینه ۱-چون تعداد زوجها=n/2 و فردها هم = n/2 است
و زوجها هم پس از نصف شدن میشوند ۲ دسته که تعداد هردسته n/4 هست وچون زوجها پس از نصف شدن به فرد تبدیل میشوند و دیگر این الگوریتم ادامه پیدا نمیکند یک تابع خطی داریم:
n/2)+(n/4)+(n/4)=
n/2+n/2=
n
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: m@hboobe
ارسال:
۰۲ مهر ۱۳۹۰, ۰۲:۳۳ ب.ظ (آخرین ویرایش در این ارسال: ۰۲ مهر ۱۳۹۰ ۰۳:۱۱ ب.ظ، توسط mamat.)
تست ۱ فصل ۱ طراحی الگوریتم
(۰۲ مهر ۱۳۹۰ ۰۲:۱۱ ب.ظ)fatima1537 نوشته شده توسط:  وچون زوجها پس از نصف شدن به فرد تبدیل میشوند و دیگر این الگوریتم ادامه پیدا نمیکند
البته اینو بگم که چرا باز این الگوریتم برای نصف زوجها ادامه پدا میکنه و همینطور ادامه خواهد داشت
چون همه زوجها بعد نصف شدن به فرد تبدیل نمیشوند
برای مثال ۱۶ رو فرض کنید
تابع زمانی این الگوریتم به صورت زیر است
[tex]T(n)=2\frac{n}{2^{1}} 2\frac{n}{2^{2}} \frac{n}{2^{3}} ...[/tex]
که میشه اینطوری هم نوشت
[tex]T(n)=\sum_{i=1}^{\left \lceil \log_{2}n \right \rceil}\frac{n}{2^{i}}[/tex]

من اگر چه بندگی را به خدا رسانده باشم
همه بنده ام خدایا به تو می رسد خدایی

بکشان به عاشقانت که کشی به جرم عشقم
مگرم نه وعده دادی که کشی و بر سر آیی

اگه میخوای منو بازم ببینی
من همینجام پشت اون لبخند قدیمی
حلال کنید
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Mile Stone , m@hboobe
ارسال:
۰۳ مهر ۱۳۹۰, ۰۱:۴۵ ق.ظ (آخرین ویرایش در این ارسال: ۰۳ مهر ۱۳۹۰ ۰۲:۱۹ ق.ظ، توسط fatima1537.)
RE: تست ۱ فصل ۱ طراحی الگوریتم
(۰۲ مهر ۱۳۹۰ ۰۲:۳۳ ب.ظ)mamat نوشته شده توسط:  البته اینو بگم که چرا باز این الگوریتم برای نصف زوجها ادامه پدا میکنه و همینطور ادامه خواهد داشت
چون همه زوجها بعد نصف شدن به فرد تبدیل نمیشوند
برای مثال ۱۶ رو فرض کنید

بله حرفتون درسته
چون تعدادشون کم بود‌، برای n های زیاد توی محاسبه تاثیری ندارند.شما به شکل قابل قبول تری اثبات کردید روش من ذهنی بودSmile
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: m@hboobe


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۳,۷۱۰ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  سوال درباره طراحی سایت و جدول ahantell ۰ ۲۱۹ ۰۲ مرداد ۱۳۹۹ ۱۰:۴۳ ق.ظ
آخرین ارسال: ahantell
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۲,۵۸۲ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  طراحی سایت شرکتی ideasoft98 ۰ ۱۳ ۲۶ اسفند ۱۳۹۸ ۰۲:۵۶ ب.ظ
آخرین ارسال: ideasoft98
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۱۸,۰۴۶ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۶۲۴ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
  مهمترین فصل های ذخیره و بازیابی مقسمی enofcom ۱۰ ۱,۴۰۹ ۲۵ آبان ۱۳۹۸ ۰۵:۲۳ ب.ظ
آخرین ارسال: alma1988
  تاثیر بودجه در انتخاب شرکت طراحی سایت wone ۱ ۲۰ ۲۳ آبان ۱۳۹۸ ۰۱:۱۴ ب.ظ
آخرین ارسال: xiaomi
  طراحی یک سیستم نورانی هوشمند marvelous ۸ ۱,۱۱۶ ۲۸ مرداد ۱۳۹۸ ۰۳:۵۰ ق.ظ
آخرین ارسال: marvelous
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۹۰۵ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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