دانلود فایل پاورپوینت آرایه ها و ساختارها

بخشی از پاورپوینت

--- پاورپوینت شامل تصاویر میباشد ----

اسلاید 1 :

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

lADT (Abstraction data type)

lآرايه ها

lيونيون ها و ساختارها

lماتريس هاي اسپارس

lآرايه هاي چند بعدي

lچند جمله اي ها

lرشته ها

اسلاید 2 :

آرایه - Array

lمجموعه ای از داده كه در خانه های پشت سرهم حافظه قرارمی گیرند.

lمجموعه ای از زوجها شامل اندیس و مقدار<i .x>  است.

lبه ازا هر اندیس یک مقدار مربوط به آن اندیس وجود دارد (تناظر یا نگاشت)

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

اسلاید 3 :

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

   - GeneralArray(intj, RangListlist ,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.

اسلاید 4 :

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

lیک آرایه یک بعدی بسادگی بوسیله نسبت دادن دو کروشه به نام یک متغیر تعریف میشود:

  int list[5]; 

lآدرس اولین عنصر آدرس مبنا یا پایه نامیده می شود.

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)

اسلاید 5 :

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

ElementType List [n];

List [0]= ٭( base address = α)

List [i] = ٭(α + i * size of (ElementType))

اسلاید 6 :

 ساختار - Structure

lآرایه ها مجموعه داده های از یک نوع.

lساختارها داده هایی از انواع مختلف در کنار هم.

l

lساختار= struct.       

lساختار = Record  

–مجموعه ای از اقلام داده ها (Field)

اسلاید 7 :

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

struct  {

             char name [ 10 ] ;

             int   age ;

             float   salary ;

             } person ;

Strcpy ( person.name , “james” );

Person.age = 32 ;

Person.salary = 250000;

اسلاید 8 :

یونیون – Union

lیونیون ها مانند ساختارها ولي

.1در آن واحد فقط از یک نوع تعریف شده استفاده می کند.

.2از بزرگترین مقداردهی برای آن نوع استفاده می کند.

union test{

  int x;

  char y;

اسلاید 9 :

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

lماتریسی که عناصر صفر آن زیاد باشد .

lصرفه جویی در زمان و حافظه.

l

lچگونه بايستي اطلاعات يك ماتريس پرصفر را در حافظه ذخيره كنيم تا حافظه كمتري مصرف شود؟ (چه ساختمان داده اي ؟)

lآيا عملياتهاي مربوط به آرايه ها (ADT) بر روي اين ساختمان داده قابل پياده سازي است؟

اسلاید 10 :

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

lنگهداري عناصر غير صفر ماتريس  و اطلاعات مربوط

<row , column ,value >

lعناصر بترتيب سطري و در هر سطر بترتيب ستوني ذخيره       مي شود.