آموزش الگوریتم‌های جستجو، مرتب‌سازی و ایندکس‌گذاری - آخرین آپدیت

مبانی الگوریتم‌ها از طریق جستجو و مرتب‌سازی Basics of Algorithms Through Searching and Sorting

• الگوریتم چیست؟ What is an Algorithm?

• مقدمه‌ای از طریق الگوریتم مرتب‌سازی درجى An Introduction Through the Insertion Sort Algorithm

• پیچیدگی زمانی و مکانی Time and Space Complexity

• نمادگذاری مجانبی Asymptotic Notation

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

• الگوریتم مرتب‌سازی ادغامی، تحلیل و اثبات صحت Merge Sort Algorithm, Analysis and Proof of Correctness

• اشتباهات رایج و لگاریتم‌ها Pitfalls and Logarithms

ساختارهای داده هیپ و جدول هش Heaps and Hashtable Data Structures

• یک ساختار داده ساده: آرایه پویا A Simple Data Structure: The Dynamic Array

• هیپ، هیپ‌های مین/مکس و ویژگی‌های هیپ Heap, Min/Max-Heaps and Properties of Heaps

• عملگرهای پایه هیپ: Bubble Up و Bubble Down Heap Primitives: Bubble Up/Bubble Down

• صف‌های اولویت، Heapify و مرتب‌سازی هیپ Priority Queues, Heapify, and Heapsort

• مقدمه‌ای بر جدول‌های هش Hashtables - Introduction

تصادفی‌سازی: کویک‌سورت، کویک‌سلکت و جدول‌های هش Randomization: Quicksort, Quickselect, and Hashtables

• مقدمه‌ای بر تصادفی‌سازی، تحلیل حالت متوسط و بازگشتی‌ها Introduction to Randomization + Average Case Analysis + Recurrences

• الگوریتم Partition و Quicksort Partition and Quicksort Algorithm

• طراحی دقیق طرح‌های افرازش (Partitioning) Detailed Design of Partitioning Schemes

• تحلیل الگوریتم کویک‌سورت Analysis of Quicksort Algorithm

• الگوریتم کویک‌سلکت و کاربردهای آن Quickselect Algorithm and its Applications

• انتخاب توابع هش Selecting Hash Functions

• توابع هش جهانی و تحلیل آن‌ها Universal Hash Functions and Analysis

کاربردهای جدول‌های هش Applications of Hashtables

• هشینگ با آدرس‌دهی باز Open Address Hashing

• هشینگ کامل و هشینگ کوکو Perfect hashing and Cuckoo hashing

• فیلترهای بلوم و تحلیل آن‌ها Bloom Filters and Analysis

• طرح Count Min Sketch با استفاده از هشینگ Count-Min Sketching Using Hashing

• تطبیق رشته‌ها با استفاده از هشینگ String Matching Using Hashing