آموزش جستجوی گراف، کوتاه‌ترین مسیرها و ساختارهای داده - آخرین آپدیت

هفته اول Week 1

• مرور کلی جستجوی گراف Graph Search - Overview

• جستجوی اول سطح (BFS): مبانی Breadth-First Search (BFS): The Basics

• جستجوی اول سطح و کوتاه‌ترین مسیرها BFS and Shortest Paths

• جستجوی اول سطح و اتصال‌پذیری بدون جهت BFS and Undirected Connectivity

• جستجوی اول عمق (DFS): مبانی Depth-First Search (DFS): The Basics

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

• محاسبه مؤلفه‌های قوی: الگوریتم Computing Strong Components: The Algorithm

• محاسبه مؤلفه‌های قوی: تحلیل Computing Strong Components: The Analysis

• ساختار وب [اختیاری] Structure of the Web [Optional]

هفته دوم Week 2

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

• الگوریتم دیکسترا: مثال‌ها Dijkstra's Algorithm: Examples

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

• الگوریتم دیکسترا: پیاده‌سازی و زمان اجرا Dijkstra's Algorithm: Implementation and Running Time

هفته سوم Week 3

• ساختارهای داده: مرور کلی Data Structures: Overview

• هیپ‌ها: عملیات و کاربردها Heaps: Operations and Applications

• هیپ‌ها: جزئیات پیاده‌سازی [پیشرفته و اختیاری] Heaps: Implementation Details [Advanced - Optional]

• درخت‌های جستجوی متوازن: عملیات و کاربردها Balanced Search Trees: Operations and Applications

• مبانی درخت جستجوی دودویی، بخش اول Binary Search Tree Basics, Part I

• مبانی درخت جستجوی دودویی، بخش دوم Binary Search Tree Basics, Part II

• درخت‌های قرمز-سیاه Red-Black Trees

• چرخش‌ها [پیشرفته و اختیاری] Rotations [Advanced - Optional]

• درج در درخت قرمز-سیاه [پیشرفته] Insertion in a Red-Black Tree [Advanced]

هفته چهارم Week 4

• جدول‌های هش: عملیات و کاربردها Hash Tables: Operations and Applications

• جدول‌های هش: جزئیات پیاده‌سازی، بخش اول Hash Tables: Implementation Details, Part I

• جدول‌های هش: جزئیات پیاده‌سازی، بخش دوم Hash Tables: Implementation Details, Part II

• مجموعه داده‌های آسیب‌پذیر و انگیزه هش کردن جهانی Pathological Data Sets and Universal Hashing Motivation

• هش کردن جهانی: تعریف و مثال [پیشرفته و اختیاری] Universal Hashing: Definition and Example [Advanced - Optional]

• هش کردن جهانی: تحلیل زنجیره‌ای [پیشرفته و اختیاری] Universal Hashing: Analysis of Chaining [Advanced - Optional]

• عملکرد جدول هش با آدرس‌دهی باز [پیشرفته و اختیاری] Hash Table Performance with Open Addressing [Advanced - Optional]

• فیلترهای بلوم: مبانی Bloom Filters: The Basics

• فیلترهای بلوم: تحلیل اکتشافی Bloom Filters: Heuristic Analysis