آموزش طراحی و تجزیه و تحلیل الگوریتم مسترکلاس [2023]

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

مقدمه و بررسی اجمالی Introduction & Overview

• درباره مربی About The Instructor

• مروری بر برنامه درسی دوره Course Curriculum Overview

مقدمه و بررسی اجمالی Introduction & Overview

• درباره مربی About The Instructor

• هدف دوره Objective of the Course

• هدف دوره Objective of the Course

• پیش نیاز گذراندن دوره Prerequisite to take the Course

• پیش نیاز گذراندن دوره Prerequisite to take the Course

• مروری بر برنامه درسی دوره Course Curriculum Overview

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

• 1- مقدمه ای بر الگوریتم ها 1.Introduction to Algorithms

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

• 1- مقدمه ای بر الگوریتم ها 1.Introduction to Algorithms

• آزمون شماره 1 Quiz #1

• آزمون شماره 1 Quiz #1

نمادهای مجانبی Asymptotic Notations

• مشکلات در Big O Problems on Big O

• امتحان: نمادگذاری مجانبی Quiz : Asymptotic Notation

نمادهای مجانبی Asymptotic Notations

• 2. Big O، Big Omega و Big Theta 2.Big O, Big Omega and Big Theta

• 2. Big O، Big Omega و Big Theta 2.Big O, Big Omega and Big Theta

• مشکلات در Big O Problems on Big O

• پیچیدگی الگوریتمی با نمادهای مجانبی Algorithmic Complexity with Asymptotic Notations

• پیچیدگی الگوریتمی با نمادهای مجانبی Algorithmic Complexity with Asymptotic Notations

• امتحان: نمادگذاری مجانبی Quiz : Asymptotic Notation

بازگشت Recursion

• جستجوی خطی، بزرگترین مقسوم‌کننده مشترک Linear Search, Greatest Common Divisor

• فاکتوریل، بازگشت دم Factorial, Tail Recursion

• برج های هانوی Towers of Hanoi

• امتحان: بازگشت Quiz : Recursion

بازگشت Recursion

• جستجوی خطی، بزرگترین مقسوم‌کننده مشترک Linear Search, Greatest Common Divisor

• فاکتوریل، بازگشت دم Factorial, Tail Recursion

• روابط عود، روش جایگزینی Recurrence Relations, Substitution Method

• روابط عود، روش جایگزینی Recurrence Relations, Substitution Method

• برج های هانوی Towers of Hanoi

• امتحان: بازگشت Quiz : Recursion

تفرقه بینداز و حکومت کن Divide and Conquer

• جستجوی باینری Binary Search

• روش استاد Master Method

• مسابقه: تقسیم کن و پیروز شو Quiz : Divide and Conquer

تفرقه بینداز و حکومت کن Divide and Conquer

• جستجوی باینری Binary Search

• روش استاد Master Method

• کاشی کاری صفحه شطرنج معیوب Tiling a Defective Chessboard

• کاشی کاری صفحه شطرنج معیوب Tiling a Defective Chessboard

• ادغام مرتب سازی قسمت شماره 1 Merge Sort Part #1

• ادغام مرتب سازی قسمت شماره 1 Merge Sort Part #1

• ادغام مرتب سازی قسمت شماره 2 Merge Sort Part #2

• ادغام مرتب سازی قسمت شماره 2 Merge Sort Part #2

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

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

• مسابقه: تقسیم کن و پیروز شو Quiz : Divide and Conquer

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

• برش میله Rod Cutting

• طولانی ترین زیر دنباله مشترک Longest Common Sub Sequence

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

• اعداد فیبوناچی Fibonacci Numbers

• اعداد فیبوناچی Fibonacci Numbers

• برش میله Rod Cutting

• ضرب زنجیره ماتریسی Matrix Chain Multiplication

• ضرب زنجیره ماتریسی Matrix Chain Multiplication

• طولانی ترین زیر دنباله مشترک Longest Common Sub Sequence

• آزمون: برنامه نویسی پویا Quiz : Dynamic Programming

• آزمون: برنامه نویسی پویا Quiz : Dynamic Programming

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

• حداقل درخت پوشا: الگوریتم کروسکال Minimum Spanning Tree: Kruskal's Algorithm

• صف اولویت Priority Queue

• حداقل درخت پوشا: الگوریتم پریم Minimum Spanning Tree: Prim's Algorithm

• کدهای هافمن - ساختن درخت هافمن Huffman's Codes - Building Huffman Tree

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

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

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

• حداقل درخت پوشا: الگوریتم کروسکال Minimum Spanning Tree: Kruskal's Algorithm

• مجموعه های ناهمگون و الگوریتم کروسکال Disjoint Sets and Kruskal's Algorithm

• مجموعه های ناهمگون و الگوریتم کروسکال Disjoint Sets and Kruskal's Algorithm

• ترتیب کار با مهلت Job Sequencing with Deadlines

• ترتیب کار با مهلت Job Sequencing with Deadlines

• پشته Heap

• پشته Heap

• مرتب سازی پشته Heap Sort

• مرتب سازی پشته Heap Sort

• صف اولویت Priority Queue

• حداقل درخت پوشا: الگوریتم پریم Minimum Spanning Tree: Prim's Algorithm

• کدهای هافمن - ساختن درخت هافمن Huffman's Codes - Building Huffman Tree

• کدهای هافمن - چاپ کدهای هافمن Huffman's Codes - Printing Huffman Codes

