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

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

معرفی دوره Course Introduction

• معرفی تخصص Introduction to the Specialization

• بررسی سرفصل‌های آموزشی Curriculum Walkthrough

نماد Big O Big O Notation

• معرفی بخش Section Introduction

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

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

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

• پیچیدگی Big O(1) Big O(1) Complexity

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

• ساده‌سازی Big O - بخش اول Simplifying Big O - Part 1

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

• ساده‌سازی Big O - بخش دوم Simplifying Big O - Part 2

• پیچیدگی Big O(n!) Big O(n!) Complexity

• پیچیدگی مکانی – بخش اول Space Complexity – Part 1

• پیچیدگی مکانی – بخش دوم Space Complexity – Part 2

• جمع‌بندی بخش Section Summary

مفاهیم ضروری ۱ Essential Concepts - I

• حافظه Memory

• لگاریتم Logarithm

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

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

ساختار داده: آرایه‌ها Data Structure - Arrays

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

• عملیات رایج آرایه – بخش اول Array - Common Operations – Part 1

• عملیات رایج آرایه – بخش دوم Array - Common Operations – Part 2

• آرایه استاتیک در مقابل دینامیک – عملیات رایج بخش سوم Static versus Dynamic Array - Common Operations – Part 3

ساختارهای داده – لیست‌های پیوندی Data Structures – Linked Lists

• لیست‌های پیوندی Linked Lists

• پیچیدگی‌های لیست پیوندی 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

• درخت‌ها – بخش اول Trees - Part 1

• درخت‌ها – بخش دوم Trees - Part 2

• درخت باینری Binary Tree

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

• درخت‌های AVL در مقابل درخت‌های قرمز-سیاه Adelson-Vekskii Landis (AVL) Trees versus Red Black Trees

ساختارهای داده – هیپ‌ها Data Structures – Heaps

• هیپ‌ها Heaps

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

ساختارهای داده – ترای‌ها (Tries) Data Structures – Tries

• ترای (Trie) ۱ Trie - I

• ترای (Trie) ۲ Trie - II

• چرا ترای‌ها مهم هستند؟ Why Are Tries Important?

ساختارهای داده – گراف‌ها Data Structures – Graphs

• گراف‌ها Graphs