آموزش ساختمان داده و الگوریتم ها در سی شارپ (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

• نماد Big O Big O Notation

• یافتن Big O Finding Big O

• کران‌های بالایی محکم و آزاد Tight and Loose Upper Bounds

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

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

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

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

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

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

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

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

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

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

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

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

• آزمونک لیست پیوندی الف Linked List Quiz A

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

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

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

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

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

• آزمونک لیست پیوندی ب 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

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

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

• تبدیل عبارت میانوندی به پسوندی Converting infix expression to postfix expression

• ارزیابی عبارت پسوندی Evaluation of postfix expression

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

بازگشت (Recursion) Recursion

• مقدمه Introduction

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

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

• فاکتوریل Factorial

• چاپ اعداد از 1 تا 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

• آزمونک درخت دودویی الف Binary Tree Quiz A

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

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

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

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

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

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

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

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

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

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

• آزمونک درخت دودویی ب 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) 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

• آزمونک مرتب‌سازی الف 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) 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) Radix Sort

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

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

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

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

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

جستجو Searching

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

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

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

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

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

هشینگ (Hashing) Hashing

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

• هشینگ Hashing

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