اهداف درس
1- آشنایی با انواع روشهای ذخیرهسازی و مدیریت داده در حافظه اصلی و جانبی
2- آشنایی با ذخیره سازی در فضای کم و با دسترسی سریع
اهمیت و ضرورت درس
در این درس دانشجو با انواع روش ها و ساختارهای داده ای ذخیره سازی و مدیریت داده ها در حافظه اصلی و جانبی کامپیوتر آشنا می شود
سرفصل های هر جلسه
جلسه اول: معرفی اهداف، منابع و سرفصل ها
• کاربرد و اهمیت این شاخه از علم HIT را بداند
• انواع روشهای ذخیرهسازی و مدیریت داده را بداند
جلسه دوم: معرفی آرایه ها و نحوه نمایش آن ها در حافظه
• مفهوم و انواع آرایه را بداند
• نحوه نمایش آرایه ها در حافظه را بشناسد
جلسه سوم: معرفی ماتریس ها و رشته ها و انجام عملیات روی آن ها
• مفهوم ماتریس و انواع عملیات روی آن را بشناسد
• مفهوم رشته و انواع عملیات روی آن را بشناسد
جلسه چهارم: معرفی انواع روش های جستجو در آرایه و رشته
• مفهوم جستجو را بداند
• نحوه انجام جستجو روی آرایه ها و رشته ها را بشناسد
جلسه پنجم: معرفی پشته ها و صف ها و انجام عملیات روی آن ها
• مفهوم پشته را بداند
• نحوه انجام عملیات روی پشته ها را بشناسد مفهوم و انواع صف را بداند
• نحوه انجام عملیات روی صف ها را بشناسد
جلسه ششم: معرفی انواع روش های نمایش عبارات جبری
• انواع روش های نمایش عبارات جبری را بداند
• بتواند روش های مختلف نمایش عبارات جبری را به یکدیگر تبدیل کند
جلسه هفتم: معرفی لیست های پیوندی و انجام عملیات روی آن ها (بخش اول)
• مفهوم لیست پیوندی را بداند
• انواع مختلف لیست پیوندی را بشناسد
• نحوه انجام عملیات روی لیست های پیوندی را بشناسد
جلسه هشتم: معرفی لیست های پیوندی و انجام عملیات روی آن ها (بخش دوم)
• مفهوم لیست پیوندی را بداند
• انواع مختلف لیست پیوندی را بشناسد
• نحوه انجام عملیات روی لیست های پیوندی را بشناسد
جلسه نهم: معرفی درخت ها و انجام عملیات روی آن ها (بخش اول)
• مفهوم درخت را بداند
• انواع مختلف درخت را بشناسد
• نحوه انجام عملیات روی درخت ها را بشناسد
جلسه دهم: معرفی درخت ها و انجام عملیات روی آن ها (بخش دوم)
• مفهوم درخت را بداند
• انواع مختلف درخت را بشناسد
• نحوه انجام عملیات روی درخت ها را بشناسد
جلسه یازدهم: معرفی درخت ها و انجام عملیات روی آن ها (بخش سوم)
• مفهوم درخت را بداند
• انواع مختلف درخت را بشناسد
• نحوه انجام عملیات روی درخت ها را بشناسد
جلسه دوازدهم: معرفی درخت های ویژه و انجام عملیات روی آن ها (بخش اول)
• مفهوم درخت های ویژه را بداند
• انواع مختلف درخت های ویژه را بشناسد
• نحوه انجام عملیات روی درخت های ویژه را بشناسد
جلسه سیزدهم: معرفی درخت های ویژه و انجام عملیات روی آن ها (بخش دوم)
• مفهوم درخت های ویژه را بداند
• انواع مختلف درخت های ویژه را بشناسد
• نحوه انجام عملیات روی درخت های ویژه را بشناسد
جلسه چهاردهم: معرفی گراف ها و انجام عملیات روی آن ها (بخش اول)
• مفهوم گراف را بداند
• انواع مختلف گراف ها را بشناسد
• نحوه انجام عملیات روی گراف ها را بشناسد
جلسه پانزدهم: معرفی گراف ها و انجام عملیات روی آن ها (بخش دوم)
• مفهوم گراف را بداند
• انواع مختلف گراف ها را بشناسد
• نحوه انجام عملیات روی گراف ها را بشناسد
جلسه شانزدهم: معرفی انواع الگوریتم های مرتب سازی
• مفهوم مرتب سازی را بداند
• انواع مختلف الگوریتم های مرتب سازی را بشناسد
• بتواند انواع مختلف الگوریتم های مرتب سازی را با یکدیگر مقایسه کند
منابع
- اصول ساختمان داده ها نوشته لیپ شوتز و ترجمه حسین ابراهیم زاده قلزم
- درس و کنکور ساختمان داده ها نوشته حمیدرضا مقسمی
- ساختمان داده ها به زبان ++C نوشته هورویتز