Thuật toán duyệt

1. Duyệt mảng 1 chiều

- Sử dụng vòng lặp
+ For i:=1 to n do (Duyệt lần lượt từ phần tử thứ nhất đến n)
+ For i:=1 to n-1 do
For j:= i+1 to n do
(Duyệt phần tử (1;2)-(1;3)-…(1;n)-(2;3)-(2;4)-…(2;n)…)
+ Vòng lặp while…do, repeat…until,…

2. Duyệt mảng 2 chiều

- Nhập INPUT cho mảng 2 chiều (Mảng ma trận thường):
for i:=1 to m do
begin
for j:=1 to n do
read(f1,a[i,j]);
readln(f1);
end;
- Duyệt đối với ma trận thường (Số hàng m, số cột n):
For i:=1 to m do
For j:=1 to n do

Page | 1
- Duyệt đối với ma trận vuông (Số hàng = Số cột | nxn)
j:= 1; t:= 0;
for i:= 1 to n do
if a[i,j] = 1 then
begin
inc(t);
inc(j);
end;
if t=n then
CODE trên là duyệt đường chéo chính của ma trận vuông, VD:
100 1000
010 Hoặc 0100 Đây là ma trận vuông có đường chéo
001 0010 có giá trị = 1
0001

Thuật toán vét cạn

Page | 2