دانلود پاورپوینت آرايه ها

دانلود پاورپوینت آرايه ها
نوع فایل: power point

قابل ویرایش 55 اسلاید



قسمتی از اسلایدها:

ساختمان داده:

آرايه مجموعه اي از زوج ها ، شامل انديس و مقدار است () . به ازاي هر انديس يک مقدار مربوط به آن انديس وجود دارد که به زبان رياضي تناظر يا نگاشت ناميده مي شود.

نمايش:

ممکن است به صورت عناصر پشت سر هم در حافظه پياده سازي شود.

در رابطه با آرايه به سه عمل اساسي نياز است :

ايجاد

بازيابي

ذخيره سازي مقادير

تابعGeneralArray(J،list) : يک آرايه جديد تهي با طول مناسب را توليد مي کند.

تابع Retrieve : يک آرايه و يک انديس را به عنوان ورودي دريافت مي کند و يک مقدار مربوط به انديس را اگر انديس معتبر باشد برميگرداند و گرنه يک خطا را بازمي گرداند.

تابع Store : براي وارد کردن زوج جديدي شامل به کار مي رود و آرايه اوليه افزايش يافته با زوج جديد، را بازمي گرداند.



فهرست مطالب و اسلایدها:

اهداف

آرايه

Arrays in C

Example: 1-dimension array addressing

ليست ترتيبي يا خطي

اعمال صورت گرفته بر روي ليست ها

نگاشت ترتيبي

مثالي از کاربرد ليست ترتيبي: نمايش چندجمله اي

روش نمايش اول

روش نمايش دوم

روش نمايش سوم

جمع دو چندجمله اي

جمع دو چندجمله اي (ادامه)

ADT ماتريس پراکنده (اسپارس)

ماتريس پراکنده (اسپارس)

ADT ماتريس اسپارس

ترانهاده يک ماتريس اسپارس

ترانهاده يک ماتريس اسپارس – آرايه دوبعدي

ترانهاده يک ماتريس

تحليل ترانهاده

ضرب دو ماتريس

ضرب دو ماتريس معمولي

ضرب دو ماتريس اسپارس

نمايش آرايه هاي چند بعدي

نوع داده مجرد رشته اي(STRING ADT)

مثال : درج رشته

تطابق الگو(Pattern Matching)

تطابق الگو

تطابق الگو (روش پرات-موريس-کنوت)