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

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

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

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

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

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

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

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

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

آرايـه - Array

مجموعه ای از داده كه در خانه های پشت سرهم حافظه قرارمی گيرند.
مجموعه ای از زوجها شامل انديس و مقدار<i .x>  است.
به ازای هر انديس يک مقدار مربوط به آن انديس وجود دارد (تناظر يا نگاشت)
int   a [7] = { 3,5,2,7,9,10,11}
   a[0]        a[1]       a[2]      a[3]       a[4]       a[5]        a[6]

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)تطابق الگو

تطابق الگو كنوث-موريس-پرات