Ñoái vôùi moãi baøi toaùn cuï theå chuùng ta chæ coù 1 thuaät toaùn duy nhaát ñeå giaûi baøi toaùn ñoù treân Daõy höõu haïn caùc thao taùc caàn thöïc hieän ñeå giaûi moät baøi toaùn ñ[r]
(1)(2)(3)1 Bài toán xác định toán:
b c
h A
- Ví dụ tốn:
+ Tính tổng số tự nhiên từ đến 100.
+ Tính qng đường tơ với vận tốc 60km/giờ.
(4)1 Bài toán xác định tốn:
- Ví dụ tốn:
+ Tính m trung bình c a mơn Toán, Lý, Tin.ể ủ
+ Bài toán điều khiển Rô-bốt nhặt rác. + Lập bảng điểm bạn lớp.
+ So sánh chiều cao hai bạn Long Trang.
Bài tốn gì?Các em cho thêm
những ví dụ toán mà em biết. Bài toán phong
phú đa dạng.
Bài tốn là công việc hay nhiệm vụ cần
(5)1 Bài toán xác định toán:
Để giải toán cụ thể, ta cần xác
định rõ điều gì?
* Xác định các điều kiện cho trước
* Xác định các điều kiện cho trước
* Kết quả cần thu được
* Kết quả cần thu được
Xác định bài toán
(6)- Xác định toán tốn sau: a) Tính diện tích hình tam giác:
Điều kiện cho trước: Điều kiện cho trước:
Kết quả cần thu được: Kết quả cần thu được:
Mợt cạnh đường cao tương ứng với cạnh
Một cạnh đường cao tương ứng với cạnh
Diện tích hình tam giác
Diện tích hình tam giác
b) Tìm đ ng tránh điểm nghẽn giao thông:ườ
• Vị trí điểm nghẽn giao thơng
• Các đường có thể từ vị trí hiện tại tới vị trí cần tới
• Vị trí điểm nghẽn giao thơng
• Các đường có thể từ vị trí hiện tại tới vị trí cần tới
Đường 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
Đường 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: Điều kiện cho trước:
Kết quả cần thu được: Kết quả cần thu được:
(7)c) Bài tốn nấu ăn:
Điều kiện cho trước: Điều kiện cho trước:
Kết quả cần thu được: Kết quả cần thu được:
Các thực phẩm hiện có
Các thực phẩm hiện có
Mợt ăn
Mợt ăn
d) Tính di n tích hình chữ nhật:ệ
Điều kiện cho trước: Điều kiện cho trước:
Kết quả cần thu được: Kết quả cần thu được:
Chiều dài, chiều rộng
Chiều dài, chiều rộng
Diện tích hình chữ nhật
(8)2 Quá trình giải tốn máy tính:
- Ví dụ Bài tốn điều khiển rơ-bốt nhặt rác:
1 Tiến bước;
2 Quay trái, tiến bước; Nhặt rác;
4 Quay phải, tiến bước; Quay trái, tiến bước; Bỏ rác vào thùng;
Thuật tốn gì?
Dãy hữu hạn thao tác cần thực để giải tốn gọi thuật tốn.
Máy tính hiểu trực tiếp ngơn ngữ nào? Máy tính hiểu trực tiếp
ngôn ngữ máy
Ngồi máy tính cịn hiểu chương trình viết bằng ngơn ngữ lập trình.
Cần có sự dẫn
người máy tính thực
(9)- Quan sát hình sau:
(10)- Q trình giải tốn máy tính gồm bước:
Xác định thông tin cho (Input) Thơng tin cần tìm (Output)
Tìm cách giải toán diễn tả
bằng lệnh cần phải thực
Dựa vào mô tả thuật tốn, ta viết
chương trình ngơn ngữ lập trình
Xác định tốn: Xác định tốn:
Mơ tả thuật tốn: Mơ tả thuật tốn:
(11)Caâu 1 Caâu 2 Caâu 3
(12)Câu 1: Hãy Input Output bài tốn sau: Tìm số lớn số a, b, c.
Input: soá a, b, c
Output: Số lớn số a, b, c
(13)Đối với tốn cụ thể có thuật tốn để giải tốn Dãy hữu hạn thao tác cần thực để giải toán gọi thuật toán.
Xác định toán xác định rõ Các điều kiện cho trước kết cần thu được. Việc thực bước giải tốn
trên máy tính cần thiết, toán phức tạp.
A AA A B BB B C CC C D D D D
(14)Câu 3: Hãy Input Output bài toán sau: Tính qng đường tơ được với vận tốc 60km/giờ.
Input: t = 3h, υ = 60km/h
Output: Quãng đường ô tô được.
(15)Câu 4: Hãy Input Output bài toán sau: Tính tổng số chẵn
của số tự nhiên từ đến 100
Input: Dãy 100 số tự nhiên 1, 2,…, 100
Output: Giá trị tổng 2+4+6+…+100
(16)Với toán cụ thể, phải lựa chọn NNLT phù hợp xây dựng thuật toán giải tốn đó.
Máy tính hiểu chương trình viết bằng NNLT Pascal.
Cần phải xác định toán trước giải toán máy tính.
Các bước giải tốn máy tính là: Mơ tả thuật tốn Xác định tốn Viết
chương trình. A AA A B BB B C CC C D D D D
(17)Câu 6: Hãy Input Output bài toán sau: Cho số a b (a>0,
b>0) Tìm USC số a b.
Input: a>0, b>0
Output: Các USC số a b
(18)- Bài tốn cơng việc hay nhiệm vụ cần phải giải quyết.
- Xác định toán xác định rõ điều kiện cho trước và kết cần thu được.
- Dãy hữu hạn thao tác cần thực để giải toán gọi thuật toán.
- Các bước giải toán máy tính: Xác định tốn.
Mơ tả thuật tốn.
(19)- Xem trước phần 3: Thuật tốn mơ tả thuật tốn.
- Tìm thêm số toán xác định bài toán tốn đó.
(20)