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

&
Trường THCS Nguyễn Trọng Kỷ
BÀI GIẢNG
TIN HỌC 8
Giáo viên: Phạm Hồng Ngọc
Tổ: Lý - Tin
KÍNH CHÀO CÁC THẦY CÔ GIÁO
&
CÁC EM HỌC SINH
Tõ BµI TO¸N §ÕN CH¦¥NG TR×NH
Bài 5:
Tiết 1:
1, Bài toán và xác định bài toán
2, Quá trình giải bài toán trên máy tính
Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết.
a) Bài toán
Toán học : Tính tổng các số tự nhiên từ 1 đến 10; Tính diện tích tam giác; . . .
Tin học : Tính điểm trung bình môn học; Điều khiển rô-bốt nhặt rác; . . .
Để giải quyết được một bài toán cụ thể, ta cần xác định điều gì̀?
b) Xác định bài toán
.Vật lý: Tính vận tốc của người đi xe đạp;…
Em hãy cho thêm những ví dụ về bài toán?
1. BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
Hãy quan sát các bài toán sau !
Bài toán là gì nhỉ ?
Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết.
b) Xác định bài toán
Bài toán: Cho 2 số nguyên a,b. Tính tổng và hiệu của 2 số đó.
Nêu giả thiết và kết luận của bài toán ?
Điều kiện cho trước (Input)
Kết quả thu được (Output)
a) Bài toán
1. BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
Là xác định:
Ví dụ a: Xét bài toán “Tính diện tích hình tam giác” với số đo cạnh đáy và chiều cao tương ứng.
Điều kiện cho trước
(INPUT)
Kết quả cần thu được
(OUTPUT)
Số đo cạnh đáy và chiều cao tương ứng
Diện tích hình tam giác
1. BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
Ví dụ b: Xét bài toán “Tìm đường đi tránh các điểm nghẽn giao thông”.
Vị trí điểm nghẽn giao thông.
Các con đường có thể đi từ vị trí hiện tại tới vị trí cần tới
Đường đi từ vị trí hiện tại tới vị trí cần tới mà không qua điểm nghẽn giao thông
Điều kiện cho trước
(INPUT)
Kết quả cần thu được
(OUTPUT)
1. BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
Ví dụ c: Xét bài toán nấu một món ăn
Điều kiện cho trước
(INPUT)
Kết quả cần thu được
(OUTPUT)
Các thực phẩm
Một món ăn
1. BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
Ví dụ : Tính diện tích hình chữ nhật biết chiều dài và chiều rộng
Điều kiện cho trước
(INPUT)
Kết quả cần thu được
(OUTPUT)
Chiều dài, chiều rộng
Diện tích hình chữ nhật
1. BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN
Máy tính có thể tự giải các bài toán không?
ồ không! Tôi chỉ làm theo sự chỉ dẫn thôi!!!!
2. QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH
Ví dụ : Xét bài toán Rô-bốt nhặt rác

1. Tiến 2 bước
2. Quay trái,
tiến 1 bước
3. Nhặt rác
4. Quay phải,
tiến 3 bước
5. Quay trái,
tiến 2 bước
6. Bỏ rác
vào thùng
1. Tiến 2 bước;
2. Quay trái, tiến 1 bước;
3. Nhặt rác;
4. Quay phải, tiến 3 bước;
5. Quay trái, tiến 2 bước;
6. Bỏ rác vào thùng;
2. QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH
Cần có sự chỉ dẫn của con người máy tính mới thực hiện được các công việc
Ví dụ Bài toán điều khiển rô-bốt nhặt rác
Thuật toán là gì?
Một bài toán có thể có nhiều thuật toán khác nhau
Thuật toán là dãy hữu hạn các thao tác
cần thực hiện để giải một bài toán.
Quan sát hình sau:
Quá trình giải bài toán trên máy tính gồm mấy bước?

Máy tính không thể tự mình tìm ra lời giải của các bài toán. Lời giải của một bài toán cụ thể, tức thuật toán, là tư duy sáng tạo của con người
1
2
3
1. Xác định bài toán
2. Mô tả thuật toán
3. Viết chương trình
Xác định thông tin đã cho (INPUT)
và thông tin cần tìm (OUTPUT).
Tìm cách giải bài toán
Diễn tả bằng các lệnh cần phải thực hiện
Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình
Quá trình giải bài toán trên máy tính gồm 3 bước
Vận
Dụng