آموزش ساختار داده و الگوریتم در پایتون (DSA) - آخرین آپدیت

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

درباره دوره About course

• مقدمه‌ای بر ساختار داده و الگوریتم‌ها در پایتون (بررسی عمیق) Introduction to Data Structures and Algorithms Through Python In Depth

مقدمه‌ای بر ساختار داده و الگوریتم‌ها Introduction to Data Structures and Algorithms

• مهم: مخزن سورس کد مورد نیاز برای دوره Important : Source Code Repository required for course

• ساختار داده و الگوریتم‌ها Data Structures and Algorithms

• اندازه‌گیری زمان اجرای الگوریتم‌ها Measuring Running time of Algorithms

• تحلیل مجانبی (Asymptotic Analysis) Asymptotic Analysis

• نماد Big O Big O Notation

• پیدا کردن Big O Finding Big O

• کران‌های بالا (Tight and Loose Upper Bounds) Tight and Loose Upper Bounds

• کوییز مقدماتی A Introduction Quiz A

• تحلیل Big O برای الگوریتم‌ها Big O analysis of Algorithms

• پیدا کردن پیچیدگی زمانی Finding Time Complexity

• تحلیل Big O الگوریتم‌ها: مثال‌ها Big O analysis of Algorithms: Examples

• تحلیل بدترین حالت، بهترین حالت و حالت متوسط Worst case, Best case and Average Case Analysis

• پیچیدگی‌های رایج Common Complexities

• انواع داده‌های انتزاعی (ADT) Abstract Data Types

• کوییز مقدماتی B Introduction Quiz B

لیست پیوندی Linked List

• مقدمه‌ای بر لیست پیوندی در پایتون Introduction to Linked List in Python

• پیمایش و جستجو در لیست پیوندی یک‌طرفه Traversing and Searching a Single Linked List

• پیدا کردن ارجاعات در لیست پیوندی یک‌طرفه Finding references in a single linked list

• تفاوت بین while p is not None و while p.link is not None Difference between while p is not None: and while p.link is not None:

• درج در لیست پیوندی یک‌طرفه Insertion in a Single Linked List

• درج در لیست پیوندی یک‌طرفه (ادامه) Insertion in a Single Linked List ..contd

• حذف از لیست پیوندی یک‌طرفه Deletion in a Single Linked List

• نظر شما برای ما مهم است! Your Review Matters!

• معکوس کردن لیست پیوندی یک‌طرفه Reversing a Single Linked List

• کوییز لیست پیوندی A Linked List Quiz A

• مرتب‌سازی لیست پیوندی با استفاده از مرتب‌سازی حبابی Sorting a Linked list using Bubble Sort

• ادغام لیست‌های پیوندی مرتب Merging of sorted Linked lists

• مرتب‌سازی لیست پیوندی با استفاده از مرتب‌سازی ادغامی Sorting a Linked list using Merge Sort

• پیدا کردن و حذف چرخه در لیست پیوندی Finding and Removing a cycle in a Linked list

• لیست پیوندی دوطرفه Doubly linked list

• درج در لیست پیوندی دوطرفه Insertion in a doubly linked List

• حذف از لیست پیوندی دوطرفه Deletion from doubly linked list

• معکوس کردن لیست پیوندی دوطرفه Reversing a doubly linked list

• لیست پیوندی حلقوی Circular linked list

• درج در لیست پیوندی حلقوی Insertion in a circular Linked List

• حذف از لیست پیوندی حلقوی Deletion in a circular linked list

• اتصال (Concatenation) Concatenation

• لیست پیوندی با گره سرتیتر (Header Node) Linked List with Header Node

• لیست پیوندی مرتب Sorted linked list

• کوییز لیست پیوندی B Linked List Quiz B

پشته و صف Stack and Queue

• مقدمه Introduction

• پشته (Stack) Stack

• پیاده‌سازی پشته با آرایه Array Implementation of Stack

• پیاده‌سازی پشته با لیست پیوندی Linked List Implementation of Stack

• صف (Queue) Queue

• پیاده‌سازی صف با آرایه Array Implementation of Queue

• صف حلقوی Circular Queue

• پیاده‌سازی صف با لیست پیوندی Linked List implementation of Queue

• صف از طریق لیست پیوندی حلقوی Queue through Circular Linked List

• دکو (Deque) Deque

• صف اولویت‌دار Priority Queue

• بررسی اعتبار عبارات حاوی پرانتزهای تو در تو Checking validity of an expression containing nested parentheses

• ارزیابی عبارات ریاضی Evaluating Arithmetic Expressions

• نمادهای پولیش Polish Notations

• تبدیل عبارت اینفیکس به پست‌فیکس Converting infix expression to postfix expression

• ارزیابی عبارت پست‌فیکس Evaluation of postfix expression

• کوییز پشته و صف Stack and Queue Quiz

درخت دودویی Binary Tree

• مقدمه‌ای بر درخت‌ها Introduction to trees

• درخت دودویی (Binary Tree) Binary Tree

• درخت دودویی سخت‌گیرانه و گسترش یافته Strictly Binary Tree and Extended Binary Tree

• درخت دودویی کامل و جامع Full binary tree and Complete Binary Tree

• نمایش آرایه‌ای درخت‌های دودویی Array Representation of Binary trees

• نمایش پیوندی درخت‌های دودویی Linked Representation of Binary Trees

• کوییز درخت دودویی A Binary Tree Quiz A

• درخت دودویی در پایتون Binary Tree in Python

• پیمایش در درخت دودویی Traversal in Binary Tree

