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

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

ساختمان داده ها، یکی از دروس مهم و شیرین دانشگاهی است که به صورت پایه ای برای دروس مختلف از آن استفاده می شود و به عنوان مبحثی که نکات فراوانی دارد، در کنکور کارشناسی ارشد کامپیوتر و کنکور دکتری هوش مصنوعی، از دروس با ضرایب بالا می باشد.

آموزش ساختمان داده ها، توسط مهندس فرشید شیرافکن، یکی از بهترین مدرسین مسلط به مباحث ساختمان داده ها، ارائه شده است.

 

 

فهرست سرفصل ها و رئوس مطالب مطرح شده در این مجموعه آموزشی، در ادامه آمده است:

  • بخش یکم: مرتبه اجرایی
    • نشان گذاری O 
    • مرتبه اجرایی حلقه ها
  • بخش دوم: زیربرنامه های بازگشتی
    • زیر برنامه بازگشتی
    • زیر برنامه های بازگشتی معروف
  • بخش سوم: آرایه
    • آرایه
    • نحوه ذخیره عناصر آرایه در حافظه
    • جستجو در آرایه (خطی – دودویی)
    • اضافه و حذف در آرایه
    • پیدا کردن عنصر کمینه در آرایه
    • انواع ماتریس (اسپارس- مثلثی-۳ قطری)
  • بخش چهارم: صف و پشته
    • صف
    • درج و حذف در صف ساده
    • صف حلقوی
    • درج و حذف در صف حلقوی
    • پشته و عملیات Push و Pop
    • ارزشیابی عبارات (تبدیل Infix  و Prefix و Postfix به یکدیگر)
  • بخش پنجم: لیست پیوندی
    • لیست پیوندی یک طرفه
    • الگوریتم های کار بر روی لیست پیوندی یک طرفه  (اضافه و حذف گره، اتصال، وارون و….)
    • پیاده سازی پشته با لیست پیوندی
    • پیاده سازی صف با لیست پیوندی
    • لیست پیوندی دو طرفه
    • لیست پیوندی حلقوی
    • چند جمله ای ها
    • لیست عمومی
  • بخش ششم: درخت
    • تعاریف اولیه
    • درخت دودویی (کامل ،‌پر)
    • درخت k تایی
    • درخت دودویی کامل شماره گذاری شده
    • روشهای ذخیره درخت دودویی
    • تعداد درخت های دودویی
    • الگوریتم های کار بر روی درخت دودویی
    • پیمایش درخت دودویی
    • درخت نخی دودویی
    • درخت عمومی
    • جنگل
    • درخت دودویی گسترش یافته (۲-Tree)
    • درخت جستجوی دودویی (BST)
    • عملیات بر روی یک BST
    • هرم (Heap)
    • صف اولویت
    • Deap   
    • Treap
    • Min-Max
  • بخش هفتم: گراف
    • گراف
    • انواع گراف
    • نمایش گراف
    • پیمایش گراف
    • درخت پوشا
    • الگوریتم کراسکال
    • الگوریتم پریم
  • بخش هشتم: مرتب سازی
    • مرتب سازی
    • الگوریتم مرتب سازی حبابی
    • الگوریتم مرتب سازی انتخابی
    • الگوریتم مرتب سازی درجی
    • الگوریتم مرتب سازی ادغامی
    • الگوریتم مرتب سازی سریع
    • الگوریتم مرتب سازی هرمی
    • درخت تصمیم گیری
  • بخش نهم: درهم سازی
    • جدول آدرس دهی مستقیم
    • جدول های درهم سازی
    • برخورد
    • توابع درهم سازی
    • ضریب بارگذاری
    • روش زنجیره ای برای حل برخورد
    • آدرس دهی باز
    • درهم سازی پویا

برای مشاهده جزئیات و تهیه «آموزش ساختمان داده ها» میتوانید به این لینک (+) مراجعه نمایید.

 

 

0 پاسخ

ارسال یک پاسخ

در گفتگو ها شرکت کنید.

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *