حل تمرین طراحی الگوریتم

دانشگاه حضرت ولی عصر(عج) رفسنجان
مشخصات بلاگ

حل تمرین درس طراحی الگوریتم (سال 1393-1394)
دانشگاه حضرت ولی عصر(عج) رفسنجان
رایانامه : khvruta@gmail.com
Mohammad khalooei
محمد خالوئی

باسلام و خداحافظی به همگی....

به نقل از یکی از اساتیدم که همیشه میگفت ...

همه ی این روز ها میگذرن چه با نمره های بد ، چه نمره های خوب...

نمره هیچ وقت آینده ی شما رو نمیسازه بلکه تنها یک چیز،.... داشته هاتون...

و خیلی هاتون الآن متوجه نیستین که تنها فرصت بدست آوردنشون الانه...

از وقتتون بهترین استفاده رو بکنید و حداقل توی  یک حرفه، یک  چیز، یک مهارت.... => حرف اول رو بزنید. 


موفق و موید باشید/.

ارسال نظر ۱۳ تیر ۹۴ ، ۲۳:۱۱
محمد خالوئی

در کنار منابع مطالعاتی که قبلا بیان شده بود ، یکی از سایت هایی که در خصوص رشته کامپیوتر (مهندسی کامپیوتر ، مهندسی فناوری اطلاعات ، علوم کامپیوتر ) در ایران نقش زیادی در بهبود روند مطالعاتی دانشجویان داشته سایت مانشت می باشد.

توصیه ویژه ای که دارم این است که ، از این سایت با توجه به اینکه به صورت انجمن پیاده سازی شده در جهت درست و فقط و فقط در جهت پیشرفت علمی استفاده نمایید.

شما میتوانید پس از مطالعه کامل منابع و جزوات درسی ، به سوالاتی که دیگر دانشجویان در سال های گذشته برایشان پیش آمده و یا در آنها مشکل داشته اند ، رجوع کنید (شاید سوال شما هم باشد!) ...

همچنین شاید نکته ای در آنها نهفته باشد که در روند یادگیری شما کمک ویژه ای داشته باشد...

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

http://manesht.ir/forum/forum-317.html

ارسال نظر ۲۱ خرداد ۹۴ ، ۱۴:۴۲
محمد خالوئی

باسلام

یک جزوه نسبتا خوب در جهت مرور قسمت دوم درس طراحی الگوریتم (برنامه نویسی پویا ، عقبگرد ، انشعاب و تحدید(شاخه و حد)...) آماده شده که در ادامه تقدیم میگردد...

دریافت جزوه آموزشی مروری برطراحی الگوریتم (جهت پایان ترم!)
حجم: 5.81 مگابایت

موفق و موید باشید /.

ارسال نظر ۱۲ خرداد ۹۴ ، ۱۴:۳۰
محمد خالوئی

باسلام

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

دریافت نمونه سوال پایانی طراحی الگوریتم
حجم: 1.06 مگابایت

باتشکر

موفق و موید باشید /..

ارسال نظر ۱۰ خرداد ۹۴ ، ۰۱:۱۴
محمد خالوئی

باسلام

پیرو مباحثی که سرکلاس مطرح شد و قرار شد چند نمونه لینک برنامه درسی طراحی الگوریتم که در دانشگاه های خارج از ایران (مثل stanford,Houston(A&M), toronto و...) جهت بررسی تمرین ها و نیز نمونه سوال های میانترم و پایانترم در مباحث مختلف طراحی الگوریتم ، از جمله برنامه نویسی پویا ، عقبگرد و... در وبلاگ درج شود ، لینک های پیشنهادی به شرح زیر می باشند :

دانشگاه MIT (اگر نیاز به مشاهده نمونه سوالات داشتید به قسمت Exam در منوی سمت چپ بروید)

http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-design-and-analysis-of-algorithms-spring-2012/

دانشگاه stanford

http://web.stanford.edu/class/cs161/

دانشگاه toronto

http://www.cs.toronto.edu/~robere/csc373h/

دانشگاه Houston)A&M)

https://parasol.tamu.edu/~amato/Courses/626/

دانشگاه Bahrain

http://www.math.uiuc.edu/~eid1/cs345/main.html


لازم به ذکر است ، در صورتی که وقت خالی دارید میتوانید به لینک های بالا مراجعه کنید و از نمونه سوالات آنها نیز استفاده کنید. در غیر اینصورت همان مثال های بیان شده در کلاس حل تمرین و نیز تمرین های کتاب مرجع(نیپولیتان و CLRS) کافی است...


موفق و موید باشید /..

ارسال نظر ۰۸ خرداد ۹۴ ، ۱۵:۰۸
محمد خالوئی

باسلام

همانطوری که در کلاس به طور مفصل بیان شد ، پس از بررسی های صورت گرفته ، یک نرم افزار شبیه ساز جهت فراگیری مرتب سازی های درس طراحی الگوریتم وجود دارد که  شما را با آن آشنا میکند و درک درست و دقیقی از آن به شما میدهد .

