Vậy bài toán trong tin học gồm: Thông tin, dữ liệu vào: Input Thông tin ra, kết quả: Output b.Ví dụ Xác định Input và Output của các bài toán HS làm bài và nhận xét sau: Vd1: Giải phương[r]
Trang 1I MỤC ĐÍCH YÊU CẦU
1 Mục đích
- Qua bài
- Xác
- Xác
2 Yêu cầu
II.PHƯƠNG PHÁP, PHƯƠNG TIỆN
.4 *5 6 7 SGK
III NỘI DUNG BÀI MỚI
NỘI DUNG CẦN ĐẠT HOẠT ĐỘNG CỦA THẦY VÀ TRÒ
1 Khái niệm bài toán
a Khái niệm
Thạm vi tin học, ta có thể quan điểm bài toán là một
việc nào đó mà ta muốn máy tính thực hiện để từ thông
Thông tin,
Thông tin ra, > ?6 Output
b.Ví
sau:
Vd1:
ax + b = 0
Input: Hai 1 nguyên a và b
Em hãy cho I ví *5 #J bài toán trong toán
HS cho ví *5 : em có xét gì #J bài toán trong toán
HS Bài toán trong tin
HS ghi bài
HS làm bài và xét
xét
Trang 2Vd2:
ax2 + bx + c = 0
Input:
Output:
Vd3: Tìm UCLN (M,N)
Input: Hai 1 nguyên */ M, N
Output: UCLN(M,N)
Vd4:
nguyên 1 không?
Input: 1 nguyên */ N
Output:
nguyên 1 không
Vd5: Tính
Input: 1 nguyên */ N
Output:
*/ [ tiên
2 Khái niệm thuật toán
Vd: Tìm giá trị lớn nhất của một dãy số nguyên.
Vd: Giải phương trình ax + b = 0
Cách giải:
-
- (> a0, b0 / trình có
a
b
- (> a = 0, b0 / trình vô
Khái niệm thuật toán SGK - 33
HS làm bài và xét
HS làm bài và xét
HS làm bài và xét
HS trình bày Input và Output Trình bày ý ]
HS quan sát SGK và 2 nghe
HS ghi bài
HS trình bày Input và Output
- Giáo viên trình bày toán
HS quan sát SGK và nghe
- Trong toán
HS
Em hãy trình bày cách
HS trình bày cách
Trang 3Nh ập N, a 1 , a 2 , …, a N
i>N Max a1, i
i i + 1
Đưa ra Max
r ồi kết thúc
Đ S
Đ
ai > Max Max a i
S
* Các tính chất của thuật toán:
- Tính xác
ra
- Tính
- Tính
là
- Tính
+
f &
+ 1 phép toán ít &
+
+ g+ khai báo trên máy tính
- Giáo viên cho HS trình bày khái toán
- Trình bày các
- Giáo viên trình bày ví *5 tìm giá ! 2, & thông qua 2 cách mô f
IV Ph(8 Pi
Xác
5 Câu
Xác
N N
1
1 3
1 2
1
Tìm Max 1, a2, a3, a4, , an
IV RÚT KINH NGHIỆM