Bài 9.

Làm việc với dãy số

1. Dãy số và biến mảng

- Dữ liệu kiểu mảng:

Là dãy hữu hạn các phần tử có cùng kiểu dữ liệu, được sắp xếp thứ tự bằng cách gán
cho mỗi phần tử một chỉ số.

Hình 1. Minh họa dữ liệu kiểu mảng

Trong đó:

+ Tên mảng: A

+ Chỉ số: i

+ Số phần tử của mảng: 6

+ Kiểu dữ liệu của các phần tử: Kiểu số nguyên

+ Khi tham chiếu đến phần tử thứ i, ta viết A. Ví dụ: A[5]=17

- Biến mảng:

+ Là biến có kiểu dữ liệu là kiểu mảng

+ Giá trị của biến mảng là một mảng, tức là một dãy số (số nguyên hoặc số thực)

+ Mỗi số là giá trị của các phần tử tương ứng

Hình 2. Minh họa biến mảng và giá trị của biến mảng

2. Ví dụ về biến mảng
a. Cách khai báo mảng trong Pascal
Cách khai báo mảng trong Pascal như sau:

Tên mảng: array [ < Chỉ số đầu > .. < Chỉ số cuối > ] of < Kiểu dữ liệu >;

Trong đó:
+ Tên mảng: Do người lập trình đặt
+ array, of: Là từ khóa của chương trình

+ Chỉ số đầu, chỉ số cuối: Là 2 số nguyên, thỏa mãn: chỉ số đầu ≤ chỉ số cuối giữa
hai chỉ số là dấu ..

+ Kiểu dữ liệu: Là kiểu của các phần tử, là Integer hoặc Real

+ Số phần tử = chỉ số cuối - chỉ số đầu + 1

Ví dụ 1: Khai báo mảng sau:

Hình 3. Mảng Tuoi

PHP:

Trong đó:

+ Tên mảng: Tuoi

+ Chỉ số đầu: 1

+ chỉ số cuối: 40

+ Kiểu dữ liệu: Integer

+ Số phần tử: 40

Lưu ý:
Kích thước của mảng phải được khai báo bằng một con số cụ thể.

b. Truy cập đến giá trị phần tử trong mảng

Cú pháp: Tên mảng [ Chỉ số ]

Ví dụ 2: Tuoi[4]=9
Tham chiếu tới phần tử thứ tư của mảng Tuoi

c. Nhập giá trị cho mảng

Sử dụng lệnh Read (hoặc Readln) kết hợp với For ... do để nhập giá trị cho mảng.

Các bước nhập giá trị cho mảng:

+ Bước 1. Nhập số phần tử của mảng;

+ Bước 2. Nhập vào giá trị từng phần tử của mảng (A).

Ví dụ 3: Thể hiện bằng pascal

d. In giá trị các phần tử của mảng
Sử dụng lệnh Write (hoặc Writeln) kết hợp với For ... do để in giá trị các phần tử
của mảng.

Các bước in giá trị của mảng:

+ Bước 1. Thông báo;

+ Bước 2. In giá trị của từng phần tử.

Ví dụ 4: Thể hiện bằng pascal

e. Xử lí dữ liệu (tính toán, so sánh, tìm giá trị lớn nhất, nhỏ nhất …)
Ví dụ 5:Tìm những học sinh có điểm Tin đạt loại giỏi

Lưu ý: Sử dụng biến mảng và câu lệnh lặp (thường là For…do) giúp cho việc viết
chương trình được ngắn ngọn và dễ dàng hơn.

3. Tìm giá trị lớn nhất và giá trị nhỏ nhất của dãy số
Ví dụ 6: Viết chương trình nhập N số nguyên từ bàn phím và in ra màn hình số nhỏ
nhất và số lớn nhất. N cũng được nhập từ bàn phím.
Chương trình mẫu:
Trong chương trình này, chúng ta hãy lưu ý một số điểm sau: Số tối đa các phần tử
của mảng phải được khai báo bằng một số cụ thể (Ở đây là 100).