Thuat toan ve mang 1 chieu

A - Tóm tắt lý thuyết

I / Định nghĩa :
Mảng là tập hợp các phần tử cùng kiểu . Kiểu của các phần tử như mọi kiểu của biến (trừ kiểu File ) .

II/ Cách khai báo mảng 1 chiều : Có hai cách khai báo :
Cách 1 :
TYPE Tên_Kiểu_Mảng = ARRAY[chỉ_số_đầu . . chỉ_số_cuối] of Kiểu_Phần_tử ;
VAR Tên_biến_Mảng : Tên_Kiểu_Mảng ;
Cách 2 :
VAR Tên_biến_Mảng : ARRAY[chỉ_số_đầu . . chỉ_số_cuối] of Kiểu_Phần_tử ;

Lưu ý :
Khi truyền dữ liệu kiểu mảng vào trong chương trình con bắt buộc phải dùng cách 1

III / Cách khai báo mảng 2 chiều : Tương tự cũng có 2 cách khai báo :
Cách 1 :
TYPE Tên_Kiểu_Mảng = ARRAY[m1 . . m2,n1 . . n2] of Kiểu_Phần_tử ;
VAR Tên_biến_Mảng : Tên_Kiểu_Mảng ;
Cách 2 :
VAR Tên_biến_Mảng : ARRAY[m1 . . m2,n1 . . n2] of Kiểu_Phần_tử ;

Lưu ý : m1 là chỉ số dòng đầu và m2 chỉ số dòng cuối
n1 là chỉ số cột đầu và n2 chỉ số cột cuối

IV / Cách truy nhập Mảng :
Kí hiệu mảng 1 chiều có N phần tử là A(N). Kí hiệu phần tử thứ i ( 1 <= i <= N ) của mảng là A[i] . Trong chương trình , A[i] có vai trò như một biến mang giá trị của ô nhớ tương ứng với phần tử thứ i của mảng . Vậy muốn truy nhập (lấy ra hoặc đặt lại ) giá trị của phần tử thứ i của mảng 1 chiều A(N) ta chỉ cần truy nhập qua A[i] . Rõ ràng rất thuận tiện .
Kí hiệu mảng 2 chiều có M dòng ,N cột A(M,N) . Số phần tử là MxN Kí hiệu phần tử ở dòng i ( 1 <= i <= M ) , cột j ( 1 <= j <= N ) của mảng là A[i,j] . Chỉ số i gọi là chỉ số dòng , chỉ số j gọi là chỉ số cột . Chú ý chỉ số dòng viết trước.
Trong chương trình , A[i,j] có vai trò như một biến ,mang giá trị của ô nhớ tương ứng với phần tử ở dòngi , cột j của mảng . Vậy muốn truy nhập (lấy ra hoặc đặt lại ) giá trị của phần tử này chỉ cần truy nhập qua A[i,j] .

V / Chuyển đổi mảng 2 chiều vào mảng 1 chiều :

Để chuyển giá trị của các phần tử của mảng 2 chiều A(M,N ) vào mảng 1 chiều B(M*N) ta dùng công thức sau :

B[k] := A[i,j] với k := (i - 1) * N + j ( 1<=i<=M ; 1<=j <= N )

VI / Kích thước của mảng :

+ Cách 1 : Mảng A có kích thước là : Sizeof(A) Byte
+ Cách 2 : Kích thước Mảng = Kích thước 1 phần tử * Số lượng phần tử .

VII / Vấn đề mảng và tự điển :

Trong một số bài tập , việc tổ chức mảng như thế nào để có thể làm việc với bộ dữ liệu lớn là một yêu cầu cần thiết . Thí dụ : Cho một bảng chữ nhật 2x4 gồm 2 dòng , 4 cột chứa 8 ô vuông , mỗi ô chứa 1 số nguyên khác nhau 1 , 2 ,3 ,4 ,5 ,6 ,7 8 .

Hình 1
1
2
3
4

8
7
6
5



Hình 2
4
1
2
3