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

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

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

مدرس دوره:
4.5 (4 رای)
سطح: مقدماتی
 رایگان
  
زمان مورد نیاز برای گذراندن دوره:  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 محمد قدسی

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

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

نظرات کاربران

تا کنون نظری برای این دوره ثبت نشده است. برای ثبت نظر باید ابتدا در دوره ثبت نام کرده و دانشجوی دوره باشید.
پری ناز موبدی 1402-01-29
سلام، از بابت تهیه این دوره ارزشمند از شما سپاسگزارم در ضمن امکانش هست اسلایدهایی این دوره را برای دانلود قرار دهید.
مکتب‌خونه
همراه عزیز؛ تمامی فایل ها و ویدئوهایی که در اختیار مکتب خونه قرار گرفته شده اند روی سایت بارگذاری شده است.
1402-02-26
لطفا مسائلی که در هر فصل مورد بررسی قرار میگیرد را هم مشخص کنید تا جستجو و دسترسی راحت تر انجام شود.

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

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

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

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

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

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

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