Tiet 23 bai 1 kieu mang

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (794.23 KB, 16 trang )

(1)<div class='page_container' data-page=1></div>
(2)<div class='page_container' data-page=2>

Baøi 11

</div>
(3)<div class='page_container' data-page=3>

Kiểm tra bài cũ:

Câu hỏi: Em hãy trình bày hai cách dùng để khai báo biến 
mảng một chiều ?



C1: Var <tên biến mảng> : array[kiểu chỉ số] of <kiểu phần tử>;



C2: Type <tên kiểu mảng> = array[kiểu chỉ số] of <kiểu phần

tử>;

</div>
(4)<div class='page_container' data-page=4>

Click to add Title

2

KIỂU MẢNG HAI CHIỀU

Xét bài tốn tính và đưa ra bảng nhân như sau:

1 2 3 4 5

2 4 6 8 10

3 6 9 12 15

4 8 12 16 20

5 10 15 20 25

Em có nhận xét gì về dữ liệu 
trong các ô của bảng nhân?

Ta thấy bảng nhân chứa các 
giá trị có cùng kiểu dữ liệu.

</div>
(5)<div class='page_container' data-page=5>

Click to add Title

2

KIỂU MẢNG HAI CHIỀU

Mảng 2 chiều là bảng các phần tử có cùng kiểu

1 2 3 4 5

2 4 6 8 10

3 6 9 12 15

4 8 12 16 20

5 10 15 20 25

Em có nhận xét gì các hàng của 
bảng nhân ?

Ta thấy mỗi hàng của bảng nhân là 
một mảng một chiều.

</div>
(6)<div class='page_container' data-page=6>

Click to add Title

2

KIỂU MẢNG HAI CHIỀU

Với cách lưu trữ như vậy ta 
phải khai báo bao nhiêu biến mảng 
một chiều ?

1 2 3 4 5

2 4 6 8 10

3 6 9 12 15

4 8 12 16 20

5 10 15 20 25

Ta phải khai báo 5 biến mảng một 
chiều.

</div>
(7)<div class='page_container' data-page=7>

Nếu xem mỗi hàng của mảng hai 
chiều là một phần tử thì ta có thể nói 
mảng hai chiều là mảng một chiều 
mà mỗi phần tử là mảng một chiều.
Click to add Title

2

KIỂU MẢNG HAI CHIỀU

1 2 3 4 5

2 4 6 8 10

3 6 9 12 15

4 8 12 16 20

5 10 15 20 25

Phần tử 1
Phần tử 2
Phần tử 3
Phần tử 4
Phần tử 5

Vậy để mô tả kiểu mảng hai chiều ta 
cần xác định các yếu tố chính nào?

</div>
(8)<div class='page_container' data-page=8>

Click to add Title

2

KIỂU MẢNG HAI CHIỀU



Các yếu tố để xây dựng mảng hai chiều:



Tên kiểu mảng hai chiều;



Số phần tử trên một hàng, số phần tử trên một cột;



Kiểu dữ liệu chung cho mọi phần tử của mảng;



Cách khai báo biến mảng hai chiều;



