آموزش از 0 تا 1: ساختارها و الگوریتم های داده در جاوا

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

این دوره در مورد چیست What this course is about

• شما، این دوره و ما You, This course and Us

ساختارهای داده و الگوریتم ها - یک رابطه همزیستی Data Structures And Algorithms - A Symbiotic Relationship

• چرا ساختار داده ها و الگوریتم ها مهم هستند؟ Why are Data Structures And Algorithms important?

تجزیه و تحلیل پیچیدگی و نمادگذاری Big-O Complexity Analysis and the Big-O Notation

• عملکرد و پیچیدگی Performance and Complexity

• نماد Big-O The Big-O Notation

• پیچیدگی این قطعات کد چیست؟ What is the complexity of these pieces of code?

لیست های پیوندی Linked Lists

• فهرست پیوندی - اساسی ترین ساختار داده ها The Linked List - The Most Basic Of All Data Structures

• مشکلات لیست پیوندی Linked List Problems

• لیست های پیوندی در مقابل آرایه ها Linked Lists vs Arrays

پشته ها و صف ها Stacks And Queues

• با پشته ملاقات کنید - ساده اما قدرتمند Meet The Stack - Simple But Powerful

• ساختن پشته با استفاده از جاوا Building A Stack Using Java

• برای بررسی یک عبارت خوب شکل گرفته، پرانتز را مطابقت دهید Match Parenthesis To Check A Well Formed Expression

• حداقل عنصر را در یک پشته در زمان ثابت پیدا کنید Find The Minimum Element In A Stack In Constant Time

• Meet The Queue - منظره ای آشنا در زندگی روزمره Meet The Queue - A Familiar Sight In Everyday Life

• صف دایره ای - مشکل اما سریع The Circular Queue - Tricky But Fast

• یک صف با دو پشته بسازید Build A Queue With Two Stacks

مرتب سازی و جستجو Sorting and Searching

• مرتب سازی معاملات Sorting Trade-Offs

• انتخاب مرتب سازی Selection Sort

• مرتب سازی حباب Bubble Sort

• مرتب سازی درج Insertion Sort

• مرتب سازی پوسته Shell Sort

• ادغام مرتب سازی Merge Sort

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

• جستجوی دودویی - به سرعت از طریق یک لیست مرتب شده جستجو کنید Binary Search - search quickly through a sorted list

درختان باینری Binary Trees

• با درخت دودویی آشنا شوید - ساختار داده سلسله مراتبی Meet The Binary Tree - A Hierarchical Data Structure

• عرض اول پیمایش Breadth First Traversal

• Depth First - Pre-OrderTraversal Depth First - Pre-OrderTraversal

• عمق اول - پیمایش به ترتیب و پس از سفارش Depth First - In-Order and Post-Order Traversal

درختان جستجوی دودویی Binary Search Trees

• درخت جستجوی دودویی - مقدمه The Binary Search Tree - an introduction

• درج و جستجو در درخت جستجوی باینری Insertion and Lookup in a Binary Search Tree

مشکلات درخت دودویی Binary Tree Problems

• حداقل ارزش، حداکثر عمق و آینه Minimum Value, Maximum Depth And Mirror

• Count Trees، Print Range و Is BST Count Trees, Print Range and Is BST

انبوه Heaps

• Heap فقط بهترین راه برای اجرای صف اولویت است The Heap Is Just The Best Way to Implement a Priority Queue

• Meet The Binary Heap - It's A Tree At Heart Meet The Binary Heap - It's A Tree At Heart

• The Binary Heap - منطقاً یک درخت واقعاً یک آرایه است The Binary Heap - Logically A Tree Really An Array

• پشته باینری - واقعی کردن آن با کد The Binary Heap - Making It Real With Code

• Heapify! Heapify!

• درج و برداشتن از یک پشته Insert And Remove From A Heap

بازبینی مرتب‌سازی - مرتب‌سازی هیپ Revisiting Sorting - The Heap Sort

• مرتب سازی هیپ فاز I - Heapify Heap Sort Phase I - Heapify

• مرتب سازی هیپ مرحله دوم - مرتب سازی واقعی Heap Sort Phase II - The Actual Sort

مشکلات هیپ Heap Problems

• حداکثر عنصر در یک هیپ حداقل و K بزرگترین عنصر در یک جریان Maximum Element In A Minimum Heap and K Largest Elements In A Stream

نمودارها Graphs

• معرفی The Graph Introducing The Graph

• انواع نمودارها Types Of Graphs

• گراف جهت دار و بدون جهت The Directed And Undirected Graph

• نمایش یک نمودار در کد Representing A Graph In Code

• نمودار با استفاده از یک ماتریس مجاورت Graph Using An Adjacency Matrix

• نمودار با استفاده از فهرست مجاورت و مجموعه مجاورت Graph Using An Adjacency List And Adjacency Set

• مقایسه بازنمودهای نمودار Comparison Of Graph Representations

• پیمایش نمودار - ابتدا عمق و ابتدا عرض Graph Traversal - Depth First And Breadth First

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

• مرتب سازی توپولوژیکی در یک نمودار Topological Sort In A Graph

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

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

• مقدمه ای بر کوتاه ترین مسیر در یک نمودار بدون وزن - جدول فاصله Introduction To Shortest Path In An Unweighted Graph - The Distance Table

• الگوریتم کوتاه ترین مسیر به تصویر کشیده شد The Shortest Path Algorithm Visualized

• اجرای کوتاهترین مسیر در یک نمودار بدون وزن Implementation Of The Shortest Path In An Unweighted Graph

• مقدمه ای بر نمودار وزنی Introduction To The Weighted Graph

• کوتاه ترین مسیر در یک نمودار وزنی - یک الگوریتم حریص Shortest Path In A Weighted Graph - A Greedy Algorithm

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

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

• مقدمه ای بر الگوریتم بلمن فورد Introduction To The Bellman Ford Algorithm

• الگوریتم بلمن فورد تجسم شد The Bellman Ford Algorithm Visualized

• مقابله با چرخه های منفی در الگوریتم بلمن فورد Dealing With Negative Cycles In The Bellman Ford Algorithm

• پیاده سازی الگوریتم بلمن فورد Implementation Of The Bellman Ford Algorithm

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

• الگوریتم پریم برای یک درخت پوشا حداقل Prim's Algorithm For a Minimal Spanning Tree

• موارد استفاده و پیاده سازی الگوریتم پریم Use Cases And Implementation Of Prim's Algorithm

• الگوریتم کروسکال برای یک درخت پوشا حداقل Kruskal's Algorithm For a Minimal Spanning Tree

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

مشکلات نمودار Graph Problems

• طراحی یک برنامه دوره با در نظر گرفتن پیش نیاز برای دوره ها Design A Course Schedule Considering Pre-reqs For Courses

• کوتاه ترین مسیر را در نمودارهای وزنی پیدا کنید - لبه های کمتر بهتر Find The Shortest Path In A Weighted Graphs - Fewer Edges Better