فیلم آموزش نظریه الگوریتم پیشرفته

فیلم آموزش نظریه الگوریتم پیشرفته

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

نظریه الگوریتم

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

سرفصل بخش اول دوره نظریه الگوریتم پیشرفته

• مقدمه ای بر طراحی الگوریتم‌ها

• مقدمه‌ای بر طراحی و تحلیل الگوریتم‌ها

• آموزش روش تقسیم و غلبه در طراح یالگوریتم

• آموزش ، روش برنامه ریزی پویا در طراحی الگوریتم

• مقدمه‌ای بر طراحی و تحلیل الگوریتم‌ها

• آموزش روش حریصانه در طراحی الگوریتم

• آموزش روش برگشت به عقب در طراحی الگوریتم

• آموزش روش شاخه و تحدید در طراحی الگوریتم

• آموزش رده بندی مسائل محاسباتی در طراحی الگوریتم

• آموزش مسائل P در طراحی الگوریتم

• آموزش مسائل NP در طراحی الگوریتم

• آموزش مسائل NP-Hard در طراحی الگوریتم

• آموزش مسائل NP-Complete در طراحی الگوریتم

• اثبات NP-کامل بودن مسائل محاسباتی (۱)

• اثبات NP-کامل بودن مسائل محاسباتی (۲)

حتما بخوانید : فیلم آموزش کلاس درس الگوریتم تقریبی

معرفی مدرس

تحصیلات :

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

The post فیلم آموزش نظریه الگوریتم پیشرفته appeared first on آموزش برنامه نویسی.