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

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

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

• مقدمه‌ای بر ساختار داده‌ها و الگوریتم‌ها از طریق C به طور عمیق Introduction to Data Structures and Algorithms Through C 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

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

• یافتن O بزرگ Finding Big O

• حدود بالای تنگ و گشاد Tight and Loose Upper Bounds

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

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

• یافتن پیچیدگی زمانی Finding Time Complexity

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

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

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

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

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

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

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

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

• یافتن اشاره‌گرها در لیست پیوندی تکی Finding pointers in a Single linked list

• تفاوت بین while(p!=NULL) و while(p->link!=NULL) Difference between while(p!=NULL) and while(p->link!=NULL)

• درج در لیست پیوندی تکی 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

• لیست پیوندی دوطرفه 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

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

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

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

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

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

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

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

پشته و صف Stack and Queue

• مقدمه Introduction

• پشته Stack

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

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

• صف Queue

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

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

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

• صف دایره‌ای Circular Queue

• دکو (Deque) Deque

• صف اولویت Priority Queue

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

• فراخوانی توابع Function calls

• ارزیابی عبارات حسابی Evaluating Arithmetic Expressions

• نمادگذاری لهستانی Polish Notations

• تبدیل عبارت infix به عبارت postfix Converting infix expression to postfix expression

• ارزیابی عبارت postfix Evaluation of postfix expression

• آزمون پشته و صف Stack and Queue Quiz

بازگشت Recursion

• مقدمه Introduction

• جریان کنترل در توابع بازگشتی Flow of control in Recursive functions

• فاز پیچاندن و باز کردن Winding and unwinding phase

• فاکتوریل Factorial

• چاپ اعداد از ۱ تا n Printing numbers from 1 to n

• مجموع ارقام یک عدد صحیح Sum of digits of an integer

• تبدیل مبنا Base conversion

• یافتن توان n یک عدد Finding nth power of a number

• الگوریتم اقلیدس Euclids Algorithm

• سری فیبوناچی Fibonacci Series

• برج هانوی Tower of Hanoi

• بازگشت دمی Tail recursion

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

• آزمون بازگشت Recursion Quiz

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

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

• درخت دودویی 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

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

• پیمایش پیش‌ترتیب (Preorder) Preorder Traversal

• پیمایش میان‌ترتیب (Inorder) Inorder Traversal

• پیمایش پسترتیب (Postorder) Postorder Traversal

• پیمایش سطحی Level order traversal

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

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

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

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

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

• آزمون درخت دودویی B Binary Tree Quiz B

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

• مقدمه Introduction

• پیمایش در درخت جستجوی دودویی 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

• مقدمه Introduction

• نمایش هیپ Heap Representation

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

• حذف Deletion

• ساخت هیپ Building a heap

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

• آزمون هیپ تری Heap Tree Quiz

مرتب‌سازی Sorting

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

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

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

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

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

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

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

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

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

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

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

• آزمون مرتب سازی A Sorting Quiz A

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

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

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

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

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

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

• مرتب سازی شل در C Shell Sort in C

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

• ادغام دو آرایه مرتب شده Merging two Sorted Arrays

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

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

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

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

• مرتب سازی ادغامی تکراری در C Iterative Merge Sort in C

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

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

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

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

• مرتب سازی درخت دودویی در C Binary Tree Sort in C

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

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

• مرتب سازی هیپ: پیاده سازی و تحلیل در C Heap Sort : C implementation and Analysis

• مرتب سازی مبنایی Radix Sort

• مرتب سازی مبنایی: پیاده سازی و تحلیل در C Radix Sort : C implementation and Analysis

• مرتب سازی محاسبه آدرس Address Calculation Sort

• مرتب سازی محاسبه آدرس در C Address Calculation Sort in C

• تحلیل مرتب سازی محاسبه آدرس Analysis of Address Calculation Sort

• مرتب سازی رکوردها Sorting Records

• آزمون مرتب سازی B Sorting Quiz B

جستجو Searching

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

• انواع جستجوی خطی Variations of Linear Search

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

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

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

هشینگ Hashing

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

• هشینگ Hashing

• برخوردها 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

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

درس پاداش Bonus Lecture

• دوره پیشنهادی و پیشنهاد در مورد دوره های دیگر من Recommended Course and offer on my other courses