×
ribbon

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

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

ارائه دهنده:  دانشگاه صنعتی شریف  دانشگاه صنعتی شریف
مدرس دوره:
4.5 (6 رای)
سطح: مقدماتی
 رایگان
  
زمان مورد نیاز برای گذارندن دوره:  42 جلسه
مجموع محتوای آموزشی:  8 ساعت ویدئو
 (قابل دانلود می‌باشد)

پیش‌نیاز‌ها

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

فصل اول - الگوریتم‌های پویا
  معرفی برنامه‌نویسی پویا
"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 توسط سایت مکتب‌خونه برای علاقه‌مندان حوزه‌ی علوم کامپیوتر و هوش مصنوعی تهیه شده تا دانشجویان و علاقه‌مندان این حوزه بتوانند به صورت عملی و کاربردی به صورت آنلاین و به زبان فارسی با مفاهیم این علم آشنا شوند.

درباره استاد

maktabkhooneh-teacher محمد امین فضلی

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

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

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

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

صفحه 1 از
1400-11-19
سلام و واقعا واقعا خسته نباشید خیلی خیلی عالی بود ممنون از استاد و مکتب خونه
علی بابایی 1400-06-24
با عرض سلام و خسته نباشید به همه اساتید و دست اندرکاران مکتب خونه...واقعا ازتون ممنونم برای قرار دادن این آموزش بسیار عالی و کاربردی.خیلی به این آموزش نیاز داشتم.مچکرم ازتون

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

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

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

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

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

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

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