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

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

About course

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

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

• پیمایش و جستجو در یک لیست پیوندی یک‌طرفه 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 Arithmetc Expressions

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

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

• ارزیابی عبارت پسوندی 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 Algorithms

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

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

• بازگشت دم‌گونه Tail recursion

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

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

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

• مقدمه‌ای بر درخت‌ها Intoduction 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

• درخت دودویی در جاوا Binary Tree in Java

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

• مقدمه 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

• مرتب‌سازی انتخابی در جاوا Selection Sort in Java

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

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

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

• مرتب‌سازی حبابی در جاوا Bubble Sort in Java

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

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

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

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

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

• مرتب‌سازی درجی در جاوا Insertion Sort in Java

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

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

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

• مرتب‌سازی شل در جاوا Shell Sort in Java

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

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

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

• مرتب‌سازی ادغامی بازگشتی در جاوا Recursive Merge Sort in Java

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

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

• مرتب‌سازی ادغامی تکراری در جاوا Iterative Merge Sort in Java

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

• مرتب‌سازی سریع در جاوا Quick Sort in Java

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

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

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

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

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

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

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

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

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

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

• تحلیل مرتب‌سازی با محاسبه آدرس 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

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

• درهم‌سازی Hashing

• برخوردها Collisions

• توابع درهم‌ساز Hash Functions

• آدرس‌دهی باز: بررسی خطی Open Addressing : Linear Probing

• آدرس‌دهی باز: بررسی درجه دوم Open Addressing : Quadratic Probing

• آدرس‌دهی باز: درهم‌سازی دوگانه Open Addresssing : 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