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

توجه : این پروژه به صورت فایل power point (پاور پوینت) ارائه میگردد

  پاورپوینت آرایه ها و ساختارها دارای ۳۸ اسلاید می باشد و دارای تنظیمات کامل در Power Point می باشد و آماده پرینت یا چاپ است

فایل پاور پوینت پاورپوینت آرایه ها و ساختارها  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

---

لطفا به نکات زیر در هنگام خرید

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

توجه فرمایید.

۱-در این مطلب، متن اسلاید های اولیه 

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

قرار داده شده است

۲-به علت اینکه امکان درج تصاویر استفاده شده در پاورپوینت وجود ندارد،در صورتی که مایل به دریافت  تصاویری از ان قبل از خرید هستید، می توانید با پشتیبانی تماس حاصل فرمایید

۳-پس از پرداخت هزینه ، حداکثر طی ۱۲ ساعت پاورپوینت خرید شده ، به ادرس ایمیل شما ارسال خواهد شد

۴-در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل اسلاید ها میباشد ودر فایل اصلی این پاورپوینت،به هیچ وجه بهم ریختگی وجود ندارد

۵-در صورتی که اسلاید ها داری جدول و یا عکس باشند در متون زیر قرار داده نشده است

---

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

اسلاید ۱ :

آرایه – Array

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

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

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

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.

اسلاید ۳ :

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

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)

اسلاید ۴ :

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

ElementType List [n];

List [0]= ( base address = )

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

اسلاید ۵ :

ElementType List [n];

List [0]= ( base address = )

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

اسلاید ۶ :

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

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

l

lساختار= struct.       

lساختار = Record  

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

اسلاید ۷ :

یونیون – Union

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

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

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

union test{

  int x;

  char y;

}

اسلاید ۸ :

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

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

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

l

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

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

اسلاید ۹ :

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

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

<row , column ,value >

l

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

l

اسلاید ۱۰ :

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

lحلقه های تودرتو

lعبارات  ifو انتسابها در زمان ثابتی انجام میشود.

lحلقه for خارجی به تعداد ستونهای ماتریس اولیه

lحلقه for داخلی به تعداد عناصر در ماتریس اولیه

O(columns * terms)

l