Ñoái vôùi moãi baøi toaùn cuï theå chuùng ta chæ coù 1 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 ñöôïc goïi laø thuaät toaùn. Xaùc ñònh baøi toaùn laø xa[r]
(1)(2)(3)1 Bài toán xác định toán:
b c
h A
- Ví dụ tốn:
+Bài tốn 1: Tính tổng số tự nhiên từ đến 100. + Bài tốn 2: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:
+Bài tốn 4: Tính m trung bình c a mơn Tốn, ể ủ
Lý, Tin.
+ Bài toán 5: Bài toán điều khiển Rơ-bốt nhặt rác. + Bài tốn 6: Lập bảng điểm bạn lớp.
Em hiểu bài toán ?
Bài toá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)Ví dụ: Xác định 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
a
b c
h A
(7)b) 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 Q 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;
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
(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ả 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:
Viết chương trình:
(11)Câu 1 Câu 2 Câ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 toán cụ thể có 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 toá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
(14)Câu 3: Hãy Input Output bài tố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 tố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 Máy tính hiểu chương trình viết
baè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
Câu 5: Hãy chọn phát biểu Đúng? 2930282617101112131415161918202122232425279876543210
(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 vaø b
(18)- Bài tốn là cơng việc hay nhiệm vụ cần phải giải quyết.
- Xác định toán là 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 là thuật toán.
- Các bước giải toán máy tính: Xác định tốn.
(19)- Xem trước phần 3: Thuật toán mơ tả thuật tốn.
- Tìm thêm số toán xác định bài toán tốn đó.
(20)