آموزش ساختارها و الگوریتم های داده با استفاده از C++، C و Python - 2023

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

چیزهای اساسی Basic Stuff

• ساختار حافظه Memory Structure

چیزهای اساسی Basic Stuff

• ساختار حافظه Memory Structure

1. آرایه ها 1. Arrays

• چرا آرایه ها مورد نیاز است؟ Why arrays are required?

• معرفی آرایه ها و آرایه های تک بعدی. Arrays Introduction and One Dimensional Arrays.

• کد C: پیاده سازی آرایه های یک بعدی C Code : One Dimensional Arrays Implementation

• کد C++: پیاده سازی آرایه های یک بعدی. C++ Code : One Dimensional Arrays Implementaiton.

• کد پایتون: پیاده سازی آرایه های یک بعدی Python Code : One Dimensional Arrays Implementation

• معرفی آرایه های دو بعدی Two Dimensional Arrays Introduction

• ردیف اصلی - 1 Row Major Order - 1

• ردیف اصلی - 2 Row Major Order - 2

• نظم اصلی ستون Column Major Order

• کد C: آرایه دو بعدی - ترتیب اصلی ردیف C Code : Two Dimentional Array - Row Major Order

• کد پایتون: آرایه دو بعدی - ترتیب اصلی ردیف Python Code : Two Dimentional Array - Row Major Order

• ترتیب اصلی ستون - 1 Column Major Order - 1

• ترتیب اصلی ستون - 2 Column Major Order - 2

• موارد اضافی روی آرایه ها: ماتریس مثلثی پایینی Extra Stuff on Arrays : Lower Triangular Matrix

• موارد اضافی روی آرایه ها: ماتریس سه ضلعی Extra Stuff on Arrays : Tridiagonal Matrix

• موارد اضافی روی آرایه ها: ماتریس Toeplitz Extra Stuff on Arrays : Toeplitz Matrix

1. آرایه ها 1. Arrays

• چرا آرایه ها مورد نیاز است؟ Why arrays are required?

• معرفی آرایه ها و آرایه های تک بعدی. Arrays Introduction and One Dimensional Arrays.

• کد C: پیاده سازی آرایه های یک بعدی C Code : One Dimensional Arrays Implementation

• کد C++: پیاده سازی آرایه های یک بعدی. C++ Code : One Dimensional Arrays Implementaiton.

• کد پایتون: پیاده سازی آرایه های یک بعدی Python Code : One Dimensional Arrays Implementation

• معرفی آرایه های دو بعدی Two Dimensional Arrays Introduction

• ردیف اصلی - 1 Row Major Order - 1

• ردیف اصلی - 2 Row Major Order - 2

• نظم اصلی ستون Column Major Order

• کد C: آرایه دو بعدی - ترتیب اصلی ردیف C Code : Two Dimentional Array - Row Major Order

• کد پایتون: آرایه دو بعدی - ترتیب اصلی ردیف Python Code : Two Dimentional Array - Row Major Order

• ترتیب اصلی ستون - 1 Column Major Order - 1

• ترتیب اصلی ستون - 2 Column Major Order - 2

• موارد اضافی روی آرایه ها: ماتریس مثلثی پایینی Extra Stuff on Arrays : Lower Triangular Matrix

• موارد اضافی روی آرایه ها: ماتریس سه ضلعی Extra Stuff on Arrays : Tridiagonal Matrix

• موارد اضافی روی آرایه ها: ماتریس Toeplitz Extra Stuff on Arrays : Toeplitz Matrix

2. پشته ها 2. Stacks

• معرفی پشته Stack Introduction

• Stack Implementaion با استفاده از Arrays: Push() Operation. Stack Implementaion by using Arrays : Push() Operation.

• پیاده سازی پشته با استفاده از عملیات Arrays: Pop(). Stack Implementation by using Arrays : Pop() operation.

• کد C: پیاده سازی پشته ها با استفاده از آرایه ها: Push()، Pop()، TopOfStack(). C Code : Stacks Implementation using Arrays : Push(), Pop(), TopOfStack().

• کد C++: پیاده سازی پشته ها با استفاده از آرایه ها: Push()، Pop()، Display(). C++ Code : Stacks Implementation using Arrays : Push(), Pop(), Display().

• کد پایتون: پیاده‌سازی پشته‌ها با استفاده از آرایه‌ها: Push()، Pop()، Display Python Code : Stacks Implementation using Arrays : Push(), Pop(), Display

