فیلم های آموزشی درس طراحی الگوریتم
توضیحات درس
درس طراحی و تحلیل الگوریتمها یکی از پایهایترین درسهای در رشتههای علوم کامپیوتر و همچنین مهندسی کامپیوتر میباشد. هدف از این درس، مطالعه و بررسی روشهای طراحی الگوریتمها برای حل مسائل مختلف و چگونگی تحلیل و اثبات درستی آنها میباشد. همچنین دستهبندی مسائل و شناسایی مسائل محاسباتی سخت، که در زمان قابل قبول نمیتوان جواب آنها را به دست آورد، نیز پوشش داده میشود. برای دریافت اسلایدهای درس کلیک نمایید.
درباره استاد : محمد گنج تابش
دکتر محمد گنجتابش عضو هیئت علمی گروه علوم کامپیوتر دانشگاه تهران است. ایشان دوره کارشناسی خود را در رشته ریاضی محض (دانشگاه تبریز) و دورههای کارشناسی ارشد و دکتری را در رشته علوم کامپیوتر (دانشگاه تهران) به اتمام رسانده است. ایشان همچنین دکتری دوم خود را در رشته بیوانفورماتیک (دانشگاه اکول پلی تکنیک فرانسه) گذرانده است. زمینههای تحقیقاتی مورد علاقه وی الگوریتمهای بیوانفورماتیک (مسائل مربوط به ساختارهای RNA) و علوم اعصاب محاسباتی (در زمینه بینایی) میباشد.
جلسه اول - مقدمه ای بر طراحی الگوریتم
جلسه دهم - الگوریتم های حریصانه
جلسه یازدهم - الگوریتم حریصانه (کدگذاری هافمن)
جلسه دوازدهم - روش برگشت به عقب و شاخه و تحدید
جلسه سیزدهم - ادامه روش شاخه و تحدید + تعاریف اولیه گراف
جلسه چهاردهم- نمایش گراف ها و پیمایش انها
جلسه پانزدهم - مرتب سازی توپولوژیکی و مولفه های قویا همبند
جلسه شانزدهم - یافتن کوتاهترین مسیرها در گراف
جلسه هفدهم - یافتن کوتاهترین مسیر بین هر دو راس دلخواه
جلسه هجدهم - پیدا کردن درخت پوشای مینیمم
جلسه نوزدهم - مقدمه ای بر نظریه NP-completeness
جلسه دوم - تحلیل الگوریتم ها
جلسه بیستم - ادامه مبحث قبل
جسله بیست و یکم - ادامه جلسه قبل
جلسه بیست و دوم - ادامه جلسه قبل
جلسه بیست و سوم - ادامه جلسه قبل
جلسه بیست و چهارم - تطابق رشته ها
جلسه بیست و پنجم - تطابق رشته ها(ادامه جلسه قبل)
جلسه بیست و ششم - مروری بر روش های حل مسائل سخت
جلسه سوم - تحلیل الگوریتم ها(حل روابط بازگشتی)
جلسه چهارم - توابع مولد، روش تقسیم و غلبه
جلسه پنجم - مرتب سازی و تحلیل آن
جلسه ششم - انتخاب kامین کوچکترین عدد + روش برنامه ریزی پویا
جلسه هفتم - برنامه ریزی بویا
جلسه هشتم - طولانی ترین زیر رشته مشترک(برنامه ریزی بویا)
جلسه نهم - الگوریتم های حریصانه
جلسه یازدهم - ادامه مسایل راه حل پویا برای حل مسایل
جلسه دوازدهم - ادامه مبحث الگوریتم های دینامیک گویا(مساله کوله پشتی)
جلسه سیزدهم -راه حل Greedy (حریصانه) برای حل مساله
جلسه چهاردهم - ادامه الگوریتم های حریصانه
جلسه پانزدهم - راه حل های پسگردومساله n وزیر
جلسه شانزدهم - راه حل پسگرد و انشعاب کران
جلسه هفدهم -
جلسه هجدهم - الگوریتم های DFS
جلسه نوزدهم - الگوریتم های BFS در گراف و کوتاه ترین مسیر
جلسه بیستم - الگوریتم های گراف
جلسه دوم - آشنایی با تحلیل سرشکنی
جلسه بیست و یکم - برنامه ریزی خطی،کوتاه ترین مسیر بین هر دو راس در گراف
جلسه بیست و دوم - کوتاه ترین مسیر بین هر دو راس در یک گراف(Floyd-warshell)
جلسه بیست و سوم - شبکه شار
جلسه بیست و چهارم - ادامه شبکه شار
جلسه بیست و پنجم - پایان مسائل Np کامل
جلسه سوم - ادامه تحلیل سرشکنی
جلسه پنجم - روش های تقسیم و حل
جلسه ششم - ادامه روش های تقسیم و حل
جلسه هفتم - ادامه تقسیم و حل و ابتدای پویا
جلسه هشتم - روش های حل پویا
جلسه نهم - روشی پویا برای حل مسایل
جلسه دهم - ادامه الگوریتم های پویا
- ویدئو آموزشی درس مبانی اقتصاد
- ویدئو آموزشی درس برنامه نویسی وب
- ویدئو آموزشی درس الکترونیک ۲ شریف
- ویدئو آموزشی درس مقاومت مصالح ١
- ویدئو آموزشی درس سیاه چاله
- ویدئو آموزشی درس تشخیص الگو
- ویدئو آموزشی درس آموزش MAYA
- ویدئو آموزشی درس آموزش PSpice
- ویدئو آموزشی درس آموزش مقدماتی زبان انگلیسی
- ویدئو آموزشی درس برنامه ریزی استراتژیک در عمل
- ویدئو آموزشی درس آموزش HSpice
- ویدئو آموزشی درس ریزپردازنده ۲
- ویدئو آموزشی درس آشنایی با لتکس و نحوه ارسال مقالات ISI
- ویدئو آموزشی درس داده کاوی
- ویدئو آموزشی درس ریاضی فیزیک ۲
- ویدئو آموزشی درس اقتصاد کلان ١
- ویدئو آموزشی درس اقتصاد خرد- دوره فرعی
- ویدئو آموزشی درس تحلیل دینامیک های سیستم (بهار ۱۳۹۴)
- ویدئو آموزشی درس بانکداری اسلامی
- ویدئو آموزشی درس برنامه سازی پیشرفته