آموزش الگوریتم‌ها در جاوا: تکنیک‌های حل مسئله و طراحی زنده

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

معرفی دوره Course Introduction

• معرفی دوره Course Introduction

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

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

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

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

• بخش مقدمه Section Introduction

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

• تجزیه و تحلیل پیچیدگی 2 Complexity Analysis 2

• خلاصه بخش Section Summary

رابطه عود Recurrence Relation

• بخش مقدمه Section Introduction

• رابطه عود Recurrence Relation

• حل رابطه عود Solving Recurrence Relation

• قضیه کارشناسی ارشد Master's Theorem

• خلاصه بخش Section Summary

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

• بخش مقدمه Section Introduction

• بازگشت Recursion

• شناسایی Identification

• نزدیک شدن Approaching

• مشکل 01: یافتن دنباله ها - منطق Problem 01 : FindingSubsequences - Logic

• مشکل 01: FindingSubsequences - Live Code Java Problem 01 : FindingSubsequences - Live Code Java

• مسئله 01: یافتن دنباله ها - تحلیل پیچیدگی Problem 01 : FindingSubsequences - Complexity Analysis

• مشکل 02: برج هانوی - منطق Problem 02: Tower of Hanoi - Logic

• مشکل 02: برج هانوی - کد زنده جاوا Problem 02 : Tower of Hanoi - Live Code Java

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

• مسئله 03: 7. مجموع محصول آرایه - منطق Problem 03 : 7.Array Product Sum - Logic

• مشکل 03: 7. مجموع محصول آرایه - کد زنده جاوا Problem 03 : 7.Array Product Sum - Live Code Java

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

• مشکل 04: زیردرخت باینری - منطق Problem 04 : Binary Subtree - Logic

• مشکل 04: زیردرخت باینری - کد زنده جاوا Problem 04 : Binary Subtree - Live Code Java

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

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

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

• بازگشت دم Tail Recursion

• خلاصه بخش Section Summary

عقب نشینی Backtracking

• بخش مقدمه Section Introduction

• مقدمه ای بر Backtracking Introduction to Backtracking

• شناسایی Backtracking Identify Backtracking

• نزدیک شدن به راه حل Approching the Solution

• مشکل 01: موش در پیچ و خم - منطق Problem 01 : Rat In Maze - Logic

• مشکل 01: موش در پیچ و خم - کد Problem 01 : Rat In Maze - Code

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

• مشکل 02: NQueen - Logic Problem 02 : NQueen - Logic

• مشکل 02: NQueen - Live Code در جاوا Problem 02 : NQueen - Live Code in Java

• مسئله 02: NQueen - تحلیل پیچیدگی Problem 02 : NQueen - Complexity Analysis

• مشکل 03: مشکل تور شوالیه ها - منطق Problem 03 : Knights Tour Problem - Logic

• مشکل 03: مشکل تور شوالیه ها - کد زنده در جاوا Problem 03 : Knights Tour Problem - Live Code in Java

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

• مشکل 04 : Boggle | جستجوی کلمه - منطق Problem 04 : Boggle | Word Search - Logic

• مشکل 04 : Boggle | جستجوی کلمه - کد زنده در جاوا Problem 04 : Boggle | Word Search - Live Code in Java

• مشکل 04 : Boggle | جستجوی کلمات - تحلیل پیچیدگی Problem 04 : Boggle | Word Search - Complexity Analysis

• خلاصه بخش Section Summary

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

• بخش مقدمه Section Introduction

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

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

• مشکل 01: MergeSort - Logic Problem 01 : MergeSort - Logic

• مشکل 01: MergeSort - کد جاوا زنده Problem 01 : MergeSort - Live Java Code

• مشکل 01: MergeSort - تجزیه و تحلیل پیچیدگی Problem 01 : MergeSort - Complexity Analysis

• مشکل 02: QuickSort - Logic Problem 02 : QuickSort - Logic

• مشکل 02: QuickSort - کد جاوا زنده Problem 02 : QuickSort - Live Java Code

• مشکل 02: QuickSort - تجزیه و تحلیل پیچیدگی Problem 02 : QuickSort - Complexity Analysis

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

• مشکل 03: Median Of Medians - کد جاوا زنده Problem 03 : Median Of Medians - Live Java Code

• خلاصه بخش Section Summary

