آموزش الگوریتم های پیشرفته (الگوریتم های گراف) در جاوا

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

معرفی Introduction

• معرفی Introduction

• مبانی نظریه پیچیدگی Complexity theory basics

بررسی اجمالی نظریه گراف Graph Theory Overview

• مروری بر نظریه گراف Graph theory overview

• ماتریس مجاورت و فهرست مجاورت Adjacency matrix and adjacency list

• اجرای ماتریس مجاورت و لیست مجاورت Adjacency matrix and adjacency list implementation

• کاربردهای نمودارها Applications of graphs

• آزمون بررسی اجمالی الگوریتم های نمودار Graph Algorithms Overview Quiz

جستجوی اول عرض (BFS) Breadth-First Search (BFS)

• مقدمه جستجوی پهنا Breadth-first search introduction

• اجرای جستجوی پهنا Breadth-first search implementation

• آزمون BFS BFS Quiz

چالش دوره شماره 1 - WebCrawler Course Challenge #1 - WebCrawler

• جستجوی گسترده - WebCrawler (هسته موتورهای جستجو) Breadth-first search - WebCrawler (core of search engines)

• جستجوی پهنا - اجرای WebCrawler Breadth-first search - WebCrawler implementation

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

• مقدمه جستجوی عمق Depth-first search introduction

• اجرای DFS I - با پشته DFS implementation I - with stack

• اجرای DFS II - با بازگشت DFS implementation II - with recursion

• جستجوی عمقی و تجسم حافظه پشته Depth-first search and stack memory visualisation

• مدیریت حافظه: BFS در مقابل DFS Memory management: BFS vs DFS

• آزمون پیمایش نمودار Graph Traversal Quiz

چالش دوره شماره 2- فرار از پیچ و خم Course Challenge #2- Maze Escape

• معرفی مشکل ماز Maze problem introduction

• چالش دوره شماره 1 - فرار از پیچ و خم Course challenge #1 - maze escape

• پیاده سازی الگوریتم حل پیچ و خم Maze solving algorithm implementation

ترتیب توپولوژیکی Topological Ordering

• ترتیب توپولوژیکی چیست؟ What is topological ordering?

• پیاده سازی ترتیب توپولوژیکی I Topological ordering implementation I

• پیاده سازی ترتیب توپولوژیکی II Topological ordering implementation II

• یافتن کوتاه ترین مسیر با ترتیب توپولوژیکی Finding the shortest path with topological ordering

• ترتیب توپولوژیکی پیاده سازی کوتاه ترین مسیر I Topological ordering shortest path implementation I

• اجرای کوتاهترین مسیر ترتیب توپولوژیکی II Topological ordering shortest path implementation II

• برنامه نویسی پویا با مرتب سازی توپولوژیکی Dynamic programming with topological sort

• مسابقه مرتب سازی توپولوژیکی Topological Ordering Quiz

تشخیص چرخه Cycle Detection

• معرفی چرخه تشخیص Cycle detection introduction

• پیاده سازی تشخیص چرخه I Cycle detection implementation I

• پیاده سازی تشخیص چرخه II Cycle detection implementation II

• آزمون تشخیص چرخه Cycle Detection Quiz

روش های کوتاه ترین مسیر - الگوریتم دایکسترا Shortest Path Methods - Dijkstra's Algorithm

• مشکل کوتاه ترین مسیر چیست؟ What is the shortest path problem?

• تجسم الگوریتم Dijkstra Dijkstra algorithm visualization

• پیاده سازی الگوریتم Dijkstra I Dijkstra algorithm implementation I

• اجرای الگوریتم Dijkstra II Dijkstra algorithm implementation II

• اجرای الگوریتم Dijkstra III Dijkstra algorithm implementation III

• الگوریتم Dijktsra با نمایش ماتریس مجاورت Dijktsra's algorithm with adjacency matrix representation