Cách tham chiếu đến phần tử trong mảng (xác định phần

</div>
(9)<div class='page_container' data-page=9>

Click to add Title

2

KIỂU MẢNG HAI CHIỀU

a. Khai báo mảng hai chiều trong ngơn ngữ lập trình Pascal:



C1.Khai báo trực tiếp:

Var <tên biến mảng> : array[kiểu chỉ số hàng, kiểu chỉ số cột] of

<kiểu phần tử>;



C2.Khai báo gián tiếp:

Type <tên kiểu mảng> = array[kiểu chỉ số hàng, kiểu chỉ số cột] of

<kiểu phần tử>;

</div>
(10)<div class='page_container' data-page=10>

Click to add Title

2

KIỂU MẢNG HAI CHIỀU



Một số khai báo ví dụ:

Ví dụ 1: Var a : array[1..5, 1..6] of byte;

Hai ví dụ trên cùng khai báo mảng hai chiều có tên a 
gồm 5 dịng và 6 cột, các phần tử có kiểu dữ liệu là byte.

Ví dụ 2: Type m2c = array[1..5, 1..6] of byte;

</div>
(11)<div class='page_container' data-page=11>

Click to add Title

2

KIỂU MẢNG HAI CHIỀU



Tham chiếu (truy cập) đến một phần tử trong mảng hai chiều:

1 2 3 4 5

2 4 6 8 10

3 6 9 12 15

4 8 12 16 20

5 10 15 20 25

Mảng hai chiều a

a[3,4]=12

Tham chiếu tới phần tử của mảng 2 chiều 
được xác định bởi?

Ví dụ: Tham chiếu đến phần tử ở dòng số 3, 
cột số 4 của mảng a.

Để tham chiếu đến phần tử ở dòng i, cột j của 
mảng hai chiều a ta viết a[i,j]

</div>
(12)<div class='page_container' data-page=12>

Click to add Title

2

KIỂU MẢNG HAI CHIỀU



Nhập và xuất dữ liệu với mảng hai chiều:

- Nhập dữ liệu: Để nhập dữ liệu cho mảng hai chiều ta sử 
dụng cấu trúc sau:

for i := 1 to n do
 begin

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

end;

for i := 1 to n do

begin

for j := 1 to m do

readln(a[i,j]);

writeln;
 end;

Trong cấu trúc bên:
i: là số dòng;

j: là số cột;

n: là số phần tử trên 
một dòng;

</div>
(13)<div class='page_container' data-page=13>

Click to add Title

2

KIỂU MẢNG HAI CHIỀU

- Xuất dữ liệu: Để xuất dữ liệu của mảng hai chiều ta sử dụng

cấu trúc sau:

for i := 1 to n do
 begin

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

end;

for i := 1 to n do

begin

for j := 1 to m do

write(a[i, j]:4);

writeln;
 end;

</div>
(14)<div class='page_container' data-page=14>

b. Ví dụ: chương trình sau đây sẽ tính và đưa ra màn hình 
bảng nhân trong ví dụ ban đầu:

1 2 3 4 5

2 4 6 8 10

3 6 9 12 15

4 8 12 16 20

5 10 15 20 25

Program Bang_nhan;
 Uses crt;

Var a: array[1..5,1..5] of byte; 
i, j: byte;

Begin
Clrscr;

for i := 1 to 5 do
 for j := 1 to 5 do

a[i,j] := i*j;
 for i := 1 to 5 do
 begin

for j := 1 to 5 do
 write(a[i,j]:4);
 writeln;
 end;
 readln;
 End.
 Program Bang_nhan;
 Uses crt;

Var a: array[1..5,1..5] of byte; 
i, j: byte;

Begin
Clrscr;

for i := 1 to 5 do
 for j := 1 to 5 do

a[i,j] := i*j;

for i := 1 to 5 do
 begin

for j := 1 to 5 do
 write(a[i,j]:4);
 writeln;

</div>
(15)<div class='page_container' data-page=15>



Củng cố kiến thức:



C1: Var <tên biến mảng> : array[kiểu chỉ số hàng, kiểu chỉ 
số cột] of <kiểu phần tử>;



C2: Type <tên kiểu mảng> = array[kiểu chỉ số hàng, kiểu 
chỉ số cột] of <kiểu phần tử>;

Var <tên biến mảng> : <tên kiểu mảng>;



Khai báo mảng hai chiều:



Tham chiếu đến phần tử trong mảng hai chiều:

</div>
(16)<div class='page_container' data-page=16>



Câu hỏi và bài tập về nhà:



Làm các bài tập số 8, 9, sách giáo khoa trang, 79, 80;



Xem trước nội dung của bài thực hành số 4, sách giáo

</div>

Tiet 23 bai 1 kieu mang

<b>Baøi 11</b>





<b>2</b>

<b>2</b>

<b>2</b>

<b>2</b>

<b>2</b>

<b>2</b>

<b>2</b>

<b>2</b>

<b>2</b>

<b>2</b>













<b>2</b>

<b>2</b>





<b>2</b>

<b>2</b>



<b>2</b>

<b>2</b>



<b>2</b>

<b>2</b>



<b>2</b>

<b>2</b>

















Tài liệu liên quan

Tài liệu bạn tìm kiếm đã sẵn sàng tải về