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

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

مقدمه Introduction

• اهداف دوره، ساختار و موارد دیگر Course objectives, structure and more

• کامپیوترها چگونه کار می کنند How computers work

• الگوریتم ها چیست؟ What are algorithms

• ساختار داده چیست؟ What are data structures

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

• مقدمه Intro

• ثابت O(1) Constant O(1)

• خطی O(n) Linear O(n)

• درجه دوم O(n2) Quadratic O(n2)

• لگاریتمی O (logn) Logarithmic O(logn)

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

• پیچیدگی مجانبی Asymptotic Complexity

بازگشت Recursion

• پشته تماس و اجرای تابع The Call Stack and function execution

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

• مشکلات بالقوه Potential Problems

• بازگشت در مقابل تکرار Recursion vs Iteration

• O بزرگ توابع بازگشتی Big O of Recursive Functions

آرایه ها و جداول هش Arrays and Hash Tables

• آرایه ها Arrays

• O بزرگ آرایه ها Big O of Arrays

• جداول هش (لغت نامه ها) Hash Tables (Dictionaries)

• O بزرگ از جداول هش Big O of Hash Tables

لیست های تک پیوند خورده Singly Linked Lists

• مقدمه Intro

• ضمیمه Append

• آماده کردن Prepend

• پاپ چپ Pop Left

• پاپ راست Pop Right

• حذف کنید Remove

• معکوس Reverse

• خلاصه Recap

• نکته ای در مورد آخرین ویدیو A note on the last video

لیست های دارای پیوند دوگانه Doubly Linked Lists

• مقدمه Intro

• ضمیمه Append

• آماده کردن Prepend

• پاپ چپ Pop Left

• پاپ راست Pop Right

• حذف کنید Remove

• خلاصه Recap

پشته ها و صف ها Stacks and Queues

• پشته - مقدمه Stacks - Intro

• پشته ها - پیاده سازی آرایه Stacks - Array Implementation

• پشته ها - پیاده سازی لیست های پیوندی Stacks - Linked Lists Implementation

• پشته ها - جمع بندی Stacks - Recap

• صف - معرفی Queues - Intro

• صف - پیاده سازی لیست های پیوندی Queues - Linked Lists Implementation

• صف - دک Queues - Deques

درختان جستجوی دودویی Binary Search Trees

• معرفی درختان Trees Intro

• معرفی درختان جستجوی دودویی Binary Search Trees Intro

• درج کنید Insert

• حاوی Contains

• حذف مقدمه Remove Intro

• Node no child را حذف کنید Remove Node no children

• Node one child را حذف کنید Remove Node one child

• Node two child را حذف کنید Remove Node two children

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

• مقدمه Intro

• عرض اول پیمایش Breadth First Traversal

• DFT قبل از سفارش تکراری DFT Pre Order Iterative

• DFT قبل از سفارش بازگشتی DFT Pre Order Recursive

• DFT به ترتیب تکراری DFT In Order Iterative

• DFT In Order Recursive DFT In Order Recursive

• DFT Post Order Iterative DFT Post Order Iterative

• DFT ارسال سفارش بازگشتی DFT Post Order Recursive

• خلاصه Recap

انبوه Heaps

• مقدمه Intro

• درج کنید Insert

• حداکثر را حذف کنید Remove Max

• Heapify Heapify

نمودارها Graphs

• مقدمه Intro

• افزودن رئوس و لبه ها Adding Vertices and Edges

• حذف رئوس و لبه ها Removing Vertices and Edges

• عرض اول پیمایش Breadth First Traversal

• Depth First Transal Iterative Depth First Traversal Iterative

• Depth First Traversal Recursive Depth First Traversal Recursive

مرتب سازی Sorting

• مقدمه Intro

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

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

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

• مرتب سازی پوسته Shell Sort

• مرتب سازی پشته Heap Sort

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

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

• مرتب سازی ریشه Radix Sort

تبریک میگم Congratulations

• تبریک و تشکر Congratulations and thank you