• کدهای هافمن - چاپ کدهای هافمن Huffman's Codes - Printing Huffman Codes

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

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

الگوریتم های کوتاه ترین مسیر Shortest Path Algorithms

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

الگوریتم های کوتاه ترین مسیر Shortest Path Algorithms

• الگوریتم دایکسترا قسمت شماره 1 Dijkstra's Algorithm Part #1

• الگوریتم دایکسترا قسمت شماره 1 Dijkstra's Algorithm Part #1

• الگوریتم دایکسترا قسمت شماره 2 Dijkstra's Algorithm Part #2

• الگوریتم دایکسترا قسمت شماره 2 Dijkstra's Algorithm Part #2

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

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

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

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

• مرتب سازی توپولوژیکی Topological Sort

• مرتب سازی توپولوژیکی Topological Sort

• کوتاه ترین مسیر توسط مرتب سازی توپولوژیکی Shortest Path by Topological Sort

• کوتاه ترین مسیر توسط مرتب سازی توپولوژیکی Shortest Path by Topological Sort

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

• آزمون: الگوریتم کوتاه ترین مسیر Quiz : Shortest Path Algorithm

• آزمون: الگوریتم کوتاه ترین مسیر Quiz : Shortest Path Algorithm

مشکل تطبیق رشته ها The Problem of String Matching

• تطبیق رشته با خودکار محدود String Matching with Finite Automaton

• مسابقه: مشکل تطبیق رشته ها Quiz : The Problem of String Matching

مشکل تطبیق رشته ها The Problem of String Matching

• Brute Force Matcher Brute Force Matcher

• Brute Force Matcher Brute Force Matcher

• تطبیق رشته با خودکار محدود String Matching with Finite Automaton

• پیش پردازش الگو Pattern Pre-Processing

• پیش پردازش الگو Pattern Pre-Processing

• الگوریتم Knut Morris Pratt The Knuth Morris Pratt Algorithm

• الگوریتم Knut Morris Pratt The Knuth Morris Pratt Algorithm

• مسابقه: مشکل تطبیق رشته ها Quiz : The Problem of String Matching

عقب نشینی Backtracking

• موش در ماز Rat in Maze

• چرخه های همیلتونی I Hamiltonian Cycles I

• چرخه های همیلتونی II Hamiltonian Cycles II

• جمع زیر مجموعه Subset Sum

عقب نشینی Backtracking

• موش در ماز Rat in Maze

• الگوریتم n-Queens قسمت شماره 1 n-Queens Algorithm Part #1

• الگوریتم n-Queens قسمت شماره 1 n-Queens Algorithm Part #1

• الگوریتم n-Queens قسمت شماره 2 n-Queens Algorithm Part #2

• الگوریتم n-Queens قسمت شماره 2 n-Queens Algorithm Part #2

• رنگ آمیزی نمودار قسمت شماره 1 Graph Coloring Part #1

• رنگ آمیزی نمودار قسمت شماره 1 Graph Coloring Part #1

• رنگ آمیزی نمودار قسمت شماره 2 Graph Coloring Part #2

• رنگ آمیزی نمودار قسمت شماره 2 Graph Coloring Part #2

• چرخه های همیلتونی I Hamiltonian Cycles I

• چرخه های همیلتونی II Hamiltonian Cycles II

• جمع زیر مجموعه Subset Sum

• امتحان: عقب نشینی Quiz : Backtracking

• امتحان: عقب نشینی Quiz : Backtracking

شعبه و محدود Branch & Bound

• مقدمه ای بر شعبه و مقید Introduction to Branch and Bound

• مسئله 15 پازل The 15 Puzzle Problem

• حل شدن 15 معما Solvability of 15 Puzzles

• آزمون: شعبه و محدود Quiz : Branch & Bound

شعبه و محدود Branch & Bound

• مقدمه ای بر شعبه و مقید Introduction to Branch and Bound

• مشکل 0/1 کوله پشتی 0/1 Knapsack Problem

• مشکل 0/1 کوله پشتی 0/1 Knapsack Problem

• مسئله 15 پازل The 15 Puzzle Problem

• حل شدن 15 معما Solvability of 15 Puzzles

• آزمون: شعبه و محدود Quiz : Branch & Bound

کامل بودن NP NP Completeness

• مقدمه ای بر کامل بودن NP Introduction to NP Completeness

• مشکل رضایت مداری The Circuit Satisfiability Problem

• مسائل NP کامل 1 More NP Complete Problems 1

• مسائل NP کامل 2 More NP Complete Problems 2

کامل بودن NP NP Completeness

• مقدمه ای بر کامل بودن NP Introduction to NP Completeness

• کاهش ها Reductions

• کاهش ها Reductions

• مشکل رضایت مداری The Circuit Satisfiability Problem

• مسائل NP کامل 1 More NP Complete Problems 1

• مسائل NP کامل 2 More NP Complete Problems 2

• آزمون: بدون کامل بودن Quiz : NO Completeness

• آزمون: بدون کامل بودن Quiz : NO Completeness

الگوریتم های تقریب Approximation Algorithms

الگوریتم های تقریب Approximation Algorithms

• الگوریتم های تقریب Approximation Algorithms

• الگوریتم های تقریب Approximation Algorithms

• مشکل پوشش راس The Vertex Cover Problem

• مشکل پوشش راس The Vertex Cover Problem

• آزمون: الگوریتم تقریب Quiz : Approximation Algorithm

• آزمون: الگوریتم تقریب Quiz : Approximation Algorithm