Hãy trình bày các bước giải bài toán trên máy tính bằng cách chọn các từ thích hợp điền vào chỗ trống. Quá trình giải bài toán trên máy tính:.[r]
(1)(2)(3)www.themegallery.com
3 Thuật tốn mơ tả thuật tốn
2 Q trình giải tốn máy tính 1 Xác định toán
(4)1 Xác định toán:
- Bài toán khái niệm quen thuộc mơn tốn, vật lí…….
(5)1 Xác định toán: a b c h A B C
- 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ờ.
+ Bài tốn 4: Tính diện tích hình tam giác.
Em hiểu toán ?
+ Bài tốn 3: Bài tốn điều khiển Rơ-bốt nhặt rác.
Bài tốn là cơng việc hay nhiệm vụ cần
(6)1 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
(7)1 Xác định toán:
- Bài tốn: Là cơng việc hay nhiệm vụ cần phải giải
(8)Ví dụ 1: 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 (S=
Diện tích hình tam giác (S=
a
b
c h
A
B C
1 Xác định toán:
Hãy xác định điều kiện cho trước kết
(9)b) Tìm đường tránh đ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:
• 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
(10)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
Diện tích hình chữ nhật
b=
2c
m
a=3cm
(11)1 Xác định tốn:
* Ví dụ: xác định tốn tính diện tích hình tam giác:
- Điều kiện cho trước: Một cạnh và đường cao tương ứng với cạnh đó
- Kết quả cần thu được:Diện tích hình tam giác
- Điều kiện cho trước: Một cạnh và đường cao tương ứng với cạnh đó
- Kết quả cần thu được:Diện tích hình tam giác
* Lưu ý: Xác định toán bước
(12)Máy tính có thể tự giải
bài tốn khơng?
ồ khơng! Tơi chỉ làm theo
(13) Để máy tính giải tốn, ta cần hướng dẫn máy tính thực dãy hữu hạn
thao tác để từ các điều kiện cho
(14)2 Q trình giải tốn máy tính:
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 toán
- Ví dụ Bài tốn điều khiển rơ-bốt nhặt rác:
Thuật tốn gì?
- 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.
Các bước thực hiện điều khiển
(15)www.themegallery.com
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;
Máy tính có thể hiểu chương trình
ngơn ngữ nào?
(16)Nói cách khác:
Nói cách khác:
Thuật toán các bước để giải một toán, chương trình thể hiện thuật toán một bài toán cụ thể
(17)2 Q trình giải tốn máy tính:
Ví dụ: Trình bày bước giải tốn: Tính diện tính tổng hai số ngun a b nhập từ bàn phím
* Xác định toán:
- Input: Hai số nguyên a b
- Output: Tổng hai số ngun a b (s=a+b) * Mơ tả thuật tốn:
- Bước 1: Nhập hai số nguyên a b - Bước 2: Tính tổng a b (S= a+b)
- Bước 3: Thông báo kết tổng hai số nguyên a b ra hình
* Viết chương trình:
(18)- Xác định toán:
- Input: Hai số nguyên a b
- Output: Tổng hai số nguyên a b
(s=a+b)
- Tìm thuật toán:
- Bước 1: Nhập hai số nguyên a b - Bước 2: Tính tổng a b (S= a+b) - Bước 3: Thông báo kết tổng hai số nguyên a b hình
-Viết chương trình
Program TongTich; Uses Crt;
Var a,b,Tong,Tich: Integer; Begin
Clrscr;
Write(‘ Nhap vao gia tri cua a =’);Readln(a);
Write(“Nhap vao gia tri cua b =’); Readln(b);
Tong:=a+b; Tich:=a*b;
Writeln(‘Tong cua hai so la:’,Tong); Writeln(‘Tich cua hai so la:’,Tich); Readln
End
(19)(20)(21)CÂU HỎI THẢO LUẬN NHÓM
Cho tốn: viết chương trình tính chu vi diện tích hình vng có độ dài cạnh a Hãy trình bày bước giải tốn máy tính cách chọn từ thích hợp điền vào chỗ trống.
a
(22)www.themegallery.com
Câu 1 Câu 2
(23)Câu 1: Hãy Input Output bài tốn sau: Tìm số lớn số a, b, c.
Input: số a, b, c
(24)Câu 2: 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
(25)Câu 3: Hãy Input Output bài toán sau: Tính tổng số chẵn các số tự nhiên từ đến 100
Input: Dãy 100 số tự nhiên 1, 2,…, 100
(26)Câu 4: 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
(27)Input
(28)www.themegallery.com
- Tìm thêm số tốn xác định tốn tốn đó.
(29)