آموزش الگوریتم های گراف شگفت انگیز: کدنویسی در جاوا، جاوا اسکریپت، پایتون

Amazing Graph Algorithms : Coding in Java,JavaScript, Python

نکته: آخرین آپدیت رو دریافت میکنید حتی اگر این محتوا بروز نباشد.
نمونه ویدیوها:
توضیحات دوره: ساختار داده های نمودار، DFS، BFS، درخت پوشا حداقل، کوتاه ترین مسیر، جریان شبکه، مولفه های به هم پیوسته قوی الگوریتم های گراف الگوریتم های برنامه نویسی پیش نیازها:خیر


نمودارها شگفت انگیز هستند!

ما در این دوره چیزهای زیادی برای پوشش خواهیم داشت، همچنین دوره به زبان جاوا، جاوا اسکریپت پایتون کدگذاری شده است.

در حین حل الگوریتم‌های گراف، ممکن است لازم باشد هر گره موجود در نمودار را بازدید و پردازش کنیم. و برای آن، ما باید بدانیم که چگونه نمودارها را به طور موثر طی کنیم،

بنابراین، ابتدا پیمایش گراف را پوشش می‌دهیم، جایی که 2 نوع پیمایش نمودار، جستجوی اول عمق و جستجوی اول عرض را می‌بینیم.

سپس ما Spanning Trees را درک خواهیم کرد و الگوریتم‌های معروفی را برای یافتن درخت پوشاننده حداقل هزینه مشاهده خواهیم کرد، اساساً، درخت پوشاننده حداقل هزینه درختی از نمودار است که همه راس‌ها را با یک یال‌ها به هم وصل می‌کند

با کمترین هزینه، بنابراین برای به حداقل رساندن هزینه اتصال همه رئوس.

به عنوان مثال:

فرض کنید، شما صاحب یک شرکت مخابراتی هستید

و شما برج هایی دارید که در سراسر ایالت پخش شده اند.

می‌خواهید آنها را به هم وصل کنید تا داده‌ها از یک برج به برج‌های دیگر منتقل شوند.

اتصال برج های مختلف شامل هزینه های متفاوتی است، بنابراین مشکل این است که چگونه هزینه را به حداقل می رسانید. در اینجا، نیاز به استفاده از الگوریتم‌های درخت پوشا حداقل برای یافتن

است

آن درختی که همه برج‌ها را با لبه‌هایی که حداقل هزینه دارند به هم متصل می‌کند، به طوری که هزینه درخت پوشا حداقل است.

پس از آن، به الگوریتم‌های کوتاه‌ترین مسیر نگاه می‌کنیم، این الگوریتم‌ها برای یافتن کوتاه‌ترین فاصله از یک منبع از همه رئوس دیگر مفید هستند (که کوتاه‌ترین مسیر تک منبع نامیده می‌شود)

یا کوتاهترین فاصله هر راس با تمام

سایر رئوس، یافتن کوتاهترین مسیر همه جفت نامیده می شود.

به عنوان مثال، برای یافتن فاصله یک شهر، فرض کنید استانبول تا سایر شهرهای معروف ترکیه.

یا فرض کنید شخصی که در حال برنامه ریزی سفر است، ممکن است نیاز به پاسخ دادن به سوالاتی مانند "کم هزینه ترین راه برای رفتن از پرینستون به سن خوزه چیست؟" شخصی که بیشتر به زمان علاقه مند است تا پول، ممکن است نیاز داشته باشد که پاسخ این سوال را بداند که "سریع ترین راه برای رسیدن از پرینستون به سن خوزه چیست؟" برای پاسخ به چنین سؤالاتی، ما اطلاعات مربوط به اتصالات (مسیرهای سفر) بین موارد (شهرستان‌ها و شهرها) را پردازش می‌کنیم.

سپس به مشکلات شبکه Flow خواهیم رفت. اینها به شبکه ها یا نمودار مربوط می شوند که جریانی از آن عبور می کند.

مشکلاتی وجود خواهد داشت که خواستار به حداکثر رساندن جریان در سراسر شبکه هستند یا مشکلاتی که می‌خواهند منبع را از مقصد جدا کنید یا با حداقل هزینه غرق شود.

پس از آن، الگوریتم‌هایی را برای یافتن اجزای قوی مرتبط در یک نمودار مورد بحث قرار خواهیم داد.

امیدواریم از این دوره لذت ببرید.

یادگیری شاد


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

درک نمودارها Understanding Graphs

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

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

  • نمودارها - نمای کلی Graphs - Overview

  • اصطلاحات Terminologies

  • شناسایی مشکل Identification of Problem

  • نزدیک شدن به مشکل Approaching the Problem

  • سفر: آنچه را که می خواهیم پوشش دهیم Journey : What We Are Going To Cover

بیا شروع کنیم Let's Get Started

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

الگوریتم های پیمایش نمودار Graph Traversal Algorithms

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

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

  • DFS - پیاده سازی بازگشتی جاوا DFS - Recursive Java Implementation

  • DFS - پیاده سازی جاوا تکراری DFS - Iterative Java Implementation

  • DFS - پیاده سازی جاوا اسکریپت بازگشتی DFS - Recursive Javascript Implementation

  • DFS - پیاده سازی جاوا اسکریپت تکراری DFS - Iterative Javascript Implementation

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

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

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

  • BFS - پیاده سازی جاوا BFS - Java Implementation

  • BFS - پیاده سازی جاوا اسکریپت BFS - Javascript Implementation

  • BFS - پیاده سازی پایتون BFS - Python Implementation

  • BFS - تحلیل پیچیدگی BFS - Complexity Analysis

الگوریتم های درخت پوشا حداقل Minimum Spanning Tree Algorithms

  • درختان پوشا چیست. MST چیست؟ What Are Spanning Trees; What is MST?

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

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

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

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

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

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

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

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

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

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

  • یافتن کوتاه ترین مسیر Finding Shortest Path

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

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

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

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

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

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

  • جاوا اسکریپت Algo Live Code BellmanFord BellmanFord's Algo Live Code Javascript

  • BellmanFord's Algo Live Code Python BellmanFord's Algo Live Code Python

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

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

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

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

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

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

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

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

الگوریتم های جریان شبکه Network Flow Algorithms

  • شبکه های جریان چیست؟ What Are Flow Networks?

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

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

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

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

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

اجزای قوی به هم متصل Strongly Connected Components

  • اجزای قوی به هم متصل Strongly Connected Components

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

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

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

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

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

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

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

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

دیگران Others

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

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

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

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

متشکرم Thank You

  • متشکرم! Thank you!

نمایش نظرات

آموزش الگوریتم های گراف شگفت انگیز: کدنویسی در جاوا، جاوا اسکریپت، پایتون
جزییات دوره
9 hours
68
Udemy (یودمی) Udemy (یودمی)
(آخرین آپدیت)
553
4.2 از 5
ندارد
دارد
دارد
Basics Strong
جهت دریافت آخرین اخبار و آپدیت ها در کانال تلگرام عضو شوید.

Google Chrome Browser

Internet Download Manager

Pot Player

Winrar

Basics Strong Basics Strong

تیم تکنوکرات ها و دوستداران برنامه نویسی