اساس کار نوشتن یک برنامه طرز فکر و چگونگی رسیدن به هدف می باشد که همان الگوریتم رسیدن به جواب می باشد. با دانستن الگوریتم می توان به سادگی با استفاده دستورات یک زبان برنامه نویسی آن را پیاده سازی کرد؛ اما اگر فقط دستورات برنامه نویسی را بدانیم و بخواهیم آنها را حفظ کنیم و به شیوه رسیدن به جواب یا الگوریتم مسلط نباشیم هیچگاه نخواهیم توانست برنامه نویسی را درک کرده و آن را بیاموزیم و همیشه برنامه-نویسی کاری سخت و طاقت فرسا خواهد بود. سرفصل هایی که در این آموزش به آن پرداخته شده است: درس اول: آشنایی با طراحی الگوریتم درس دوم: الگوریتم های بازگشتی درس سوم: الگوریتم های تقسیم و حل درس چهارم: روش حریصانه ... برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید: http://faradars.org/courses/fvsft109

1. ‫الگوریتم‬ ‫طراحی‬ ‫آموزش‬
faradars.org/fvsft109
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

2. ‫عقب‬ ‫به‬ ‫بازگشت‬ ‫روش‬
‫الگوریتم‬ ‫طراحی‬ ‫آموزش‬
faradars.org/fvsft109
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

3. ‫می‬ ‫حل‬ ‫عقب‬ ‫به‬ ‫بازگشت‬ ‫روش‬ ‫به‬ ‫که‬ ‫مسائلی‬ ‫اغلب‬‫ن‬ ،‫مفاهیم‬ ،‫اصول‬ ‫از‬ ‫که‬ ‫هستند‬ ‫نوعی‬ ‫از‬ ‫شوند‬،‫مایش‬
‫می‬ ‫سود‬ ‫درختها‬ ‫جستجوی‬ ‫و‬ ‫پیمایش‬‫برند‬.‫م‬ ‫یر‬ ‫تها‬ ‫زمهات‬ ‫مرتبهه‬ ‫کاهش‬ ‫در‬ ‫عقب‬ ‫به‬ ‫بازگست‬ ‫روش‬‫بهت‬
‫نمی‬‫می‬ ‫سعی‬ ‫بررسی‬ ‫قابل‬ ‫حالتهای‬ ‫کاهش‬ ‫با‬ ‫اما‬ ‫گذارد‬‫داد‬ ‫دهول‬ ‫بهرای‬ ‫را‬ ‫الرهوریتم‬ ‫اجهرای‬ ‫زمهات‬ ‫کند‬‫ه‬
‫کند‬ ‫قبول‬ ‫قابل‬ ،‫کوچک‬.‫از‬ ‫عبارتند‬ ‫عقب‬ ‫به‬ ‫بازگشت‬ ‫روش‬ ‫ویژگیهای‬ ‫از‬ ‫برخی‬:
‫الف‬)‫نامعقول‬ ‫زمانی‬ ‫مرتبه‬.
‫ب‬)‫درختها‬ ‫از‬ ‫استفاده‬.
‫پ‬)‫تصمیم‬ ‫نوع‬ ‫از‬ ‫مسائل‬‫هستند‬ ‫گیری‬.
‫ت‬)‫ب‬ ‫عقب‬ ‫به‬ ‫سطح‬ ‫یک‬ ‫باید‬ ‫نبودند‬ ‫قبول‬ ‫قابل‬ ‫حالتها‬ ‫از‬ ‫هیچکدام‬ ‫مسئله‬ ‫حل‬ ‫از‬ ‫سطحی‬ ‫در‬ ‫اگر‬‫رگردیم‬.
‫ث‬)‫کنیم‬ ‫پیدا‬ ‫باید‬ ‫را‬ ‫جوابها‬ ‫همه‬ ‫باشد‬ ‫داشته‬ ‫جواب‬ ‫یک‬ ‫از‬ ‫بیش‬ ‫مسئله‬ ‫چنانچه‬.
‫عقب‬ ‫به‬ ‫بازگشت‬ ‫روش‬
‫الگوریتم‬ ‫طراحی‬ ‫آموزش‬
faradars.org/fvsft109
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

