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

مشخصات فایل

عنوان: پاورپوینت آرایه ها و ساختار ها در زبان برنامه نویسی

قالب بندی: پاورپوینت

تعداد اسلاید: 38





محتویات

آرايه ها و ساختارها

آرايـه - Array

ADTمربوط به آرايه ها

آرايه در حافظه

آدرس دهی آرايه يک بعدی

ساختار - Structure

يونيون – Union

ماتريس اسپارس – Sparse Matrix

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

ماتريس اسپارس – مثال

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

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

ترانهاده ماتريس اسپارس - مثال

ويژگيهاي كلاس اسپارس

تابع ترانهاده ي ماتريس اسپارس

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

تابع ترانهاده ي سريعتر؟

ترانهاده ی سريع

الگوريتم ترانهاده ي سريع

نمايش آرايه ها

آدرس دهی سطري در آرایه دوبعدی

نمایش آرايه سه بعدی

فرمول کلی برای آرايه های چندبعدی

و . . . .






قسمتی از پاورپوینت

آرايه ها و ساختارها
lADT (Abstraction data type)
lآرايه ها
lيونيون ها و ساختارها
lماتريس هاي اسپارس
lآرايه هاي چند بعدي
lچند جمله اي ها
lرشته ها







آرايـه - Array
lمجموعه ای از داده كه در خانه های پشت سرهم حافظه قرارمی گيرند.
lمجموعه ای از زوجها شامل انديس و مقدار است.
lبه ازای هر انديس يک مقدار مربوط به آن انديس وجود دارد (تناظر يا نگاشت)

int a [7] = { 3,5,2,7,9,10,11}













ADTمربوط به آرايه ها

- GeneralArray(int j, RangList list ,float InitialValue=DefaultValue);

/* Creates a j dimension array of floats where the range of the kth dimension is given by the kth element of list.*/

- float Retrieve (index i);

//if(i is in the index set )return the item associated with i in the array else return error



-void Store( index i, float x);

//if (i is in the index set ) insert new pair else return error.



و . . ..