Bài 4: Bài toán và thuật toán 1

TRẦN HỮU TRANG
TRƯỜNG TRUNG H C PH THÔNGỌ Ổ

TIN HỌC 10
Ñaëng Höõu Hoaøng
Ví dụ : Quản lí điểm trong một kì thi bằng máy tính
STT
STT
HỌ VÀ TÊN
HỌ VÀ TÊN
VĂN
VĂN
TOÁN
TOÁN
LÝ
LÝ
ANH
ANH
TỔNG
TỔNG
KẾT
KẾT
QUẢ
QUẢ
100 Nguyễn An 8.5 10.0 7.0 9.0
112 Võ ngọc Sơn 6.0 8.5 8.5 5.0
230 Trần Thuỷ 7.0 7.0 6.5 6.5
327 Lê thị Thu 4.5 5.0 7.0 7.5
340 Hoàng Vân 5.0 2.0 3.5 4.5
53 Đỗ
42.5 Đỗ

41 Đỗ
33.5 Đỗ
22
* INPUT : STT ; HỌ VÀ TÊN ; VĂN ; TOÁN ; LÝ; ANH
* OUTPUT : TỔNG ; KẾT QUẢ
Ví dụ : Giải phương trình bậc nhất ax + b = 0
* INPUT : Các hệ số a và b ;
* OUTPUT : Nghiệm của phương trình
Với a = 1 ; b = -5
Phương trình có nghiệm x = 5
BÀI 4
BÀI TOÁN VÀ THUẬT TOÁN
BÀI TOÁN VÀ THUẬT TOÁN
Thời gian 5 tiết
BÀI TOÁN VÀ THUẬT TOÁN
BÀI TOÁN VÀ THUẬT TOÁN
1. Khái niệm bài toán
2. Khái niệm thuật toán
3. Một số ví dụ về thuật toán
KHÁI NIỆM BÀI TOÁN
KHÁI NIỆM BÀI TOÁN
Là việc nào đó ta muốn máy tính thực hiện để từ thông tin
đưa vào (Input) tìm được thông tin ra (Output)
Ví dụ 1: Tìm ước số chung lớn nhất của hai số nguyên dương .
INPUT: hai số nguyên dương M và N.
OUTPUT: Ước số chung lớn nhất của M và N.
Ví dụ 4 : Bài toán xếp loại học tập của một lớp.
INPUT: Bảng điểm của học sinh trong lớp.
OUTPUT: Bảng xếp loại học lực.
Xét ví dụ 2 : giải phương trình bậc nhất ax+ b = 0

B1 : xác định hệ số a, b;
B2 : nếu a = 0 và b = 0  phương trình vô số nghiệm  B5;
B3 : nếu a = 0 và b ≠ 0  phương trình vô nghiệm  B5;
B4 : nếu a ≠ 0  phương trình có nghiệm x = -b/a  B5;
B5 : Kết thúc.
KHÁI NIỆM THUẬT TOÁN
KHÁI NIỆM THUẬT TOÁN
Thuật toán để giải một bài toán là một dãy hữu hạn các thao
tác được sắp xếp theo một trình tự xác định sao cho sau khi
thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận được
Output cần tìm.
@ Có hai cách thể hiện thuật toán :
Cách 1 : Liệt kê các bước
Cách 2 : Vẽ sơ đồ khối
@ Tính chất thuật toán :
# Tính dừng
# Tính xác định
# Tính đúng đắn