bài 9: Làm Việc Với dãy số

Bài 9
LÀM VI C V I Ệ Ớ
DÃY SỐ

1. Dãy số và biến mảng.
Ví dụ:
Giả sử chúng ta cần viết chương trình nhập điểm
kiểm tra của các học sinh trong một lớp sau đó in ra
màn hình số điểm cao nhất.
Var Diem_1, Diem_2, Diem_3, …: real;
…
Read (Diem_1) ; Read (Diem_2) ;
Read (Diem_3) ; …

Khi dùng một biến duy nhất để lưu nhiều dữ liệu có
liên quan với nhau (như Diem_1, Diem_2, …: real;
…) và đánh “số thứ tự” cho các giá trò đó, ta có thể
sử dụng quy luật tăng hay giảm của “số thứ thự” và
một vài câu lệnh lặp để xử lý dữ liệu, chẳng hạn:
Với i=1 đến 50: hãy nhập Diem_i;
Với i=1 đến 50: hãy so sánh Max với Diem_i;
Để giải quyết vấn đề
trên chúng ta cần có dữ
liệu gì?
1. Dãy số và biến mảng.
Để giải quyết vấn đề trên, ngôn ngữ
lập trình có một kiểu dữ liệu được gọi
là kiểu mảng.
Dữ liệu kiểu mảng là
gì?

Dữ liệu kiểu mảng là tập hợp hữu hạn các phần tử
có thứ tự, mọi phần tử đều có cùng một kiểu dữ liệu,
gọi là kiểu của phần tử.
1. Dãy số và biến mảng.
Việc sắp xếp thứ tự như
thế nào?
Việc sắp thứ tự được thực hiện bằng cách gán cho
mỗi phần tử một chỉ số:

1. Dãy số và biến mảng.
Khi khai báo một biến có kiểu dữ liệu là kiểu mảng,
biến đó được gọi là biến mảng. Khi sử dụng biến
mảng, chúng ta sắp thứ tự theo chỉ số các biến có
cùng kiểu dưới một tên duy nhất.
Giá trò của biến mảng là một mảng, tức một dãy số
(số nguyên, hoặc số thực) có thứ tự, mỗi số là giá trò
của biến thành phần tương ứng.
Vậy giá trò của biến
mảng như thế nào?

2. Ví dụ về biến mảng.
Ví dụ:
Var chieucao: array[1..50] of real;
Var tuoi: array[21..80] of integer;
Tên mảng Chỉ số đầu
Chỉ số cuối
Tên mảng Chỉ số đầu
Chỉ số cuối

2. Ví dụ về biến mảng.
Cách khai báo mảng như sau:
Tên mảng: array [<chỉ số đầu>.. <chỉ số cuối>] of
<kiểu dữ liệu>
Trong đó chỉ số đầu và chỉ số cuối là hai số nguyên
thỏa mãn chỉ số đầu ≤ chỉ số cuối và kiểu dữ liệu có
thể là integer hoặc real.
Hãy nêu cách khai báo
mảng?