آموزش برنامه‌نویسی پویا و الگوریتم‌های حریصانه - آخرین آپدیت

الگوریتم‌های تقسیم و غلبه Divide and Conquer Algorithms

• الگوریتم‌های تقسیم و غلبه چیستند؟ What Are Divide and Conquer Algorithms?

• مسئله زیرآرایه بیشینه با استفاده از تقسیم و غلبه Max Subarray Problem Using Divide and Conquer

• الگوریتم ضرب کاراتسوبا Karatsuba’s Multiplication Algorithm

• مرور مجدد روش Master Master Method Revisited

• تبدیل فوریه سریع (FFT) بخش اول: مقدمه و اعداد مختلط FFT Part 1: Introduction and Complex Numbers

• تبدیل فوریه سریع (FFT) بخش دوم: تعریف و تفسیر تبدیل فوریه گسسته FFT Part 2: Definition and Interpretation of Discrete Fourier Transforms

• تبدیل فوریه سریع (FFT) بخش سوم: الگوریتم تقسیم و غلبه برای FFT FFT Part 3: Divide and Conquer Algorithm for FFT

• کاربرد اول: ضرب سریع چندجمله‌ای‌ها با استفاده از FFT Application # 1 : Fast Polynomial Multiplication using FFT

• کاربرد دوم: تحلیل داده‌ها با استفاده از FFT Application # 2: Data Analysis using FFT

الگوریتم‌های برنامه‌نویسی پویا Dynamic Programming Algorithms

• مقدمه‌ای بر برنامه‌نویسی پویا و مسئله برش میله Introduction to Dynamic Programming + Rod Cutting Problem

• مسئله برش میله: روش یادداشت‌برداری (Memoization) Rod Cutting Problem: Memoization

• مسئله تعویض سکه Coin Changing Problem

• مسئله کوله‌پشتی Knapsack Problem

• زمانی که زیرساختار بهینه شکست می‌خورد When Optimal Substructure Fails

• برنامه‌نویسی پویا: طولانی‌ترین زیردنباله مشترک Dynamic Programming: Longest Common Subsequence

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

• مقدمه‌ای بر الگوریتم‌های حریصانه Introduction to Greedy Algorithms

• زمان‌بندی بازه‌های حریصانه Greedy Interval Scheduling

• کدهای پیشوند Prefix Codes

• کدهای هافمن Huffman Codes

• کدهای هافمن: اثبات بهینگی Huffman Codes: Proof of Optimality

مسائل دشوار و مکمل محاسبات کوانتومی Intractability and Supplement on Quantum Computing

• مسائل تصمیم‌گیری و زبان‌ها Decision Problems and Languages

• مسائل زمان چندجمله‌ای Polynomial Time Problems

• تعریف NP NP Definition

• NP-Complete و کاهش (Reductions) NP Completeness and Reductions

• مثال‌هایی از مسائل NP-Complete NP Complete Problems: Examples

• محاسبات و فیزیک Computation and Physics

• کیوبیت‌ها و عملیات‌ها Qubits and Operations

• نابرابری بل Bell's Inequality

• الگوریتم جستجوی گروور Grover's Search Algorithm