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

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

مقدمه Introduction

• مقدمه Introduction

• منابع دوره Course Resources

مقدمه ای بر الگوریتم ها Introduction to algorithms

• مقدمه ای بر الگوریتم ها Introduction to algorithms

تحلیل پیچیدگی Complexity Analysis

• مقدمه بخش Section Introduction

• تحلیل پیچیدگی - بخش ۱ Complexity Analysis - part 1

• تحلیل پیچیدگی - بخش ۲ Complexity Analysis - part 2

• خلاصه Summary

رابطه بازگشتی Recurrence Relation

• مقدمه بخش Section Introduction

• رابطه بازگشتی Recurrence Relation

• حل رابطه بازگشتی Solving Recurrence Relation

• قضیه استاد Master's Theorem

• خلاصه Summary

تفکر بازگشتی Thinking Recursively

• مقدمه بخش Section Introduction

• بازگشت Recursion

• شناسایی Identification

• رویکرد به راه حل Approaching the solution

• مسئله ۰۱: یافتن زیررشته ها - منطق Problem 01 : FindingSubstrings - Logic

• مسئله ۰۱: یافتن زیررشته ها - کد زنده پایتون Problem 01 : FindingSubstrings - Live Code Python

• مسئله ۰۱: یافتن زیررشته ها - تحلیل پیچیدگی Problem 01 : FindingSubstrings - Complexity Analysis

• مسئله ۰۲: برج هانوی Problem 02 : Tower Of Hanoi

• مسئله ۰۲: برج هانوی - کدنویسی در پایتون Problem 02 : Tower of Hanoi - Lets code in Python

• مسئله ۰۲: برج هانوی - تحلیل پیچیدگی Problem 02 : Tower of Hanoi - Complexity Analysis

• مسئله ۰۳: مجموع ضرب آرایه - منطق Problem 03 : Array Product Sum - Logic

• مسئله ۰۳: مجموع ضرب آرایه - کد زنده پایتون Problem 03 : Array Product Sum - Live Code Python

• مسئله ۰۳: مجموع ضرب آرایه - تحلیل پیچیدگی Problem 03 : Array Product Sum - Complexity Analysis

• مسئله ۰۴: زیردرخت دودویی - منطق Problem 04 : Binary Subtree - Logic

• مسئله ۰۴: زیردرخت دودویی: کد زنده Problem 04 : Binary Subtree : Live code

• مسئله ۰۴: زیردرخت دودویی - تحلیل پیچیدگی Problem 04 : Binary Subtree - Complexity Analysis

• چرا و چرا نه بازگشت Why and Why not Recursion

• انواع بازگشت Types Of Recursion

• بازگشت انتهایی Tail Recursion

• خلاصه Summary

بازگشت به عقب Backtracking

• مقدمه بخش Section Introduction

• مقدمه بازگشت به عقب Introduction to Backtracking

• شناسایی Identification

• رویکرد به راه حل Approaching The Solution

• مسئله ۰۱: موش در هزارتو - منطق Problem 01 : Rat In Maze - Logic

• مسئله ۰۱: موش در هزارتو - کد Problem 01 : Rat In Maze - Code

• مسئله ۰۱: موش در هزارتو - تحلیل پیچیدگی Problem 01 : Rat In Maze - Complexity Analysis

• مسئله ۰۲: N-ملکه ها - منطق Problem 02 : NQueen - Logic

• مسئله ۰۲: N-ملکه ها - کد زنده در پایتون Problem 02 : N-Queens - Live Code in Python

• مسئله ۰۲: N-ملکه ها - تحلیل پیچیدگی Problem 02 : N-Queens - Complexity Analysis

• مسئله ۰۳: مسئله تور کراشنایت - منطق Problem 03 : Knight's Tour Problem - Logic

• مسئله ۰۳: مسئله تور کراشنایت - کد زنده در پایتون Problem 03 : Knight's Tour Problem - Live Code in Python

• مسئله ۰۳: مسئله تور کراشنایت - تحلیل پیچیدگی Problem 03 : Knight Tour Problem - Complexity Analysis

• مسئله ۰۴: بوگل | جستجوی کلمه - منطق Problem 04 : Boggle | Word Search - Logic

• مسئله ۰۴: بوگل | جستجوی کلمه - کد زنده در پایتون Problem 04 : Boggle | Word Search - Live Code in Python

• مسئله ۰۴: بوگل | جستجوی کلمه - تحلیل پیچیدگی Problem 04 : Boggle | Word Search - Complexity Analysis

• خلاصه بخش Section Summary

تقسیم و حل Divide and Conquer

• مقدمه بخش Section Introduction

• مقدمه ای بر تقسیم و حل Introduction To Divide And Conquer

• شناسایی و رویکرد Identification and Approaching

• مسئله ۰۱: مرتب سازی ادغامی - منطق Problem 01 : MergeSort - Logic

• مسئله ۰۱: مرتب سازی ادغامی - کد زنده پایتون Problem 01 : MergeSort - Live Python Code

