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

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

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

سرفصل‌ها :

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

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

3- پشته و صف

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

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

6- درخت‌ها

7- گراف‌ها

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

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

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

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

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

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

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

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

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

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

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