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

Nhiệt liệt chào mừng các thầy cô giáo
về dự giờ THĂM LớP
tại lớp 8A trường Thcs CHI LĂNG
?
Em hãy viết câu lệnh khai báo biến cho bài toán sau:
Kiểm tra bài cũ
Viết chương trình nhập 3 số dương a, b, c từ bàn phím, kiểm tra và in ra màn hình kết quả kiểm tra 3 số đó có phải là độ dài 3 cạnh của một tam giác hay không?
Ti?t 55: L�M VI?C V?I D�Y S?
1. Dãy số và biến mảng
Ví dụ 1: 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 và sau đó in ra màn hình điểm số cao nhất.
Khi viết chương trình nhập điểm cho một lớp có 40 học sinh, ta cần khai báo bao nhiêu biến, sử dụng bao nhiêu lệnh Readln() ?
Var Diem1, Diem2, Diem3, …, Diem40: Real
........
Readln(Diem1); Readln(Diem2); ……. Readln(Diem40);
?
1. Dãy số và biến mảng
……
….
,
var
Diem
1
Diem
2
Diem
,
,
3
,
Diem
4
,
Diem
40
:
Real
;
Số thứ tự
.............
Diem
Khi viết chương trình với bài toán cần nhập với lượng dữ liệu lớn thì có những hạn chế gì?
Những hạn chế:
Khắc phục những hạn chế:
Sử dụng: KIỂU DỮ LIỆU MẢNG
Phải khai báo quá nhiều biến.
Chương trình tính toán phải viết khá dài
Ghép chung 40 biến trên thành một dãy.
Đặt chung 1 tên và đặt cho một phần tử một chỉ số.
KHÁI NIỆM DỮ LIỆU KIỂU MẢNG
Em hiểu như thế nào là 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ự, có cùng kiểu dữ liệu.
Mảng được đặt tên và mỗi phần tử mang một chỉ số.
A
1 2 3 4 5 6 7
Trong đó
Khi tham chiếu đến phần tử thứ i - ta viết A[i].
A[6] = 22.
Tên mảng : A
Số phần tử của mảng: 7.
Ví dụ:
Kiểu dữ liệu của các phần tử: Kiểu nguyên
22
Var
: array[..] of ;
Chỉ số đầu, chỉ số cuối: là các hằng hoặc biểu thức nguyên.
Chỉ số đầu ≤ chỉ số cuối
Giữa hai chỉ số là dấu ..
Ví dụ: Var chieucao : array[1..50] of real ;
Var tuoi : array[21..80] of Integer ;
Kiểu dữ liệu có thể là Integer hoặc Real.
2. Ví dụ về biến mảng:
Tên mảng: Do người lập trình đặt tên
Lưu ý:
Kích thước của mảng phải được khai báo bằng 1 giá trị cụ thể.
Cấu trúc khai báo kiểu mảng trong Pascal:
TỔNG KẾT
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 kiểu dữ liệu.
- Biến mảng: Có kiểu dữ liệu là kiểu mảng.
2. Ví dụ về biến mảng:
- Khai báo mảng trong Pascal:
: array[ .. ] of
Trong đó:
+ Tên mảng: Do người lập trình đặt tên
+ Chỉ số đầu, chỉ số cuối là 2 số nguyên thỏa mãn Chỉ số đầu ≤ Chỉ số cuối.
+ Kiểu dữ liệu có thể là Integer hoặc Real.
Khai báo mảng 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ử.
- Có thể gán giá trị, đọc giá trị, tính toán với các phần tử của mảng thông qua chỉ số.
DẶN DÒ
- Xem trước ví dụ 2 và phần 3
Làm bài tập 1,2,3,4 sgk 79
GV: Nguyễn Thành Luân Thực hiện ngày 17/03/2010
Email: [email protected]
bài học đã
kết thúc
Thân ái chào các em