همراه دانشجو

جزوه ساختمان داده و الگوریتم صفرنژاد

به تعداد 129 صفحه pdf



فهرست مطالب :

آشنایی با الگوریتم ها
مثال های اولیه از الگوریتم های ساده
الگوریتم چیست؟
مدل های محاسبات

مرتب سازی و کاربرد های آن
Insertion Sort مرتب سازی درجی یا
تحلیل زمانی

Insertion Sort مرتبه زمانی الگوریتم
Binary Insertion Sort مرتب سازی درجی دودویی یا
Divide and Conquer رویکرد حل مسئله تقسیم و حل یا
Merge Sort۴ مرتب سازی ادغامی یا
حل مسئله به روشدرخت بازگشتی

تحلیل زمانی الگوریتم ها برای N های بزرگ

مقایسه الگوریتم های مرتب سازی(درجی و ادغامی)

الگوریتم های مرتب سازی مورد استفاده در زبان های برنامه سازی

داده ساختارها یا Data Structures

Deque و Queue ،Stack پیاده سازی داده ساختار های

واسط های مجموعه ای

Priority Queue واسط صف اولویت یا

(Tree) درخت

Binary Search Tree درخت دودویی جست و جو یا

AVL درخت دودویی جست و جوی

Red-Black Balanced Binary) درخت جستو جوی متوازن قرمز و سیاه

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

مرتب سازی سریع تصادفی

کران پایین الگوریتم های مختلف مرتب سازی

الگوریتم های مرتب سازی خطی

Hash درهم سازی یا

درهم سازی با فرضدرهم سازی یکنواخت ساده

توابع درهم سازی متداول

سرفصل مطالب جلسات آینده

روشآدرسدهی باز (Open Addressing) برای مقابله با برخورد

Bloom Filter فیلتر بلوم یا

Perfect Hashing درهم سازی کامل یا

Cuckoo Hashing درهم سازی کوکو یا

توابع درهم سازی در رمزنگاری

گراف

BFS ادامه مباحث پیمایش

(DFS) Depth First Search الگوریتم جست و جوی عمق اول یا

BFS و DFS مقایسه

DFS محدودیت های

DFS کاربردهای الگوریتم

مقدمات کوتاه ترین مسیر در گراف

کوتاه ترین مسیر در گراف جهت دار بدون دور

الگوریتم بلمن-فورد

SSSP الگوریتم دکسترا برای حل مسئله

مجموعه های مجزا

درخت عبارت

Augmented Data Structures داده ساختارهای افزوده یا

Order Statistic Tree درخت مرتبه آماری یا

Segment Tree درخت پاره خطی یا

درخت فنویک

مسئله پرسشکمینه یک محدوده

(String) داده ساختارهای مرتبط با رشته

تحلیل سرشکن