• مسئله ۰۱: مرتب سازی ادغامی - تحلیل پیچیدگی Problem 01 : MergeSort - Complexity Analysis

• مسئله ۰۲: مرتب سازی سریع - منطق Problem 02 : QuickSort - Logic

• مسئله ۰۲: مرتب سازی سریع - کد زنده پایتون Problem 02 : QuickSort - Live Python Code

• مسئله ۰۲: مرتب سازی سریع - تحلیل پیچیدگی Problem 02 : QuickSort - Complexity Analysis

• مسئله ۰۳: میانه میانه ها - منطق Problem 03 : Median Of Medians - Logic

• مسئله ۰۳: میانه میانه ها - کد زنده پایتون Problem 03 : Median Of Medians - Live Python Code

• خلاصه بخش Section Summary

تکنیک حریصانه Greedy Technique

• مقدمه بخش Section Introduction

• مقدمه ای بر حریصانه Introduction to Greedy

• شناسایی و رویکرد به راه حل Identification & Approaching the Solution

• مسئله ۰۱: کوله پشتی کسری - منطق Problem 01 : Fractional Knapsack - Logic

• مسئله ۰۱: کوله پشتی کسری - کد زنده پایتون Problem 01 : Fractional Knapsack - Live Code Python

• مسئله ۰۱: کوله پشتی کسری - تحلیل پیچیدگی Problem 01 : Fractional Knapsack - Complexity Analysis

• مسئله ۰۲: زمان بندی بازه - منطق Problem 02 : IntervalScheduling - Logic

• مسئله ۰۲: زمان بندی بازه - کد زنده پایتون Problem 02 : IntervalScheduling - Live Code Python

• مسئله ۰۲: زمان بندی بازه - تحلیل پیچیدگی Problem 02 : IntervalScheduling - Complexity Analysis

• مسئله ۰۳: کد هافمن - منطق Problem 03 : Huffman Code - Logic

• مسئله ۰۳: کد هافمن - کد زنده Problem 03 : Huffman Code - Live Code

• مسئله ۰۳: کد هافمن - تحلیل پیچیدگی Problem 03 : Huffman Code - Complexity Analysis

• مسئله ۰۴: دایکسترا - منطق Problem 04 : Dijkstra - Logic

• مسئله ۰۴: منطق دایکسترا - کد زنده پایتون Problem 04 : Dijkstra Logic - Live Code Python

• مسئله ۰۴: دایکسترا - تحلیل پیچیدگی Problem 04 : Dijkstra - Complexity Analysis

• خلاصه Summary

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

• مقدمه بخش Section Introduction

• مقدمه ای بر برنامه نویسی پویا Introduction to Dynamic Programming

• شناسایی Identification

• مقایسه DP، D&C و حریصانه Compare DP, D&C and Greedy

• رویکرد به راه حل Approaching the Solution

• مثال ۰۱: مسئله پله - توضیحات و کد زنده Example 01 : Staircase Problem Explanation & Live Code

• مثال ۰۱: مسئله پله - تحلیل پیچیدگی Example 01 : Staircase Problem Complexity Analysis

• مثال ۰۲: کوله پشتی ۰/۱ - توضیحات و کد زنده Example 02 - 0/1 Knapsack Explanation & Live code

• مثال ۰۲: کوله پشتی ۰/۱ - تحلیل پیچیدگی Example 02 - 0/1 Knapsack Complexity Analysis

• مثال ۰۳: مسئله تغییر سکه - تئوری و کد Example 03 - Coin Change Problem Theory and Code

• مثال ۰۳: مسئله تغییر سکه - تحلیل پیچیدگی Example 03 - Coin Change Problem Complexity Analysis

• مثال ۰۴: طولانی ترین زیردنباله نزولی - توضیحات و کد Example 04 : Longest Decreasing Subsequence Explanation And Code

• مثال ۰۴: طولانی ترین زیردنباله نزولی | تحلیل پیچیدگی Example 04 : Longest Decreasing Subsequence | Complexity Analysis

• مثال ۰۵: مسئله لوینشتاین Example 05 : Levenshtein problem

• مثال ۰۵: مسئله لوینشتاین - تحلیل پیچیدگی Example 05 : Levenshtein Complexity Analysis

• مثال ۰۶: برش میله Example 06 : Rod Cutting

• مثال ۰۶: برش میله - تحلیل پیچیدگی Example 06 : Rod Cutting - Complexity Analysis

• مثال ۰۷: ضرب زنجیره ای ماتریس Example 07 : Matrix Chain Multiplication

• مثال ۰۷: ضرب زنجیره ای ماتریس | تحلیل پیچیدگی Example 07 : Matrix Chain Multiplication | Complexity Analysis

• خلاصه Summary

الگوریتم های معروف Famous Algorithms

• الگوریتم کادانه Kadane's Algo

• الگوریتم کادانه - کد زنده پایتون Kadane's Algo Live Code Python

