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

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

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

     ۳۲۰اسلاید

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


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


فهرست مطالب:

    جایگاه درس در رشته کامپیوتر
    فصل اول مفاهیم اساسی
    اهداف
    ۱-۱ سیکل زندگی نرم افزار-نیازمندی ها
    ۱-۱ نمودار سیکل زندگی نرم افزار
    ۲-۱ تعریف الگوریتم
    ۲-۱ مثالی از الگوریتم الگوریتم مرتب سازی
    ۲-۱ الگوریتم بازگشتی
    ۲-۱ مثال الگوریتم جستجوی دودویی
    ۳-۱ آرایه ، ساختار و نوع داده
    ۳-۱ نوع داده ای مجرد
    ۴-۱ تحلیل نحوه اجرای یک برنامه
    ۴-۱ میزان حافظه یا پیچیدگی فضای یک برنامه
    ۴-۱ میزان حافظه
    ۴-۱ زمان T(P) برنامه
    ۴-۱ مرحله برنامه
    ۴-۱علامت گذاری مجانبی(O،Ω،Θ)(Asymptotic)
    ۴-۱ مثال(پیچیدگی جمع ماتریس ها)
    ۵-۱روش های اندازه گیری زمان رویدادها در C
    ۵-۱ تولید داده های آزمایشی برای ایجاد بدترین حالت اجرا
    فصل دوم آرایه ها
    اهداف
    فصل دوم آرایه ها و ساختارها
    ۱-۲ آرایه ها
    ساختارها
    یونیون ها
    ساختارهای خود ارجاعی
    لیست
    اعمال صورت گرفته بر روی لیست ها
    نگاشت ترتیبی
    ADT ماتریس اسپارس
    ترانهاده یک ماتریس
    تحلیل ترانهاده
    ضرب ماتریس
    روالmmult
    نمایش آرایه های چند بعدی
    نوع داده مجرد رشته ای(STRING ADT)
    مثال درج رشته
    تطابق الگو(Pattern Matching)
    فصل سوم صف وپشته
    اهداف
    پشته
    ساختار نوع داده مجرد پشته
    پیاده سازی پشته
    جایگذاری به یک پشته
    حذف از یک پشته
    صف
    جایگذاری در صف
    حذف عنصری از یک صف
    مساله مسیر پر پیچ و خم (MAZING)
    تحلیل مسیر
    ارزشیابی عبارات
    اولویت عملگرها
    روش infix
    نشانه گذاری postfix
    خصوصیات postfix
    الگوریتم