Ñ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)ã - Con ng ời điều khiển máy tính nh
nào ?
ã - Nêu khái niệm viết ch ơng trình ? ã - Con ng ời điều khiển máy tính thực công
việc thông qua lệnh
ã - Viết ch ơng trình h ớng dẫn máy tính thực
(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 toán:
- Ví dụ tốn:
+Bài tốn 4: Tính m trung bình c a mơn Toán, ể ủ Lý, Tin.
+ Bài toán 5: Bài tố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 tốn là cơng việc hay nhiệm vụ cần
(5)1 Bài toán xác định tốn. Bài tốn: Tính diện tích tam giác
biết cạnh đường cao tương ứng với cạnh
Nêu giả thiết kết luận toán ? Một cạnh đường cao tương ứng với cạnh Diện tích tam giác
GT KL
Điều kiện cho trước (INPUT)
Kết thu được(OUTPUT
) Bài toán cơng việc
(6)1 Bài tốn xác định toán:
Để giải tốn cụ thể, ta cần xác
định rõ điều gì?
* Xác định điều kiện cho trước
* Xác định điều kiện cho trước
* Kết cần thu
* Kết cần thu
Xác định toán
(7)Ví dụ 1: 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 cần thu được:
Kết 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
Diện tích hình chữ nhật
(8)Xác định Input Output ca
bài toán
- OUTPUT : Tỉng cđa d·y sè trªn - INPUT: D·y 100 số tự nhiên đầu
tiên: 1, 2, 100.
(9)Xác định Input v Output ca
bài toán
- OUTPUT : b ( =|a|,giá trị tuyệt đối số a)
- INPUT: Sè a
(10)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
(11)- Quan sát hình sau:
(12)- 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 tố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
Xác định toán:
Xác định toán:
Mơ tả thuật tốn:
Mơ tả thuật tốn:
Viết chương trình:
(13)Caâu 1 Caâu 2 Caâu 3
(14)Câu 1: Hãy Input Output
bài tốn sau: Tìm số lớn
soá a, b, c.
Input: soá a, b, c
Output: Số lớn số a, b, c
(15)Đố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 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
(16)Câu 3: Hãy Input Output
bài tốn sau: Tính quãng đường ô tô
được với vận tốc 60km/giờ.
Input: t = 3h, υ = 60km/h
Output: Quãng đường ô tơ được.
(17)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
(18)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
B
B
B
(19)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 vaø b.
Input: a>0, b>0
Output: Các USC số a b
(20)Máy tính hoạt động máy móc,vì cần mơ tả bước cách xác để máy Việc thực bước giải bt máy tính cần thiết bt phức tạp. Việc thực cách máy móc bước khi giải tốn máy tính khơng cần thiết.Nhiều thấy giải,chỉ cần
khai báo biến thích hợp viết chương trình. Sau xác định tốn, việc mơ tả thuật tốn đắn quan trọng để nhận lời giải toán
A AA A B BB B C CC C D D D D
Câu 7: Hãy chọn phát biểu
Đúng? 2930282617101112131415161918202122232425279876543210
(21)Câu 8: Hãy Input Output
bài tốn sau: Cho số dương a,b,c.Hãy
mơ tả thuật tốn cho biết số có thể độ dài cạnh tam giác
haykhoâng
Input: a>0, b>0, c>0
Output: Thông báo ‘a,b,c cạnh tam giác’
thông báo ‘a,b,c
(22)Câu 9: Hãy Input Output
bài tốn sau: Xác định số học sinh
trong lớp mang họ Trần.
Input: Danh sách họ tên học
sinh lớp.
Output: Số học sinh có họ Trần.
(23)- 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 tốn máy tính: Xác định toán.
(24)- 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 đó.
(25)