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

*Chào mừng các thầy cô về dự giờ lớp 8/1*
Gv: DƯƠNG THỊ NGỌC LIỄU
Tiết 19. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Trang 37
1. 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 giải quyết
*Xác định bài toán tức là xác định:
Điều kiện cho trước (input)
Kết quả cần thu được (output).
Tiết 19. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
+ Tính tổng của các số tự nhiên từ 1 đến 100.
+ Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ.
a. Bài toán
Tiết 19. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Xác định bài toán
b. Xét các ví dụ:
Ví dụ 1: Tính diện tích hình tam giác.
Một cạnh, đường cao tương ứng với cạnh đó (a,h)
Tính diện tích hình tam giác
(S=1/2*a*h)
a. Bài toán
Tiết 19. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Xác định bài toán
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
b. Xét các ví dụ:
a. Bài toán
Tiết 19. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Xác định bài toán
Ví dụ 3: Bài toán nấu 1 món ăn (món trứng chiên)
Món trứng chiên
Trứng, gia vị…
b. Xét các ví dụ:
a. Bài toán
Tiết 19. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Xác định bài toán
* Thảo luận bài tập nhóm:
1. BÀI TOÁN NẤU CƠM CHÍN
- INPUT:……………………………….
- OUTPUT:……………………………
2. BÀI TOÁN TÍNH DIỆN TÍCH HÌNH CHỮ NHẬT
- INPUT:……………………………….
- OUTPUT:……………………………
Gạo, nước, bếp lửa (bếp ga)...
Cơm chín
Chiều dài, chiều rộng của hình (a,b)
Diện tích hình chữ nhật (s=a*b)
b. Xét các ví dụ:
a. Bài toán
Tiết 19. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Xác định bài toán
2. Quá trình giải bài toán trên máy tính.
- Ví dụ Bài toán điề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
Tiết 19. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Xác định bài toán
2. Quá trình giải bài toán trên máy tính.
Thuật toán: Là dãy hữu hạn các thao tác thực hiện để giải một bài toán.
 Viết chương trình
 Xác định bài toán
 Mô tả thuật toán
Tiết 19. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Xác định bài toán
2. Quá trình giải bài toán trên máy tính.
Xác định bài toán: Ta xác định đâu là thông tin đã cho, đâu là thông tin cần tìm.
Mô tả thuật toán: Tìm cách giải bài toán, diễn tả bằng các lệnh cần thực hiện.
Viết chương trình: Dựa vào mô tả thuật toán, viết chương trình bằng một ngôn ngữ lập trình mà ta biết.
Quá trình giải bài toán gồm các bước sau:
Tiết 19. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Xác định bài toán
2. Quá trình giải bài toán trên máy tính.
3. Bài tập
Câu 1: Hãy chọn phát biểu sai?
INPUT:
OUTPUT:
Các số: 1,2,3,4,5,6,7,8,9,10
Tổng các số: 1+2+3+...+10
c�u 3. Qu� trình gi?i b�i tốn theo th? t? n�o c�c bu?c sau?
Tiết 19. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Xác định bài toán:
2. Quá trình giải bài toán trên máy tính:
3. Bài tập:
4. Củng cố:
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
*Chúc các thầy cô sức khỏe* Các em học tốt