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

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

مرتب‌سازی و جستجو Sorting and Search

• مقدمه Introduction

• تحلیل مجانبی Asymptotic Analysis

• الگوریتم‌های جستجو Searching Algorithms

• مرتب‌سازی حبابی (Bubble Sort) Bubble Sort

• مرتب‌سازی درجادویی (Insertion Sort) Insertion Sort

• مرتب‌سازی سریع (Quick Sort) Quick Sort

برنامه‌نویسی پویا Dynamic Programing

• مقدمه Introduction

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

• یادداشت‌گذاری (Memoization) Memoization

• دمو: الگوریتم بالا رفتن از پله‌ها Demo: Stair Climb Algorithm

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

• مقدمه Introduction

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

• دمو: تحویل بسته Demo: Package Delivery

• دمو: بن‌بست‌ها Demo: Dead Ends

• دمو: بازگشت (Backtracking) Demo: Backtracking

الگوریتم‌های گراف Graph Algorithms

• مقدمه Introduction

• جستجوی اول سطح (BFS) Breadth-first Search (BFS)

• جستجوی اول عمق (DFS) Depth-first Search (DFS)

• الگوریتم دایکسرا (Dijkstra) Dijkstra's Algorithm

تکنیک‌های بهینه‌سازی Optimization Techniques

• مقدمه Introduction

• گرادینت کاهشی (Gradient Descent) Gradient Descent

• الگوریتم‌های ژنتیک Genetic Algorithms

مسائل NP-Complete NP-Complete

• مقدمه Introduction

• کلاس P Class-P

• کلاس NP Class-NP

• آیا P=NP است؟ Does P=NP?

• کلاس NP-Hard Class NP-Hard

• کلاس NP-Complete Class NP-Complete