تکنیک حریص Greedy Technique

• بخش مقدمه Section Introduction

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

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

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

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

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

• مشکل 02: زمانبندی فاصله - منطق Problem 02 : IntervalScheduling - Logic

• مشکل 02: زمانبندی فاصله - کد زنده جاوا Problem 02 : IntervalScheduling - Live Code Java

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

• مشکل 03: کد هافمن - منطق Problem 03 : Huffman Code - Logic

• مشکل 03: کد هافمن - کد زنده جاوا Problem 03 : Huffman Code - Live Code Java

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

• مشکل 04: Dijkstra - منطق Problem 04 : Dijkstra - Logic

• مشکل 04: منطق Dijkstra - کد زنده Problem 04 : Dijkstra Logic - Live Code

• مسئله 04: Dijkstra - تجزیه و تحلیل پیچیدگی Problem 04 : Dijkstra - Complexity Analysis

• خلاصه Summary

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

• بخش مقدمه Section Introduction

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

• شناسایی Identification

• DP D&C و Greedy را مقایسه کنید Compare DP D&C and Greedy

• نزدیک شدن به راه حل Approaching the Solution

• مثال 01: نظریه مسئله پلکان و کد زنده Example 01 : Staircase Problem Theory & Live Code

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

• مثال 02 - 0/1 Knapsack Theory & Live Code Example 02 - 0/1 Knapsack Theory & Live code

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

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

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

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

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

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

• مثال 05: تحلیل پیچیدگی لونشتاین Example 05 : Levenshtein Complexity Analysis

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

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

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

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

• خلاصه Summary

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

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

• کد زنده Algo Kadane's Java Kadane's Algo Live Code Java

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

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

• BellmanFord's Algo Live Code Java BellmanFord's Algo Live Code Java

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

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

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

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

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

• الگوریتم فورد-فولکرسون - پیاده سازی کارپ ادموند Ford-Fulkerson Algorithm - Edmond's Karp Implementation

درختان Trees

• نمای کلی درخت Tree Overview

• شناسایی Identification

• نزدیک شدن به مشکلات درختان Approaching Tree Problems

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

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

• مشکل 2: معکوس کردن درخت باینری - منطق Problem 2: Invert Binary Tree - Logic

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

• مشکل 3: درخت جستجوی باینری - منطق Problem 3: Binary Search Tree - Logic

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

• مشکل 4: درخت باینری از InOrder & LevelOrder - منطق Problem 4: Binary Tree from InOrder & LevelOrder - Logic

• مشکل 4: درخت باینری از InOrder & LevelOrder - Live Code 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

• نوع - پیمایش نمودار Type - Graph Traversal

• پیمایش اول جستجوی عمق Depth First Search Traversal

• DFS - پیاده سازی (باز گشتی) DFS - Implementation (Recursive)

• DFS - پیاده سازی (تکرار کننده) DFS - Implementation (Iterative)

• عرض اولین جستجوی پیمایش Breadth First Search Traversal

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

• نوع - حداقل درخت پوشا Type - Minimum Spanning Tree

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

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

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

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

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

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

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

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

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

• کد زنده Algo BellmanFord BellmanFord's Algo Live Code

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

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

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

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

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

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

• الگوریتم فورد-فولکرسون - پیاده سازی کارپ ادموند Ford-Fulkerson Algorithm - Edmond's Karp Implementation

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

• نوع - کامپوننت های به شدت متصل Type - Strongly Connected Components

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

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

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

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

امتیاز: آرایه ها در جاوا Bonus : Arrays in Java

• بخش مقدمه Section Introduction

• آرایه های تک بعدی Single Dimension Arrays

• آرایه های چند بعدی Multi Dimension Arrays

• اعلامیه، راه اندازی و ایجاد Declaration , Initialisation & Creation

• بازی با آرایه ها نحو جاوا Playing With Arrays Syntax Java

• پیمایش آرایه ها، طول آرایه جاوا Traversing Arrays,Length of Array Java

• انواع آرایه - بر اساس عناصری که نگه می دارد Types of Array - based on elements it holds

• تخصیص مجدد اشیاء آرایه به مراجع آرایه Reassigning Array Objects to Array References

• آرایه های ناشناس Anonymous Arrays

• Arrays-Summay Arrays-Summay

متشکرم! Thank you!

• متشکرم! Thank You!