×
ribbon

آموزش طراحی الگوریتم در عمل ۲ (Practical Algorithm Design)

مدرس:دانشگاه صنعتی شریف

محمد امین فضلی

گوگل چطور نتایج مبتنی بر جستجوی کاربران را با دقت نمایش می دهد؟ نرم افزارهای مسیریاب چطور کوتاه... بیشتر
4 (6)
3 دیدگاه
3,950دانشجو
8ساعت
سرفصل‌ها
مقدماتی سطح دوره

اشتراک مکتب‌پلاس

خرید اشتراک

با خرید اشتراک مکتب‌پلاس، علاوه بر این دوره، به بیش از ۴،۰۰۰ دوره دیگر دسترسی خواهید داشت.

دسترسی به تمام دوره‌هابیش از ۴،۰۰۰ دوره
محتوای دوره
سرفصل‌ها
پیش‌نیاز‌ها
توضیحات دوره
دیدگاه کاربران
درباره مدرس

این دوره شامل:

8 ساعت ویدئو

دسترسی مادام‌العمر به محتوای دوره

سرفصل‌های دوره

6 فصل42 جلسه8 ساعت ویدیو
فصل اول - الگوریتم‌های پویا
  معرفی برنامه‌نویسی پویا
15:00
  مسئله برش میله
13:28
  مسئله ضرب بهینه زنجیره ماتریس‌ها
21:15
  مسئله بزرگترین زیررشته‌ی مشترک
07:33
  مسئله BST بهینه
17:48
  پیاده سازی الگوریتم های برنامه نویسی پویا
11:40
  پیاده سازی ضرب زنجیره ماتریس ها
19:03
فصل دوم - الگوریتم های حریصانه
  معرفی الگوریتم های حریصانه
06:51
  مسئله انتخاب فعالیت
10:12
  کدگذاری هافمن
18:17
  پباده سازی Heap برای الگوریتم هافمن
07:57
  ادامه پیاده سازی Heap برای الگوریتم هافمن
09:26
  پیاده سازی الگوریتم هافمن
05:17
فصل سوم - الگوریتم های پایه ای گراف ها
  نمایش گراف ها
10:10
  الگوریتم BFS
20:11
  الگوریتم DFS
21:44
  بعضی از الگوریتم های پایه ای
10:23
  مرتب سازی توپولوژیکی
06:26
  مولفه های قویا همبند
15:22
  پیاده سازی الگوریتم های گراف
10:33
  پیاده سازی الگوریتم BFS
12:19
  پیاده سازی الگوریتم DFS
15:00
  پیاده سازی مولفه های همبندی گراف های ساده
07:02
  پیاده سازی مرتب سازی توپولوژیکی
09:32
  پیاده سازی مولفه‌های قویا همبند
11:06
فصل چهارم - یافتن درخت فراگیر
  کوچکترین زیردرخت فراگیر
08:29
  الگوریتم کروسکال
15:53
  الگوریتم پریم
15:02
  پیاده سازی الگوریتم کروسکال
21:01
  پیاده سازی الگوریتم پریم
10:00
فصل پنجم - یافتن کوتاه ترین مسیر
  مسئله کوتاه ترین مسیر
04:45
  الگوریتم بلمن-فورد
09:44
  الگوریتم دایسترا
10:08
  الگوریتم فلوید-وارشال
11:02
  ایجاد مقدمات پیاده سازی الگوریتم ها
02:48
  پیاده سازی الگوریتم بلمن-فورد
08:30
  پیاده سازی الگوریتم دایسترا
06:58
  پیاده سازی الگوریتم فلوید-وارشال
06:54
فصل ششم - مسئله جریان بیشینه
  مسئله بیشترین شار جاری
08:05
  الگوریتم فورد-فولکرسون
15:45
  مسئله تطابق بیشینه
05:28
  پیاده سازی الگوریتم فورد-فولکرسون
09:06

پیش‌نیاز‌ها

توضیحات دوره

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

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

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

در دوره طراحی الگوریتم در عمل 2 موارد زیر را بررسی می کنیم که عبارتند از:

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

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

دیدگاه کاربران

4

بر اساس امتیاز 6 دانشجو

1
2
3
4
5

دانشجوی دوره

4 سال پیش

5

سلام و واقعا واقعا خسته نباشید خیلی خیلی عالی بود ممنون از استاد و مکتب خونه

علی بابایی

4 سال پیش

5

با عرض سلام و خسته نباشید به همه اساتید و دست اندرکاران مکتب خونه...واقعا ازتون ممنونم برای قرار دادن این آموزش بسیار عالی و کاربردی.خیلی به این آموزش نیاز داشتم.مچکرم ازتون

حسین رهنما

4 ماه پیش

1

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

8دوره
37,455دانشجو
163نظر و امتیاز

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

علاقه اصلی ایشان طراحی الگوریتم به‌خصوص برای مسائل بینرشتهای در محل اشتراک سه علم اقتصاد (Economics)، جامعهشناسی (Sociology) و محاسبات (Computation) است و همچنین به طراحی روشهای محاسباتی برای تحلیل سیستمهای اقتصادی (Economical)، اجتماعی (Social)، بیولوژیکی (Biological) علاقهمند هستند. دکتر فضلی در سال ۱۳۹۴ موفق به اخذ مدرک دکترا در رشته مهندسی نرمافزار از دانشکده کامپیوتر دانشگاه شریف زیر نظر دکتر جعفر حبیبی شدند. علاوه بر این، ایشان مدارک کارشناسی ارشد و کارشناسی خود را با نمرات بسیار عالی از دانشکده کامپیوتر دانشگاه صنعتی شریف زیر نظر دکتر محمدعلی صفری و دکتر محمد قدسی با موفقیت به پایان رساندند.

دوره‌های مشابه

دیگر دوره‌های محمد امین فضلی

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

آیا ممکن است برخی جلسات یک درس ناقص باشند؟

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

اگر لینک دانلود یا پخش ویدئو مشکل داشت، چه کاری باید انجام داد؟

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

آیا می‌توان ویدئوهای یک درس را به‌صورت سی‌دی یا دی‌وی‌دی از شما تهیه کرد؟

در حال حاضر امکان ارسال دروس به‌صورت سی‌دی یا دی‌وی‌دی وجود ندارد و همه محتواها به شکل آنلاین ارائه می‌شوند.