4. ‫مساله‬‫گرفتن‬ ‫قرار‬8‫گونه‬ ‫به‬ ‫شطرنج‬ ‫صفحه‬ ‫در‬ ‫وزیر‬‫م‬ ‫این‬ ‫جمله‬ ‫از‬ ‫بزنند‬ ‫را‬ ‫همدیرر‬ ‫نتوانند‬ ‫که‬ ‫ای‬‫سهائل‬
‫است‬.
‫برنامه‬‫اسب‬ ‫حرکت‬‫مسائل‬ ‫نوع‬ ‫این‬ ‫از‬ ‫دیرری‬ ‫نمونه‬‫با‬ ‫اسب‬ ‫مهره‬ ‫یک‬ ‫آت‬ ‫در‬ ‫که‬ ‫است‬64‫حرکهت‬‫کلیهه‬
‫خانه‬‫های‬‫می‬ ‫را‬ ‫شطرنج‬‫خانه‬ ‫هیچ‬ ‫آنکه‬ ‫بدوت‬ ‫پیماید‬‫بپیماید‬ ‫دوبار‬ ‫را‬ ‫ای‬.
‫عقب‬ ‫به‬ ‫بازگشت‬ ‫روش‬
‫الگوریتم‬ ‫طراحی‬ ‫آموزش‬
faradars.org/fvsft109
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

5. ‫تحدید‬ ‫و‬ ‫انشعاب‬ ‫روش‬
‫الگوریتم‬ ‫طراحی‬ ‫آموزش‬
faradars.org/fvsft109
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

6. ‫گرافهاست‬ ‫و‬ ‫درختها‬ ‫کاوش‬ ‫و‬ ‫پیمایش‬ ‫روشهای‬ ‫از‬ ‫دیرر‬ ‫یکی‬ ‫تحدید‬ ‫و‬ ‫انشعاب‬ ‫روش‬.‫هه‬ ‫کار‬ ‫مبنای‬‫راه‬ ‫ر‬
‫می‬ ‫گراف‬ ‫قانونمند‬ ‫پیمایش‬ ‫تحدید‬ ‫و‬ ‫انشعاب‬ ‫حل‬‫باشد‬.‫د‬ ‫بسط‬ ‫حالتها‬ ‫کلیه‬ ‫اول‬ ‫مسائل‬ ‫این‬ ‫در‬‫می‬ ‫اده‬‫شود‬
‫داریم‬ ‫جواب‬ ‫به‬ ‫رسیدت‬ ‫در‬ ‫سعی‬ ‫نامطلوب‬ ‫حالتهای‬ ‫کردت‬ ‫کم‬ ‫با‬ ‫آت‬ ‫از‬ ‫پس‬ ‫و‬.
‫تحدید‬ ‫و‬ ‫انشعاب‬ ‫روش‬
‫الگوریتم‬ ‫طراحی‬ ‫آموزش‬
faradars.org/fvsft109
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

7. ‫مرتبه‬‫اجرایی‬
‫چیست؟‬ ‫الروریتم‬
‫پذیری‬ ‫بازگشت‬‫و‬‫بازگشتی‬ ‫های‬ ‫الروریتم‬
‫حل‬ ‫و‬ ‫تقسیم‬ ‫روش‬
‫حریصانه‬ ‫روش‬
‫پویا‬ ‫سازی‬ ‫برنامه‬ ‫روش‬
‫عقب‬ ‫به‬ ‫بازگشت‬ ‫روش‬
‫تحدید‬ ‫و‬ ‫انشعاب‬ ‫روش‬
‫الگوریتم‬ ‫طراحی‬ ‫آموزش‬
faradars.org/fvsft109
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

8. 8
‫فرادرس‬ ‫در‬ ‫شده‬ ‫مطرح‬ ‫نکات‬ ‫مبنای‬ ‫بر‬ ‫ها‬ ‫اسالید‬ ‫این‬
«‫الگوریتم‬ ‫طراحی‬ ‫آموزش‬»
‫است‬ ‫شده‬ ‫تهیه‬.
‫ن‬ ‫مراجعه‬ ‫زیر‬ ‫لینک‬ ‫به‬ ‫آموزش‬ ‫این‬ ‫مورد‬ ‫در‬ ‫بیشتر‬ ‫اطالعات‬ ‫کسب‬ ‫برای‬‫مایید‬.
faradars.org/fvsft109
‫الگوریتم‬ ‫طراحی‬ ‫آموزش‬
faradars.org/fvsft109
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org