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

آموزش جامع طراحی و تحلیل الگوریتم‌ها

دوره‌های رایگان
78 جلسه
98٪ (358 رای)

هدف از آموزش جامع طراحی و تحلیل الگوریتم‌ها چیست؟

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

آموزش جامع طراحی و تحلیل الگوریتم‌ها مناسب چه کسانی است؟

این درس برای تمامی علاقه‌مندان به کامپیوتر، مخصوصاً حوزه طراحی و تحلیل الگوریتم‌ها، می‌تواند مفید باشد. آشنایی با ریاضیات، برنامه‌نویسی و داده ساختارها می‌تواند در درک بهتر مفاهیم این درس کمک‌کننده باشد. محتوای این دوره در نیمسال اول سال تحصیلی ۰۱-۱۴۰۰ در گروه علوم کامپیوتر دانشگاه تهران ارائه شده است.

***این دوره درحال تکمیل است***

سرفصل‌های دوره آموزش جامع طراحی و تحلیل الگوریتم‌ها

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

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

اطلاعات بیشتر
درباره برگزارکننده
دانشگاه تهران دانشگاه تهران (اطلاعات بیشتر)

نظرات  (9 نظر)

رضا
00:11 - 1401/03/30
کاربر‌ سایت
بی نظیرید استاد واقعا از این همه شور و عشق و علاقه به آموزش می پردازید فقط باید صمیمانه تشکر کرد.
کاربر مکتب‌خونه
19:20 - 1401/01/17
کاربر‌ سایت
بسیار از آموزش عالی شما سپاسگزارم.
کاربر مکتب‌خونه
14:28 - 1401/01/10
کاربر‌ سایت
دم شما گرم واقعا دکتر تابش عالیه
زهرا
10:07 - 1400/12/21
کاربر‌ سایت
بقیه قسمت ها نمیاد بیرون؟
پشتیبانی مکتب‌خونه
همراه عزیز؛ این دوره در دست ساخت می باشد و هر زمان که ویدئوها در اختیار ما قرار داده شود آن ها را بارگذاری خواهیم کرد.
امیر
23:30 - 1400/12/13
کاربر‌ سایت
ممنون بابت همچین دوره بی نظیری اسلایدای درس و ازکجا میتونم دانلود کنم؟
پشتیبانی مکتب‌خونه
همراه عزیز؛ در صورت وجود و ارائه فایل مورد نیاز توسط استاد، در دوره بارگذاری شده است در غیر این صورت فایلی ارائه نشده.
مهدی
14:00 - 1400/11/23
کاربر‌ سایت
از دکتر گنج تابش و تیم مکتبخونه بسیار سپاسگزارم. وجود چنین دوره های با کیفیتی قطعا باعث پیشرفت خیلی از دانشجویان در اقصی نقاط کشور خواهد شد.
طارق
23:45 - 1400/09/18
کاربر‌ سایت
میتونیه جالب باشه
امیر
12:03 - 1400/09/17
کاربر‌ سایت
بی نظیر
پیمان
00:13 - 1400/09/16
کاربر‌ سایت
دکتر تابش عالیه. ممنون از ایشون بابت این دوره ی بسیار عالی

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

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

×

ثبت نظر

به این دوره از ۱ تا ۵ چه امتیازی می‌دهید؟

فصل ششم: روش‌های قطعی برای حل مسائل سخت
05:57 ساعت
05:57
Combined Shape Created with Sketch. 7 جلسه
نمایش جلسات فصل