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

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

معرفی Introduction

• معرفی Introduction

درختان فنیک (درختان شاخص باینری) Fenwick Trees (Binary Indexed Trees)

• درختان فنیک چیستند؟ What are Fenwick trees?

• تئوری درختان فنیک - ساختار درختی Fenwick trees theory - tree structure

• تئوری درختان فنیک - بروزرسانی Fenwick trees theory - update

• پیاده سازی درختان فنیک I Fenwick trees implementation I

• پیاده سازی درختان فنیک II Fenwick trees implementation II

• آزمون درختان فنیک Fenwick Trees Quiz

کش‌های LRU LRU Caches

• چرا باید از کش استفاده کرد؟ Why to use cache?

• تصویرسازی کش LRU LRU cache illustration

• پیاده سازی کش LRU I LRU cache implementation I

• پیاده سازی کش LRU II LRU cache implementation II

• پیاده سازی کش LRU III LRU cache implementation III

• آزمون کش‌ها Caches Quiz

ساختار داده‌ای درخت Splay Splay Tree Data Structure

• درختان Splay چیستند؟ What are splay trees?

• مقدمه درخت Splay - مثال Splay tree introduction - example

• پیاده سازی درخت Splay I Splay trees implementation I

• پیاده سازی درخت Splay II Splay trees implementation II

• پیاده سازی درخت Splay III Splay trees implementation III

• کاربرد درختان Splay Splay trees application

• آزمون درختان Splay Splay Trees Quiz

درختان B B-Trees

• حافظه خارجی چیست؟ What is external memory?

• زمان دسترسی به دیسک Disk access times

• درختان B چیستند؟ What are B-trees?

• مقدمه درخت B - درج B-tree introduction - insertion

• مقدمه درخت B - حذف B-tree introduction - deletion

• انواع درخت B و سیستم‌های فایل B-tree variants and file systems

• آزمون درختان B B-Trees Quiz

ساختارهای داده‌ای Trie (درخت‌های پیشوندی) Trie Data Structures (Prefix Trees)

• Trie (درخت‌های پیشوندی) چیست؟ What are tries (prefix trees)?

• مقدمه درخت پیشوندی - درج و جستجو Prefix tree introduction - insertion and searching

• مقدمه درخت پیشوندی - مرتب سازی Prefix tree introduction - sorting

• مقدمه درخت پیشوندی - تکمیل خودکار Prefix tree introduction - autocomplete

• مقدمه درخت پیشوندی - آرایه‌های انجمنی Prefix tree introduction - associative arrays

• پیاده سازی ساختار داده‌ای Trie I Tries data structure implementation I

• پیاده سازی ساختار داده‌ای Trie II Tries data structure implementation II

• پیاده سازی ساختار داده‌ای Trie III Tries data structure implementation III

• ساختارهای داده‌ای Trie به عنوان آرایه‌های انجمنی Trie data structures as associative arrays

• ساختارهای داده‌ای مبتنی بر هشینگ و Trie Hashing based data structures and tries

• کاربردهای ساختارهای داده‌ای Trie Applications of trie data structures

• آزمون Trie Tries Quiz

سوالات مصاحبه - مسیریابی IP با Trie Interview Questions - IP Routing with Tries

• شبکه‌سازی و مسئله طولانی‌ترین پیشوند مشترک Networking and the longest common prefix problem

• پیاده سازی طولانی‌ترین پیشوند مشترک Longest common prefix implementation

درخت‌های جستجوی سه‌گانه Ternary Search Trees

• درخت‌های جستجوی سه‌گانه چیستند؟ What are ternary search trees?

• تصویرسازی درخت جستجوی سه‌گانه Ternary search tree visualization

• پیاده سازی درخت جستجوی سه‌گانه I Ternary search tree implementation I

• تصویرسازی بازگشتی و حافظه پشته Recursion and stack memory visualization

• پیاده سازی درخت جستجوی سه‌گانه II Ternary search tree implementation II

• پیاده سازی درخت جستجوی سه‌گانه III Ternary search tree implementation III

• آزمون درخت‌های جستجوی سه‌گانه Ternary Search Trees Quiz

سوالات مصاحبه - بازی Boggle Interview Questions - Boggle Game

• Boggle چیست و چگونه آن را حل کنیم؟ What is boggle and how to solve it?

• بازی Boggle با پیاده سازی درخت جستجوی سه‌گانه I Boggle game with ternary search tree implementation I

