دانلود کتاب آموزش ساختمان داده ها

فهرست :

• فصل ۱: مرتبه اجرایی
  • نشان گذاری
  • مرتبه اجرایی حلقه ها
  • خواص سیگما
  • نمادهای Ω و θ
• فصل ۲: زیربرنامه های بازگشتی و مرتبه زمانی آنها
  • زیر برنامه بازگشتی
  • زیر برنامه های بازگشتی معروف
  • مرتبه اجرایی توابع بازگشتی
  • قضیه اصلی برای حل روابط بازگشتی
• فصل ۳ : آرایه
  • آرایه
  • نحوه ذخیره عناصر آرایه در حافظه
  • جستجو در آرایه (خطی – دودویی – سه تایی)
  • اضافه و حذف در آرایه
  • پیدا کردن عنصر کمینه در آرایه
  • ماتریس
  • انواع ماتریس
  • ماتریس اسپارس
  • ماتریس مثلثی
  • ماتریس ۳ قطری
• فصل ۴: صف و پشته
  • صف
  • درج و حذف در صف ساده
  • صف حلقوی
  • درج و حذف در صف حلقوی
  • پشته و عملیات push و pop
  • کاربردهای پشته
  • ارزشیابی عبارات (تبدیل infix و prefix و postfix به یکدیگر)
  • الگوریتم تبدیل عبارت infix به postfix توسط پشته
  • الگوریتم محاسبه یک عبارت به فرم Postfix توسط پشته
  • کاربرد پشته در زیر برنامه های بازگشتی
• فصل ۵: لیست پیوندی
  • لیست پیوندی یک طرفه
  • الگوریتم های کار بر روی لیست پیوندی یک طرفه (اضافه و حذف گره –  اتصال – وارون)
  • پیاده سازی پشته با لیست پیوندی
  • پیاده سازی صف با لیست پیوندی
  • لیست پیوندی دو طرفه
  • لیست پیوندی حلقوی
• فصل ۶: درخت
  • تعاریف اولیه
  • درخت دودویی (کامل، پر)
  • درخت k تایی
  • درخت دودویی کامل شماره گذاری شده
  • روش های ذخیره درخت دودویی
  • تعداد درخت های دودویی
  • الگوریتم های کار بر روی درخت دودویی
  • پیمایش درخت دودویی
  • درخت نخی دودویی
  • درخت عمومی
  • جنگل
  • درخت دودویی گسترش یافته (۲-Tree)
• فصل ۷: درخت های جستجو (BST, AVL, 2-3, BTree)
  • درخت جستجوی دودویی (BST)
  • عملیات بر روی یک BST
  • درخت AVL
  • درخت قرمز – سیاه
  • درخت آماری
  • درخت ۲-۳
  • درخت بی (B-Tree)
• فصل ۸: درخت های هیپ
  • هرم (Heap)
  • هیپ d تایی
  • صف اولویت
  • Deap
  • Treap هیپ دو جمله ای
  • هیپ فیبوناچی
• فصل ۹: گراف
  • گراف
  • انواع گراف
  • نمایش گراف
  • پیمایش گراف
  • درخت پوشا
  • الگوریتم کراسکال
  • الگوریتم پریم
  • الگوریتم سولین
• فصل ۱۰: مرتب سازی
  • الگوریتم مرتب سازی حبابی
  • الگوریتم مرتب سازی انتخابی
  • الگوریتم مرتب سازی درجی
  • الگوریتم مرتب سازی ادغامی
  • الگوریتم مرتب سازی سریع
  • الگوریتم مرتب سازی هرمی
  • الگوریتم مرتب سازی درختی
  • الگوریتم مرتب سازی شل
  • الگوریتم های پایدار
  • درخت تصمیم گیری
  • الگوریتم مرتب سازی مبنا
• فصل ۱۱: درهم سازی
  • جدول آدرس دهی مستقیم
  • جدول های درهم سازی
  • برخورد
  • توابع درهم سازی
  • روش زنجی

مناسب برای

• کنکور کارشناسی ارشد مهندسی کامپیوتر‎
• کنکور کارشناسی ارشد مهندسی فناوری اطلاعات IT)‎)
• کنکور کارشناسی ارشد علوم کامپیوتر‎
• عموم علاقه مندان به یادگیری مباحث مهندسی کامپیوتر‎