• برنامه های کاربردی الگوریتم های کوتاه ترین مسیر Shortest path algorithms applications

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

چالش دوره شماره 3 - طولانی ترین مسیر Course Challenge #3 - Longest Path

• روش مسیر بحرانی (CPM) و طولانی ترین مسیرها The critical path method (CPM) and longest paths

• چالش دوره شماره 3 - کوتاه ترین مسیر DAG Course challenge #3 - DAG shortest path

• پیاده سازی طولانی ترین مسیر Longest path implementation

روش های کوتاه ترین مسیر - الگوریتم بلمن-فورد Shortest Path Methods - Bellman-Ford Algorithm

• الگوریتم بلمن فورد چیست؟ What is the Bellman-Ford algorithm?

• تجسم الگوریتم بلمن-فورد Bellman-Ford algorithm visualisation

• پیاده سازی الگوریتم بلمن-فورد I Bellman-Ford algorithm implementation I

• اجرای الگوریتم بلمن-فورد II Bellman-Ford algorithm implementation II

• الگوریتم حریصانه یا رویکرد برنامه نویسی پویا؟ Greedy algorithm or dynamic programming approach?

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

چالش دوره شماره 4 - آربیتراژ در فارکس Course Challenge #4 - Arbitrage on FOREX

• موقعیت های آربیتراژ در معرفی فارکس Arbitrage situations on FOREX introduction

• موقعیت های آربیتراژ در پیاده سازی فارکس Arbitrage situations on FOREX implementation

درختان پوشا - الگوریتم کروسکال Spanning Trees - Kruskal's Algorithm

• ساختار داده مجموعه ناهمگون چیست؟ What is the disjoint set data structure?

• تجسم مجموعه های از هم گسسته Disjoint sets visualization

• مقدمه الگوریتم کروسکال Kruskal's algorithm introduction

• پیاده سازی الگوریتم کروسکال I Kruskal algorithm implementation I

• اجرای الگوریتم کروسکال II Kruskal algorithm implementation II

• پیاده سازی الگوریتم کروسکال III Kruskal algorithm implementation III

• آزمون الگوریتم کروسکال Kruskal's Algorithm Quiz

درختان پوشا - الگوریتم پریم Spanning Trees - Prim's Algorithm

• الگوریتم تنبل پریم چیست؟ What is the lazy Prim's algorithm?

• پیاده سازی الگوریتم Lazy Prim I Lazy Prim's algorithm implementation I

• اجرای الگوریتم Lazy Prim II Lazy Prim's algorithm implementation II

• الگوریتم پریم مشتاق چیست؟ What is the eager Prim's algorithm?

• اجرای الگوریتم Eager Prim Eager Prim's algorithm implementation

• مقایسه الگوریتم های حداقل درخت پوشا Comparison of minimum spanning tree algorithms

• کاربردهای درختان پوشاننده Applications of spanning trees

• آزمون الگوریتم پریم Prim's Algorithm Quiz

کامپوننت های به هم پیوسته - الگوریتم کوساراجو Strongly Connected Components - Kosaraju's Algorithm

• معرفی اجزای اتصال قوی Strongly connected components introduction

• معرفی الگوریتم کوساراجو Kosaraju algorithm introduction

• پیاده سازی الگوریتم کوساراجو I Kosaraju algorithm implementation I

• اجرای الگوریتم کوساراجو II Kosaraju algorithm implementation II

• پیاده سازی الگوریتم کوساراجو III Kosaraju algorithm implementation III

مولفه های به هم پیوسته قوی - الگوریتم ترجان Strongly Connected Components - Tarjan's Algorithm

• معرفی الگوریتم ترجان Tarjan algorithm introduction

• تجسم الگوریتم ترجان Tarjan algorithm visualization

• پیاده سازی الگوریتم ترجان Tarjan algorithm implementation

• کاربردهای اجزای متصل قوی Applications of strongly connected components

