فیلم های آموزشی درس طراحی الگوریتم

6 رای
 ویدئو آموزشی  طراحی الگوریتم

توضیحات درس

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

درباره استاد : محمد گنج تابش

دکتر محمد گنج‌تابش عضو هیئت علمی گروه علوم کامپیوتر دانشگاه تهران است. ایشان دوره کارشناسی خود را در رشته ریاضی محض (دانشگاه تبریز) و دوره‌های کارشناسی ارشد و دکتری را در رشته علوم کامپیوتر (دانشگاه تهران) به اتمام رسانده است. ایشان همچنین دکتری دوم خود را در رشته بیوانفورماتیک (دانشگاه اکول پلی تکنیک فرانسه) گذرانده است. زمینه‌های تحقیقاتی مورد علاقه وی الگوریتم‌های بیوانفورماتیک (مسائل مربوط به ساختار‌های RNA) و علوم اعصاب محاسباتی (در زمینه بینایی) می‌باشد.

    جلسه اول - مقدمه ای بر طراحی الگوریتم

    جلسه دهم - الگوریتم های حریصانه

    جلسه یازدهم - الگوریتم حریصانه (کدگذاری هافمن)

    جلسه دوازدهم - روش برگشت به عقب و شاخه و تحدید

    جلسه سیزدهم - ادامه روش شاخه و تحدید + تعاریف اولیه گراف

    جلسه چهاردهم- نمایش گراف ها و پیمایش انها

    جلسه پانزدهم - مرتب سازی توپولوژیکی و مولفه های قویا همبند

    جلسه شانزدهم - یافتن کوتاهترین مسیرها در گراف

    جلسه هفدهم - یافتن کوتاهترین مسیر بین هر دو راس دلخواه

    جلسه هجدهم - پیدا کردن درخت پوشای مینیمم

    جلسه نوزدهم - مقدمه ای بر نظریه NP-completeness

    جلسه دوم - تحلیل الگوریتم ها

    جلسه بیستم - ادامه مبحث قبل

    جسله بیست و یکم - ادامه جلسه قبل

    جلسه بیست و دوم - ادامه جلسه قبل

    جلسه بیست و سوم - ادامه جلسه قبل

    جلسه بیست و چهارم - تطابق رشته ها

    جلسه بیست و پنجم - تطابق رشته ها(ادامه جلسه قبل)

    جلسه بیست و ششم - مروری بر روش های حل مسائل سخت

    جلسه سوم - تحلیل الگوریتم ها(حل روابط بازگشتی)

    جلسه چهارم - توابع مولد، روش تقسیم و غلبه

    جلسه پنجم - مرتب سازی و تحلیل آن

    جلسه ششم - انتخاب kامین کوچکترین عدد + روش برنامه ریزی پویا

    جلسه هفتم - برنامه ریزی بویا

    جلسه هشتم - طولانی ترین زیر رشته مشترک(برنامه ریزی بویا)

    جلسه نهم - الگوریتم های حریصانه

    جلسه یازدهم - ادامه مسایل راه حل پویا برای حل مسایل

    جلسه دوازدهم - ادامه مبحث الگوریتم های دینامیک گویا(مساله کوله پشتی)

    جلسه سیزدهم -راه حل Greedy (حریصانه) برای حل مساله

    جلسه چهاردهم - ادامه الگوریتم های حریصانه

    جلسه پانزدهم - راه حل های پسگردومساله n وزیر

    جلسه شانزدهم - راه حل پسگرد و انشعاب کران

    جلسه هفدهم -

    جلسه هجدهم - الگوریتم های DFS

    جلسه نوزدهم - الگوریتم های BFS در گراف و کوتاه ترین مسیر

    جلسه بیستم - الگوریتم های گراف

    جلسه دوم - آشنایی با تحلیل سرشکنی

    جلسه بیست و یکم - برنامه ریزی خطی،کوتاه ترین مسیر بین هر دو راس در گراف

    جلسه بیست و دوم - کوتاه ترین مسیر بین هر دو راس در یک گراف(Floyd-warshell)

    جلسه بیست و سوم - شبکه شار

    جلسه بیست و چهارم - ادامه شبکه شار

    جلسه بیست و پنجم - پایان مسائل Np کامل

    جلسه سوم - ادامه تحلیل سرشکنی

    جلسه پنجم - روش های تقسیم و حل

    جلسه ششم - ادامه روش های تقسیم و حل

    جلسه هفتم - ادامه تقسیم و حل و ابتدای پویا

    جلسه هشتم - روش های حل پویا

    جلسه نهم - روشی پویا برای حل مسایل

    جلسه دهم - ادامه الگوریتم های پویا

نطر کاربران درباره این مطلب
نظر شما درباره این مطلب:

نام :

پیشنهاد :