1. تهیه و تنظیم: فاطمه قاسمی دانشگاه صنعتی شریف – پاییز 86
آرایه های چند بعدی
تهیه و تنظیم:
فاطمه قاسمی
دانشگاه صنعتی شریف – پاییز 86

2. مروری بر مطالب با آرایه های یک بعدی آشنا شدیم.
دارای یک محدوده اندیس می باشند
برای نگهداری یک ماتریس N*N ؟

3. آرایه های چند بعدی Var Name1 : Array[rang1,range2]… of Integer;
Matrix : array[1..10,1..10] of Integer;
Mix : array[1..10,‘a’..’z’,boolean] of real;
Space: array[1..10,1..10,1..10] of Integer;

4. حافظه آرایه دو بعدی
کامپایلر پاسکال آرایه های دو بعدی را در سلول های حافظه مجاور ذخیره می کند.
اعضای یک آرایه دو بعدی به ترتیب سطرها ذخیره می شوند
A : array[1..3] of char;
B: array[1..3,1..3] of char;
A[1]
‘a’
‘b’
‘c’
‘x’
‘o’
‘ ’
‘X’
A[2]
A[3]
B[1,1] O X
B[1,2]
B[1,3]
B[2,1]
B[2,2]

5. دسترسی به آرایه دو بعدی
آرایه دو بعدی اطلاعات را به شکل جدول در خود ذخیره می کند.
روش ترتیبی
روش دستیابی سطر به سطر یک آرایه
روش دستیابی ستون به ستون یک آرایه
for row-subscript … do
for column-subscript … do
process [row-subscript,column-subscrpit]
for column-subscript … do
for row-subscript … do
process [row-subscript,column-subscrpit]

6. مثال : ضرب دو ماتریس Const max_row = 10; max_column=20; Var
a: array [1..max_row,1..max_column] of integer;
b: array [1..max_column,1..max_row] of integer;
c: array [1..max_row,1..max_row] of integer;
n : Integer;
Begin
. . .
For i:=1 to max_row do
for j:=1 to max_column do
for k:= 1 to max_row do
c[i,j] := c[i,j]+a[i,k]*b[k,j]; …
End.

7. آرایه ای از آرایه ها
Var
a : array[1..10] of array[‘a’..’z’] of integer;
b : array[1..10,’a’..’z’] of integer;
Begin
a[1][‘a’] := 10;
(a[1])[‘a’] := 10;
a[1,’a’] := 10;
b[1][‘a’] := 10;
(b[1])[‘a’] := 10;
b[1,’a’] := 10;
End.

8. مثال : بازی nibble کرمی با اندازه 2 در زمین بازی 8025 زندگی می کند
در زمین بازی غذا و موانعی به صورت تصادفی قرار گرفته است.
هر غذا دارای ارزش کالری بوده که بر اساس آن طول کرم بلند می شود.
کرم در حین حرکت اگر به موانع و یا بدن خودش برخورد کند می-میرد.