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

Chào mừng các thầy cô về dự giờ thăm lớp !
Viết chương trình nhập vào điểm kiểm tra của N học sinh trong một lớp và in ra màn hình điểm số cao nhất ? (Với N cho trước)
Ví dụ 1:
Nêu quy trình để giải bài toán trên máy tính ?
Xác định bài toán
Mô tả thuật toán
Viết chương trình
Viết chương trình nhập vào điểm kiểm tra của N học sinh trong một lớp và in ra màn hình điểm số cao nhất ? (Với N cho trước)
Ví dụ 1:
Xác định bài toán
Mô tả thuật toán
Viết chương trình
Input: Diem_1,Diem_2,…, Diem_N
Output: Diem_Max ?
B1: Nhập điểm Diem_1, Diem_2,…,Diem_N
B2: So sánh điểm của các hs trong lớp
B3: Tìm ra điểm số cao nhất Diem_Max
Viết chương trình nhập vào điểm kiểm tra của N học sinh trong một lớp và in ra màn hình điểm số cao nhất ? (Với N cho trước)
Ví dụ 1:
B1: Nhập điểm Diem_1, Diem_2,…,Diem_N
B2: So sánh điểm của các hs trong lớp
B3: Tìm ra điểm số cao nhất Diem_Max
Nếu N càng lớn thì chương trình có những hạn chế nào ?
Những khó khăn:
Phải khai báo nhiều biến
Khi chạy chương trình, máy tính phải mất nhiều thời gian đọc dữ liệu
 việc so sánh các điểm cũng gặp khó khăn, lâu hơn
Viết chương trình nhập vào điểm kiểm tra của N học sinh trong một lớp và in ra màn hình điểm số cao nhất ? (Với N cho trước)
Ví dụ 1:
Những khó khăn:
Phải khai báo nhiều biến
Khi chạy chương trình, máy tính phải mất nhiều thời gian đọc dữ liệu
 việc so sánh các điểm cũng gặp khó khăn, lâu hơn
Khắc phục :
Ghép chung N 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ố.
Sử dụng: dữ liệu kiểu mảng
1. Dãy số và biến mảng
3. Dặn dò
a. Khái niệm dữ liệu kiểu mảng
2. Bài tập
b. Khai báo biến 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ố.
1. Dãy số và biến mảng
a. Khái niệm dữ liệu kiểu mảng
Dãy số &
biến mảng
b. Khai báo
2. Bài tập
3. Dặn dò
a. Khái niệm
a. Khái niệm
Dãy số &
biến mảng
1
2
3
N
Diem_1
Diem_2
Diem_3
Diem_N
Mảng
Chỉ số
1. Dãy số và biến mảng
a. Khái niệm dữ liệu kiểu mảng
Dãy số &
biến mảng
b. Khai báo
3. Dặn dò
a. Khái niệm
1
2
3
N
Diem_1
Diem_2
Diem_3
Diem_N
Mảng
Chỉ số
Dữ liệu kiểu mảng cần chỉ rõ:
+ Tên biến mảng.
+ Số phần tử của mảng .
+ Kiểu dữ liệu chung của các phần tử.
2. Bài tập
1. Dãy số và biến mảng
a. Khái niệm dữ liệu kiểu mảng
Dãy số &
biến mảng
b. Khai báo
3. Dặn dò
a. Khái niệm
A
1 2 3 4 5 6 7
Trong đó
Tên mảng :
Số phần tử của mảng:
Ví dụ:
Kiểu dữ liệu của các phần tử:
A
7
Kiểu số nguyên
2. Bài tập
Var
: ARRAY [ .. < chỉ số cuối >] OF 1. Dãy số và biến mảng
b. Khai báo biến mảng
Dãy số &
biến mảng
a. Khái niệm
b. Khai báo
3. Dặn dò
Trong đó:
Array, of :là từ khóa của chương trình.
Biến mảng: là tên biến do người dùng đặt và tuân theo quy tắc đặt tên
Chỉ số đầu,chỉ số cuối phải là số xác định (kiểu integer).
Chỉ số đầu <= chỉ số cuối.
Kiểu dữ liệu có thể là số nguyên hoặc số thực.
2. Bài tập
Var
: ARRAY [ .. < chỉ số cuối >] OF 1. Dãy số và biến mảng
b. Khai báo biến mảng
Dãy số &
biến mảng
a. Khái niệm
b. Khai báo
2. Củng cố
3. Dặn dò
A
1 2 3 4 5 6 7
Ví dụ 1:
Var
A
: Array [
1
..
]
7
of
integer ;
2. Bài tập
Tên mảng: A
Số phần tử của mảng : 7
Kiểu dữ liệu của các phần tử : kiểu số nguyên
Var
: ARRAY [ .. < chỉ số cuối >] OF 1. Dãy số và biến mảng
b. Khai báo biến mảng
Dãy số &
biến mảng
a. Khái niệm
b. Khai báo
2. Củng cố
3. Dặn dò
Ví dụ 2: Khai mảng C gồm 10 phần tử, mỗi phần tử của mảng đều có kiểu dữ liệu là kiểu số thực.
Tên mảng: C
Số phần tử của mảng : 10
Kiểu dữ liệu của các phần tử : kiểu số thực
Var C: array [ 1 .. 10 ] of real ;
2. Bài tập
Dãy số &
biến mảng
a. Khái niệm
b. Khai báo
3. Dặn dò
2. Bài tập
2. Bài tập
Bài 1: Em hãy chọn đáp án đúng:
A. Dữ liệu kiểu mảng là tập hợp các phần tử không có thứ tự và mọi phần tử có cùng một kiểu dữ liệu.
B. Dữ liệu kiểu mảng là tập hợp các phần tử có thứ tự và mỗi một phần tử trong mảng có thể có các kiểu dữ liệu khác nhau .
C. Dữ liệu kiểu mảng là tập hợp các phần tử có thứ tự và mọi phần tử có cùng một kiểu dữ liệu.
2. Bài tập
Dãy số &
biến mảng
a. Khái niệm
b. Khai báo
3. Dặn dò
2. Bài tập
2. Bài tập
b) Var X: Array [5 .. 10.5] of Real;
c) Var X: Array [3.4 .. 4.8] of Integer;
e) Var X: Array [10 .. 1] of Integer;
d) Var X: Array [4 .. 10] of Real;
a) Var X: Array [10 , 13] of Real;
Bài 2: Em hãy chọn khai báo biến mảng đúng trong các khai báo sau:
Dãy số &
biến mảng
a. Khái niệm
b. Khai báo
3. Dặn dò
c. Bài tập
2. Bài tập:
Bài 3: 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 ? Tại sao ? Nếu sai thì sửa lại cho đúng ?
Var
N : Integer ;
A: array [ 1 .. N ] of real ;
Câu lệnh trên không thể thực hiện được vì chỉ số cuối phải là 1 số xác định
Var
N : Integer ;
A: array [ 1 .. 100] of real ;
Dãy số &
biến mảng
a. Khái niệm
b. Khai báo
3. Dặn dò
c. Củng cố
2. Bài tập:
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ố.
Khai báo biến mảng
Var
: ARRAY [ .. < chỉ số cuối >] OF Ghi nhớ
Dãy số &
biến mảng
a. Khái niệm
b. Khai báo
c. Củng cố
3. Dặn dò :
Sử dụng khai báo trong những trường hợp nào, cách khai báo biến mảng ?
Làm các bài tập: 1, 3 trang 79 SGK
9.1->9.4 SBT.
Xem nội dung còn lại trong SGK chuẩn bị tiết sau.
3. Dặn dò
3. Dặn dò