×
ribbon

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

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

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

الگوریتم به مجموعه ای از دستورالعمل ها گفته می شود که در هنگام حل یک مسئله ی خاص... بیشتر
4.2 (13)
6 دیدگاه
4,748دانشجو
7ساعت
سرفصل‌ها
مقدماتی سطح دوره

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

خرید اشتراک

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

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

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

7 ساعت ویدئو

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

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

6 فصل32 جلسه7 ساعت ویدیو
فصل اول - مقدمه (حل یک مسئله به دو روش)
  الگوریتم چیست و الگوریتم Insertion Sort
19:12
  پیاده‌سازی الگوریتم Insertion Sort در PyCharm
03:39
  الگوریتم Merge Sort
12:59
  پیاده‌سازی الگوریتم Merge Sort در PyCharm
11:49
  جمع‌بندی فصل اول
01:19
فصل دوم - توابع رشد و تحلیل زمانی الگوریتم‌ها
  تعریف Asymptotic
26:13
  توابع بازگشتی
13:50
فصل سوم - الگوریتم‌های تقسیم و حل و تحلیل آن‌ها
  مسئله جستجوی دودویی (Binary Search)
15:52
  پیاده‌سازی جستجوی دودویی در PyCharm
07:04
  مسئله زیرآرایه بیشینه
12:36
  پیاده‌سازی زیرآرایه بیشینه
12:30
  الگوریتم ضرب ماتریس
11:18
فصل چهارم - داده‌ساختارها
  معرفی داده‌ساختارها
18:41
  داده ساختار Heap
20:50
  با داده ساختار Heap چه می‌توان کرد؟
06:09
  پیاده‌سازی داده ساختار Heap
24:09
  پیاده‌سازی heapSort
05:29
  پیاده‌سازی extractMax
03:03
  درخت‌های جستجوی دودویی(BST)
09:30
  سایر امکانات Maximum-Minimum-Successor-Insert :BST
11:11
  حدف نمودن عناصر در BST
13:35
  پیاده سازی درخت‌ جستجوی دودویی
12:05
  پیاده سازی تابع in order tree walk
12:05
  پیاده سازی تابع delete
13:47
فصل پنجم - مسئله مرتب‌سازی
  الگوریتم Quick Sort و کمی بیشتر راجع به مرتب‌سازی
17:48
  الگوریتم‌های مرتب‌سازی در زمان خطی (Linear Time Algorithms)
22:51
  مسئله یافتن K امین عنصر (Key Selection)
18:16
  پیاده‌سازی الگوریتم Quick Sort
06:02
  پیاده‌سازی مسئله Key Selection
04:22
  پیاده‌سازی الگوریتم Bucket Sort
10:56
فصل ششم - الگوریتم‌های تصادفی و تحلیل آن‌ها
  مسئله استخدام منشی برخط
17:16
  توابع Hash و Bloom Filter
17:47

توضیحات دوره

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

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

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

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

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

4.2

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

1
2
3
4
5

دانشجوی دوره

2 سال پیش

5

این دوره بسیار عالی بود تدریس خیلی خوب استاد،تاثیر زیادی در یادگیری تفکر الگوریتمی دارد. به نظرم برای یک کسی که برنامه نویسی کار می کند این دوره بسیار مفید است.

حسین خدادادی

3 سال پیش

5

عالی بود از اینکه با اشتراک دوره های این چنینی عدالت آموزشی رو ترویج میدید از شما و استاد مربوطه ممنونم

حسین رهنما

6 ماه پیش

5

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

محمود غفاری نیا

4 سال پیش

5

پیاده‌سازی الگوریتم‌ها برای درک بیشتر بسیار مفید بود.

دانشجوی دوره

5 سال پیش

5

از این که مبحث مبحث ویدئوها را جدا کرده بودن راضی بودم

سیدمحمدحسین جمالی

5 سال پیش

1

افتضاح

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

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

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

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

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

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

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

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

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

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

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

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