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

Giáo viên: Trần Thị Thúy Vân
Bài 9: LÀM VIỆC VỚI DÃY SỐ
PHÒNG GIÁO DỤC & ĐÀO TẠO MỎ CÀY BẮC
TRƯỜNG THCS NGUYỄN VĂN TƯ
- - - - - - - - - - - - - -
Ví dụ: Viết chương trình nhập điểm kiểm tra của các học sinh trong lớp sau đó in ra màn hình điểm cao nhất?
Giả sử lớp có 50 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, …, Diem50: Real;
........
Readln(Diem1); Readln(Diem2); …. Readln(Diem50);
,
Var
,
,
,
:
Real;
;
Chỉ số
...
Mảng
Bài 9: LÀM VIỆC VỚI DÃY SỐ
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ì?
DỮ LIỆU KIỂ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
Cách khắc phục những hạn chế trên?
- Ghép chung 50 biến trên thành một dãy.
- Đặt chung 1 tên và đặt cho mỗi phần tử một chỉ số.
Bài 9: LÀM VIỆC VỚI DÃY SỐ
Tiết 1:
1. Dãy số và biến mảng
2. Ví dụ về biến mảng
;
Chỉ số
Mảng
Bài 9: LÀM VIỆC VỚI DÃY SỐ
1. Dãy số và biến mảng
...
Dữ liệu kiểu mảng là gì?
- 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ử).
Biến mảng là gì?
- Biến mảng là biến có kiểu dữ liệu là kiểu mảng.
Var Diem
- 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).
Bài 9: LÀM VIỆC VỚI DÃY SỐ
1. Dãy số và biến mảng
2. Ví dụ về biến mảng
a) Cách khai báo mảng trong Pascal:
Ví dụ1: Cách khai báo đơn giản một biến mảng trong ngôn ngữ Pascal như sau:
var Tuoi: array[21..80] of integer;
Tên biến
Số lượng pt
Kiểu dữ liệu chung
Chỉ số đầu
Chỉ số cuối
var Chieucao: array[1..50] of real;
Số phần tử của mảng = chỉ số cuối – chỉ số đầu + 1.
Bài 9: LÀM VIỆC VỚI DÃY SỐ
1. Dãy số và biến mảng
2. Ví dụ về biến mảng
a) Cách khai báo mảng trong Pascal:
Ví dụ1: Cách khai báo đơn giản một biến mảng trong ngôn ngữ Pascal như sau:
var Tuoi: array[21..80] of integer;
Tên biến
Số lượng pt
Kiểu dữ liệu chung
Chỉ số đầu
Chỉ số cuối
var Chieucao: array[1..50] of real;
Cách khai báo mảng trong Pascal?
Tênmảng: array [..] of ;
Tênmảng: array [..] of ;
- Chỉ số đầu, chỉ số cuối: thường là số nguyên hoặc kí tự thỏa mãn: chỉ số đầu ≤ chỉ số cuối, giữa hai chỉ số là dấu ..
- Kiểu dữ liệu: có thể là kiểu integer hoặc real
Bài 9: LÀM VIỆC VỚI DÃY SỐ
1. Dãy số và biến mảng
2. Ví dụ về biến mảng
a) Cách khai báo mảng trong Pascal:
- Tên mảng: Do người lập trình đặt.
Tênmảng: array [..] of ;
Bài 9: LÀM VIỆC VỚI DÃY SỐ
1. Dãy số và biến mảng
2. Ví dụ về biến mảng
a) Cách khai báo mảng trong Pascal:
Var diem : array[1..40] of real;
Var A: array[1..10] of integer;
B: array[1..10] of integer;
Ví dụ:
Var A ,B: array[1..10] of integer;
2/ Mảng A, B gồm 10 phần tử thuộc kiểu dữ liệu số nguyên?
Hãy khai báo các mảng sau:
1/ Mảng Diem gồm 40 phần tử thuộc kiểu dữ liệu số thực?
Bài 9: LÀM VIỆC VỚI DÃY SỐ
1. Dãy số và biến mảng
2. Ví dụ về biến mảng
BT2/79: Các khai báo biến mảng sau trong Pascal đúng hay sai?
A. Var X : Array[10,13] of Integer;
B. Var X : Array[5..10.5] of Real;
a) Cách khai báo mảng trong Pascal:
Tênmảng: array [..] of ;
BT 4 /79: Câu lệnh khai báo biến mảng sau đây máy tính có thực hiện được không?
Var N : integer;
A : array[1..N] of real;
Không xác định
Bài 9: LÀM VIỆC VỚI DÃY SỐ
1. Dãy số và biến mảng
2. Ví dụ về biến mảng
KHÔNG
Lưu ý:
- Số phần tử của mảng = chỉ số cuối – chỉ số đầu + 1
- Kích thức của mảng phải được khai báo bằng một con số cụ thể
a) Cách khai báo mảng trong Pascal:
Bài 9: LÀM VIỆC VỚI DÃY SỐ
1. Dãy số và biến mảng
2. Ví dụ về biến mảng
a) Cách khai báo mảng trong Pascal:
b) Truy cập đến giá trị phần tử trong mảng:
Tên mảng [Chỉ số]
Cú pháp:
Tênmảng: array [..] of ;
Bài 9: LÀM VIỆC VỚI DÃY SỐ
1. Dãy số và biến mảng
2. Ví dụ về biến mảng
a) Cách khai báo mảng trong Pascal:
b) Truy cập đến giá trị phần tử trong mảng:
Tên mảng [Chỉ số]
Cú pháp:
3 4 5 6 7
Cho mảng A chứa các giá trị sau:
Ví dụ1:
- Xác định các giá trị của: A[1], A[3], A[5], A[10] ?
A[1], A[10]: không xác định
A[3]=2; A[5]=4
Bài 9: LÀM VIỆC VỚI DÃY SỐ
1. Dãy số và biến mảng
2. Ví dụ về biến mảng
a) Cách khai báo mảng trong Pascal:
b) Truy cập đến giá trị phần tử trong mảng:
Tên mảng [Chỉ số]
Cú pháp:
A[3]:=2;
A[4]:=5;
A[6]:=A[3]+A[4];
Ví dụ 2:
Cho các câu lệnh sau:
Giá trị của các phần A[3], A[4], A[6] sẽ là bao nhiêu?
A[3]=2;
A[4]=5;
A[6]=7
- Có thể gán giá trị, đọc giá trị và thực hiện tính toán với các phần tử trong mảng
Có thể thực hiện các thao tác nào với các phần tử trong mảng?
Bài 9: LÀM VIỆC VỚI DÃY SỐ
1. Dãy số và biến mảng
2. Ví dụ về biến mảng
c) Lệnh nhập giá trị cho biến mảng:
a) Cách khai báo mảng trong Pascal:
b) Truy cập đến giá trị phần tử trong mảng:
- Sử dụng lệnh Read (Readln) kết hợp với For ... do.
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 (diem[i]).
For i:=1 to n do
Begin
write(‘Diem cho HS thu ’ ,i, ’:’);
readln(diem[i]);
end;
Các bước
Thể hiện bằng pascal
Ví dụ:
Bài 9: LÀM VIỆC VỚI DÃY SỐ
1. Dãy số và biến mảng
2. Ví dụ về biến mảng
c) Lệnh nhập giá trị cho biến mảng :
a) Cách khai báo mảng trong Pascal:
b) Truy cập đến giá trị phần tử trong mảng:
Sử dụng lệnh Write (Writeln) kết hợp với For ... do.
Ví dụ:
d. Xuất giá trị của mảng ra màn hình:
Writeln(‘ Diem cua lop : ’);
For i:=1 to n do
Write(diem[i]:5);
- Thông báo
- In giá trị của từng phần tử
Các bước
Thể hiện bằng pascal
Câu 1/ A là một biến mảng có 10 phần tử kiểu nguyên, cần khai báo là
Var A: array[1..10] of real;
Var A: array[1..10] of integer;
Var A: String[1..10] of real;
Var A: String[1..10] of integer;
Câu 2/ Để nhập dữ liệu từ bàn phím cho mảng A có 10 phần tử số nguyên ta dùng lệnh nào sau đây?
a) For i:=1 to 10 do Readln(A[i]);
b) For i:=1 to 10 do Writeln(A[i]);
c) Dùng 10 lệnh Readln(A);
d) Cả (A),(B) và đều sai.
- 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)?
- Xem trước các bài tập 2, 4, 5 trang 79 SGK?
Hướng dẫn về nhà
Bài 9: LÀM VIỆC VỚI DÃY SỐ