Chú ý: Để giải quyết bài toán có thể có nhiều thuật toán khác nhau, song mỗi thuật toán chỉ dùng để giải quyết một bài toán cụ thể.. Ñoái vôùi moãi baøi toaùn cuï theå chuùng ta chæ c[r]
(1)(2)Viết chương trình nhập giá trị biến x y ( x y số nguyên nhập từ bàn phím) Sau
đó in tổng chúng hình
Program tinhtong; Var x,y,tong:integer; Begin
writeln(‘nhap gia tri cua bien x:’);readln(x); writeln(‘nhap gia tri cua bien y:’);readln(y); tong:=x+y;
writeln(‘tong la:’,tong); readln;
End
(3)(4)Muốn tìm vận tốc sao?
Quãng thời chia liền Quãng lấy vận nhân thời
Quãng mà chia vận thời
V = S
(5)(6)+Ví d 2:Tính m trung bình c a mơn Tốn,ụ ể ủ
Lý, Tin
+ Ví d 3: Bài tốn điều khiển Rơ-bốt nhặt rác.ụ
+ Ví d 4: Lập bảng điểm bạn lớp.ụ
+ Ví d 5: ụ Tìm đường tránh điểm tắc nghẽn giao thông
Tiết 19: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
+Ví d : Tính di n tích hình ch nh tụ ệ ữ ậ
Bài toán 1 Bài toán 2
(7)Tiết 19: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1 Bài tốn xác định toán
(8)Tiết 19: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
1 Bài tốn xác định tốn
Bài tốn 1: Tính diện tích hình vng Với cạnh a =2 Xác định giả thiết kết luận toán
Giả thiết: Cho hình vng có cạnh a=2 Kết luận: S= a*a
(9)Tiết 19: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
* Xác định điều kiện cho trước (Input)
* Xác định điều kiện cho trước (Input)
* Kết quả cần thu được (Output) * Kết quả cần thu được (Output)
Xác định bài toán
Xác định bài toán
Chú ý:
Xác định toán bước bước quan trọng việc giải toán
(10)Tiết 19: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
1 Bài tốn xác định toán
Bài toán 2: Xác định điều kiện cho trước kết cần thu tốn sau: Tính diện tích hình chữ nhật
Điều kiện cho trước (Input):
Kết quả cần thu được (out put):
Chiều dài chiều rộng hình chữ nhật
(11)Bài tốn 3:Xác định input output:Tìm đường tránh điểm tắc nghẽn giao thơng
Tiết 19: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
1 Bài tốn xác định toán
Điều kiện cho trước (Input):
Kết quả cần thu được (out put):
Vị trí điểm tắc nghẽn giao thông
(12)(13)2 Q trình giải tốn máy tính?
(14)Giả sử có r«-bèt thực thao tác tiến,
quay phải, quay trái, quay phải, nhặt rác, bỏ rác vào thùng Hãy lệnh để r«-bèt nhặt rác bỏ vào thùng sơ đồ sau
2 Quay trái, tiến bước Nhặt rác
4 Tiến bước
5 Quay phải, tiến bước Bỏ rác vào thùng
Ví dụ Rơ- bốt nhặt rác
1 Tiến bước
(15)2 Q trình giải tốn máy tính?
Tiết 19: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
(16)(17)- Quá trình giải tốn máy tính gồm bước: Xác định u ki n cho tr c ề ệ ướ
(Input)
K t qu thu đ c (ế ả ượ 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
1 Xác định tốn: 1 Xác định tốn:
2 Mơ tả thuật tốn: 2 Mơ tả thuật tốn:
3 Viết chương trình: 3 Viết chương trình:
(18)(19)Xu©n Hạ
Thu Đông
(20)(21)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
(22)Đối với tốn cụ thể có thuật tốn để giải tốn máy tính.
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 A A A B B B B C C C C D DD D
(23)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
(24)Câu 4: Hãy Input Output bài toán sau: Cho số a b (a>0,
b>0) Tìm UC số a b.
Input: a>0, b>0
(25)- 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 toán của tốn đó.
(26)