• بازی Boggle با پیاده سازی درخت جستجوی سه‌گانه II Boggle game with ternary search tree implementation II

• بازی Boggle با پیاده سازی درخت جستجوی سه‌گانه III Boggle game with ternary search tree implementation III

الگوریتم‌های جستجوی زیررشته Substring Search Algorithms

• مقدمه جستجوی brute-force Brute-force search introduction

• پیاده‌سازی الگوریتم جستجوی زیررشته brute-force Brute-force substring search algorithm implementation

• آزمون جستجوی زیررشته ساده Naive Substring Search Quiz

• مقدمه الگوریتم Rabin-Karp Rabin-Karp algorithm introduction

• پیاده سازی الگوریتم Rabin-Karp Rabin-Karp algorithm implementation

• آزمون جستجوی زیررشته Rabin-Karp Rabin-Karp Substring Search Quiz

• مقدمه الگوریتم Knuth-Morris-Pratt Knuth-Morris-Pratt algorithm introduction

• ساخت جدول تطابق جزئی - تصویرسازی Constructing the partial match table - visualization

• پیاده سازی الگوریتم Knuth-Morris-Pratt Knuth-Morris-Pratt algorithm implementation

• آزمون الگوریتم Knuth-Morris-Pratt Knuth-Morris-Pratt Algorithm Quiz

• مقدمه الگوریتم Z Z algorithm introduction

• تصویرسازی الگوریتم Z Z algorithm illustration

• پیاده سازی الگوریتم Z Z algorithm implementation

• آزمون الگوریتم Z Z Algorithm Quiz

• مقایسه الگوریتم‌های جستجوی زیررشته Substring search algorithms comparison

• کاربردهای جستجوی زیررشته Applications of substring search

ترتیب توپولوژیکی Topological Ordering

• ترتیب توپولوژیکی چیست؟ What is topological ordering?

• پیاده سازی ترتیب توپولوژیکی Topological ordering implementation

• یافتن کوتاه‌ترین مسیر با ترتیب توپولوژیکی Finding the shortest path with topological ordering

• پیاده سازی کوتاه‌ترین مسیر با ترتیب توپولوژیکی I Topological ordering shortest path implementation I

• پیاده سازی کوتاه‌ترین مسیر با ترتیب توپولوژیکی II Topological ordering shortest path implementation II

• برنامه‌نویسی پویا با مرتب‌سازی توپولوژیکی Dynamic programming with topological sort

• آزمون ترتیب توپولوژیکی Topological Ordering Quiz

تشخیص چرخه Cycle Detection

• مقدمه تشخیص چرخه Cycle detection introduction

• پیاده سازی تشخیص چرخه Cycle detection implementation

• آزمون تشخیص چرخه Cycle Detection Quiz

اجزای متصل قوی (الگوریتم Tarjan) Strongly Connected Components (Tarjan's Algorithm)

• مقدمه الگوریتم Tarjan Tarjan algorithm introduction

• تصویرسازی الگوریتم Tarjan Tarjan algorithm visualization

• پیاده سازی الگوریتم Tarjan Tarjan algorithm implementation

• کاربردهای اجزای متصل قوی Applications of strongly connected components

• آزمون اجزای متصل قوی Strongly Connected Components Quiz

چرخه‌های همیلتونی - مسئله فروشنده دوره‌گرد Hamiltonian Cycles - Travelling Salesman Problem

• چرخه‌های همیلتونی چیستند؟ What are Hamiltonian cycles?

• مسئله فروشنده دوره‌گرد The travelling salesman problem

• پیاده سازی مسئله فروشنده دوره‌گرد Travelling salesman problem implementation

• TSP و تصویرسازی حافظه پشته TSP and stack memory visualization

• چرا باید از متا-هوریستیک‌ها استفاده کرد؟ Why to use meta-heuristics?

• آزمون مسئله همیلتونی Hamiltonian Problem Quiz

چرخه‌های اویلری - مسئله پستچی چینی Eulerian Cycles - Chinese Postman Problem

• مقدمه چرخه‌های اویلری Eulerian cycles introduction

• کاربردهای چرخه‌های اویلری Eulerian cycles applications

• آزمون چرخه‌های اویلری Eulerian Cycles Quiz

برنامه تجسم‌ساز الگوریتم Algorhyme Algorhyme FREE Algorithms Visualizer App

• برنامه تجسم‌ساز الگوریتم‌ها Algorithms Visualization App

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

مواد درسی (دانلودها) Course Materials (DOWNLOADS)

• مواد درسی Course materials