اسلایدهای درس ساختمان داده‌ها و الگوریتم‌ها

یادگیری ماشین
اسلایدهای درس تحلیل و طراحی الگوریتم‌ها
مهر ۲۶, ۱۳۹۶
برنامه نویسی جاوا کتاب
اسلایدهای برنامه‌نویسی کاربردی با جاوا
مهر ۲۸, ۱۳۹۶

اسلایدهای درس ساختمان داده‌ها و الگوریتم‌ها

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

 

اسلایدهای درس ساختمان داده‌ها

معرفی
تحلیل الگوریتم‌ها
  • تحلیل الگوریتم‌های غیر بازگشتی (دانلود)
  • تحلیل الگوریتم‌های بازگشتی (دانلود)
داده‌ساختارهای پایه‌ای
  • لیست: پیاده‌سازی با آرایه، پیاده‌سازی به وسیله آدرس (لیست پیوندی) (دانلود)
  • صف و پشته: (دانلود)
درخت‌ها

ساختمان داده‌ها | درخت جستجوی دودویی

درج ۲۵۵ کلید با ترتیب تصادفی در «درخت جستجوی دودویی»

ساختمان داده‌ها | درخت قرمز-سیاه

درج ۲۵۵ کلید با ترتیب تصادفی در «درخت قرمز-سیاه چپ-مایل»

گراف‌ها و الگوریتم‌های گراف
  • گراف‌های بدون جهت (دانلود)
  • گراف‌های جهت‌دار (دانلود)
  • درخت پوشای کمینه: الگوریتم کروسکال و الگوریتم پریم (دانلود)
  • یافتن کوتاه‌ترین مسیرها: الگوریتم دایکسترا (دانلود)

دایکسترا | ساختمان دادهالگوریتم «دایکسترا» برای محاسبه کوتاه‌ترین مسیرهای تک مبدأ

ساختمان داده‌ها | کروسکال

الگوریتم «کروسکال» برای محاسبه درخت پوشای کمینه در یک گراف تصادفی

ساختمان داده‌ها | پریم

الگوریتم «پریم» برای محاسبه درخت پوشای کمینه در یک گراف تصادفی

پیش‌نیازها

منابع و مراجع

  • الگوریتم‌ها (ویراست چهارم)، رابرت سژویک و کوین وین
  • ساختمان داده‌ها و الگوریتم‌ها، ای‌هو، هاپکرافت و آلمن
  • داده‌ساختارها و مبانی الگوریتم‌ها، دکتر محمد قدسی

1 دیدگاه

  1. […] ساختمان داده‌ها: لیست، صف و پشته، درخت و گراف (درس ساختمان داده‌ها) […]

دیدگاهتان را بنویسید

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

دو × 2 =