آموزش ساختارهای داده و الگوریتم‌های پایتون: بوت کمپ کامل

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

معرفی دوره Course Introduction

• معرفی دوره Course Introduction

• خوش آمدید - بیایید شروع کنیم! Welcome - Lets Get Started!

• بررسی برنامه درسی Curriculum Walkthrough

• منبع کد - Github Code Source - Github

نماد O بزرگ Big O Notation

• بخش مقدمه Section Introduction

• تحلیل پیچیدگی Complexity Analysis

• چرا به Big O Notation نیاز داریم؟ Why we need Big O Notation?

• پیچیدگی O(n) بزرگ Big O(n) Complexity

• پیچیدگی بزرگ O(1). Big O(1) Complexity

• عملیات شمارش Counting Operations

• ساده سازی Big O - قسمت 1 Simplifying Big O - Part 1

• پیچیدگی O(n^2) بزرگ Big O(n^2) Complexity

• ساده سازی Big O - قسمت 2 Simplifying Big O - Part 2

• پیچیدگی بزرگ O(n!). Big O(n!) Complexity

• پیچیدگی فضا Space Complexity

• پیچیدگی فضایی - II Space Complexity - II

• خلاصه بخش Section Summary

مفاهیم اساسی - I Essential Concepts - I

• حافظه Memory

• لگاریتم Logarithm

ساختار داده - مقدمه Data Structure - Introduction

• مقدمه ای بر ساختارهای داده Introduction to Data Structures

ساختارهای داده - آرایه Data Structures - Array

• معرفی آرایه Array Introduction

• آرایه - عملیات مشترک I Array - Common Operations I

• آرایه - عملیات مشترک II Array - Common Operations II

• استاتیک در مقابل آرایه دینامیک - عملیات مشترک III Static vs Dynamic Array - Common Operations III

ساختارهای داده - لیست پیوندی Data Structures - Linked List

• لیست پیوند شده Linked List

• پیچیدگی های لیست پیوندی Linked List Complexities

• لیست پیوندی دوگانه Doubly Linked List

• لیست پیوندی دایره ای و پیاده سازی لیست پیوندی Circular Linked List and Implementing A Linked List

ساختارهای داده - پشته و صف Data Structures - Stack and Queue

• پشته و صف Stack and Queue

ساختارهای داده - جداول هش Data Structures - Hash Tables

• جداول هش Hash Tables

ساختارهای داده - درختان Data Structures - Trees

• درخت - قسمت 1 Tree - Part 1

• درخت - قسمت 2 Tree - Part 2

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

• انواع درخت دودویی Types Of Binary Tree

• درخت جستجوی باینری Binary Search Tree

• AVL - درخت پشت قرمز AVL - Red Back Tree

ساختارهای داده - Heaps Data Structures - Heaps

• انبوه Heaps

• مرتب سازی هیپ و صف اولویت Heap Sort and Priority Queue

ساختارهای داده - سعی کنید Data Structures - Trie

• سعی کنید - من Trie - I

• سعی کنید - II Trie - II

• چرا تلاش ها مهم هستند؟ Why are Tries Important?

ساختارهای داده - نمودار Data Structures - Graph

• نمودار Graph

مفاهیم اساسی - II Essential Concepts - II

• بازگشت چیست؟ What is Recursion?

• بازگشت: کنترل یک تابع Recursion: Control of a Function

• بازگشت: ردیابی درخت Recursion: Tracing Tree

• بازگشت: درک پشته تماس Recursion: Understanding Call Stack

• بازگشت: بازگشت درخت Recursion: Tree Recursion

• مثال بازگشتی - فاکتوریل یک عدد Recursion Example - Factorial of a Number

الگوریتم: جستجو Algorithm: Searching

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

• جستجوی باینری Binary Search

• پیچیدگی جستجوی باینری Binary Search Complexity

• پیاده سازی جستجوی باینری Binary Search Implementation

• پیاده سازی جستجوی باینری - بازگشت Binary Search Implementation - Recursion

الگوریتم: مرتب سازی ابتدایی Algorithm: Sorting Elementary

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

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

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

• پیاده سازی مرتب سازی حباب Bubble Sort Implementation

• پیچیدگی مرتب سازی حبابی Bubble Sort Complexity

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

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

• انتخاب مرتب سازی - پیاده سازی Selection Sort - Implementation

• مرتب سازی انتخاب - پیچیدگی Selection Sort - Complexity

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

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

• پیچیدگی مرتب سازی درج Insertion Sort Complexity

• تجزیه و تحلیل عملکرد Performance Analysis

الگوریتم: مرتب سازی پیشرفته Algorithm: Sorting Advanced

• الگوریتم های تقسیم و غلبه Divide and Conquer Algorithms

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

• پیچیدگی مرتب سازی سریع Quick Sort Complexity

• پیاده سازی مرتب سازی سریع Quick Sort Implementation

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

• ادغام مرتب سازی پیچیدگی Merge Sort Complexity

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

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

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

• Depth First Search - Preorder Inorder Postorder Depth First Search - Preorder Inorder Postorder

• پیاده سازی درخت دودویی Binary Tree Implementation

• Depth First Search - پیاده سازی Depth First Search - Implementation

• جستجوی اول عمق - پیچیدگی Depth First Search - Complexity

• جستجوی اول عرض - ترتیب سطح Breadth First Search - Level Order

• عرض اول جستجو - پیاده سازی Breadth First Search - Implementation

• عرض اول جستجو - پیچیدگی Breadth First Search - Complexity

الگوریتم ها: پیمایش نمودار Algorithms: Graph Traversal

• پیمایش نمودار Graph Traversal

• پیاده سازی نمودار Graph Implementation

• عرض اول جستجو - پیاده سازی Breadth First Search - Implementation

• Depth First Search - پیاده سازی Depth First Search - Implementation

• Depth First Search - پیاده سازی Depth First Search - Implementation

• پیچیدگی پیمایش نمودار Graph Traversal Complexity

پیاده سازی و سوالات مصاحبه Implementations and Interview Questions

• پیاده سازی ساختار داده Data Structure Implementation

• رویکرد حل مسئله Problem Solving Approach

سوال 1: دو جمع Question 1: Two Sum

• دو مجموع Two Sum

• حل کد: دو جمع Code Solution: Two Sum

سوال 2: حداقل پشته Question 2: Min Stack

• حداقل پشته Min Stack

• اجرای Min Stack Min Stack Implementation

• راه حل: Min Stack Solution: Min Stack

سوال 3: حداکثر پشته Question 3: Max Stack

• حداکثر پشته Max Stack

• راه حل: Max Stack Solution: Max Stack

سوال 4: یک لیست پیوندی طراحی کنید Question 4: Design a Linked List

• طراحی یک لیست پیوندی - I Design a Linked List - I

• یک فهرست پیوندی طراحی کنید - II Design a Linked List - II

• یک فهرست پیوندی طراحی کنید - III Design a Linked List - III

• یک فهرست پیوندی طراحی کنید - IV Design a Linked List - IV

• راه حل: طراحی لیست پیوندی Solution: Design Linked List

سوال 5: لیست پیوندی معکوس Question 5: Reverse Linked List

• فهرست پیوندی معکوس - I Reverse Linked List - I

• فهرست پیوندی معکوس - II Reverse Linked List - II

• راه حل: لیست پیوندی معکوس Solution: Reverse Linked List

سوال 6: درخت باینری بسازید Question 6: Construct Binary Tree

• پیمایش (پیش‌سفارش- سفارش-پست‌ارده) Traversal (Preorder-Inorder-Postorder)

• ساخت BT: From Preorder and Inorder Traversal - I Construct BT: From Preorder and Inorder Traversal - I

• ساخت BT: From Preorder and Inorder Traversal - II Construct BT: From Preorder and Inorder Traversal - II

• راه حل: PI درخت باینری را بسازید Solution: Construct Binary Tree PI

سوال 7: درخت دودویی را معکوس کنید Question 7: Invert Binary Tree

• Invert Binary Tree - I Invert Binary Tree - I

• Invert Binary Tree - II Invert Binary Tree - II

• راه حل: درخت دودویی را معکوس کنید Solution: Invert Binary Tree

سوال 8: درخت جستجوی باینری بسازید Question 8: Construct Binary Search Tree

• ساخت BST: از پیش سفارش پیمایش Construct BST: From Preorder Traversal

• ساخت BST: From Preorder Traversal - II Construct BST: From Preorder Traversal - II

• راه حل: درخت جستجوی باینری را بسازید Solution: Construct Binary Search Tree

سوال 9: سرمایه را شناسایی کنید Question 9: Detect Capital

• شناسایی سرمایه Detect Capital

• راه حل: شناسایی سرمایه Solution: Detect Capital

سوال 10: رشته معکوس Question 10: Reverse String

• رشته معکوس Reverse String

• راه حل: رشته معکوس Solution: Reverse String

سوال 11: طولانی ترین زیر رشته پالیندرومیک Question 11: Longest Palindromic Substring

• طولانی ترین زیر رشته پالیندرومیک - I Longest Palindromic Substring - I

• طولانی ترین رشته فرعی پالیندرومیک - II Longest Palindromic Substring - II

• راه حل: طولانی ترین زیر رشته پالیندرومیک Solution: Longest Palindromic Substring

متشکرم که در اینجا حضور دارید! Thank You For Being Here!

• متشکرم که در اینجا حضور دارید! Thank You For Being Here!

• پاداش - بعدی چیست؟ Bonus - What's Next?