پاورپوینت ساختمان داده و الگوریتم
دسته بندي :
فنی و مهندسی »
کامپیوتر و IT
پاورپوینت ساختمان داده و الگوریتم
سرفصلها :
1- مفاهیم: زمان اجرا، الگوریتمها، بازگشتی.
2- آرایهها و ماتریسها
3- پشته و صف
4- اشارهگرها و لیستهای پیوندی
5- كاربرد سیستمهای پیوندی
6- درختها
7- گرافها
8- مرتب سازی و جستجو
فصل اول: مفاهیم ساختمان داده و الگوریتم
مهندسی نرم افزار: بررسی، تعریف و طراحی و پیاده سازی و پشتیبانی نرم افزارهای كامپیوتری را گویند.
برنامهها: دادهها الگوریتمها
با توجه به تعریف مهندس نرم افزار نتیجه میگیریم كه وظیفه اصلی مهندسی نرم افزار طراحی و پیاده سازی برنامههای مناسب و پشتیبانی آنها میباشد.
تعریف داده: مقدار یا مجموعهای از مقادیر را اصطلاحاً گویند.
ساختمان داده: یك مدل منطقی یا ریاضی برای نگهداری و نمایش دادهها را گویند.
ویژگیهای یك ساختمان داده مناسب:
1- سادگی: به این معناست كه بتوانیم برای ساختمان داده مورد نظر الگوریتمهای سادهای را طراحی كنیم.
2- استغنا (بینیازی): هر قدر كه ساختمان داده مورد نظر بتواند به دنیای واقعی نزدیك باشد استغنای آن بیشتر است.
الگوریتم: مجموعه دستورالعملهایی كه با اجرای گام به گام آنها هدف خاصی دنبال میشود.