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

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

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

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

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

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

قبلا در مورد یکسری الگوریتم های مرتب‌سازی صحبت کردیم. با Insertion Sort و Merge Sort در فصل اول آشنا شدید. در این فصل با الگوریتم مرتب‌سازی Quick Sort آشنا می‌شوید.

  الگوریتم 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 دنبال کنید.

درباره استاد

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

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

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

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

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

تا کنون نظری برای این دوره ثبت نشده است. برای ثبت نظر باید ابتدا در دوره ثبت نام کرده و دانشجوی دوره باشید.
1402-09-09
این دوره بسیار عالی بود تدریس خیلی خوب استاد،تاثیر زیادی در یادگیری تفکر الگوریتمی دارد. به نظرم برای یک کسی که برنامه نویسی کار می کند این دوره بسیار مفید است.
1401-10-03
عالی بود از اینکه با اشتراک دوره های این چنینی عدالت آموزشی رو ترویج میدید از شما و استاد مربوطه ممنونم
محمود غفاری نیا 1400-04-26
پیاده‌سازی الگوریتم‌ها برای درک بیشتر بسیار مفید بود.
1400-03-22
از این که مبحث مبحث ویدئوها را جدا کرده بودن راضی بودم
سیدمحمدحسین جمالی 1399-08-01
افتضاح
مکتب‌خونه
سیدمحمد حسین عزیز؛ از اینکه نظر خود را با ما در میان گذاشتید صمیمانه سپاسگزاریم. لطفا در صورت امکان با ارسال جزییات بیشترما را در ارتقا سطح کیفی خدمات یاری رسانید. info@maktabkhooneh.org

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

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

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

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

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

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

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