نكاتي در مورد ساختمان داده

[sunyboy]

روش ستونی پیمایش ذخیره ها :

در روش ستونی اندیسهای آرایه از سمت چپ شروع به افزایش می کنند یعنی اندیسهای سمت چپ یک واحد یک واحد اضافه می شوند تا زمانی که به ماکسیمم مقدار خود برسند که در این لحظه یک واحد اندیس سمت راست اضافه می شود و دوباره اندیس سمت چپ از 1 شروع به افزایش می کند و این کار تا زمانی انجام می گیرد که تمامی اندیسها به ماکسیمم مقدار خود برسند .

b11 , b21, b31 , b12 , b22 , b32 , b13 , b23 , b33 , b14 , b24 , b34

 a111 , a211 , a311 , a121 , a221 , a321 , a131 , a231 , a331 , a141 , a241 , a341 , a112 , a212 , a312 , a122 , a222 , a322 , a132 , a232 , a332 , a142 , a242 , a342 , a113 , a213 , a313 , a123 , a223 , a323 , a133 , a233 , a333 , a143 , a243 , a343

[sunyboy]

ماتریس اسپارس (خلوت - پراکنده) :
ماتریسی است که اکثریت عناصر ان مقدار ثابت و غیر قابل محاسبه ( معمولا صفر) می باشد و تنها تعداد کمی از خانه های ان داده ها به درد بخور می باشند بنابراین فضای بسیار زیادی از حافظه اصلی را برای ذخیره کردن این تعداد کم داده ها تلف می کنیم .

مثال :

0 0 0 2 0
0 0 3 0 1
0 0 0 0 0
0 18 0 0 0

به عنوان مثال در ماتریس فوق برای ذخیره کردن چهار عنصر غیر صفر یک ماتریس ( 5 * 4 ) و 20 خانه از حافظه را تلف کرده ایم روشی که برای ذخیرهء بهینهء این نوع ماتریسها استفاده می شود بدین صورت است که یک ماتریس در نظر می گیریم که همیشه 3 ستون خواهد داشت و به تعداد عناصر غیر صفر سطر خواهد داشت که در هر سطر در ستون اول شمارهء سطر مربوط به عنصر غیر صفر ودر ستون دوم شمارء مربوط به ستون عنصر غیر صفر ودر ستون سوم مقدار عنصر غیر صفر را ذخیره خواهیم کرد
که کاهش قابل توجهی در میزان حافظه مصرفی خواهیم داشت.

i j value
2 2 1
1 1 2
3 3 2
18 4 4

[sunyboy]

الگوريتمهاي مربوط به پيمايش هاي سطري و ستوني

[A [n][m

پیمایش سطری:

for  i: =1  to  n  do  
                        for  j: =1  to  m  do
                               write (a [i,j] ) ;

پیمایش ستونی :

for  j: =1  to  m  do  
                        for  i: =1  to  n  do
                              write (a[i,j] ) ;

مثال : با استفاده ازfor های تو در تو یک ماتریس 3 بعدی

( 2* 3 * 4 ) به 2 روش سطری و ستونی پیمایش کنید:

پیمایش سطری:

for  i: =1  to  4  do
 
                        for  j: =1  to  3  do
 
                                                 for  k: =1  to  2  do
 
                                    write ( a [i,j,k] ) ;
 

پیمایش ستونی :

for  k: =1  to  2  do
 
                        for  j: =1  to  3  do 
 
                                for  i: =1  to  4  do
 
                                      write (a[i,j,k]) ;

مثال : با استفاده از for های تو در تو الگوريتمي بنویسید که 2 ماتریس (2 * 3 * 4) رابا یکدیگر جمع کرده ودر ماتریس سوم قرار دهد:

پیمایش سطری:

for  i: =1  to  4  do 
 
                        for  j: =1  to  3  do
 
                                   for  k: =1  to  2  do
 
c  [i,j,k] = b [ i,j,k] + a [i,j,k]
 
                                    write (c [i,j,k]) ;