جزوه ساختمان داده‌ها دانشگاه سیستان و بلوچستان

جزوه ساختمان داده‌ها دانشگاه سیستان و بلوچستان که توسط دکتر نیک‌محمد بلوچ‌زهی تهیه شده است را به صورت PDF در 85 صفحه از لینک زیر می‌توانید دانلود کنید.

به مدل ریاضی سازماندهی داده‌ها، ساختمان داده گفته می‌شود یا به عبارت دیگر به ساختارهایی که جهت ذخیره‌سازی، بازیابی و … اطلاعات به کار می‌روند، ساختمان داده گفته می‌شود. برای انجام هر عملی در کامپیوتر به دو عنصر مهم الگوریتم و ساختمان داده مناسب نیاز است. با توجه به اینکه برای انجام هر مسئله‌ای الگوریتم‌های متفاوتی وجود دارد، باید کاراترین راه‌حل برای حل مسئله را پیدا کنیم که تعیین کارایی یک الگوریتم با توجه به دو فاکتور زمان اجرای الگوریتم و میزان حافظه مصرفی الگوریتم سنجیده می‌شود. مسائل آموزشی در این جزوه همراه با مثال‌های متعدد بیان شده است.

فهرست مطالب جزوه ساختمان داده‌ها :

فصل اول: پیچیدگی الگوریتم‌ها (Complexity)

• ساختمان داده
• اندازه مسئله
• مرتبه زمانی
• معرفی Big O

فصل دوم: بازگشتی (Recursive)

• توابع بازگشتی
• خواص
• برج هانوی (1883 لوکاس)
• راه‌حل بازگشتی
• رابطه بازگشتی مسئله برج‌های هانوی

فصل سوم: آرایه و مرتب‌سازی (Array & Sorting)

• آرایه
• آرایه یک بعدی (لیست – بردار)
• جستجو
• مرتب‌سازی
• تابع جستجوی دودویی به صورت بازگشتی
• نحوه ذخیره‌سازی آرایه‌ها در حافظه
• آرایه دوبعدی
• نحوه ذخیره‌سازی در حافظه
• ماتریس‌های خلوت (اسپارس)
• روش‌های ذخیره‌سازی ماتریس‌های اسپارس
• مرتب‌سازی سریع (Quick)

فصل چهارم: پشته (Stack)

• پشته (Stack): Last in First Out
• عبارات ریاضی
• نمادگذاری لهستانی
• الگوریتم ارزیابی عبارات پسوندی
• الگوریتم تبدیل post به in
• پشته چندگانه
• پیاده‌سازی پشته با لیست پیوندی (پشته پیوندی)
• الگوریتم تبدیل in به post

فصل پنجم: صف (Queue)

• صف (Queue): FIFO
• صف حلقوی
• صف اولویت

فصل ششم: لیست‌های پیوندی (Linked List)

• ساختارهای داده‌ای
• مشکلات ساختارهای ایستا (static)
• لیست پیوندی
• لیست‌های حلقوی
• لیست دوپیوندی (Double Linked List)
• کاربرد لیست‌ها
• مسئله جوزف

فصل هفتم: گراف (Graph)

• پیاده‌سازی گراف
• گراف‌های وزن‌دار
• وارشال
• Dijkstra
• الگوریتم وارشال
• پیمایش گراف (تعیین درخت پوشا)
• درخت پوشا (Spanning tree)

فصل هشتم: درخت (Tree)

• درخت
• درخت دودویی
• پیاده‌سازی درخت کامل با تمام آرایه‌ها
• روابط درخت
• پیمایش درخت
• پیمایش به صورت بازگشتی
• درخت عبارت جبری
• درخت FULL
• اندازه درخت
• حذف گره در BST
• افزودن به درخت BST
• هرم کپه (HEAP)
• مرتب‌سازی Heap
• مرتب‌سازی Merge
• درخت نخی

ادامه مطلب