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

Câu 1: Em hãy viết chương trình nhập vào 2 số tự nhiên n1, n2 và in ra số lớn nhất trong các số vừa nhập?
Câu 2: Em hãy viết chương trình nhập vào 100 số tự nhiên n1, n2…n100 và in ra số lớn nhất trong các số vừa nhập, em có nhận xét gì so với bài tập trên?
(khai báo 100 biến, 100 lệnh nhập dữ liệu, so sánh giá trị với 99 số còn lại … chương trình sẻ rất dài, dễ nhầm lẫn, sai sót..)
1. Dãy số và biến mảng
2. Ví dụ về biến mảng
3. Tìm giá trị lớn nhất, nhỏ nhất
1. Dãy số
Khái niệm
Khai báo
Truy cập
Nhập mảng
in mảng
2. Củng cố
3. Dặn dò
1. Dãy số và biến mảng
a. Khái niệm về mảng
b. Khai báo mảng
c. Truy xuất mảng
2. Ví dụ về biến mảng
3. Tìm giá trị lớn nhất, nhỏ nhất
d. Nhập và in mảng
1. Dãy số
Khái niệm
Khai báo
Truy cập
Nhập mảng
in mảng
2. Củng cố
3. Dặn dò

:
Viết chương trình nhập vào điểm của lớp mình và in ra màn hình điểm số cao nhất (giả sử lớp có 50 học sinh )?
Xác định Input(dữ liệu vào)?
Diem_1, diem_2, … , diem_50

Xác định output (dữ liệu ra )?
diem _lonnhat

1. Dãy số và biến mảng
a. Xét ví dụ
1. Dãy số
Khái niệm
Khai báo
Truy cập
Nhập mảng
in mảng
2. Củng cố
3. Dặn dò
Dữ liệu kiểu mảng là một dãy (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ử).
Các phần tử trong mảng được gán bởi một chỉ số ( số thứ tự các phần tử trong mảng).
1. Dãy số và biến mảng
b. Khái niệm về mảng
1. Dãy số
Khái niệm
Khai báo
Truy cập
Nhập mảng
in mảng
2. Củng cố
3. Dặn dò
Để làm việc với dãy số nguyên hay số thực ta cần sử dụng biến mảng, trong các ngôn ngữ lập trình khi khai báo ta cần chỉ rỏ tên biến mảng, số lượng phần tử, kiểu dữ liệu chung của các phần tử.
Ví dụ: Cách khai báo mảng trong pascal như sau:
Var chieucao:array[1..50] of real;
tuoi:array[21..80] of Integer;
Như vây 2 lệnh trên ta đã khai báo 1 biến mảng có tên Chieucao gồm 50 phần tử mỗi phần tử có kiểu số thực. Một biến mảng tên là tuoi có 60 phần tử mỗi phần tử có kiểu số nguyên.
2. Ví dụ biến mảng
a. Khai báo biến mảng
1. Dãy số
Khái niệm
Khai báo
Truy cập
Nhập mảng
in mảng
2. Củng cố
3. Dặn dò
- Khai báo tổng quát trong pascal:
Var :array[..] of ;
Trong đó :
 array, of là từ khóa.
 , thường là số nguyên hoặc ký tự;
 Chỉ số đầu  chỉ số cuối;
Giữa 2 chỉ số là dấu ..
2. Ví dụ về biến mảng
a. Khai báo biến mảng
1. Dãy số
Khái niệm
Khai báo
Truy cập
Nhập mảng
in mảng
2. Củng cố
3. Dặn dò
C[2], chỉ đến phân tử thứ 2 của mảng C
Ta sử dụng cú pháp sau:
[chỉ số phần tử]
m:=c[2]; lúc này m có giá trị là 9
c[3]:=
2. Ví dụ về biến mảng
b. Truy cập biến mảng
1. Dãy số
Khái niệm
Khai báo
Truy cập
Muốn biết phần tử thứ 2 có giá trị là bao nhiêu ta làm thế nào?
Nhập mảng
in mảng
2. Củng cố
3. Dặn dò
10
A
n
1. Nhập số phần tử của mảng.
Write(‘ Nhap vao so HS:’);
Readln(n);
2. Nhập vào giá trị từng phần tử của mảng (A[i]).
For i:=1 to n do
Begin
write(‘Diem cho HS thu ’ ,i, ’ : ’);
readln(A[i]);
end;
Các bước
Thể hiện bằng pascal
với n = 7
9
10
9
6
8
5
7
2. Ví dụ về biến mảng
c. Nhập giá trị cho mảng
1. Dãy số
Khái niệm
Khai báo
Truy cập
Nhập mảng
in mảng
2. Củng cố
3. Dặn dò
Sử dụng cấu trúc lặp để nhập dữ liệu
2. Ví dụ về biến mảng
d. In mảng ra màn hình
Writeln(‘ Điểm của lớp : ’);
For i:=1 to n do
Write(A[i]:5);
Điểm của lớp:


- Thông báo
- In giá trị của từng phần tử
7 5 8 6 9 10 9
Kết quả trên màn hình:
1. Dãy số
Khái niệm
Khai báo
Truy cập
Nhập mảng
In mảng
2. Củng cố
3. Dặn dò
- Sử dụng cấu trúc lặp để in dữ liệu
1. Dãy số
Khái niệm
Khai báo
Truy cập
Nhập mảng
In mảng
2. Củng cố
2. Củng cố
3. Dặn dò
I,n:integer;
A: array[1..20] of integer;
Writeln(‘ nhap so phan tu’);
Readln(n);
For i:=1 to n do
Begin
Writeln(‘ Nhap gia tri a[‘,i,’]=‘);
Readln(n);
End;
For i:=1 to n do
Writeln(a[i]:5);
Ghi nhớ:
Dữ liệu kiểu mảng là một dãy (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.
Việc gán giá trị, nhập giá trị và tính toán với các giá trị của một phần tử trong biến mảng được thực hiện thông qua chỉ số tương ứng của phần tử đó.(tên mảng[chỉ số])
Sử dụng biến mảng và câu lệnh lặp giúp cho việc viết chương trình dễ dàng và ngắn gọn hơn.
1. Dãy số
Khái niệm
Khai báo
Truy cập
Nhập mảng
In mảng
2. Củng cố
3. Dặn dò
1
2
3
4
5
Có 3 chữ cái: Là từ khóa để khai báo biến
trong chương trình Pascal?
Có 4 chữ cái: Là câu lệnh trong chương trình Pascal
dùng để dừng chương trình chờ ta nhập giá trị cho biến?
Có 4 chữ cái: Là từ khóa trong chương trình Pascal
dùng để thể hiện những biến kiễu thực?
Có 3 chữ cái: Là câu lệnh thường dùng để nhập, in
Các giá trị của các phần tử biến mảng?
Có 6 chữ cái: Chỉ số đầu, chỉ số cuối trong khai báo mảng
Thường là những số…………….?
Dặn dò:
- Tìm hiểu xem việc sử dụng biến mảng có lợi ích gì?
- Tìm hiểu thuật toán tìm giá trị lớn nhất, nhỏ nhất của dãy số (xem lại ví dụ 6 trang 43 SGK)?
- Về nhà làm các bài tập 2, 4, 5 trang 79 SGK?
- Làm các bài tập 9.1, 9.2, 9.3, 9.7 ở sách bài tập?
1. Dãy số
Khái niệm
Khai báo
Truy cập
Nhập mảng
In mảng
2. Củng cố
3. Dặn dò