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

LÀM VIỆC VỚI DÃY SỐ
Bài 9
Tiết 56
1. Dãy số và biến mảng:
Ví dụ: Viết chương trình nhập vào điểm kiểm tra môn tin học của các học sinh trong lớp (k học sinh). In ra màn hình điểm số cao nhất.
Input: điểm của k HS.
Output: Điểm số cao nhất.
LÀM VIỆC VỚI DÃY SỐ
Bài 9
1. Dãy số và biến mảng:
Input: điểm của k HS.
Output: Điểm số cao nhất.
LÀM VIỆC VỚI DÃY SỐ
Bài 9
Cần bao nhiêu biến trong bài toán trên?
k Bi?n
1. Dãy số và biến mảng:
Var diem1, diem2, diem 3,., diemk: real;
...
Read(diem1);
Read(diem2);
...
Read(diemk);
LÀM VIỆC VỚI DÃY SỐ
Bài 9
Chương trình trở nên càng dài.
Việc quản lí các biến càng khó khăn.
Nhầm lẫn và sai sót.
1. Dãy số và biến mảng:
LÀM VIỆC VỚI DÃY SỐ
Bài 9
Vậy có cách nào để thay thế k biến ở trên bởi một biến duy nhất hay không?
Và thay thế k lần câu lệnh nhập ở trên bởi một câu lệnh duy nhất hay không?
1. Dãy số và biến mảng:
LÀM VIỆC VỚI DÃY SỐ
Bài 9
Diem
Diem1
Diem2
Diem3
Diem4
Diemk
Chỉ số
Mảng
1. Dãy số và biến mảng:
LÀM VIỆC VỚI DÃY SỐ
Bài 9
Diem
Chỉ số
Mảng
Dữ liệu kiểu mảng
1. Dãy số và biến mảng:
LÀM VIỆC VỚI DÃY SỐ
Bài 9
Diem
Chỉ số
Phần tử của mảng
1. Dãy số và biến mảng:



Dữ liệu kiểu mảng là một 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ử.
Mỗi phần tử được xác định bởi chỉ số.



LÀM VIỆC VỚI DÃY SỐ
Bài 9
Diem
Chỉ số

1. Dãy số và biến mảng:



Một biến được khai báo có kiểu dữ liệu là kiểu mảng được gọi là biến mảng.
Giá trị của biến mảng là một mảng, tức là một dãy số.
Mỗi số là� giá trị của từng phần tử trong mảng.



LÀM VIỆC VỚI DÃY SỐ
Bài 9
Diem
Chỉ số

2. Ví dụ về biến mảng:
Khai báo dữ liệu kiểu mảng, ta cần chỉ rõ�: tên biến mảng, số phần tử của mảng, kiểu dữ liệu của các phần tử.
Ví dụ:
Var chieucao: array [1..50] of real;
? Khai báo biến mảng có tên là chieucao gồm 50 phần tử có kiểu số thực.
Var Tuoi: array [20..50] of integer;
? Khai báo biến mảng có tên là Tuoi gồm 31 phần tử có kiểu số nguyên.


LÀM VIỆC VỚI DÃY SỐ
Bài 9

2. Ví dụ về biến mảng:
Trong Pascal, mảng được khai báo như sau:
Tên mảng: array [..] of kiểu dữ liệu;

Trong đó:
Chỉ số đầu, chỉ số cuối: là các giá trị số nguyên.
Kiểu dữ liệu có thể là Real hoặc Integer.
LÀM VIỆC VỚI DÃY SỐ
Bài 9
Từ hai ví dụ trên, mảng trong Pascal được khai báo như thế nào?

2. Ví dụ về biến mảng:
Khai báo biến mảng ở ví dụ 1:
Var Diem: array [1..50] of real;
Lợi ích của việc sử dụng biến mảng:
Có thể thay rất nhiều câu lệnh nhập và in dữ liệu ra màn hình bằng một câu lệnh lặp.
LÀM VIỆC VỚI DÃY SỐ
Bài 9
Em nào hãy nêu cách khai báo biến mảng cho ví dụ 1?
Vậy, cách khai báo và sử dụng biến mảng như trên có lợi ích gì??

2. Ví dụ về biến mảng:

LÀM VIỆC VỚI DÃY SỐ
Bài 9
2. Ví dụ về biến mảng:
Lợi ích của việc sử dụng biến mảng:
Có thể sử dụng biến mảng một cách rất hiệu quả trong xử lí dữ liệu..
LÀM VIỆC VỚI DÃY SỐ
Bài 9

2. Ví dụ về biến mảng:
Làm việc với các phần tử của biến mảng:
Ta sử dụng các phần tử của biến mảng như một biến thông thường: gán giá trị, nhập giá trị, tính toán,.
Tham chiếu tới phần tử của mảng:
[chỉ số]
Ví dụ:
Var diem:array [1..50] of integer;
LÀM VIỆC VỚI DÃY SỐ
Bài 9

Củng cố


Các khai báo biến mảng sau đây trong Pascal đúng hay sai? Vì sao?
a) Var x: array [10,13] of Integer;
b) Var x: array [5..10.5] of Integer;
c) Var x: array [3.5..4.8] of Integer;
d) Var x: array [10..1] of Integer;
e) Var x: array [4..13] of Integer;

về nhà làm bài tập và xem trước phần còn lại