1.ổn định lớp 2.Kiểm tra bài cũ 3.Bài mới
Hoạt động của GV
GV chia HS làm 4 nhóm chuẩn bị kĩ 4 bài tập 4, 5, 6, 7 (trang 44) rồi gọi HS lên bảng làm bài, sau đó chữa bài :
Bài 4: Tìm giá trị nhỏ nhất của dãy số nguyên
- Input : Số nguyên N và dãy N số nguyên a1, a2, , a… N
- Output: Giá trị lớn nhất Max của dãy số -Thuật toán
* Cách liệt kê:
Bớc 1: Nhập N và dãy N số nguyên a1, a2, , a… N
Bớc 2: Min a1; i2
Bớc 3: Nếu i > N thì đa ra giá trị Min rồi kết thúc Bớc 4:
Bớc 4.1: Nếu ai < Min thì Min ai
Bớc 4.2: ii + 1 rồi quay lại bớc 3
HS làm việc theo nhóm sau đó cử 1 bạn trong nhóm lên bảng làm bài, các Hs còn lại theo dõi bài làm của bạn hoặc làm tiếp bài của mình cha hoàn thành. - HS ghi và chỉnh sửa bài - HS chỉnh sửa hoặc vẽ sơ đồ khối
Bài 5:Giải PT bậc 2 ax2 + bx + c = 0( a 0) Input: Các số thực a, b, c ( a 0)
Output: Các nghiệm x của PT Thuật toán:
* Cách liệt kê: B1: Nhập a, b, c B2: Delta b2 + 4ac
B3: Nếu Delta < 0 thì thông báo PT vô nghiệm rồi kết thúc B4: Nếu Delta = 0 thì thông báo PT có nghiệm kép
x1 = x2= -b/2a B5: x1 (- b - Delta)/2a
X2 (- b + Delta)/2a
B6: Thông báo Pt có 2 nghiệm phân biệt x1, x2.
* Sơ đồ khối:
- HS chỉnh sủa bài hoặc ghi bài
Bài 6: Sắp xếp dãy đã cho thành dãy không tăng Input: Số nguyên N và dãy N số nguyên a1, a2, , a… N
Output: Dãy đã sắp sếp thành không tăng Thuật toán:
* Cách liệt kê:
Bớc 1: Nhập N và các số hạng a1, a2, , a… N
Bớc 2: M N
Bớc 3: Nếu M < 2 thì đa ra dãy đã đợc sắp xếp, rồi kết thúc.
Bớc 4: M M – 1, i 0 Bớc 5: i i + 1
Bớc 6: Nếu i > M thì quay lại bớc 3
Bớc 7: Nếu ai > ai+1 thì tráo đổi ai và ai+1 cho nhau Bớc 8: Quay lại bớc 5.
- HS chỉnh sủa hoặc vẽ sơ đồ khối
- HS ghi bài hoặc chỉnh sửa bài cho đúng.
Bài 7: Tìm số phần tử của dãy có giá trị bằng 0
Input: : Số nguyên N và dãy N số nguyên a1, a2, , a… N
Output: Số phần tử của dãy số có giá trị bằng 0 Thuật toán: * Cách liệt kê: Bớc 1: Nhập N và các số hạng a1, a2, , a… N Bớc 2: i 1, j 0 Bớc 3: Nếu ai = 0 thì j j + 1 Bớc 4: i i + 1
Bớc 5: Nếu i > N thì thông báo dãy số có j số hạng có giá trị bằng 0, rồi kết thúc.
Bớc 6: Quay lại bớc 3.
* Sơ đồ khối:
- HS vẽ sơ đồ khối hoặc chỉnh sửa sơ đồ khối cho đúng
-
- HS chỉnh sửa bài hoặc ghi bài vào vở bài tập