Bai 4

Tin học 10
Bài toán và thuật toán
Người thực hiện: Nguyễn Hoàng Anh
Đơn vị: Trường THPT Bế Văn Đàn
Thị xã Cao Bằng
Bài 4. Bài toán và thuật toán
1. Khái niệm bài toán
Ví dụ 2: 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 của học sinh.
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.
Là việc nào đó ta muốn máy thực hiện để từ thông tin đưa vào (INPUT) tìm được thông tin ra (OUTPUT).
Ví dụ 3: Quản lí điểm trong một kì thi bằng máy tính.
?Input: SBD, Họ và tên, Văn, Toán, Lí, Anh.
? Output: Tổng điểm, Kết quả thi của học sinh.

Ví dụ 4: Giải phương trình bậc nhất ax + b = 0.
?Input: Các hệ số a, 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
2. Khái niệm thuật toán
Từ INPUT làm thế nào để tìm ra OUTPUT ?
Các em cần tìm ra cách giải của bài toán.
Chúc các bạn
học tốt !!!