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

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

ارسال:
۰۱ مهر ۱۳۹۰, ۱۱:۱۰ ب.ظ (آخرین ویرایش در این ارسال: ۰۱ مهر ۱۳۹۰ ۱۱:۱۷ ب.ظ، توسط 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


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Information فصل یک تا پنج پایان نامه αɾια ۴ ۲,۱۷۶ ۲۶ فروردین ۱۴۰۰ ۰۱:۰۷ ب.ظ
آخرین ارسال: H.Mohammadi
  طراحی ui/ux kimiya1234 ۲ ۵۶۷ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۳,۵۹۲ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  طراحی یک سیستم نورانی هوشمند marvelous ۹ ۲,۴۷۳ ۱۶ بهمن ۱۳۹۹ ۰۱:۵۶ ب.ظ
آخرین ارسال: karnofa
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۱,۲۷۴ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  طراحی سایت ریسپانسیو wikidemy1 ۰ ۴۶۷ ۱۳ دى ۱۳۹۹ ۰۴:۰۱ ب.ظ
آخرین ارسال: wikidemy1
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۴۵۸ ۳۰ آذر ۱۳۹۹ ۰۸:۲۴ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۴۰۹ ۳۰ آذر ۱۳۹۹ ۰۸:۲۰ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۴,۴۸۲ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۴,۰۱۸ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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