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

مقدمه‌ای بر دوره Introduction to the Course

• خوش‌آمدگویی Welcome

• مسیر یادگیری شما در این دوره Your path through this course

• چالش‌های مفهومی Concept challenges

• نمونه اولیه پروژه Project Prototype

مقدمه‌ای بر گراف‌ها Introduction to Graphs

• مقدمه Introduction

• پروژه: بررسی اجمالی پروژه معرفی گراف‌ها Project: Introduction to Graphs Project Overview

• بخش اصلی: گراف چیست؟ Core: What's a graph?

• بخش اصلی: تعاریف گراف Core: Graph definitions

• در دنیای واقعی: گراف‌ها در گوگل In the real world: Graphs at Google

• در دنیای واقعی: گراف‌های بیشتر در گوگل In the real world: More graphs at Google

• بخش اصلی: پیاده‌سازی گراف‌ها در جاوا Core: Implementing graphs in Java

• بخش اصلی: ماتریس مجاورت Core: Adjacency matrix

• بخش اصلی: لیست مجاورت Core: Adjacency list

• چالش مفهومی: مقایسه پیاده‌سازی‌های مختلف گراف Concept Challenge: Comparing implementations of graphs

• در دنیای واقعی: ملاحظات عملکردی In the real world: Performance considerations

• تجربیات من: تحلیل پیاده‌سازی‌ها When I struggled: Analyzing implementations

• بخش اصلی: همسایگان Core: Neighbors

• پشتیبانی: کدنویسی متد getNeighbors Support: Coding getNeighbors

• پشتیبانی: کدنویسی همسایگان دو گام (2 Hop) Support: Coding 2-Hop Neighbors

• پشتیبانی: ضرب ماتریس‌های مجاورت Support: Multiplying Adjacency Matrices

• پروژه: راهنمای انجام تمرین برنامه‌نویسی Project: Programming Assignment Walkthrough

طراحی کلاس و جستجوی ساده در گراف Class design and simple graph search

• مقدمه Introduction

• پروژه: بررسی اجمالی پروژه یافتن مسیر Project: Route Finding Project Overview

• بخش اصلی: مقدمه‌ای بر طراحی کلاس Core: Intro to Class Design

• تجربیات من: ساخت کلاس‌های کاربردی When I struggled: Building useful classes

• در دنیای واقعی: الگوهای طراحی In the Real World: Design patterns

• بخش اصلی: جستجوی اول عمق (DFS)، بخش اول Core: DFS, Part 1

• بخش اصلی: جستجوی اول عمق (DFS)، بخش دوم Core: DFS, Part 2

• بخش اصلی: جستجوی اول سطح (BFS) Core: BFS

• پشتیبانی: توسعه مثال‌های کوچک برای تست کد شما Support: Developing Small Examples to Test Your Code

• تجربیات من: اصطلاحات تخصصی ساختار داده When I struggled: Data structures jargon

• تجربیات من: انتخاب ساختار داده مناسب برای هر وظیفه When I struggled: The right data structure for the job

• چالش مفهومی: عملکرد DFS و BFS Concept Challenge: Performance of DFS and BFS

• بخش اصلی: طراحی کلاس Core: Class Design

• تجربیات من: اگر در برنامه‌ریزی شکست بخورید... When I struggled: If you fail to plan ...

• تجربیات من: ...اما فراموش نکنید که شروع کنید! When I struggled: ... but don't forget to start!

• در دنیای واقعی: برنامه‌ریزی پیش‌دستانه با طراحی In the real world: Planning ahead with design

• بخش اصلی: بازنویسی کد (Refactoring) Core: Refactoring

• پشتیبانی: طراحی پروژه را از کجا شروع کنیم؟ Support: Where to start the project design?

• در دنیای واقعی: چرا کد بازنویسی می‌شود؟ In the Real World: Why is code refactored?

• پروژه: راهنمای انجام تمرین برنامه‌نویسی Project: Programming Assignment Walk-through

یافتن کوتاه‌ترین مسیرها در گراف‌های وزن‌دار Finding shortest paths in weighted graphs

• مقدمه Introduction

• پروژه: بررسی اجمالی کوتاه‌ترین مسیر Project: Shortest Path Overview

• بخش اصلی: کوتاه‌ترین مسیر با استفاده از BFS Core: Shortest Path with BFS

• بخش اصلی: نقشه‌های جغرافیایی Core: Geographic Maps

• بخش اصلی: الگوریتم دایجسترا Core: Dijkstra's Algorithm

• چالش مفهومی: عملکرد الگوریتم دایجسترا Concept Challenge: Performance of Dijkstra's Algorithm

• بخش اصلی: الگوریتم جستجوی A Core: A* Search Algorithm

• تجربیات من: مقابله با پروژه‌های برنامه‌نویسی بزرگ When I struggled: Tackling large programming projects

• تجربیات من: به خاطر سپردن الگوریتم‌های کلاسیک When I Struggled: Remembering classical algorithms

• پروژه: راهنمای انجام تمرین برنامه‌نویسی کوتاه‌ترین مسیر Project: Shortest Path Programming Assignment Walkthrough

برنامه‌ریزی مسیر و مسائل NP-hard در گراف Route planning and NP-hard graph problems

• مقدمه Introduction

• بخش اصلی: مسئله فروشنده دوره‌گرد (TSP) Core: Traveling Salesperson Problem (TSP)

• چالش مفهومی: الگوریتمی برای TSP Concept Challenge: An algorithm for TSP

• بخش اصلی: الگوریتم جستجوی فراگیر (Brute Force) برای TSP Core: TSP Brute-Force Algorithm

• بخش اصلی: زمان اجرای الگوریتم TSP Core: TSP Algorithm Running Time

• بخش اصلی: مسائل NP-Hard Core: NP Hard

• بخش اصلی: تقریب‌ها و روش‌های هیوریستیک Core: Approximations and Heuristics

• بخش اصلی: گراف‌های همیلتونی Core: Hamiltonian Graphs

• بخش اصلی: گراف‌های اویلری Core: Eulerian graphs

• بخش اصلی: گراف‌های اویلری، یک الگوریتم Core: Eulerian graphs, an algorithm

• بخش اصلی: کاربردی در بیوانفورماتیک Core: An application in bioinformatics

بخش تکمیلی پروژه پایان دوره End of Course Project Extension

• پیام پایان دوره End of course message