بخشی از پاورپوینت
--- پاورپوینت شامل تصاویر میباشد ----
اسلاید 1 :
ADT (Abstraction data type)
آرايه ها
يونيون ها و ساختارها
ماتريس هاي اسپارس
آرايه هاي چند بعدي
چند جمله اي ها
رشته ها
اسلاید 2 :
مجموعه ای از داده كه در خانه های پشت سرهم حافظه قرارمی گيرند.
مجموعه ای از زوجها شامل انديس و مقدار<i .x> است.
به ازای هر انديس يک مقدار مربوط به آن انديس وجود دارد (تناظر يا نگاشت)
int a [7] = { 3,5,2,7,9,10,11}
اسلاید 3 :
- Genera Array(intj, Rang ist ist ,f oat Initia Va ue=Defau tVa ue);
/* Creates a j dimension array of f oats where the range of the kth dimension is given by the kth e ement of ist.*/
- f oat Retrieve (index i);
//if(i is in the index set )return the item associated with i in the array e se return error
-void Store( index i, f oat x);
//if (i is in the index set ) insert new pair<i,x> e se return error.
اسلاید 4 :
آرايه ها مجموعه داده های از يک نوع.
ساختارها داده هايی از انواع مختلف در کنار هم.
ساختار= struct.
ساختار = Record
–مجموعه ای از اقلام داده ها (Fie d)
اسلاید 5 :
ماتريسی که عناصر صفر آن زياد باشد .
صرفه جويی در زمان و حافظه.
چگونه بايستي اطلاعات يك ماتريس پرصفر را در حافظه ذخيره كنيم تا حافظه كمتري مصرف شود؟ (چه ساختمان داده اي ؟)
آيا عملياتهاي مربوط به آرايه ها (ADT) بر روي اين ساختمان داده قابل پياده سازي است؟
اسلاید 6 :
نگهداري عناصر غير صفر ماتريس و اطلاعات مربوط
<row , co umn ,va ue >
عناصر بترتيب سطري و در هر سطر بترتيب ستوني ذخيره مي شود.
اسلاید 7 :
حلقه های تودرتو
عبارات ifو انتسابها در زمان ثابتی انجام ميشود.
حلقه for خارجی به تعداد ستونهای ماتريس اوليه
حلقه for داخلی به تعداد عناصر در ماتريس اوليه
O(co umns * terms)
اسلاید 8 :
می توان ترانهاده ی يک ماتريس را در زمانی که تابع سطر و ستون است بدست آورد؟
O(co umns + terms)
اسلاید 9 :
محاسبه تعداد عناصر در هر ستون ماتريس اصلی؛ با اين عمل تعداد عناصر در هر رديف ماتريس ترانهاده مشخص می شود.
با اين اطلاعات موقعيت شروع هر سطر در ماتريس ترانهاده را داريم.
حال ميتوانيم عناصر ماتريس اصلی را يکی يکی به موقعيت
صحيح در ماتريس ترانهاده منتقل کنيم.
اسلاید 10 :
تحليل تابع ترانهاده سريع FastTranspose (قسمت 2-4-3)
ضرب دو ماتريس اسپارس (قسمت 2-4-4)
آيا ساختمان داده ديگري براي نمايش ماتريس اسپارس
مي شناسيد؟ (سوالات 7 و 8 از تمرينات بخش 2-4)
