پاورپوینت ساختمان داده ها زبان سی

مشخصات

عنوان منبع:

ساختمان داده زبان C

مترجم:

امیر علیخانزاده

انتشارات:

باغانی

nمنبع اصلی:

Fundamental of data Structure in C

Horowitz Ellis

قالب بندی:

تعداد اسلاید:320

به دلیل جامع زیاد بودن موضوعات اشاره فقط سر فصل آن اینچا اشاره کردیم بسیار زیبا کامل جانع اشاره شده مناسب تدریس تهیه شده توسط استائان میباشد

محتویات

فصل اول مفاهیم اساسی

 آشنایی سیکل زندگی نرم افزار

آشنایی الگوریتم

فصل دوم آرایه ها

آرایه

ساختار

لیست

ماتریس اسپارس

رشته

 

فصل سوم صف وپشته

 آشنایی پشته

آشنایی صف

ارزشیابی عبارات

 

 

فصل چهارم: لیست ها

 آشنایی اشاره گر ها

لیست لیست حلقوی

روابط ارزی

لیست پیوندی دوگانه

 

فصل پنجم درخت

 آشنایی درخت

درخت های دودویی

پیمایش درختان

هرم

جنگل

فصل ششم: گراف ها

 آشنایی گراف

ماتریس مجاورتی

جستجوی گراف

شبکه ها

 

فصل هفتم: مرتب سازی

 جستجو

جستجوی دودویی

مرتب سازی درجی

مرتب سازی سریع

مرتب سازی ادغام

مرتب سازی لیست.....

 

 

 

 

 

1-1 سیکل زندگی نرم افزار-نیازمندی ها

نیازمندیها

تمام های بزرگ برنامه نویسی مجموعه ای مشخصات خصوصیاتی اهداف مشخص می کند، شروع می شود.

این نیازمندیها اطلاعاتی برنامه نویسان می دهند(ورودی) نیز نتایجی باید ایجاد گردد(خروجی) تعیین می کنند.

 

 

1-1 سیکل زندگی نرم افزار- تحلیل

تحلیل:

nدر این مرحله مساله بخشهای قابل کنترل تقسیم می کنند.

nدر تحلیل یک سیستم دو شیوه وجود دارد :

   1- شیوه بالا پایین

   2- شیوه پایین بالا

  1-1 سیکل زندگی نرم افزار- طراحی

طراحی

این مرحله ادامه کاری است مرحله تحلیل انجام می شود.

طراح سیستم دو نقطه نظر بررسی می کند:

.1از نظرداده های مقصود(data objects) مورد نیاز برنامه

●

.2از نظر اعمالی روی آنها انجام می شود. این دیدگاه مشخصات الگوریتم فرضیات خط مشی ی طراحی الگوریتم نیاز دارد.

 و. . .