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

شرايط الگوريتم

 ورودي: يک الگوريتم مي تواند هيچ يا چندين کميت ورودي داشته باشدکه از محيط خارج تامين مي شود.

 خروجي: الگوريتم بايستي حداقل يک کميت به عنوان خروجي داشته باشد.

 قطعيت: هر دستورالعمل بايد واضح و بدون ابهام باشد.

 محدوديت: اگر دستوذالعمل هاي يک الگوريتم را دنبال کنيم ،براي تمام حالات ، الگوريتم بايد پس از طي مراحل محدودي خاتمه يابد.

 کارايي: هر دستورالعمل بايد به گونه اي باشد که با استفاده از قلم و کاغذ بتوان آن را با دست نيز اجرا نمود.

نوع داده اي مجرد

• نوع داده مجرد یا انتزاعی (ADT) که شامل مشخصات داده ها و اعمالی که بر روی آنها انجام می شود.

• جهت جداسازی پياده سازی و نمایش داده ها از یکدیگر.

تحليل نحوه اجراي يک برنامه

معيارهاي محک زدن يک برنامه

 آيا برنامه اهداف اصلي کاري را که مي خواهيم، انجام مي دهد؟

 آيا برنامه درست کار مي کند؟

 آيا برنامه مستند سازي شده است تا نحوه استفاده و طرز کار با آن مشخص شود؟

 آيا برنامه براي ايجاد واحدهاي منطقي ، به طور موثر از توابع استفاده مي کند؟

 آيا کد گذاري خوانا است؟

 آيا برنامه از حافظه اصلي و کمکي به طور موثري استفاده مي کند؟

 آيا زمان اجراي برنامه براي هدف شما قابل قبول است؟

ميزان حافظه يا پيچيدگي فضاي يک برنامه

ميزان حافظه يا پيچيدگي فضاي يک برنامه مقدارحافظه

مورد نيازبراي اجراي کامل يک برنامه است.

ميزان يا پيچيدگي زمان يک برنامه مقدار زمان کامپيوتر

 است که براي اجراي کامل برنامه لازم است.

توليد داده هاي آزمايشي براي ايجاد بدترين حالت اجرا

ايجاد داده هاي آزمايشي که منجر به بدترين حالت اجرا مي شود ، هميشه ساده نيست.

در بعضي از موارد لازم است که از يک برنامه کامپيوتري براي ايجاد بدتريت حالت استفاده مي شود.

براي هر مجموعه مقادير از صفات نمونه مورد نظر ، يک داده آزمايشي  تصادفي با عددي به اندازه کافي  بزرگ ايجاد مي کنيم زمان اجراي هر کدام از اين داده هاي آزمايشي به دست مي آيد.