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

توضیحات محصول

دانلود پاورپوینت ساختمان داده ها به زبان C با فرمت ppt ودر 320 اسلاید قابل ویرایش

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

عنوان منبع:
ساختمان داده ها به زبان C

مترجم:
امير عليخانزاده

انتشارات:
باغاني

منبع اصلي:
undamental of data Structure in C

Horowitz Ellis

ضرورت اين درس:
ضرورت نياز به زبانهاي سطح بالا
ضرورت ترجمه برنامه هاي نوشته شده با زبان سطح بالا به برنامه به زبان ماشين
تنوع زبانهاي برنامه نويسي سطح بالا
دروس پيش نياز:
نوع درس: اجباري
تعدادکل ساعات تدريس: 30
تعداد جلسات تدريس:10

فصل اول : مفاهيم اساسي
اهداف

آشنايي با سيکل زندگي نرم افزار
آشنايي با الگوريتم

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

تمام پروژه هاي بزرگ برنامه نويسي با مجموعه اي از مشخصات و خصوصياتي که اهداف پروژه را مشخص مي کند، شروع مي شود.
اين نيازمنديها اطلاعاتي را به برنامه نويسان مي دهند(ورودي) و نيز نتايجي را که بايد ايجاد گردد(خروجي) تعيين مي کنند.

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

در اين مرحله مساله را به بخشهاي قابل کنترل تقسيم مي کنند.
در تحليل يک سيستم دو شيوه وجود دارد :
1- شيوه از بالا به پايين

2- شيوه از پايين به بالا

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

طراحي

اين مرحله ادامه کاري است که در مرحله تحليل انجام مي شود.
طراح سيستم را از دو نقطه نظر بررسي مي کند:
.1از نظرداده هاي مقصود(data objects) مورد نياز برنامه
●
.2از نظر اعمالي که بر روي آنها انجام مي شود. اين ديدگاه به مشخصات الگوريتم ها و فرضيات خط مشي ها ي طراحي الگوريتم نياز دارد.
 

1-1 سيکل زندگي نرم افزار- …

پالايش(اصلاح) و کدنويسي: در اين مرحله، نمايشي براي داده هاي مقصد خود انتخاب مي شود و براي هر عملي که بر روي آنها انجام مي شود، الگوريتم نوشته مي شود.
بازبيني: در اين مرحله درستي برنامه ها اثبات مي شود و برنامه ها با انواع داده هاي ورودي مختلف تست و خطاهاي برنامه رفع مي شود.
جنبه هاي مهم بازبيني:

اثبات درستی

تست

اشکال زدايي

2-1 تعريف الگوريتم

الگوريتم مجموعه اي از دستورالعمل ها است که

اگر دنبال شوند، موجب انجام کار خاصي مي گردد

2-1 شرايط الگوريتم

ورودي: يک الگوريتم مي تواند هيچ يا چندين کميت ورودي داشته باشدکه از محيط خارج تامين مي شود.
خروجي: الگوريتم بايستي حداقل يک کميت به عنوان خروجي داشته باشد.
قطعيت: هر دستورالعمل بايد واضح و بدون ابهام باشد.
محدوديت: اگر دستوذالعمل هاي يک الگوريتم را دنبال کنيم ،براي تمام حالات ، الگوريتم بايد پس از طي مراحل محدودي خاتمه يابد.
کارايي: هر دستورالعمل بايد به گونه اي باشد که با استفاده از قلم و کاغذ بتوان آن را با دست نيز اجرا نمود.