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

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

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

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

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

• مقدمه Introduction

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

• نوع حباب Bubble Sort

• مرتب سازی Insertion Sort

• ادغام Merge Sort

• کله پا 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 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-Trough Demo: AVL Tree Walk-through

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

• مقدمه Introduction

• مجموعه Sets

• نمونه Example Set

• عملیات تنظیم شده Set Operations

• اتحاد Union

• تقاطع Intersection

• تفاوت Difference

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

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

B-Trees B-Trees

• مقدمه Introduction

• نمای کلی درخت 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 .NET Framework Concurrent Collections