×
ribbon

طراحی الگوریتم

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

ارائه دهنده:  دانشگاه صنعتی شریف  دانشگاه صنعتی شریف
مدرس دوره:
 93% (161 رای)
سطح: مقدماتی
 رایگان
  
زمان مورد نیاز برای گذارندن دوره:  24 جلسه
مجموع محتوای آموزشی:  23 ساعت ویدئو
 (قابل دانلود می‌باشد)

سرفصل‌های دوره طراحی الگوریتم

فیلم های آموزشی
  جلسه اول - معرفی
"35:54  
  جلسه دوم - آشنایی با تحلیل سرشکنی
"61:48  
  جلسه سوم - ادامه تحلیل سرشکنی
"59:46  
  جلسه پنجم - روش های تقسیم و حل
"64:57  
  جلسه ششم - ادامه روش های تقسیم و حل
"57:25  
  جلسه هفتم - ادامه تقسیم و حل و ابتدای پویا
"50:05  
  جلسه هشتم - روش های حل پویا
"37:17  
  جلسه نهم - روشی پویا برای حل مسایل
"50:15  
  جلسه دهم - ادامه الگوریتم های پویا
"62:12  
  جلسه یازدهم - ادامه مسایل راه حل پویا برای حل مسایل
"54:54  
  جلسه دوازدهم - ادامه مبحث الگوریتم های دینامیک گویا(مساله کوله پشتی)
"53:35  
  جلسه سیزدهم -راه حل Greedy (حریصانه) برای حل مساله
"64:05  
  جلسه چهاردهم - ادامه الگوریتم های حریصانه
"64:31  
  جلسه پانزدهم - راه حل های پسگردومساله n وزیر
"60:09  
  جلسه شانزدهم - راه حل پسگرد و انشعاب کران
"63:58  
  جلسه هفدهم -
"36:30  
  جلسه هجدهم - الگوریتم های DFS
"62:27  
  جلسه نوزدهم - الگوریتم های BFS در گراف و کوتاه ترین مسیر
"60:03  
  جلسه بیستم - الگوریتم های گراف
"61:39  
  جلسه بیست و یکم - برنامه ریزی خطی،کوتاه ترین مسیر بین هر دو راس در گراف
"67:18  
  جلسه بیست و دوم - کوتاه ترین مسیر بین هر دو راس در یک گراف(Floyd-warshell)
"73:35  
  جلسه بیست و سوم - شبکه شار
"62:13  
  جلسه بیست و چهارم - ادامه شبکه شار
"61:10  
  جلسه بیست و پنجم - پایان مسائل Np کامل
"60:59  

درباره دوره

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

درس طراحی الگوریتم توسط استاد محمد قدسی در دانشگاه صنعتی شریف ضبظ شده است

توضیحات :جلسه 4 این درس به دلیل مشکل فنی موجود نیست.

درباره استاد

maktabkhooneh-teacher محمد قدسی

دکتر قدسی استاد دانشکده کامپیوتر دانشگاه صنعتی شریف است. وی مدرک دکتری خود را در رشته علوم کامپیوتر از دانشگاه ایالتی پنسیلوانیا دریافت کرده و در موضوعات پردازش موازی، هندسه محاسباتی، الگوریتم‌ها و ارزیابی کارایی تحقیق و پژوهش داشته است.

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

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

صفحه 1 از
1402-02-26
دانشجوی دوره
لطفا مسائلی که در هر فصل مورد بررسی قرار میگیرد را هم مشخص کنید تا جستجو و دسترسی راحت تر انجام شود.
پری ناز موبدی 1402-01-29
دانشجوی دوره
سلام، از بابت تهیه این دوره ارزشمند از شما سپاسگزارم در ضمن امکانش هست اسلایدهایی این دوره را برای دانلود قرار دهید.
مکتب‌خونه
همراه عزیز؛ تمامی فایل ها و ویدئوهایی که در اختیار مکتب خونه قرار گرفته شده اند روی سایت بارگذاری شده است.
poster
  
برگزار کننده:  دانشگاه صنعتی شریف
  
زمان مورد نیاز برای گذارندن دوره:  24 جلسه
مجموع محتوای آموزشی:  23 ساعت ویدئو
 (قابل دانلود می‌باشد)