Sau khi xác định bài toán, việc mô tả thuật toán đúng đắn rất quan trọng để nhận được lời giải đúng của bài toán Việc thực hiện một cách máy móc cả ba bước khi giải bài toán trên máy[r]
(1)TiÕt 22
Bµi 5.
(2)a) bi t 2x – = 0ế
b) số tự nhiên từ đến 100 c) điểm, cửu chương…
d) Rơbốt
Bài tốn: cơng việc hay nhiệm vụ
cần phải giải quyết
Tìm x Tính tổng
Lập bảng lập bảng nhặt rác
Bài toán
1 Bài toán xác định toán
1 Bài toán xác định tốn
(3)Bài tốn: Tính diện tích hình chữ nhật có chiều dài a, chiều rộng b
- Điều kiện cho trước: chiều dài a, chiều rộng b - Kết thu được: diện tích hình chữ nhật
Bài tốn: Rơbốt nhặt rác bỏ vào thùng rác
- Thông tin vào (Input):
Để giải toán trước tiên
em cần phải xác định gì?
(thơng tin vào-Input) (thơng tin ra-Output)
-
Xác định tốn:
+ Xác định rõ điều kiện cho trước
( thông tin vào – Input)
+ Xác định kết cần thu được
( thông tin – Output)
Trước giải toán em cần phải xác
định toán
a b
Cách
thức
xác
định
bài
(4)VD1: Tính diện tích hình tam giác biết cạnh
a chiều cao h.
Em cho biết điều kiện
cho trước tốn gì?
-
Input
: Biết cạnh
a chiều cao h.
Em cho biết kết cần thực
tốn?
-
Output
: Tính diện tích( S = ½ * a * h)
(5)Ví dụ 2: Tìm đường tránh điểm nghẽn
giao thơng
-
Input
: Vị trí điểm nghẽn giao thơng
đường từ vị trí tới vị trí cần tới.
-
Output
: Đường từ vị trí tới vị trí
cần tới mà khơng qua điểm nghẽn giao thông.
Vậy tin học việc xác định tốn có
vai trị nào?
- Xác định toán bước
Em cho biết điều kiện cho trườc
tốn gì?
(6)Từ điều kiện cho trước(Input) làm để tìm kết cần thu được(Output) ?
- Tìm cách giải
* Để Rơbốt nhặt rác bỏ vào thùng rác ta có
bước giải:
- Rẽ phải bước - Tiến tới bước - Nhặt rác
- Rẽ phải bước - Bỏ rác vào thùng
Thùng rác
rác
Rơbốt
Thuật tốn: dãy hữu hạn
thao tác cần thực để giải một
bài tốn
Máy tính có th ể tự động trực tiếp thực
được khơng ?
Làm để máy tính
hiểu trực tiếp thực đ
ợc thuật toán?
Cần diễn tả thuật toán ngơn
ngữ mà máy tính hiểu thực
hiện Ngơn ngữ gọi
ngơn
ngữ lập trình.
Thuật
tốn
2 Q trình giải tốn máy tính
(7)Để giải tốn hồn chỉnh máy
tính em cần thực bước nào?
Q trình giải tốn máy tính: bước
- Xác định tốn: xác định Input, Output
- Mơ tả thuật tốn : trình tự bước giải
Bài toán
Thuật toán
(8)Ví du 3: Tính diện tích hình chữ nhật biết chiều dài
và chiều rộng cạnh
a
b
+ Input: Các cạnh a.b + Output: Tính diện tích
- Giải toán ta thực
Cách - B1: Nhập a,b B2: gán S a*b B3: Đưa kết
- Xác định toán
Lưu ý: - Để giải tốn có nhiều thuật tốn
khác nhau, song thuật toán dùng để giải
toán cụ thể.
- Ta thường điều kiện cho trước kết cần
Cách - B1: Nhập a,b
B2: Đưa kết quả: (dien tich = a*b)
(9)BÀI TẬP
Hãy chọn phát biểu phát biểu đây:
Sau xác định tốn, việc mơ tả thuật tốn đắn quan trọng để nhận lời giải tốn Việc thực cách máy móc ba bước giải tốn máy tính dài dịng, khơng cần thiết Nhiều
bài tốn thấy cách giải, cần khai báo biến thích hợp viết chương trình ln
Việc thực giải tốn máy tính cần thiết, toán phức tạp
Máy tính hoạt động máy móc, cần mơ tả A
B
C