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

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

سرفصل‌ها :

1- مفاهیم: زمان اجرا، الگوریتم‌ها، بازگشتی.

2- آرایه‌ها و ماتریس‌ها

3- پشته و صف

4- اشاره‌گرها و لیست‌های پیوندی

5- کاربرد سیستم‌های پیوندی

6- درخت‌ها

7- گراف‌ها

8- مرتب سازی و جستجو

فصل اول: مفاهیم ساختمان داده و الگوریتم

مهندسی نرم افزار: بررسی، تعریف و طراحی و پیاده سازی و پشتیبانی نرم افزارهای کامپیوتری را گویند.

برنامه‌ها: داده‌ها الگوریتم‌ها

با توجه به تعریف مهندس نرم افزار نتیجه می‌گیریم که وظیفه اصلی مهندسی نرم افزار طراحی و پیاده سازی برنامه‌های مناسب و پشتیبانی آنها می‌باشد.

تعریف داده: مقدار یا مجموعه‌ای از مقادیر را اصطلاحاً گویند.

ساختمان داده: یک مدل منطقی یا ریاضی برای نگهداری و نمایش داده‌ها را گویند.

ویژگی‌های یک ساختمان داده مناسب:

1- سادگی: به این معناست که بتوانیم برای ساختمان داده مورد نظر الگوریتم‌های ساده‌ای را طراحی کنیم.

2- استغنا (بی‌نیازی): هر قدر که ساختمان داده مورد نظر بتواند به دنیای واقعی نزدیک باشد استغنای آن بیشتر است.

الگوریتم: مجموعه دستورالعمل‌هایی که با اجرای گام به گام آن‌ها هدف خاصی دنبال می‌شود.