آدرس سایت نرم افزار شبیه ساز : http://visualgo.net/sorting.html

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

برای مثال در ادامه برای شما برخی از بخش های دیگر این شبیه ساز را برای شما قرار داده ایم ، که به ترتیب مربوط به سرفصل های زیر مییاشند:

- Linked List

- Hash Table

- Binary Search Tree

- Min Spanning Tree

                   

ارسال نظر ۰۴ خرداد ۹۴ ، ۱۶:۵۶
محمد خالوئی

باسلام

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

دریافت خلاصه طراحی الگوریتم

دریافت جزوه خلاصه برنامه نویسی پویا

دریافت خلاصه 24 صفحه ای طراحی الگوریتم (دستنویس)

دریافت جزوه خلاصه طراحی الگوریتم از استاد سید حاج حمید سید جوادی

در کنار منابع مطالعاتی خلاصه مذکور ، یکی از سایت هایی که در خصوص رشته کامپیوتر (مهندسی کامپیوتر ، مهندسی فناوری اطلاعات ، علوم کامپیوتر ) در ایران نقش زیادی در بهبود روند مطالعاتی دانشجویان داشته سایت مانشت می باشد.که توصیه ویژه ای که دارم این است که ، از این سایت با توجه به اینکه به صورت انجمن پیاده سازی شده در جهت درست و فقط و فقط در جهت پیشرفت علمی استفاده نمایید.

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

http://manesht.ir/forum/forum-317.html

موفق و موید باشید/...


ارسال نظر ۰۴ خرداد ۹۴ ، ۰۰:۱۸
محمد خالوئی

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

دریافت فایل پاسخ جزوه آموزشی کلاس های 14 و 15 اردیبهشت
حجم: 95.2 کیلوبایت

ارسال نظر ۱۶ ارديبهشت ۹۴ ، ۲۰:۰۰
محمد خالوئی
باسلام
یک سری سوالاتی برای جلسات برگزار نشده خدمتتان ارسال می گردد....
لطفا ابتدا خودتان روی این سوالات وقت بگذارید و فکر کنید(حداقل 5 دقیقه!!!)
سپس در صورت نیاز به پاسخ سوالات ، رجوع کنید. (شما از الان به مدت دو روز فرصت دارید روی این سوالات فکر کنید!!!)

 (پاسخ در تاریخ۱۳۹۴/۰۲/۱۶ در ساعت ۲۰:۰۰ به صورت خودکار منتشر میشود)

ارسال نظر ۱۴ ارديبهشت ۹۴ ، ۱۵:۲۴
محمد خالوئی

باسلام

با توجه به درخواست برخی دانشجویان ، مبنی بر درخواست نمونه سوال ، یک سری سوالات از حل تمرین دانشگاه های دیگر ضمیمه شد.


دریافت فایل نمونه سوال حل تمرین  (فصل برنامه نویسی پویا)

حجم: 68.4 کیلوبایت


دریافت فایل نمونه سوال حل تمرین   (فصل تقسیم و حل و الگوریتم حریصانه)
حجم: 56.3 کیلوبایت

ارسال نظر ۰۸ ارديبهشت ۹۴ ، ۱۸:۴۴
محمد خالوئی

باسلام

باتوجه به درخواست بعضی دانشجویان مبنی بر کمک در خصوص نمره برای کسانی که مشکلاتی در روال امتحانی درس طراحی الگوریتم تا کنون داشته اند ، یک سری تمرینات اختیاری تهیه و تنظیم شده است.

سعی میشود چند جلسه ای که تا پایان این ترم باقیمانده است چندین سری تمرین به صورت اختیاری داده شود.

فقط در نظرداشته باشید این تمرینات همانطور که از عنوانش پیداست ، اختیاری است و چنانچه این تمرینات را در تاریخ تعیین شده تحویل دهید نمره مذکور لحاظ خواهد شد.

لازم به ذکر است ،در زمان تحویل تمرین های اختیاری ، از بین تمرینات تحویل داده شده ، یک نفر انتخاب میشود و منتخب میبایست تمرین را با توضیحات کامل به دانشجویان کلاس ارائه و توضیح دهد.

ضمنا سعی میشود تمرینات اختیاری به صورت تکی ارسال شوند تا وقت دانشجویان خیلی گرفته نشود.

باتشکر



دانلود سوال اختیاری شماره 1
حجم: 20.9 کیلوبایت

مهلت تحویل تمرین دوشنبه 7 اردیبهشت ماه
لطفا تمرین را به استاد نیکنفس و یا ضمن شروع کلاس روز دوشنبه به اینجانب تحویل دهید
ارسال نظر ۰۳ ارديبهشت ۹۴ ، ۱۱:۵۴
محمد خالوئی