00:00 / 00:00
1.8x
1.4x
1.0x
0.7x
HD SD
HD
SD
00:00 / 00:00
1.8x
1.4x
1.0x
0.7x
HD SD
HD
SD

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

دوره‌های دانشگاهی
24 جلسه

سرفصل‌ها

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

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

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

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

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

اطلاعات بیشتر

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

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

×

ثبت نظر

به این دوره از ۱ تا ۵ چه امتیازی می‌دهید؟
فیلم های آموزشی
30:19 ساعت
30:19
Combined Shape Created with Sketch. 24 جلسه
جلسه اول - مقدمه ای بر طراحی الگوریتم‌ها
"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