پاورپوینت آرایه ها و ساختارها

دسته بندي : روانشناسی و علوم تربیتی

جزئیات و دریافت گزارش فایل

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )

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

قسمتی از متن .ppt :

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

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

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

آرایه - Array

مجموعه ای از داده که در خانه های پشت سرهم حافظه قرارمی گیرند.
مجموعه ای از زوجها شامل اندیس و مقدار<i .x> است.
به ازا هر اندیس یک مقدار مربوط به آن اندیس وجود دارد (تناظر یا نگاشت)
int   a [6] = { 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<i,x> else return error.

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

یک آرایه یک بعدی بسادگی بوسیله نسبت دادن دو کروشه به نام یک متغیر تعریف میشود:
int list[5];
آدرس اولین عنصر آدرس مبنا یا پایه نامیده می شود.
Variable         Memory addres
List[0]            base address = a
List[1]                a+1*sizeof(int)
List[2]                a+2*sizeof(int)
List[3]                a+3*sizeof(int)
List[4]                a+4*sizeof(int)

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

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

آرایه - Array

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

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

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

ساختار - Structure

تعریف و دسترسی به عناصر

یونیون – Union

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

ماتریس اسپارس

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

ADT ماتریس اسپارس

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

ویژگیهای کلاس اسپارس

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

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

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

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

سوالات؟

نمایش آرایه ها

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

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

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

ذخیره سازی ماتریسهای خاص

سوالات

رشته ها

ADT رشته ها

   1(pattern matching)تطابق الگو

تطابق الگو کنوث-موریس-پرات