Bài 5 - Từ bài toán đến chương trình

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (624.91 KB, 19 trang )

Bài 5
Thời gian 4 tiết
TỪ BÀI TOÁN ĐẾN
TỪ BÀI TOÁN ĐẾN
CHƯƠNG TRÌNH
CHƯƠNG TRÌNH
Bài toán là gì?

BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
Là công việc hay một nhiệm vụ cần phải giải quyết
Là công việc hay một nhiệm vụ cần phải giải quyết
Để giải quyết được một bài toán cụ thể,
ta cần phải xác định rõ điều gì̀?
* Xác định các điều kiện cho trước.
* Xác định các điều kiện cho trước.
* Kết quả thu được
* Kết quả thu được
Xác định bài toán
Xác định bài toán
Ví dụ 1: Xét bài toán “Tính diện tích hình
tam giác”.
Điều kiện cho trước
Điều kiện cho trước
Kết quả cần thu được
Kết quả cần thu được
Một cạnh và đường cao
tương ứng
Một cạnh và đường cao

tương ứng
Diện tích hình tam giác
Diện tích hình tam giác
Ví dụ 2: Xét bài toán “Tìm đường đi
tránh các điểm nghẽn giao thông”.
Điều kiện cho trước
Điều kiện cho trước
Kết quả cần thu được
Kết quả cần thu được
•
Vị trí điểm nghẽn giao thông.
•
Các con đường có thể đi từ vị
trí hiện tại tới vị trí cần tới
•
Vị trí điểm nghẽn giao thông.
•
Các con đường có thể đi từ vị
trí hiện tại tới vị trí cần tới
Đường đi từ vị trí hiện tại tới
vị trí cần tới mà không qua
điểm nghẽn giao thông.
Đường đi từ vị trí hiện tại tới
vị trí cần tới mà không qua
điểm nghẽn giao thông.

QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH
QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH
Thế nào là giải bài toán trên máy tính?
Là việc nào đó ta muốn máy tính thực hiện để từ các

điều kiện cho trước ta nhận được kết quả cần thu được
Là việc nào đó ta muốn máy tính thực hiện để từ các
điều kiện cho trước ta nhận được kết quả cần thu được
Ví dụ: Tìm ước số chung lớn nhất của hai số nguyên dương M và N
Điều kiện cho trước: hai số nguyên dương M và N.
Kết quả cần thu được: Ước số chung lớn nhất của M và N.
Em hiểu như thế nào là thuận toáǹ?
* Các bước để giải một bài toán
* Các bước để giải một bài toán
Quá trình giải bài toán trên máy tính như
thế nào?
1. Xác định bài toán
1. Xác định bài toán
2. Mô tả thuật toán
2. Mô tả thuật toán
3. Viết chương trình
3. Viết chương trình
•
Xác định thông tin đã cho (INPUT).
•
Tìm được thông tin cần tìm (OUTPUT)
•
Xác định thông tin đã cho (INPUT).
•
Tìm được thông tin cần tìm (OUTPUT)
•
Tìm cách giải bài toán
•
Diễn tả bằng các lệnh cần phải thực
hiện

•
Tìm cách giải bài toán
•
Diễn tả bằng các lệnh cần phải thực
hiện
•
Dựa vào mô tả thuật toán, ta viết
chương trình bằng một ngôn ngữ lập
trình
•
Dựa vào mô tả thuật toán, ta viết
chương trình bằng một ngôn ngữ lập
trình

THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
Xét bài toáṇ : Giải phương trình bậc
nhất dạng tổng quát ax + b = 0
1. Xác định bài toán
1. Xác định bài toán
•
INPUT
•
INPUT
•
OUTPUT
•
OUTPUT
Các hệ số a và b
Các hệ số a và b

Nghiệm của phương trình bậc nhất
Nghiệm của phương trình bậc nhất

Bài 5 - Từ bài toán đến chương trình

Tài liệu liên quan

Tài liệu bạn tìm kiếm đã sẵn sàng tải về