• الگوریتم کادانه - تحلیل پیچیدگی Kadane's Algo Complexity Analysis

• الگوریتم بل‌من-فورد BellmanFord's Algo

• الگوریتم بل‌من-فورد - کد زنده پایتون BellmanFord's Algo Live Code Python

• الگوریتم بل‌من-فورد - تحلیل پیچیدگی BellmanFord's Algo Complexity Analysis

• مرتب سازی توپولوژیکی: الگوریتم کاهن Topological Sort : Kahn's Algo

• مرتب سازی توپولوژیکی - کد زنده پایتون Topological Sort Live Code Python

• مرتب سازی توپولوژیکی - تحلیل پیچیدگی Topological Sort Complexity Analysis

• الگوریتم ادموندز-کارپ / فورد-فولکerson Edmon's Karp/ Ford-Fulkerson Algorithm

• الگوریتم ادموندز-کارپ / فورد-فولکerson - کد زنده Edmon's Karp/ Ford-Fulkerson Live Code

• مسئله ۳: درخت جستجوی دودویی Problem 3: Binary Search Tree

• مسئله ۳: درخت جستجوی دودویی - کد زنده Problem 3: Binary Search Tree - Live Code

درخت ها Trees

• مرور کلی درخت Tree Overview

• شناسایی Identification

• رویکرد به مسائل درخت Approaching Tree Problems

• مسئله ۱: درخت جمع - منطق Problem 1: Sum Tree - Logic

• مسئله ۱: درخت جمع - کد زنده Problem 1: Sum Tree - Live Code

• مسئله ۲: معکوس کردن درخت دودویی - منطق Problem 2: Invert Binary Tree - Logic

• مسئله ۲: معکوس کردن درخت دودویی - کد زنده Problem 2: Invert Binary Tree - Live Code

• مسئله ۳: درخت جستجوی دودویی Problem 3: Binary Search Tree

• مسئله ۳: درخت جستجوی دودویی - کد زنده Problem 3: Binary Search Tree - Live Code

• مسئله ۴: درخت دودویی از InOrder و LevelOrder - منطق Problem 4: Binary Tree from InOrder & LevelOrder - Logic

• مسئله ۴: درخت دودویی از InOrder و LevelOrder - کد زنده Problem 4: Binary Tree from InOrder & LevelOrder - Live Code

گراف ها Graphs

• گراف ها - در دنیای واقعی Graphs - In Real World

• گراف دانش گوگل Google's Knowledge Graph

• گراف ها - مرور کلی Graphs - Overview

• اصطلاحات Terminologies

• شناسایی مسئله Identification of Problem

• رویکرد به مسئله Approaching the Problem

• نقشه ذهنی Mind-Map

• پیمایش گراف - انواع Graph Traversal - Types

• پیمایش اول عمق - DFS Depth First Search Traversal - DFS

• DFS - پیاده سازی DFS - Implementation

• پیمایش اول سطح - BFS Breadth First Search Traversal - BFS

• BFS - پیاده سازی BFS - Implementation

• نوع - درخت پوشای کمینه Type - Minimum Spanning Tree

• الگوریتم پریم Prim's Algorithm

• الگوریتم پریم - پیاده سازی Prim's Algorithm - Implementation

• الگوریتم کروسکال Kruskal's Algorithm

• الگوریتم اتصال-یاب Union-Find Algorithm

• الگوریتم کروسکال - پیاده سازی Kruskal's Algorithm - Implementation

• نوع - کوتاهترین مسیر Type - Shortest Path

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

• الگوریتم دایکسترا - پیاده سازی Dijkstra's Algorithm - Implementation

• الگوریتم بل‌من-فورد Bellman Ford's Algorithm

• الگوریتم بل‌من-فورد - پیاده سازی Bellman Ford's Algorithm - Implementation

• الگوریتم فلوید-وارشال Floyd Warshall Algorithm

• الگوریتم فلوید-وارشال - پیاده سازی Floyd-Warshall Algorithm - Implementation

• الگوریتم جانسون Johnson's Algorithm

• الگوریتم جانسون - پیاده سازی Johnson's Algorithm - Implementation

• نوع - جریان شبکه Type - Network Flow

• الگوریتم فورد-فولکerson Ford-Fulkerson Algorithm

• الگوریتم فورد-فولکerson Ford-Fulkerson Algorithm

• قضیه فورد-فولکerson - پیاده سازی Ford-Fulkerson Theorem - Implementation

• قضیه حداکثر جریان-حداقل برش Max-Flow Min-Cut Theorem

• نوع - مولفه های قویاً همبند Type - Strongly Connected Components

• الگوریتم تارگان Tarjan's Algorithm

• الگوریتم تارگان - پیاده سازی Tarjan's Algorithm - Implementation

• الگوریتم کوسارجو Kosaraju's Algorithm

• الگوریتم کوسارجو - پیاده سازی Kosaraju's Algorithm - Implementation