باسلام
بنا به درخواست برخی از دانشجویان فایل پاورپوینت کلاس حلتمرین چهارشنبه ۲ اردیبهشت۹۴ از لینک زیر قابل دریافت(دانلود) میباشد.
مطالب اسلایدها ، مسائلی از بحث برنامه نویسی پویا (Dynamic Programming) میباشند :
- مسئله اعداد فیبوناچی
- مسئله برش چوب (Rod cutting)
- مسئله ضریب دوجمله ای(Binomial Coefficient)
پاورپوینت حل تمرین چهارشنبه 2 اردیبهشت 1394
حجم: 250 کیلوبایت
با سلام
مطالبی که انشاءالله در کلاس حلتمرین روزهای چهارشنبه 2 اردیبهشت مطرح میشوند به شرح زیر می باشند:
مثال های مفهومی ، عملی ، و کاربردی از بحث برنامه نویسی پویا (Dynamic Programming) :
- مسئله اعداد فیبوناچی
- مسئله برش چوب (Rod cutting)
- مسئله ضریب دوجمله ای(Binomial Coefficient)
....
+ پاسخگویی به سوالات!
دانشجویان گرامی ، در نظر داشته باشند که هنگام شرکت در کلاس حتما مطالب بحث برنامه نویسی پویا را مطالعه کرده باشند.
احتمال میرود سوالاتی از چندین نفر در حین کلاس حل تمرین پرسیده شود و نمره جداگانه ای جهت پرسش و پاسخ در نظر گرفته شود.
خلاصه یاد آوری مفهوم اعداد فیبوناچی
دانلود خلاصه یاد آوری ترکیبیات و الگوریتم ترکیب و مفهوم ضریب چند جمله ای
حجم: 135 کیلوبایت
باسلام
پروژه های درس طراحی الگوریتم ، استاد نیک نفس ، به شرح زیر می باشند...
دو نوع سوال طرح شده است ...
سوالات اول و دوم اجباری هستند و سوال سوم به صورت اختیاری آورده شده است.
لازم به ذکر است که سوال اختیاری ،همانطور که از عنوان نوعش پیداست ، به صورت اختیاری بوده و هیچ گونه اجباری در پاسخگویی به آن نیست . اما در نظر داشته باشید کسانی که بتوانند آن را حل نمایند نمره اضافه برای آن سوال کسب میکنند.
همچنین در نظر داشته باشید استایل و فرمت ایمیل ارسالی باید به همان صورتی که در فایل pdf پروژه ها آمده ،باشد.
مهلت ارسال پروژه های اجباری سه شنبه 15 اردیبهشت 1394 می باشد.
مهلت ارسال پروژه اختیاری هم 20خرداد1394 می باشد.
موفق و موید باشید!
دریافت پروژه های درس طراحی الگوریتم
حجم: 87.4 کیلوبایت
باسلام
در ابتدا ، از آقای افخمی به خاطر تشکیل کلاس های حل تمرین در هفته گذشته تشکر و قدردانی ویژه ای داریم.....
این سوال طبق گفته آقای افخمی ، دارای نکته ای بود و به طور کامل حل نشد ...
و پاسخ سوال قرار بود از طریق وبلاک اطلاع رسانی شود...
For (i=1 ; i<=n ; i*=2)
For (j=1 ; j<=n ; j*=2)
For (k=1 ; k<=j ;k++)
X++;
دریافت پاسخ سوال مربوط به For تو در تو
حجم: 363 کیلوبایت
باسلام
پیشاپیش سال نو را به همه تبریک عرض میکنم....
تمرین های ویژه نوروز 1394 در لینک زیر قابل دانلود هستند.
آخرین مهلت تحویل پاسخ ها 24 فروردین ماه 1394 می باشد.(حدود بیش از یک ماه وقت دارید!!!)
این تمرینات شامل 8 سوال می باشند سعی شده بگونه ای انتخاب شوند تا آمادگی شما را برای امتحان میانترم و امتحان های آتی بیشتر کند.
سوالات از موضوعات مطرح شده زیر می باشند:
- پیچیدگی زمانی الگوریتم ها
- حل روابط بازگشتی
- الگوریتم های حریصانه
دریافت تمرین های نوروز طراحی الگوریتم استاد نیک نفس
حجم: 448 کیلوبایت
یادگیری این تحقیق فقط جهت تست جواب در امتحان بدرد میخورد.
باید بتوانید به طور کامل و حداقل با یک مثال آن توضیح دهید.
یک لینک مفید :http://en.wikipedia.org/wiki/Akra%E2%80%93Bazzi_method
In computer science, the Akra–Bazzi method, or Akra–Bazzi theorem, is used to analyze the asymptotic behavior of the mathematical recurrences that appear in the analysis of divide and conquer algorithms where the sub-problems have substantially different sizes. It is a generalization of the well-known master theorem, which assumes that the sub-problems have equal size