لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .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)تطابق الگو
تطابق الگو کنوث-موریس-پرات
