آموزش ساختارها و الگوریتم های داده Python

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

مقدمه Introduction

• ساختارها و الگوریتم های داده پایتون در عمل Python data structures and algorithms in action

• آنچه شما باید بدانید What you should know

1. الگوریتم های مسیر یابی در یک بازی پیچ و خم 1. Pathfinding Algorithms in a Maze Game

• برنامه کاربردی را بفهمید Understand the example application

• به GUI بروید Navigate the GUI

2. Stack Data Structure 2. The Stack Data Structure

• ساختار داده های پشته را درک کنید Understand the stack data structure

• کلاس پشته ای را در پایتون ایجاد کنید Build a stack class in Python

• چالش: یک رشته را با استفاده از پشته معکوس کنید Challenge: Reverse a string using a stack

• راه حل: یک رشته را با استفاده از پشته معکوس کنید Solution: Reverse a string using a stack

3. ساختار داده 2D List 3. The 2D List Data Structure

• ساختار داده های لیست 2D را درک کنید Understand the 2D list data structure

• پیچ و خم را به عنوان یک لیست 2 بعدی نشان دهید Represent a maze as a 2D list

• پیچ و خم را از یک فایل متنی بخوانید Read a maze from a text file

• Challenge: یک پیچ و خم را از یک فایل متنی بخوانید و نمایش دهید Challenge: Read and display a maze from a text file

• راه حل: پیچ و خم یک فایل متنی را بخوانید و نمایش دهید Solution: Read and display a maze from a text file

4. الگوریتم جستجوی عمق اول 4. Depth-First Search Algorithm

• الگوریتم جستجوی عمق اول را درک کنید Understand the depth-first search algorithm

• جستجوی عمق اول را در یک شبکه تجسم کنید Visualize depth-first search on a grid

• از برنامه Grid Tracer استفاده کنید Use the Grid Tracer app

• جستجوی عمق اول را در پایتون کدگذاری کنید Code a depth-first search in Python

• چالش: مسیر جستجوی عمق اول را ردیابی کنید Challenge: Trace the path of a depth-first search

• راه حل: مسیر جستجوی عمق اول را ردیابی کنید Solution: Trace the path of a depth-first search

5. ساختار داده های صف 5. The Queue Data Structure

• ساختار داده های صف را بفهمید Understand the queue data structure

• کلاس پایتون ایجاد کنید Build a queue class in Python

• چالش: روش های صف را تمرین کنید Challenge: Practice queue methods

• راه حل: روش های صف را تمرین کنید Solution: Practice queue methods

6. الگوریتم جستجوی عرض-اول 6. The Breadth-First Search Algorithm

• الگوریتم جستجوی گسترده اول را بفهمید Understand the breadth-first search algorithm

• اولین جستجو در اولین شبکه را در یک شبکه تجسم کنید Visualize breadth-first search in a grid

• اولین جستجو در پایتون را کدگذاری کنید Code a breadth-first search in Python

• چالش: مسیر جستجوی گسترده اول را ردیابی کنید Challenge: Trace the path of a breadth-first search

• راه حل: مسیر جستجوی گسترده اول را ردیابی کنید Solution: Trace the path of a breadth-first search

7. ساختار اولویتی صف 7. The Priority Queue Data Structure

• ساختار داده اولویت را درک کنید Understand the priority queue data structure

• از ماژول heap برای اجرای صف اولویت استفاده کنید Use the heap module to implement a priority queue

• چالش: تمرین روشهای Heapq Challenge: Heapq methods practice

• راه حل: روش های Heapq تمرین می کنند Solution: Heapq methods practice

8. الگوریتم جستجوی A * 8. The A* Search Algorithm

• الگوریتم جستجوی A * را بفهمید Understand the A* search algorithm

• الگوریتم A * را تجسم کنید Visualize the A* algorithm

• الگوریتم A * را در پایتون کد کنید Code the A* algorithm in Python

• چالش: مسیر جستجوی A * را ردیابی کنید Challenge: Trace the path of an A* search

• راه حل: مسیر جستجوی A * را ردیابی کنید Solution: Trace the path of an A* search

نتیجه Conclusion

• الگوریتم های مسیر یابی در GUI دوره پیچ و خم Pathfinding algorithms in the course maze GUI

• نظرات جدایی و موارد بعدی Parting comments and what comes next