• پیمایش Preorder Preorder Traversal

• پیمایش Inorder Inorder Traversal

• پیمایش Postorder Postorder Traversal

• پیمایش Level order Level order traversal

• پیدا کردن ارتفاع درخت دودویی Finding height of a Binary tree

• ساخت درخت دودویی از روی پیمایش‌ها Constructing Binary tree from Traversals

• ساخت درخت دودویی از پیمایش‌های Inorder و Preorder Constructing binary tree from inorder and preorder traversals

• ساخت درخت دودویی از پیمایش‌های Inorder و Postorder Constructing binary tree from inorder and postorder traversals

• کوییز درخت دودویی B Binary Tree Quiz B

درخت جستجوی دودویی Binary Search Tree

• مقدمه Introduction

• پیمایش در درخت جستجوی دودویی (BST) Traversal in Binary Search Tree

• جستجو در درخت جستجوی دودویی Searching in a Binary Search Tree

• گره‌های با کلید حداقل و حداکثر Nodes with Minimum and Maximum key

• درج در درخت جستجوی دودویی Insertion in a Binary Search Tree

• حذف از درخت جستجوی دودویی Deletion in a Binary Search Tree

• کوییز درخت جستجوی دودویی Binary Search Tree Quiz

هیپ (Heap) Heap

• مقدمه Introduction

• نمایش هیپ (Heap) Heap Representation

• درج در هیپ Insertion in Heap

• حذف از هیپ Deletion

• ساخت یک هیپ Building a Heap

• کاربردهای هیپ Heap Applications

• کوییز هیپ Heap Quiz

مرتب‌سازی Sorting

• مقدمه‌ای بر الگوریتم‌های مرتب‌سازی Introduction to Sorting Algorithms

• پایداری مرتب‌سازی (Sort Stability) Sort Stability

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

• مرتب‌سازی انتخابی: مثال Selection Sort : Example

• مرتب‌سازی انتخابی در پایتون Selection Sort in Python

• تحلیل مرتب‌سازی انتخابی Analysis of Selection Sort

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

• مرتب‌سازی حبابی: مثال Bubble Sort : Example

• مرتب‌سازی حبابی در پایتون Bubble Sort in Python

• بهبود در مرتب‌سازی حبابی Improvement in Bubble Sort

• تحلیل مرتب‌سازی حبابی Analysis of Bubble Sort

• کوییز مرتب‌سازی A Sorting Quiz A

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

• مرتب‌سازی درجی: مثال Insertion Sort : Example

• مرتب‌سازی درجی در پایتون Insertion Sort in Python

• تحلیل مرتب‌سازی درجی Analysis of Insertion sort

• مرتب‌سازی شل (Shell Sort) Shell Sort

• مرتب‌سازی شل: مثال Shell Sort : Example

• مرتب‌سازی شل در پایتون Shell Sort in Python

• تحلیل مرتب‌سازی شل Analysis of Shell Sort

• ادغام (Merging) Merging

• مرتب‌سازی ادغامی بازگشتی Recursive Merge Sort

• مرتب‌سازی ادغامی بازگشتی در پایتون Recursive Merge Sort in Python

• تحلیل مرتب‌سازی ادغامی Analysis of Merge Sort

• مرتب‌سازی ادغامی تکرار شونده Iterative Merge Sort

• مرتب‌سازی ادغامی تکرار شونده در پایتون Iterative Merge Sort in Python

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

• مرتب‌سازی سریع در پایتون Quick Sort in Python

• تحلیل مرتب‌سازی سریع Analysis of Quick Sort

• مرتب‌سازی درخت دودویی Binary tree sort

• مرتب‌سازی درخت دودویی در پایتون Binary Tree Sort in Python

• تحلیل مرتب‌سازی درخت دودویی Analysis of Binary Tree Sort

• مرتب‌سازی هیپ (Heap Sort) Heap Sort

• مرتب‌سازی هیپ: پیاده‌سازی در پایتون و تحلیل Heap Sort : Python Implementation and Analysis

• مرتب‌سازی رادیکس (Radix Sort) Radix Sort

• مرتب‌سازی رادیکس: پیاده‌سازی و تحلیل Radix Sort : Implementation and Analysis

• کوییز مرتب‌سازی B Sorting Quiz B

جستجو Searching

• جستجوی خطی (Linear Search) Linear Search

• جستجوی خطی در لیست مرتب شده Linear Search in Sorted List

• جستجوی دودویی (Binary Search) Binary Search

• پیاده‌سازی جستجوی دودویی Implementation of Binary Search

• تحلیل جستجوی دودویی Analysis of Binary Search

هشینگ Hashing

• آدرس‌دهی مستقیم Direct Addressing

• هشینگ (Hashing) Hashing

• تداخل‌ها (Collisions) Collisions

• توابع هش Hash Functions

• آدرس‌دهی باز: کاوش خطی Open Addressing : Linear Probing

• آدرس‌دهی باز: کاوش درجه دوم Open Addressing : Quadratic Probing

• آدرس‌دهی باز: هشینگ دوگانه Open Addressing : Double Hashing

• حذف در جداول با آدرس‌دهی باز Deletion in Open Addressed Tables

• پیاده‌سازی آدرس‌دهی باز Implementation of Open Addressing

• زنجیره‌سازی مجزا (Separate Chaining) Separate Chaining

• پیاده‌سازی زنجیره‌سازی مجزا Implementation of Separate Chaining

جلسه جایزه Bonus Lecture

• دوره‌های پیشنهادی و تخفیف روی سایر دوره‌های من Recommended Course and Offer on my other courses