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

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

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

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

معرفی

• آشنایی با درس (دانلود)

تحلیل الگوریتم‌ها

• تحلیل الگوریتم‌های غیر بازگشتی (دانلود)
• تحلیل الگوریتم‌های بازگشتی (دانلود)

داده‌ساختارهای پایه‌ای

• لیست: پیاده‌سازی با آرایه، پیاده‌سازی به وسیله آدرس (لیست پیوندی) (دانلود)
• صف و پشته: (دانلود)

درخت‌ها

• درخت: درخت‌های عمومی (دانلود)
• درخت جستجوی دودویی (دانلود)
• درخت جستجوی متوازن و درخت‌های قرمز-سیاه (دانلود)
• صف اولویت (دانلود)

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

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

گراف‌ها و الگوریتم‌های گراف

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

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

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

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

پیش‌نیازها

• ریاضیات گسسته و ترکیباتی
• برنامه‌نویسی مقدماتی و پیشرفته (برنامه‌سازی پیشرفته با جاوا)
• یک زبان برنامه‌نویسی شی‌گرا (ترجیحا جاوا)

منابع و مراجع

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