اسلایدهای درس ساختمان دادهها و الگوریتمها
ساختمان دادهها یا داده ساختارها، از بنیادیترین مباحث مورد نیاز جهت یادگیری و درک بسیاری از مفاهیم عمده در علوم رایانه و یکی از مهمترین دروس دوره کارشناسی برای دانشجویان رشته کامپیوتر است. هدف از مطالعه این درس یادگیری روشهای پرکاربرد به منظور سازمان دادن دادهها در حافظه رایانه به یک روش ویژه و بر پایه یک مدل منطقی یا ریاضی است؛ به گونهای که بتوان از دادههای موجود به صورت بهینه استفاده نمود. داده ساختارها انواع گوناگونی دارند که هر کدام مناسب برنامههای مختلفی هستند. در این درس، همراه با مثالهای کاربردی، با مهمترین ساختارهای دادهای مانند لیست، صف و پشته، درخت و گراف آشنا میشوید.
درج ۲۵۵ کلید با ترتیب تصادفی در «درخت جستجوی دودویی»
درج ۲۵۵ کلید با ترتیب تصادفی در «درخت قرمز-سیاه چپ-مایل»
الگوریتم «دایکسترا» برای محاسبه کوتاهترین مسیرهای تک مبدأ
الگوریتم «کروسکال» برای محاسبه درخت پوشای کمینه در یک گراف تصادفی
الگوریتم «پریم» برای محاسبه درخت پوشای کمینه در یک گراف تصادفی
1 دیدگاه
[…] ساختمان دادهها: لیست، صف و پشته، درخت و گراف (درس ساختمان دادهها) […]