آموزش جعبه ابزار الگوریتم - آخرین آپدیت

چالش‌های برنامه‌نویسی Programming Challenges

• خوش آمدید! Welcome!

• حل چالش برنامه‌نویسی مجموع دو رقم (فیلم ضبط صفحه) Solving the Sum of Two Digits Programming Challenge (screencast)

• برای یادگیرندگان پایتون: شروع کار با محیط PyCharm Professional For Python Learners: Getting Started with PyCharm Professional IDE

• حل چالش بیشترین حاصل‌ضرب دو عدد: بهبود راهکار ساده، تست و عیب‌یابی Solving the Maximum Pairwise Product Programming Challenge: Improving the Naive Solution, Testing, Debugging

• پیاده‌سازی تست فشار (Stress Test) Stress Test - Implementation

• تست فشار: یافتن تست و عیب‌یابی Stress Test - Find the Test and Debug

• تست فشار: تست بیشتر، ارسال و موفقیت! Stress Test - More Testing, Submit and Pass!

گرم کردن با الگوریتم Algorithmic Warm-up

• چرا الگوریتم‌ها را مطالعه کنیم؟ Why Study Algorithms?

• آنچه در پیش داریم Coming Up

• مرور مسئله Problem Overview

• الگوریتم ساده (Naive) Naive Algorithm

• الگوریتم بهینه Efficient Algorithm

• مرور مسئله و الگوریتم ساده Problem Overview and Naive Algorithm

• الگوریتم بهینه Efficient Algorithm

• محاسبه زمان اجرا Computing Runtimes

• نمادگذاری مجانبی Asymptotic Notation

• نماد O بزرگ Big-O Notation

• استفاده از O بزرگ Using Big-O

• مرور کلی دوره Course Overview

الگوریتم‌های حریصانه Greedy Algorithms

• بزرگترین عدد Largest Number

• صف بیماران Queue of Patients

• پیاده‌سازی و تحلیل Implementation and Analysis

• اجزای اصلی الگوریتم‌های حریصانه Main Ingredients of Greedy Algorithms

• مسئله مهمانی جشن Celebration Party Problem

• الگوریتم حریصانه Greedy Algorithm

• پیاده‌سازی و تحلیل Implementation and Analysis

• حداکثر کردن غنیمت Maximizing Loot

• پیاده‌سازی و تحلیل Implementation and Analysis

• مرور Review

تقسیم و غلبه Divide-and-Conquer

• مقدمه Intro

• جستجوی خطی Linear Search

• جستجوی دودویی Binary Search

• زمان اجرای جستجوی دودویی Binary Search Runtime

• مرور مسئله و راهکار ساده Problem Overview and Naïve Solution

• الگوریتم تقسیم و غلبه ساده Naïve Divide and Conquer Algorithm

• الگوریتم تقسیم و غلبه سریع‌تر Faster Divide and Conquer Algorithm

• قضیه اصلی (Master Theorem) چیست؟ What is the Master Theorem?

• اثبات قضیه اصلی Proof of the Master Theorem

• مرور مسئله Problem Overview

• مرتب‌سازی انتخابی Selection Sort

• مرتب‌سازی ادغامی Merge Sort

• کران پایین برای مرتب‌سازی مبتنی بر مقایسه Lower Bound for Comparison Based Sorting

• الگوریتم‌های مرتب‌سازی غیر مبتنی بر مقایسه Non-Comparison Based Sorting Algorithms

• مرور کلی Overview

• الگوریتم Algorithm

• محور (Pivot) تصادفی Random Pivot

• تحلیل زمان اجرا (اختیاری) Running Time Analysis (optional)

• عناصر برابر Equal Elements

• ملاحظات نهایی Final Remarks

برنامه‌نویسی پویا ۱ Dynamic Programming 1

• تغییر مسئله Change Problem

• بازی تراز کردن The Alignment Game

• محاسبه فاصله ویرایش (Edit Distance) Computing Edit Distance

• بازسازی یک تراز بهینه Reconstructing an Optimal Alignment

برنامه‌نویسی پویا ۲ Dynamic Programming 2

• مرور مسئله Problem Overview

• مسئله کوله‌پشتی با تکرار Knapsack with Repetitions

• مسئله کوله‌پشتی بدون تکرار Knapsack without Repetitions

• ملاحظات نهایی Final Remarks

• مرور مسئله Problem Overview

• زیرمسئله‌ها Subproblems

• الگوریتم Algorithm

• بازسازی راهکار Reconstructing a Solution