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

TIN HỌC
10
9
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;
RÔ – BỐT NHẶT RÁC
Hướng dẫn Rô – bốt nhặt rác và bỏ rác vào thùng?
1. Xác định bài toán
Tiết 19. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
+ Toán: Tính tổng của các số tự nhiên từ 1 đến 100.
+ Vật lý: Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ.
a. Bài toán
+ Tin học: Viết chương trình tính tổng của hai số nguyên bất kỳ được nhập từ bàn phím.
+Ngữ văn: Hãy tả về người mẹ của em.
1. Bài toán và xác định bài toán:
+Bài toán: Tính di?m trung bình c?a 3 môn Toán, Lý, Tin.
+ Bài toán: Bài toán điều khiển Rô-bốt nhặt rác.
+ Bài toán: Lập bảng điểm của các bạn trong lớp.
+ Bài toán: Em hãy so sánh chiều cao của hai bạn Long và Trang.
Bài toán là gì nhỉ?
Bài toán rất phong phú và đa dạng
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
Tiết 19. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
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
Bài toán giao thông nan giải
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
1. Xác định bài toán
Tiết 19. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Để giải một bài toán cụ thể, ta cần xác định những gì?
* Xác định các điều kiện cho trước.
* Kết quả cần thu được
Xác định 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:
b. Xét các ví dụ:
a. Bài toán
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:……………………………
Tiết 19. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Xác định bài toán
* Kết quả 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
Chú ý:
Xác định bài toán là bước đầu tiên và là bước rất quan trọng trong việc giải bài toán.
Tiết 19. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
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!!!!
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 cần 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