• آزمون اجزای کاملاً متصل Strongly Connected Components Quiz

مشکل حداکثر جریان Maximum Flow Problem

• معرفی حداکثر جریان - مبانی Maximum flow introduction - basics

• معرفی حداکثر جریان - خواص Maximum flow introduction - properties

• معرفی حداکثر جریان - برش ها Maximum flow introduction - cuts

• معرفی حداکثر جریان - شبکه های باقیمانده Maximum flow introduction - residual networks

• معرفی حداکثر جریان - الگوریتم فورد-فولکرسون Maximum flow introduction - Ford-Fulkerson algorithm

• معرفی حداکثر جریان - مثال Maximum flow introduction - example

• اجرای حداکثر جریان I - Edge، Vertex Maximum flow implementation I - Edge, Vertex

• اجرای حداکثر جریان II - کلاس FlowNetwork Maximum flow implementation II - FlowNetwork class

• اجرای حداکثر جریان III - الگوریتم فورد-فولکرسون Maximum flow implementation III - Ford-Fulkerson algorithm

• اجرای حداکثر جریان IV - افزایش Maximum flow implementation IV - augmentation

• اجرای حداکثر جریان V - تست Maximum flow implementation V - testing

• کاربردهای مسئله حداکثر جریان Applications of maximum flow problem

• مقاله در مورد مشکل حداکثر جریان Article on maximum flow problem

چرخه های همیلتونی - مسئله فروشنده دوره گرد (TSP) Hamiltonian Cycles - Travelling Salesman Problem (TSP)

• چرخه هامیلتونی چیست؟ What are Hamiltonian cycles?

• مشکل فروشنده دوره گرد The travelling salesman problem

• پیاده سازی مشکل فروشنده دوره گرد I Travelling salesman problem implementation I

• پیاده سازی مشکل فروشنده دوره گرد II Travelling salesman problem implementation II

• TSP و تجسم حافظه پشته TSP and stack memory visualization

• چرا از فراابتکاری استفاده کنیم؟ Why to use meta-heuristics?

• امتحان مشکل فروشنده دوره گرد Travelling Salesman Problem Quiz

چرخه های اویلر - مسئله پستچی چینی Eulerian Cycles - Chinese Postman Problem

• معرفی چرخه های اویلری Eulerian cycles introduction

• کاربرد چرخه های اویلرین Eulerian cycles application

• مسابقه چرخه های اویلرین Eulerian Cycles Quiz

### ضمیمه - درس تصادف نظریه پیچیدگی ### ### APPENDIX - COMPLEXITY THEORY CRASH COURSE ###

• چگونه زمان اجرای الگوریتم ها را اندازه گیری کنیم؟ How to measure the running times of algorithms?

• تصویر نظریه پیچیدگی Complexity theory illustration

• نمادهای پیچیدگی - ordo بزرگ (O). Complexity notations - big (O) ordo

• نمادهای پیچیدگی - Ω بزرگ (امگا) Complexity notations - big Ω (omega)

• نمادهای پیچیدگی - تتا بزرگ (θ). Complexity notations - big (θ) theta

• زمان اجرای الگوریتم Algorithm running times

• کلاس های پیچیدگی Complexity classes

• تجزیه و تحلیل الگوریتم ها - حلقه ها Analysis of algorithms - loops

• مطالعه موردی - O(1) Case study - O(1)

• مطالعه موردی - O(logN) Case study - O(logN)

• مطالعه موردی - O(N) Case study - O(N)

• مطالعه موردی - O(N*N) Case study - O(N*N)

برنامه تصویرسازی الگوریتم رایگان Algorhyme FREE Algorithms Visualizer App

• برنامه تجسم الگوریتم ها Algorithms Visualization App

• الگوریتم - الگوریتم ها و ساختارهای داده Algorhyme - Algorithms and Data Structures

مواد درسی (دانلود) Course Materials (DOWNLOADS)

• مواد درسی Course materials