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

Trường THCS Lâm Mộng Quang
CHÀO MỪNG QUÝ THẦY CÔ
CÙNG TOÀN THỂ CÁC EM HỌC SINH
GIÁO ÁN ĐIỆN TỬ
DÀNH CHO TRUNG HỌC CƠ SỞ
TIN HỌC
Quyển 3
Giáo viên: Nguyễn Thị Tim
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài 5.
Tiết 25:
Quá trình giải bài toán trên máy tính
Bài toán và xác định bài toán
NỘI DUNG
Thuật toán và mô tả thuật toán
Một số ví dụ về thuật toán
Tiết 25: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Bài toán và xác định bài toán:
Toán: Tính tổng của các số từ 1 đến 100
Vật lý: Tính quãng đường ô tô đi được
trong thời gian 3 giờ với vận tốc 60 km/h
Văn: Viết bài văn miêu tả con mèo nhà em
…
Bài toán
trong các môn học
Tiết 25: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
a. Bài toán
1. Bài toán và xác định bài toán:
Tính điểm trung bình của một môn học
Tính tiền lương
So sánh kết quả học tập môn Tin của hai bạn
Điều khiển rô-bốt nhặt rác
…
Bài toán
Tiết 25: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
a. Bài toán
1. Bài toán và xác định bài toán:
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
Ví dụ về bài toán: (SGK)
Tiết 25: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
a. Bài toán
1. Bài toán và xác định bài toán:
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

Xác định bài toán là việc xác định các điều kiện
cho trước (thông tin vào-Input) và các kết quả cần
thu được (thông tin ra-Output).
Tiết 25: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
a. Bài toán
b. Xác định bài toán
a. Bài toán
1. Bài toán và xác định bài toán:
Tiết 25: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
* Xét các ví dụ:
Ví dụ 1: Tính diện tích hình tam giác.
Một cạnh(a), đường cao tương ứng với cạnh đó(h)
Tính diện tích hình tam giác (S=1/2*a*h)
b. Xác định bài toán
a. Bài toán
1. Bài toán và xác định bài toán:
Tiết 25: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Ví dụ 2: Tìm đường đi tránh các điểm nghẽn giao thông
Đườ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
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
Tiết 25: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Ví dụ 3: Bài toán “làm món trứng tráng”
Món trứng tráng
Trứng, dầu ăn, gia vị…
1. Bài toán và xác định bài toán:
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

Xác định bài toán là việc xác định các điều kiện
cho trước (thông tin vào-Input) và các kết quả cần
thu được (thông tin ra-Output).
Tiết 25: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
a. Bài toán
b. Xác định bài toán
a. Bài toán
1. Bài toán và xác định bài toán:
Tiết 25: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
BÀI TẬP CỦNG CỐ
* Hãy chỉ ra INPUT và OUTPUT của các bài toán sau:
Câu 1. Tính diện tích hình chữ nhật
Input: Chiều dài và chiều rộng của hình chữ nhật.
Output: Diện tích hình chữ nhật.
Câu 2. Xác định số học sinh trong lớp cùng mang họ Trần
Input: Danh sách họ tên của học sinh trong lớp
Output: Số học sinh có họ Trần
INPUT:
OUTPUT:
Các số: 1,2,3,4,5,6,7,8,9,10
Tổng các số: 1+2+3+...+10
Tiết 25: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
BÀI TẬP CỦNG CỐ
INPUT:…………………………………………
……………………………………………..........
-OUTPUT:………………………………………
Tiết 25: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Câu 4. Rô-bốt nhặt rác (bài 1/SGK/trang 5)
Tiến một bước, quay phải, quay trái,
nhặt rác, bỏ rác vào thùng (theo hình)
Nhặt rác và bỏ rác vào thùng
BÀI TẬP CỦNG CỐ
Rác (3,2)
Rô-bốt (1,1) Hình 1
*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.
*Xác định bài toán là việc xác định các điều kiện ban đầu (thông tin vào - Input) và các kết quả cần thu được (thông tin ra - Output).

GHI NHỚ
DẶN DÒ
* Học kĩ bài, làm bài tập 1sgk/45.
* Tìm hiểu trước nội dung mục 2
“ Quá trình giải bài toán trên máy tính”.
Tiết 25: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
DẶN DÒ VÀ HƯỚNG DẨN HỌC Ở NHÀ
Từ Bài Toán Đến
Chương Trình
Bài Toán và
Xác Định Bài Toán
Quá Trình Giải Bài Toán
Trên Máy Tính
Bài toán là gì?
Cách xác định bài toán?
Xác định bài toán
Mô tả thuật toán
Viết chương trình
Tiết 25: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH