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

TIN HỌC 8
TRƯỜNG THCS TRẦN QUỐC TOẢN
Giáo viên: Traàn Thò Gia Ly
Kính chào quý thầy cô giáo!
CÙNG CÁC EM HỌC SINH THÂN MẾN!
PHÒNG GIÁO DỤC VÀ ĐÀO TẠO HUYỆN ĐỒNG XUÂN
Kiểm tra bài cũ
Viết chương trình tính diện tích của hình tròn. Bán kính R được nhập vào từ bàn phím?
Program dientich;
Uses crt;
Var R: Interger;
Begin
Write(‘Nhap ban kinh hinh tron R=: ‘); readln(R);
Writeln(‘ Dien tich hinh tron la: ‘, 3.14*R*R); readln;
End.
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Tiết 24
Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Bài toán và cách xác định bài toán:
a. Bài toán là gì?
VD1: x + 7 = 10
VD2: Thư và Huy cùng đi câu cá, Thư câu được 15 con, số cá của Huy câu được gấp đôi số cá của Thư. Hỏi Huy câu được bao nhiêu con cá ?
Em hãy nêu VD về bài toán
Vậy em hiểu bài toán là gì?
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ài toán là khái niệm quen thuộc em thường gặp ở những môn học nào?
Để giải được một bài toán cụ thể, ta cần xác định điều gì?
b. Cách xác định bài toán:
* Xác định các điều kiện cho trước
* Kết quả cần thu được
Ví dụ: Xác định bài toán của những bài toán sau:
VD1. Tính diện tích hình tam giác:
Điều kiện cho trước:
Kết quả cần thu được:
Một cạnh và đường cao tương ứng với cạnh đó
Diện tích hình tam giác
VD2. 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.
Điều kiện cho trước:
Kết quả cần thu được:
Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Vị trí điểm nghẽn giao thông và các con đường có thể đi từ vị trí hiện tại đến vị trí cần tới.
VD3. Bài toán nấu một món ăn:
Điều kiện cho trước:
Kết quả cần thu được:
Các thực phẩm hiện có
Một món ăn
VD4. Tính diện tích hình chữ nhật:
Điều kiện cho trước:
Kết quả cần thu được:
Chiều dài, chiều rộng
Diện tích hình chữ nhật
Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
2. Quá trình giải bài toán trên máy tính:
1. Bài toán và cách xác định bài toán:
a. Bài toán là gì?
b. Cách xác định bài toán:
Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
- Ví d? B�i tốn di?u khi?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;
Thuật toán
Vậy thuật toán là gì?
-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
Dù có nhiều tính năng ưu việt nhưng máy tính cũng chỉ là 1 công cụ trợ giúp cho con người xử lí thông tin. Máy tính chỉ thực hiện được khi có sự chỉ dẫn của con người thông qua các câu lệnh cụ thể.
Máy tính có “giải” được bài toán không?
- 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?
Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Bài toán và cách xác định bài toán:
2. Quá trình giải bài toán trên máy tính:
- Quá trình giải bài toán trên máy tính gồm có 3 bước:
* Xác định bài toán:
* Mô tả thuật toán:
* Viết chương trình:
- Xác định thông tin đã cho (Input).
- Xác định thông tin cần tìm(Output).
- Tìm cách giải bài toán và 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.
* Xác định bài toán
- Điều kiện cho trước: cạnh hình vuông
- Kết quả: chu vi, diện tích hình vuông
* Mô tả thuật toán
Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
2. Quá trình giải bài toán trên máy tính:
- Nh?p v�o c?nh hỡnh vuụng
- S? d?ng cỏc cụng th?c tớnh chu vi v� di?n tớch d? tớnh toỏn
- In k?t qu? ra m�n hỡnh.
* Viết chương trình.
Sử dụng ngôn ngữ Pascal học sinh tự viết chương trình
Vdụ: Viết chương trình tính chu vi và diện tích hình vuông.
1. Bài toán và cách xác định bài toán:
BÀI TẬP VẬN DỤNG
CÂU 1
CÂU 2
CÂU 3
CÂU 4
CÂU 5
CÂU 6
Câu 1: Hãy chỉ ra Input và Output của bài toán sau: Tìm số lớn nhất trong 3 số a, b, c.
3 số a, b, c
Số lớn nhất trong 3 số a, b, c
Câu 2: Hãy chọn phát biểu Sai?
Câu 3: Hãy chỉ ra Input và Output của bài toán sau: Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ.
t = 3h, ? = 60km/h
Quãng đường ô tô đi được.
Câu 4: Hãy chỉ ra Input và Output của bài toán sau: Tính tổng của 100 số tự nhiên đầu tiên
Dãy 100 số tự nhiên đầu tiên 1, 2,., 100
Giá trị của tổng 1+2+3+.+100
Câu 5: Hãy chọn phát biểu Đúng?
Câu 6: Hãy chỉ ra Input và Output của bài toán sau: Cho 2 số a và b (a>0, b>0). Tìm các USC của 2 số a và b.
a>0, b>0
Các USC của 2 số a và b
GHI 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.
- Xác định bài toán là xác định rõ các điều kiện cho trước và kết quả cần thu được.
- 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 được gọi là thuật toán.
- Các bước giải bài toán trên máy tính:
? Xác định bài toán.
? Mô tả thuật toán.
? Viết chương trình.
- Xem tru?c ph?n 3 "Thu?t tốn v� mơ t? thu?t tốn".
DẶN DÒ
- Tìm thêm một số bài toán và xác định bài toán của những bài toán đó.
- V? nh� h?c b�i. L�m b�i t?p 1 sgk/45
1. Bài cũ:
2. Bài sắp học:
Cảm ơn qúy Thầy Cô
Các em học sinh
&