Tại sao khi tham
gia các hoạt động
tập thể chúng ta
thường phải xếp
hàng?
Xếp hàng vào lớp
Xếp hàng mua vé xe
Xếp hàng tập thể dục ...
Việc sắp xếp thành hàng như thế sẽ làm
cho các hoạt động được diễn ra trật tự,
dễ quản lý và nhanh chóng hơn.
1. Dãy số và biến mảng
Ví dụ:
Với các ngôn ngữ
lập trình, khi làm
việc với nhiều con
số thì sao nhỉ?
Trong ngôn ngữ lập trình, các dữ
liệu thường được bố trí theo dãy
việc khai báo và xử lí dữ liệu trở
nên đơn giản hơn.
Viết chương trình nhập điểm thi học kì môn Tin học của một lớp gồm N
học sinh. In ra màn hinh điểm thi cao nhất.
Bài toán đặt vấn đề:
Hãy xác định
Input, Output của
bài toán trên ?
* Dữ liệu nhập vào (INPUT): diem_1, diem_2, diem_3, diem_4,..., diem_N
* Dữ cần tính và in ra (OUTPUT): Max
Với những câu
lệnh đã học , giải
bài toán trên sẽ
gặp khó khăn gì ?
Khai báo biến quá lớn
(diem_1, diem_2, ...,
diem_N ) và rất nhiều
câu lệnh IF
Để giải quyết vấn đề
trên, hầu hết các ngôn
ngữ lập trình đều sử
dụng một kiểu dữ liệu,
gọi là kiểu mảng
Mảng là một dãy hữu hạn các phần tử cùng kiểu
Biến có kiểu dữ liệu là kiểu mảng được gọi là biến mảng
7 9 4.5 6 ... 8 5.5
2. Ví dụ về biến mảng:
Khai báo biến mảng trong Pascal
Var Tên biến : array[< chỉ số đầu>..< chỉ số cuối>] of <kiểuphần tử>;
Trong đó
:
-
Chỉ số đầu, chỉ số cuối : là hai số nguyên hoặc biểu
thức nguyên
- Chỉ số đầu chỉ số cuối
Var diemtin : array[1..40] of real;
Ví dụ: Var tuoi : array[1..50] of integer;
Var diemtin, diemtoan, diemvan : array[1..40] of real;