• کد پایتون: پیاده‌سازی پشته‌ها با استفاده از آرایه‌ها: Push()، Pop()، Display(. Python Code : Stacks Implementation using Arrays : Push(), Pop(), Display().

• تداعی و تقدم Associativity and Precedence

• تبدیل به نمادهای پیشوند و پسوند از Infix Converting to Prefix and Postfix notation from Infix

2. پشته ها 2. Stacks

• معرفی پشته Stack Introduction

• Stack Implementaion با استفاده از Arrays: Push() Operation. Stack Implementaion by using Arrays : Push() Operation.

• پیاده سازی پشته با استفاده از عملیات Arrays: Pop(). Stack Implementation by using Arrays : Pop() operation.

• کد C: پیاده سازی پشته ها با استفاده از آرایه ها: Push()، Pop()، TopOfStack(). C Code : Stacks Implementation using Arrays : Push(), Pop(), TopOfStack().

• کد C++: پیاده سازی پشته ها با استفاده از آرایه ها: Push()، Pop()، Display(). C++ Code : Stacks Implementation using Arrays : Push(), Pop(), Display().

• کد پایتون: پیاده‌سازی پشته‌ها با استفاده از آرایه‌ها: Push()، Pop()، Display Python Code : Stacks Implementation using Arrays : Push(), Pop(), Display

• کد پایتون: پیاده‌سازی پشته‌ها با استفاده از آرایه‌ها: Push()، Pop()، Display(. Python Code : Stacks Implementation using Arrays : Push(), Pop(), Display().

• تداعی و تقدم Associativity and Precedence

• تبدیل به نمادهای پیشوند و پسوند از Infix Converting to Prefix and Postfix notation from Infix

2.1 بازگشت: انحصاری 2.1 Recursion : Exclusive

• نوشتن کد بازگشتی Writing Recursive Code

• ارزیابی کد بازگشتی با استفاده از درخت بازگشتی Evaluation of Recursive code by using Recursive Tree

• مثال 1: ارزیابی کد بازگشتی با استفاده از درخت بازگشتی Example 1 : Recursive code Evaluation by using Recursive Tree

• ساخت درخت بازگشتی Constructing Recursive Tree

• مثال 2: ارزیابی کد بازگشتی با استفاده از درخت بازگشتی Example 2 : Recursive code Evaluation by using Recursive Tree

• چاپ عناصر آرایه با استفاده از Recursion Printing Array Elements using Recursion

• یافتن پیچیدگی زمانی از معادله بازگشتی با استفاده از روش جایگزینی Finding Time Complexity from Recursive Equation by using Substitution Method

• کد بازگشتی برای ضرب و تقسیم Recursive code for Multiplication and Division

• پیچیدگی زمانی برای سری های فیبوناچی با استفاده از درخت بازگشتی Time Complexity for Fibonacci Series using Recursive Tree

• یافتن پیچیدگی زمانی از معادله بازگشتی با استفاده از روش جایگزینی Finding Time Complexity from Recursive Equation by using Substitution Method

• یافتن پیچیدگی زمانی از معادله بازگشتی با استفاده از روش جایگزینی Finding Time Complexity from Recursive Equation by using Substitution Method

2.1 بازگشت: انحصاری 2.1 Recursion : Exclusive

• نوشتن کد بازگشتی Writing Recursive Code

• ارزیابی کد بازگشتی با استفاده از درخت بازگشتی Evaluation of Recursive code by using Recursive Tree

• مثال 1: ارزیابی کد بازگشتی با استفاده از درخت بازگشتی Example 1 : Recursive code Evaluation by using Recursive Tree

• ساخت درخت بازگشتی Constructing Recursive Tree

• مثال 2: ارزیابی کد بازگشتی با استفاده از درخت بازگشتی Example 2 : Recursive code Evaluation by using Recursive Tree

• چاپ عناصر آرایه با استفاده از Recursion Printing Array Elements using Recursion

• یافتن پیچیدگی زمانی از معادله بازگشتی با استفاده از روش جایگزینی Finding Time Complexity from Recursive Equation by using Substitution Method

• کد بازگشتی برای ضرب و تقسیم Recursive code for Multiplication and Division

• پیچیدگی زمانی برای سری های فیبوناچی با استفاده از درخت بازگشتی Time Complexity for Fibonacci Series using Recursive Tree

• یافتن پیچیدگی زمانی از معادله بازگشتی با استفاده از روش جایگزینی Finding Time Complexity from Recursive Equation by using Substitution Method

• یافتن پیچیدگی زمانی از معادله بازگشتی با استفاده از روش جایگزینی Finding Time Complexity from Recursive Equation by using Substitution Method

3. صف 3. Queues

• معرفی صف. Queue Inroduction.

• عملیات صف Enqueue Operation

• عملیات Dequeue Dequeue Operation

• کد C : اجرای صف - Enqueue و Dequeue. C Code : Queue Implementation - Enqueue and Dequeue.

• کد C++: اجرای صف - Enqueue و Dequeue. C++ Code : Queue Implementation - Enqueue and Dequeue.

• کد پایتون: اجرای صف - در صف و دک. Python Code : Queue Implementation - Enqueue and Dequeue.

• اشکالات در صف های عادی Drawbacks in Normal Queues.

• عملیات صف دایره ای Circular Enqueue Operation

• عملیات Dequeue دایره ای Circular Dequeue Operation

• کد C : صف دایره ای - صف و عقب نشینی. C Code : Circular Queue - Enqueue and Dequeue.

• کد C++: صف دایره‌ای - صف و قرار دادن. C++ Code : Circular Queue - Enqueue and Dequeue.

3. صف 3. Queues

• معرفی صف. Queue Inroduction.

• عملیات صف Enqueue Operation

• عملیات Dequeue Dequeue Operation

• کد C : اجرای صف - Enqueue و Dequeue. C Code : Queue Implementation - Enqueue and Dequeue.

• کد C++: اجرای صف - Enqueue و Dequeue. C++ Code : Queue Implementation - Enqueue and Dequeue.

• کد پایتون: اجرای صف - در صف و دک. Python Code : Queue Implementation - Enqueue and Dequeue.

• اشکالات در صف های عادی Drawbacks in Normal Queues.

• عملیات صف دایره ای Circular Enqueue Operation

• عملیات Dequeue دایره ای Circular Dequeue Operation

• کد C : صف دایره ای - صف و عقب نشینی. C Code : Circular Queue - Enqueue and Dequeue.

• کد C++: صف دایره‌ای - صف و قرار دادن. C++ Code : Circular Queue - Enqueue and Dequeue.

4. لیست های پیوندی 4. Linked Lists

• معرفی فهرست پیوندی واحد و ایجاد ساختار Single Linked List Introduction and Structure Creation

• لیست پیوندی واحد: ایجاد گره به صورت فیزیکی در حافظه Single Linked List : Node Creation Physically in Memory

• فهرست پیوندی واحد: درج - شروع Single Linked List : Insertion - Beginning

• فهرست پیوندی واحد: درج - پایان Single Linked List : Insertion - Ending

• لیست پیوندی واحد: درج - وسط Single Linked List : Insertion - Middle

• کد C: درج - ابتدا، وسط و پایان. C Code : Insertion - Beginning, Middle and Ending.

• کد C++: درج - ابتدا، وسط و پایان. C++ Code : Insertion - Beginning, Middle and Ending.

• کد پایتون: درج - ابتدا، وسط و پایان. Python Code : Insertion - Beginning, Middle and Ending.

• لیست پیوندی واحد: حذف - شروع و پایان Single Linked List : Deletion - Beginning and Ending

• لیست پیوندی واحد: حذف - وسط Single Linked List : Deletion - Middle

• کد C: حذف - ابتدا، وسط و پایان. C Code : Deletion - Beginning, Middle and Ending.

• کد C++: حذف - ابتدا، وسط و پایان. C++ Code : Deletion - Beginning , Middle and Ending.

• کد پایتون: حذف - ابتدا، وسط و پایان. Python Code : Deletion - Beginning, Middle and Ending.

• لیست پیوندی واحد: پیمایش Single Linked List : Traversing

• لیست پیوندی واحد: معکوس Single Linked List : Reversing

• سوال 1: لیست پیوندی واحد Question 1 : Single Linked List

• فهرست‌های پیوندی دایره‌ای: مقدمه Circular Single Linked Lists : Introduction

• فهرست‌های پیوندی دایره‌ای: درج - شروع Circular Single Linked Lists : Insertion - Beginning

• فهرست‌های پیوندی دایره‌ای: درج - پایان Circular Single Linked Lists : Insertion - Ending

• فهرست‌های پیوندی دایره‌ای تک: حذف - شروع Circular Single Linked Lists : Deletion - Beginning

• فهرست‌های پیوندی دایره‌ای: حذف - پایان Circular Single Linked Lists : Deletion - Ending

• کد C: فهرست‌های پیوندی دایره‌ای: درج - ابتدا، وسط، پایان. C Code : Circular Single Linked Lists : Insertion - Beginning, Middle, Ending.

• کد C: فهرست‌های پیوندی دایره‌ای: حذف - ابتدا، وسط، پایان C Code : Circular Single Linked Lists : Deletion - Beginning, Middle, Ending

• کد پایتون: فهرست‌های پیوندی متفرقه - درج - ابتدا، میانه، پایان Python Code : Cricular Single Linked Lists -Insertion - Beginning, Middle,Ending

• کد پایتون: لیست‌های پیوندی دایره‌ای - شروع، وسط، پایان حذف Python Code :Circular Single Linked Lists - Deletion Beginning, Middle, Ending

• لیست دو پیوندی: مقدمه و تعریف گره. Double Linked List : Introduction and Node Definition.

• لیست پیوند دوگانه: ایجاد گره Double Linked List : Node Creation

• فهرست پیوندی دوگانه: درج - شروع Double Linked List : Insertion - Beginning

• فهرست پیوندی دوگانه: درج - وسط Double Linked List : Insertion - Middle

• فهرست پیوندی دوگانه: درج - پایان Double Linked List : Insertion - Ending

• کد C: لیست دو پیوندی: درج - ابتدا، وسط، پایان C Code : Double Linked List : Insertion - Beginning, Middle, Ending

• کد C++: لیست دو پیوندی: درج - ابتدا، وسط، پایان C++ Code : Double Linked List : Insertion - Beginning, Middle, Ending

• کد پایتون: لیست‌های پیوندی دوگانه: درج - ابتدا، وسط، پایان. Python Code : Double Linked Lists : Insertion - Beginning, Middle, Ending.

• فهرست پیوندی دوگانه: حذف - شروع Double Linked List : Deletion - Beginning

• لیست دو پیوند شده: حذف - پایان Double Linked List : Deletion - Ending

• لیست پیوندی دوگانه: حذف - وسط Double Linked List : Deletion - Middle

• کد C: لیست دو پیوندی: حذف - ابتدا، پایان و وسط C Code : Double Linked List : Deletion - Beginning, Ending and Middle

• کد C++: لیست‌های پیوندی دوگانه: حذف - ابتدا، وسط، پایان. C++ Code : Double Linked Lists : Deletion - Beginning, Middle, Ending.

• کد پایتون: لیست دو پیوندی: حذف - ابتدا، پایان و وسط Python Code : Double Linked List : Deletion - Beginning, Ending and Middle

• اجرای پشته با استفاده از لیست پیوندی Stack Implementation using Linked List

• اجرای صف با استفاده از لیست پیوندی Queue Implementation using Linked List

• موارد اضافی: تعداد گره های لیست های پیوندی - با حلقه ها Extra Stuff : Linked Lists nodes count - with loops

• موارد اضافی: تعداد گره های لیست های پیوندی - با بازگشت Extra Stuff : Linked Lists nodes count - with Recursion

4. لیست های پیوندی 4. Linked Lists

• معرفی فهرست پیوندی واحد و ایجاد ساختار Single Linked List Introduction and Structure Creation

• لیست پیوندی واحد: ایجاد گره به صورت فیزیکی در حافظه Single Linked List : Node Creation Physically in Memory

• فهرست پیوندی واحد: درج - شروع Single Linked List : Insertion - Beginning

• فهرست پیوندی واحد: درج - پایان Single Linked List : Insertion - Ending

• لیست پیوندی واحد: درج - وسط Single Linked List : Insertion - Middle

• کد C: درج - ابتدا، وسط و پایان. C Code : Insertion - Beginning, Middle and Ending.

• کد C++: درج - ابتدا، وسط و پایان. C++ Code : Insertion - Beginning, Middle and Ending.

• کد پایتون: درج - ابتدا، وسط و پایان. Python Code : Insertion - Beginning, Middle and Ending.

• لیست پیوندی واحد: حذف - شروع و پایان Single Linked List : Deletion - Beginning and Ending

• لیست پیوندی واحد: حذف - وسط Single Linked List : Deletion - Middle

• کد C: حذف - ابتدا، وسط و پایان. C Code : Deletion - Beginning, Middle and Ending.

• کد C++: حذف - ابتدا، وسط و پایان. C++ Code : Deletion - Beginning , Middle and Ending.

• کد پایتون: حذف - ابتدا، وسط و پایان. Python Code : Deletion - Beginning, Middle and Ending.

• لیست پیوندی واحد: پیمایش Single Linked List : Traversing

• لیست پیوندی واحد: معکوس Single Linked List : Reversing

• سوال 1: لیست پیوندی واحد Question 1 : Single Linked List

• فهرست‌های پیوندی دایره‌ای: مقدمه Circular Single Linked Lists : Introduction

• فهرست‌های پیوندی دایره‌ای: درج - شروع Circular Single Linked Lists : Insertion - Beginning

• فهرست‌های پیوندی دایره‌ای: درج - پایان Circular Single Linked Lists : Insertion - Ending

• فهرست‌های پیوندی دایره‌ای تک: حذف - شروع Circular Single Linked Lists : Deletion - Beginning

• فهرست‌های پیوندی دایره‌ای: حذف - پایان Circular Single Linked Lists : Deletion - Ending

• کد C: فهرست‌های پیوندی دایره‌ای: درج - ابتدا، وسط، پایان. C Code : Circular Single Linked Lists : Insertion - Beginning, Middle, Ending.

• کد C: فهرست‌های پیوندی دایره‌ای: حذف - ابتدا، وسط، پایان C Code : Circular Single Linked Lists : Deletion - Beginning, Middle, Ending

• کد پایتون: فهرست‌های پیوندی متفرقه - درج - ابتدا، میانه، پایان Python Code : Cricular Single Linked Lists -Insertion - Beginning, Middle,Ending

• کد پایتون: لیست‌های پیوندی دایره‌ای - شروع، وسط، پایان حذف Python Code :Circular Single Linked Lists - Deletion Beginning, Middle, Ending

• لیست دو پیوندی: مقدمه و تعریف گره. Double Linked List : Introduction and Node Definition.

• لیست پیوند دوگانه: ایجاد گره Double Linked List : Node Creation

• فهرست پیوندی دوگانه: درج - شروع Double Linked List : Insertion - Beginning

• فهرست پیوندی دوگانه: درج - وسط Double Linked List : Insertion - Middle

• فهرست پیوندی دوگانه: درج - پایان Double Linked List : Insertion - Ending

• کد C: لیست دو پیوندی: درج - ابتدا، وسط، پایان C Code : Double Linked List : Insertion - Beginning, Middle, Ending

• کد C++: لیست دو پیوندی: درج - ابتدا، وسط، پایان C++ Code : Double Linked List : Insertion - Beginning, Middle, Ending

• کد پایتون: لیست‌های پیوندی دوگانه: درج - ابتدا، وسط، پایان. Python Code : Double Linked Lists : Insertion - Beginning, Middle, Ending.

• فهرست پیوندی دوگانه: حذف - شروع Double Linked List : Deletion - Beginning

• لیست دو پیوند شده: حذف - پایان Double Linked List : Deletion - Ending

• لیست پیوندی دوگانه: حذف - وسط Double Linked List : Deletion - Middle

• کد C: لیست دو پیوندی: حذف - ابتدا، پایان و وسط C Code : Double Linked List : Deletion - Beginning, Ending and Middle

• کد C++: لیست‌های پیوندی دوگانه: حذف - ابتدا، وسط، پایان. C++ Code : Double Linked Lists : Deletion - Beginning, Middle, Ending.

• کد پایتون: لیست دو پیوندی: حذف - ابتدا، پایان و وسط Python Code : Double Linked List : Deletion - Beginning, Ending and Middle

• اجرای پشته با استفاده از لیست پیوندی Stack Implementation using Linked List

• اجرای صف با استفاده از لیست پیوندی Queue Implementation using Linked List

• موارد اضافی: تعداد گره های لیست های پیوندی - با حلقه ها Extra Stuff : Linked Lists nodes count - with loops

• موارد اضافی: تعداد گره های لیست های پیوندی - با بازگشت Extra Stuff : Linked Lists nodes count - with Recursion

5. درختان باینری 5. Binary Trees

• درختان دودویی: مقدمه Binary Trees : Introduction

• Binary Trees: Traversing Basic Binary Trees : Traversing Basic

• درختان دودویی: تکنیک پیمایش - PREorder، INorder، POSTorder. Binary Trees : Traversing Technique - PREorder, INorder, POSTorder.

• درختان دودویی: تکنیک های پیمایش - کد بازگشتی پیش سفارش Binary Trees : Traversing Techniques - PREorder Recursive Code

• درختان دودویی: تکنیک‌های پیمایش - کدهای بازگشتی سفارشی و سفارشی Binary Trees : Traversing Techniques - INorder and POSTorder Recursive Codes

• Binary Trees: ایجاد درختان باینری از PREorder و INorder. Binary Trees : Creating Binary Trees from PREorder and INorder.

• Binary Trees: ایجاد درختان باینری از POSTorder و INorder. Binary Trees : Creating Binary Trees from POSTorder and INorder.

• درختان باینری: درختان بیان حسابی Binary Trees : Arithmetic Expression Trees

• درختان باینری: درختان بیان حسابی - مثال Binary Trees : Arithmetic Expression Trees - Example

5. درختان باینری 5. Binary Trees

• درختان دودویی: مقدمه Binary Trees : Introduction

• Binary Trees: Traversing Basic Binary Trees : Traversing Basic

• درختان دودویی: تکنیک پیمایش - PREorder، INorder، POSTorder. Binary Trees : Traversing Technique - PREorder, INorder, POSTorder.

• درختان دودویی: تکنیک های پیمایش - کد بازگشتی پیش سفارش Binary Trees : Traversing Techniques - PREorder Recursive Code

• درختان دودویی: تکنیک‌های پیمایش - کدهای بازگشتی سفارشی و سفارشی Binary Trees : Traversing Techniques - INorder and POSTorder Recursive Codes

• Binary Trees: ایجاد درختان باینری از PREorder و INorder. Binary Trees : Creating Binary Trees from PREorder and INorder.

• Binary Trees: ایجاد درختان باینری از POSTorder و INorder. Binary Trees : Creating Binary Trees from POSTorder and INorder.

• درختان باینری: درختان بیان حسابی Binary Trees : Arithmetic Expression Trees

• درختان باینری: درختان بیان حسابی - مثال Binary Trees : Arithmetic Expression Trees - Example

درختان جستجوی دودویی Binary Search Trees

• درختان باینری: معایب Binary Trees : Drawbacks

• درختان جستجوی دودویی: مقدمه Binary Search Trees : Introduction

• درج در درختان جستجوی باینری Insertion on Binary Search Trees

• کد C: درج در BST. C Code : Insertion on BST.

• حذف در درختان جستجوی باینری Deletion on Binary Search Trees

• کد C: حذف در BST. C Code : Deletion on BST.

• کد C: یک گره را جستجو کنید و یک گره را اصلاح کنید. C Code : Search a node and Modify a node.

• کد C: تعداد گره ها در BST. C Code : Number of nodes in BST.

• کد C: تعداد گره های برگ در BST. C Code : Number of leaf nodes in BST.

• کد C: تعداد گره های داخلی در BST. C Code : Number of Internal nodes in BST.

• کد C: یافتن عنصر حداقل و حداکثر در BST. C Code : Finding Minimum and Maximum element in BST.

درختان جستجوی دودویی Binary Search Trees

• درختان باینری: معایب Binary Trees : Drawbacks

• درختان جستجوی دودویی: مقدمه Binary Search Trees : Introduction

• درج در درختان جستجوی باینری Insertion on Binary Search Trees

• کد C: درج در BST. C Code : Insertion on BST.

• حذف در درختان جستجوی باینری Deletion on Binary Search Trees

• کد C: حذف در BST. C Code : Deletion on BST.

• کد C: یک گره را جستجو کنید و یک گره را اصلاح کنید. C Code : Search a node and Modify a node.

• کد C: تعداد گره ها در BST. C Code : Number of nodes in BST.

• کد C: تعداد گره های برگ در BST. C Code : Number of leaf nodes in BST.

• کد C: تعداد گره های داخلی در BST. C Code : Number of Internal nodes in BST.

• کد C: یافتن عنصر حداقل و حداکثر در BST. C Code : Finding Minimum and Maximum element in BST.

انبوه Heaps

• معرفی و تعریف هیپ ها (Max Heap و Min Heap). Introduction and Definition of Heaps (Max Heap and Min Heap).

• Max Heap Creation (عملیات درج). Max Heap Creation (Insertion Operation).

• پیچیدگی زمان ایجاد درخت هیپ. Heap Tree Creation Time Complexity.

• نمایش درخت هیپ با استفاده از آرایه ها Heap Tree representation by using Arrays

انبوه Heaps

• معرفی و تعریف هیپ ها (Max Heap و Min Heap). Introduction and Definition of Heaps (Max Heap and Min Heap).

• Max Heap Creation (عملیات درج). Max Heap Creation (Insertion Operation).

• پیچیدگی زمان ایجاد درخت هیپ. Heap Tree Creation Time Complexity.

• نمایش درخت هیپ با استفاده از آرایه ها Heap Tree representation by using Arrays

سخنرانی جایزه - ساختار داده های پیشرفته: 6. AVL Trees - اختصاصی BONUS LECTURE - ADVANCED DATA STRUCTURE : 6. AVL Trees - Exclusive

• 6.1 چرا درختان AVL مورد نیاز هستند؟ 6.1 Why AVL Trees are required?

• AVL Trees & Introduction چیست؟ What is AVL Trees & Introduction.

• درج: عدم تعادل Insertion : Imbalance

• درج: عدم تعادل LL Insertion : LL Imbalance

• درج: عدم تعادل RR Insertion : RR Imbalance

• درج: عدم تعادل LR Insertion : LR Imbalance

• درج: عدم تعادل RL Insertion : RL Imbalance

• ایجاد درخت AVL (درج) - 1 AVL Tree Creation (Insertion) - 1

• ایجاد درخت AVL (درج) - 2 AVL Tree Creation (Insertion) - 2

• درخت AVL - حذف: مقدمه AVL Tree - Deletion : Introduction

• درخت AVL - حذف: R0 AVL Tree - Deletion : R0

• درخت AVL - حذف: R1 AVL Tree - Deletion : R1

• درخت AVL - حذف: R-1 AVL Tree - Deletion : R-1

• درخت AVL - حذف: L0 AVL Tree - Deletion : L0

• درخت AVL - حذف: L-1 AVL Tree - Deletion : L-1

• درخت AVL - حذف: L1 AVL Tree - Deletion : L1

سخنرانی جایزه - ساختار داده های پیشرفته: 6. AVL Trees - اختصاصی BONUS LECTURE - ADVANCED DATA STRUCTURE : 6. AVL Trees - Exclusive

• 6.1 چرا درختان AVL مورد نیاز هستند؟ 6.1 Why AVL Trees are required?

• AVL Trees & Introduction چیست؟ What is AVL Trees & Introduction.

• درج: عدم تعادل Insertion : Imbalance

• درج: عدم تعادل LL Insertion : LL Imbalance

• درج: عدم تعادل RR Insertion : RR Imbalance

• درج: عدم تعادل LR Insertion : LR Imbalance

• درج: عدم تعادل RL Insertion : RL Imbalance

• ایجاد درخت AVL (درج) - 1 AVL Tree Creation (Insertion) - 1

• ایجاد درخت AVL (درج) - 2 AVL Tree Creation (Insertion) - 2

• درخت AVL - حذف: مقدمه AVL Tree - Deletion : Introduction

• درخت AVL - حذف: R0 AVL Tree - Deletion : R0

• درخت AVL - حذف: R1 AVL Tree - Deletion : R1

• درخت AVL - حذف: R-1 AVL Tree - Deletion : R-1

• درخت AVL - حذف: L0 AVL Tree - Deletion : L0

• درخت AVL - حذف: L-1 AVL Tree - Deletion : L-1

• درخت AVL - حذف: L1 AVL Tree - Deletion : L1

2ary Tree، Full Binary Tree، Complete Binary Tree - Properties. 2ary Tree, Full Binary Tree, Complete Binary Tree - Properties.

• 2ary Tree، Full Binary Tree، Complete Binary Tree - خواص: اطلاعات بیشتر 2ary Tree, Full Binary Tree, Complete Binary Tree - Properties : More Insights

2ary Tree، Full Binary Tree، Complete Binary Tree - Properties. 2ary Tree, Full Binary Tree, Complete Binary Tree - Properties.

• 2ary Tree، Full Binary Tree، Complete Binary Tree - خواص: اطلاعات بیشتر 2ary Tree, Full Binary Tree, Complete Binary Tree - Properties : More Insights

نمودارها Graphs

• نمودارها: مقدمه Graphs : Introduction

• نمایش گراف: لیست مجاورت و ماتریس مجاورت برای گراف بدون جهت Graph Representation : Adjacency Lists and Adjacency Matrix for Undirected Graph

• نمایش گراف: لیست های مجاورت و ماتریس مجاورت برای گراف جهت دار، Graph Representation : Adjacency Lists and Adjacency Matrix for directed Graph,

• تکنیک‌های پیمایش نمودار: ابتدا جستجو در عمق Graph Traversing Techniques : Depth First Search

• تکنیک‌های پیمایش نمودار: جستجوی اول عرض Graph Traversing Techniques : Breadth First Search

نمودارها Graphs

• نمودارها: مقدمه Graphs : Introduction

• نمایش گراف: لیست مجاورت و ماتریس مجاورت برای گراف بدون جهت Graph Representation : Adjacency Lists and Adjacency Matrix for Undirected Graph

• نمایش گراف: لیست های مجاورت و ماتریس مجاورت برای گراف جهت دار، Graph Representation : Adjacency Lists and Adjacency Matrix for directed Graph,

• تکنیک‌های پیمایش نمودار: ابتدا جستجو در عمق Graph Traversing Techniques : Depth First Search

• تکنیک‌های پیمایش نمودار: جستجوی اول عرض Graph Traversing Techniques : Breadth First Search

هش کردن Hashing

• مقدمه هشینگ. Hashing Introduction.

• انواع توابع هش Types of Hash Functions

• سوال 1 Question 1

• سوال 2: برخورد Question 2 : Collision

• سوال 3: برخورد Question 3 : Collision

• تکنیک های تشخیص برخورد (CRT). Collision Resolution Techniques (CRT).

• CRT: آدرس دهی باز - کاوش خطی. CRT : Open Addressing - Linear Probing.

• CRT: آدرس دهی باز - اشکال کاوش خطی CRT : Open Addressing - Linear Probing Drawback

• CRT: آدرس دهی باز - کاوش درجه دوم CRT : Open Addressing - Quadratic Probing

• CRT: آدرس دهی باز - کاوش درجه دوم: اشکالات CRT : Open Addressing - Quadratic Probing : Drawbacks

• CRT: آدرس دهی باز - کاوش تصادفی. CRT : Open Addressing - Random Probing.

• CRT: آدرس دهی باز - هش دوبار/هش مجدد. CRT : Open Addressing - Double Hashing / Rehashing.

• CRT: آدرس دهی را باز کنید - اشکالات. CRT : Open Addressing - Drawbacks.

• CRT: زنجیر زنی. CRT : Chaining.

هش کردن Hashing

• مقدمه هشینگ. Hashing Introduction.

• انواع توابع هش Types of Hash Functions

• سوال 1 Question 1

• سوال 2: برخورد Question 2 : Collision

• سوال 3: برخورد Question 3 : Collision

• تکنیک های تشخیص برخورد (CRT). Collision Resolution Techniques (CRT).

• CRT: آدرس دهی باز - کاوش خطی. CRT : Open Addressing - Linear Probing.

• CRT: آدرس دهی باز - اشکال کاوش خطی CRT : Open Addressing - Linear Probing Drawback

• CRT: آدرس دهی باز - کاوش درجه دوم CRT : Open Addressing - Quadratic Probing

• CRT: آدرس دهی باز - کاوش درجه دوم: اشکالات CRT : Open Addressing - Quadratic Probing : Drawbacks

• CRT: آدرس دهی باز - کاوش تصادفی. CRT : Open Addressing - Random Probing.

• CRT: آدرس دهی باز - هش دوبار/هش مجدد. CRT : Open Addressing - Double Hashing / Rehashing.

• CRT: آدرس دهی را باز کنید - اشکالات. CRT : Open Addressing - Drawbacks.

• CRT: زنجیر زنی. CRT : Chaining.

نمادهای نمادین Aymptotic Notations

• نمادهای مجانبی: مقدمه. Asymptotic Notations : Introduction.

• Big Oh (O): مثال - 1 Big Oh (O) : Example - 1

• Big Oh (O): مثال: 2 Big Oh (O) : Example : 2

• Big Oh (O): مثال: 3 Big Oh (O) : Example : 3

• آه بزرگ (O): ضرب و جمع Big Oh (O) : Multiplication and Addition

• امگا بزرگ (Ω) Big Omega (Ω)

• تتا (Θ) Theta (Θ)

• خواص Properties

• مثال: 4 Example : 4

• مثال ها Examples

نمادهای نمادین Aymptotic Notations

• نمادهای مجانبی: مقدمه. Asymptotic Notations : Introduction.

• Big Oh (O): مثال - 1 Big Oh (O) : Example - 1

• Big Oh (O): مثال: 2 Big Oh (O) : Example : 2

• Big Oh (O): مثال: 3 Big Oh (O) : Example : 3

• آه بزرگ (O): ضرب و جمع Big Oh (O) : Multiplication and Addition

• امگا بزرگ (Ω) Big Omega (Ω)

• تتا (Θ) Theta (Θ)

• خواص Properties

• مثال: 4 Example : 4

• مثال ها Examples

پیچیدگی زمانی: انحصاری Time Complexity : Exclusive

• معرفی Introduction

• محاسبه پیچیدگی زمانی برای حلقه های ساده - 1 Time Complexity Calculation for Simple Loops - 1

• محاسبه پیچیدگی زمانی برای حلقه های ساده - 2 Time Complexity Calculation for Simple Loops - 2

• محاسبه پیچیدگی زمانی برای حلقه های تودرتو - 1 Time Complexity Calculation for Nested Loops - 1

• محاسبه پیچیدگی زمانی برای حلقه های تودرتو - 2 Time Complexity Calculation for Nested Loops - 2

پیچیدگی زمانی: انحصاری Time Complexity : Exclusive

• معرفی Introduction

• محاسبه پیچیدگی زمانی برای حلقه های ساده - 1 Time Complexity Calculation for Simple Loops - 1

• محاسبه پیچیدگی زمانی برای حلقه های ساده - 2 Time Complexity Calculation for Simple Loops - 2

• محاسبه پیچیدگی زمانی برای حلقه های تودرتو - 1 Time Complexity Calculation for Nested Loops - 1

• محاسبه پیچیدگی زمانی برای حلقه های تودرتو - 2 Time Complexity Calculation for Nested Loops - 2

قضیه استاد Master Theorem

• مقدمه قضیه استاد. Master Theorem Introduction.

• بحث فرمول قضیه استاد. Master Theorem Formula discussion.

• مثال های قضیه استاد - 1 Master Theorem Examples - 1

• مثال های قضیه استاد - 2 Master Theorem Examples - 2

قضیه استاد Master Theorem

• مقدمه قضیه استاد. Master Theorem Introduction.

• بحث فرمول قضیه استاد. Master Theorem Formula discussion.

• مثال های قضیه استاد - 1 Master Theorem Examples - 1

• مثال های قضیه استاد - 2 Master Theorem Examples - 2

پوشا درختان Spanning Trees

• معرفی درختان پوشا. Spanning Trees Introduction.

• ویژگی های درخت پوشا ادامه. Spanning Trees Properties Continuation.

• تعریف و الگوریتم های درخت پوشای حداقلی مقدمه Minimum Spanning Trees Definition and Algorithms Introduction

• الگوریتم کروشال برای یافتن حداقل درختان پوشا. Krushkal's Algorithm for finding Minimum Spanning Trees.

• الگوریتم کروشال برای یافتن ادامه درختان پوشاننده حداقل Krushkal's Algorithm for finding Minimum Spanning Trees Continuation

• الگوریتم کروشال برای یافتن حداقل درختان پوشا - پیچیدگی زمانی. Krushkal's Algorithm for finding Minimum Spanning Trees - Time Complexity.

• الگوریتم پریم برای یافتن حداقل درخت پوشا و پیچیدگی زمانی. Prim's Algorithm for finding Minimum Spanning Tree and Time Complexity.

پوشا درختان Spanning Trees

• معرفی درختان پوشا. Spanning Trees Introduction.

• ویژگی های درخت پوشا ادامه. Spanning Trees Properties Continuation.

• تعریف و الگوریتم های درخت پوشای حداقلی مقدمه Minimum Spanning Trees Definition and Algorithms Introduction

• الگوریتم کروشال برای یافتن حداقل درختان پوشا. Krushkal's Algorithm for finding Minimum Spanning Trees.

• الگوریتم کروشال برای یافتن ادامه درختان پوشاننده حداقل Krushkal's Algorithm for finding Minimum Spanning Trees Continuation

• الگوریتم کروشال برای یافتن حداقل درختان پوشا - پیچیدگی زمانی. Krushkal's Algorithm for finding Minimum Spanning Trees - Time Complexity.

• الگوریتم پریم برای یافتن حداقل درخت پوشا و پیچیدگی زمانی. Prim's Algorithm for finding Minimum Spanning Tree and Time Complexity.

الگوریتم های مرتب سازی Sorting Algorithms

• 1. مرتب‌سازی حبابی: درک مثال 1. Bubble Sort : Understanding Example

• 1. مرتب سازی حباب: پیچیدگی زمانی 1. Bubble Sort : Time Complexity

• 1. مرتب سازی حباب: الگوریتم 1. Bubble Sort : Algorithm

• 1. مرتب سازی حباب: کاهش پیچیدگی زمانی 1. Bubble Sort : Reducing Time Complexity

• کد C: مرتب سازی حباب C Code : Bubble Sort

• کد پایتون: مرتب سازی حباب Python Code : Bubble Sort

• 2. مرتب سازی درج: مثال درک 2. Insertion Sort : Understanding Example

• 2. مرتب سازی درج: الگوریتم 2. Insertion Sort : Algorithm

• 2. مرتب سازی درج: پیچیدگی زمانی 2. Insertion Sort : Time Complexity

• کد C: مرتب سازی درج C Code : Insertion Sort

• کد پایتون: مرتب سازی درج Python Code : Insertion Sort

• 3. انتخاب مرتب سازی: درک مثال 3. Selection Sort : Understanding Example

• 3. انتخاب مرتب سازی: الگوریتم 3. Selection Sort : Algorithm

• 3. انتخاب مرتب سازی: پیچیدگی زمانی 3. Selection Sort : Time Complexity

• C Code: Selection Sort C Code : Selection Sort

• کد پایتون: مرتب‌سازی انتخابی Python Code : Selection Sort

• مرتب سازی ادغام: نظریه Merge Sort : Theory

• مرتب سازی ادغام: الگوریتم Merge Sort : Algorithm

• C Code: Merge Sort C Code : Merge Sort

• مرتب سازی سریع: مثال Quick Sort : Example

• مرتب سازی سریع: الگوریتم Quick Sort : Algorithm

• مرتب سازی سریع: تجزیه و تحلیل پیچیدگی زمانی - قرار دادن عنصر محوری Quick Sort : Time Complexity Analysis - Placing Pivot Element

• مرتب سازی سریع: تجزیه و تحلیل پیچیدگی زمانی - بهترین مورد Quick Sort : Time Complexity Analysis - Best Case

• مرتب سازی سریع: تحلیل پیچیدگی زمانی - بدترین حالت Quick Sort : Time Complexity Analysis - Worst Case

• مرتب سازی پشته: درک با مثال Heap Sort : Understanding with Example

• مرتب سازی پشته: پیچیدگی زمانی Heap Sort : Time Complexity

الگوریتم های مرتب سازی Sorting Algorithms

• 1. مرتب‌سازی حبابی: درک مثال 1. Bubble Sort : Understanding Example

• 1. مرتب سازی حباب: پیچیدگی زمانی 1. Bubble Sort : Time Complexity

• 1. مرتب سازی حباب: الگوریتم 1. Bubble Sort : Algorithm

• 1. مرتب سازی حباب: کاهش پیچیدگی زمانی 1. Bubble Sort : Reducing Time Complexity

• کد C: مرتب سازی حباب C Code : Bubble Sort

• کد پایتون: مرتب سازی حباب Python Code : Bubble Sort

• 2. مرتب سازی درج: مثال درک 2. Insertion Sort : Understanding Example

• 2. مرتب سازی درج: الگوریتم 2. Insertion Sort : Algorithm

• 2. مرتب سازی درج: پیچیدگی زمانی 2. Insertion Sort : Time Complexity

• کد C: مرتب سازی درج C Code : Insertion Sort

• کد پایتون: مرتب سازی درج Python Code : Insertion Sort

• 3. انتخاب مرتب سازی: درک مثال 3. Selection Sort : Understanding Example

• 3. انتخاب مرتب سازی: الگوریتم 3. Selection Sort : Algorithm

• 3. انتخاب مرتب سازی: پیچیدگی زمانی 3. Selection Sort : Time Complexity

• C Code: Selection Sort C Code : Selection Sort

• کد پایتون: مرتب‌سازی انتخابی Python Code : Selection Sort

• مرتب سازی ادغام: نظریه Merge Sort : Theory

• مرتب سازی ادغام: الگوریتم Merge Sort : Algorithm

• C Code: Merge Sort C Code : Merge Sort

• مرتب سازی سریع: مثال Quick Sort : Example

• مرتب سازی سریع: الگوریتم Quick Sort : Algorithm

• مرتب سازی سریع: تجزیه و تحلیل پیچیدگی زمانی - قرار دادن عنصر محوری Quick Sort : Time Complexity Analysis - Placing Pivot Element

• مرتب سازی سریع: تجزیه و تحلیل پیچیدگی زمانی - بهترین مورد Quick Sort : Time Complexity Analysis - Best Case

• مرتب سازی سریع: تحلیل پیچیدگی زمانی - بدترین حالت Quick Sort : Time Complexity Analysis - Worst Case

• مرتب سازی پشته: درک با مثال Heap Sort : Understanding with Example

• مرتب سازی پشته: پیچیدگی زمانی Heap Sort : Time Complexity

جستجوی الگوریتم ها Searching Algorithms

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

• کد C: جستجوی خطی C Code : Linear Search

• کد پایتون: جستجوی خطی Python Code : Linear Search

• جستجوی باینری: درک با مثال Binary Search : Understanding with Example

• جستجوی دودویی: الگوریتم های تکراری و بازگشتی Binary Search : Iterative and Recursive Algorithms

• کد C: جستجوی باینری - تکراری C Code : Binary Search - Iterative

• کد C: جستجوی باینری - بازگشتی C Code : Binary Search - Recursive

• کد پایتون: جستجوی باینری - تکراری Python Code : Binary Search - Iterative

• کد پایتون: جستجوی باینری - بازگشتی Python Code : Binary Search - Recursive

جستجوی الگوریتم ها Searching Algorithms

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

• کد C: جستجوی خطی C Code : Linear Search

• کد پایتون: جستجوی خطی Python Code : Linear Search

• جستجوی باینری: درک با مثال Binary Search : Understanding with Example

• جستجوی دودویی: الگوریتم های تکراری و بازگشتی Binary Search : Iterative and Recursive Algorithms

• کد C: جستجوی باینری - تکراری C Code : Binary Search - Iterative

• کد C: جستجوی باینری - بازگشتی C Code : Binary Search - Recursive

• کد پایتون: جستجوی باینری - تکراری Python Code : Binary Search - Iterative

• کد پایتون: جستجوی باینری - بازگشتی Python Code : Binary Search - Recursive

روش حریص Greedy Method

• مشکل توالی شغل: تئوری Job Sequencing Problem : Theory

• مشکل ترتیب کارها: مثال 1 Job Sequencing Problem : Example 1

• مشکل ترتیب کارها: مثال 2 Job Sequencing Problem : Example 2

• مشکل کوله پشتی: تئوری Knapsack Problem : Theory

• مشکل کوله پشتی: مثال - حریص در مورد وزن، سود و هزینه واحد. Knapsack Problem : Example - Greedy about Weight, Profit and Unit Cost.

• الگوی ادغام بهینه: تئوری Optimal Merge Pattern : Theory

• الگوی ادغام بهینه: مثال Optimal Merge Pattern : Example

روش حریص Greedy Method

• مشکل توالی شغل: تئوری Job Sequencing Problem : Theory

• مشکل ترتیب کارها: مثال 1 Job Sequencing Problem : Example 1

• مشکل ترتیب کارها: مثال 2 Job Sequencing Problem : Example 2

• مشکل کوله پشتی: تئوری Knapsack Problem : Theory

• مشکل کوله پشتی: مثال - حریص در مورد وزن، سود و هزینه واحد. Knapsack Problem : Example - Greedy about Weight, Profit and Unit Cost.

• الگوی ادغام بهینه: تئوری Optimal Merge Pattern : Theory

• الگوی ادغام بهینه: مثال Optimal Merge Pattern : Example

برنامه نویسی پویا Dynamic Programming

• مشکل فروشنده دوره گرد Travelling Salesperson Problem

• طولانی ترین دنباله متداول - مقدمه و تفاوت بین زیر رشته و زیر رشته Longest Common Subsequence - Intro & Difference between Substring & Subsequence

• طولانی ترین دنباله متداول - مشکل و راه حل Longest Common Subsequence - Problem and Solution

• نمودار چند مرحله ای Multistage Graph

برنامه نویسی پویا Dynamic Programming

• مشکل فروشنده دوره گرد Travelling Salesperson Problem

• طولانی ترین دنباله متداول - مقدمه و تفاوت بین زیر رشته و زیر رشته Longest Common Subsequence - Intro & Difference between Substring & Subsequence

• طولانی ترین دنباله متداول - مشکل و راه حل Longest Common Subsequence - Problem and Solution

• نمودار چند مرحله ای Multistage Graph