دانلود پاورپوینت ساختمان داده ها به زبان 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 شرايط الگوريتم
ورودي: يک الگوريتم مي تواند هيچ يا چندين کميت ورودي داشته باشدکه از محيط خارج تامين مي شود.
خروجي: الگوريتم بايستي حداقل يک کميت به عنوان خروجي داشته باشد.
قطعيت: هر دستورالعمل بايد واضح و بدون ابهام باشد.
محدوديت: اگر دستوذالعمل هاي يک الگوريتم را دنبال کنيم ،براي تمام حالات ، الگوريتم بايد پس از طي مراحل محدودي خاتمه يابد.
کارايي: هر دستورالعمل بايد به گونه اي باشد که با استفاده از قلم و کاغذ بتوان آن را با دست نيز اجرا نمود.
دیدگاه خود را ثبت کنید