×
ribbon

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

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

ارائه دهنده:  دانشگاه تهران  دانشگاه تهران
مدرس دوره:
5 (4 رای)
سطح: مقدماتی
 رایگان
  
زمان مورد نیاز برای گذارندن دوره:  24 جلسه
مجموع محتوای آموزشی:  30 ساعت ویدئو
 (قابل دانلود می‌باشد)

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

فیلم های آموزشی
  جلسه اول - مقدمه ای بر طراحی الگوریتم‌ها
"64:49  
  جلسه دوم - مقدمه‌ای بر طراحی و تحلیل الگوریتم‌ها (روش تقسیم و غلبه، روش برنامه ریزی پویا)
"79:53  
  جلسه سوم - مقدمه‌ای بر طراحی و تحلیل الگوریتم‌ها (روش حریصانه، روش برگشت به عقب، روش شاخه و تحدید)
"73:20  
  جلسه چهارم - رده بندی مسائل محاسباتی (مسائل NP-Hard ، NP ، P و NP-Complete)
"80:24  
  جلسه پنجم - اثبات NP-کامل بودن مسائل محاسباتی (۱)
"93:10  
  جلسه ششم - اثبات NP-کامل بودن مسائل محاسباتی (۲)
"88:30  
  جلسه هفتم - الگوریتم‌های شبه چندجمله‌ای
"83:54  
  جلسه هشتم - مسائل قویا NP-سخت، الگوریتم‌های پارامتری سازی شده
"71:51  
  جلسه نهم - الگوریتم‌های پارامتری سازی شده، روش شاخه و تحدید
"77:50  
  جلسه دهم - کاهش نرخ رشد توابع مربوط به پیچیدگی الگوریتم‌ها
"73:48  
  جلسه یازدهم - جستجوی محلی و جستجوی محلی با عمق متغیر
"85:50  
  جلسه دوازدهم - رده بندی مسائل از دیدگاه روش جستجوی محلی
"66:22  
  جلسه سیزدهم - الگوریتم‌های تقریبی (۱) و انواع مختلف آنها
"78:49  
  جلسه چهاردهم - الگوریتم‌های تقریبی (۲)
"77:50  
  جلسه پانزدهم - الگوریتم‌های تقریبی (۳) و پایداری آنها
"79:30  
  جلسه شانزدهم - الگوریتم‌های تقریبی (۴)
"88:13  
  جلسه هفدهم - الگوریتم‌های تقریبی (۵)
"79:51  
  جلسه هجدهم - رده بندی مسائل از دیدگاه الگوریتم‌های تقریبی
"58:51  
  جلسه نوزدهم - الگوریتم‌های تصادفی (۱) و انواع مختلف آن‌ها
"80:01  
  جلسه بیستم - الگوریتم‌های تصادفی (۲)
"59:10  
  جلسه بیست و یکم - الگوریتم‌های تصادفی (۳)
"72:41  
  جلسه بیست و دوم - الگوریتم‌های تصادفی (۴)
"76:01  
  جلسه بیست و سوم - الگوریتم‌های تقریبی-تصادفی
"72:01  
  جلسه بیست و چهارم - الگوریتم‌های تصادفی (تشخیص اول بودن اعداد)
"56:58  

درباره دوره

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

اسلایدهای کامل درس را می‌توانید از این اینجا دانلود نمایید.

کلمات کلیدی درس: مسائل NP-سخت، مسائل NP-کامل، الگوریتم‌های شبه چند جمله‌ای، روش‌های پارامتری‌سازی، الگوریتم‌های تقریبی، الگوریتم‌های تصادفی

درباره استاد

maktabkhooneh-teacher محمد گنج‌تابش

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

مشاهده پروفایل و دوره‌‌های استاد

نظرات کاربران  ( نظر)

صفحه 1 از
سیدمحمدمهدی سیدمحمدی شال 1402-08-26
ممنون از دکتر تابش عزیز.
سحر دلاوری 1401-01-27
استاد عالی تدریس میکنن ممنونم واقعا عالی هستید
1400-10-22
مطالب به نحو بسیار مناسبی بیان شده است.
1399-11-30
ممنون از زحمات شما استاد گنج تابش عزیز و مکتب خونه، دوره بسیاری عالی ای بود

دوره‌های پیشنهادی

سوالات پرتکرار

آیا ممکن است که درسی ناقص ضبط شده باشد؟
ما همواره تلاش کرده­‌ایم که دروس را به طور کامل ضبط نماییم و در اختیار شما دوستان قرار دهیم. اما گاهی برخی ناهماهنگی ها سبب می شود که یک یا تعدادی از جلسات یک درس ضبط نشود. توضیح این گونه نواقص در توضیح درس­ ها آمده است.

سوالات پرتکرار

اگر لینک دانلود یا پخش ویدئو مشکل داشت چه باید کرد؟
در صورتی که با هر گونه مشکلی رو به رو شدید می توانید از طریق صفحه ارتباط با ما به ما اطلاع دهید تا ما سریعا مشکل را پیگیری و برطرف نماییم.

سوالات پرتکرار

آیا امکان دریافت فیلم های یک درس به صورت سی دی یا دی وی دی وجود دارد؟
در حال حاضر امکان ارسال دروس به صورت سی دی یا دی وی دی وجود ندارد.
poster
  
برگزار کننده:  دانشگاه تهران
  
زمان مورد نیاز برای گذارندن دوره:  24 جلسه
مجموع محتوای آموزشی:  30 ساعت ویدئو
 (قابل دانلود می‌باشد)