آموزش الگوریتم ها و ساختارهای داده - قسمت 2

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

بررسی اجمالی دوره Course Overview

• بررسی اجمالی دوره Course Overview

مرتب سازی و جستجو در داده های آرایه Sorting and Searching Array Data

• مقدمه Introduction

• مرتب سازی و نحوه اندازه گیری آن Sorting and How We Measure It

• مرتب کردن حباب Bubble Sort

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

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

• quicksort Quicksort

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

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

• نسخه ی نمایشی: مقایسه الگوریتم مرتب سازی Demo: Sorting Algorithm Comparison

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

• مقدمه Introduction

• بررسی اجمالی رشته String Searching Overview

• الگوریتم جستجوی رشته های ساده لوح Naive String Search Algorithm

• نسخه ی نمایشی: جستجوی رشته های ساده لوحانه Demo: Naive String Search

• الگوریتم جستجوی رشته های بویر مور-هورسپول Boyer-Moore-Horspool String Search Algorithm

• جدول تطبیق بد Bad Match Table

• نسخه ی نمایشی: پیدا کرده و جایگزین کنید Demo: Find and Replace

درختان دوتایی متعادل Balanced Binary Trees

• مقدمه Introduction

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

• درختان جستجوی دودویی نامتوازن Unbalanced Binary Search Trees

• بررسی اجمالی درختان جستجوی دودویی متعادل Balanced Binary Search Trees Overview

• مفاهیم درخت جستجوی دودویی متعادل Balanced Binary Search Tree Concepts

• درخت AVL AVL Tree

• چرخش های درخت AVL AVL Tree Rotations

• نسخه ی نمایشی: AVL Tree Walk-through Demo: AVL Tree Walk-through

مجموعه ها و الگوریتم های تنظیم Sets and Set Algorithms

• مقدمه Introduction

• مجموعه ها Sets

• تنظیم نمونه Example Set

• تنظیم عملیات Set Operations

• اتحاد. اتصال Union

• تقاطع Intersection

• تفاوت Difference

• تفاوت متقارن Symmetric Difference

• نسخه ی نمایشی: پاسخ دادن به س Dataالات داده با استفاده از تنظیمات تنظیم شده Demo: Answering Data Questions Using Set Operations

B-Trees B-Trees

• مقدمه Introduction

• بررسی اجمالی B-tree B-tree Overview

• حداقل درجه و ارتفاع Minimal Degree and Height

• جستجوی درختان B Searching B-trees

• افزودن مقادیر Adding Values

• حذف مقادیر (فشار به پایین) Removing Values (Pushing Down)

• حذف مقادیر (چرخش) Removing Values (Rotation)

• نسخه ی نمایشی: بررسی منبع B-tree Demo: B-tree Source Review

صف های انبوه و اولویت دار Heaps and Priority Queues

• مقدمه Introduction

• حداقل و حداکثر انبوه Min and Max Heaps

• ذخیره درختان در آرایه ها Storing Trees in Arrays

• افزودن مقادیر Adding Values

• روش برتر Top Method

• روش پاپ Pop Method

• صف های اولویت دار Priority Queues

• نسخه ی نمایشی: صف اولویت پردازش شغل Demo: Priority Queue Job Processor

همزمانی مجموعه Collection Concurrency

• مقدمه Introduction

• بررسی اجمالی همزمانی Concurrency Overview

• مشکلات همزمانی Concurrency Problems

• همگام سازی تماس گیرنده Caller Synchronization

• نسخه ی نمایشی: همگام سازی تماس گیرنده Demo: Caller Synchronization

• همگام سازی مجموعه: مانیتورها Collection Synchronization: Monitors

• نسخه ی نمایشی: همگام سازی مجموعه (مانیتورها) Demo: Collection Synchronization (Monitors)

• همگام سازی مجموعه: قفل نویسنده خواننده Collection Synchronization: Reader Writer Locks

• نسخه ی نمایشی: همگام سازی مجموعه (قفل های نویسنده خواننده) Demo: Collection Synchronization (Reader Writer Locks)

• مجموعه های همزمان NET Framework .NET Framework Concurrent Collections