III. hoạt động dạy - học
1. ổn định lớp - kiểm tra sĩ số
2. Kiểm tra bài cũ: 3. Bài mới 3. Bài mới
Nội dung Hoạt động của thày và trò1. Cho N và dãy các số a1, … , aN, hãy tìm giá trị nhỏ 1. Cho N và dãy các số a1, … , aN, hãy tìm giá trị nhỏ
nhất của dãy đó.
Thuật toán :
Bớc 1: Nhập N và d y số aã 1, … , aN ;
Bớc 2: Min ← a1; i ← 2;
Bớc 3: nếu i > N thì đa ra giá trị Min rồi kết thúc;
Bớc 4:
+ B4.1: Nếu ai < Min thì Min ← ai; + B4.2: i ← i+1 rồi quay lại bớc 3;
2. Cho dãy A gồm N số nguyên a1, … , aN, hãy sắp xếp dãy số đó thành dãy số không tăng (số hạng trớc lớn dãy số đó thành dãy số không tăng (số hạng trớc lớn
hơn hay bằng số hạng sau).
Thuật toán :
Bớc 1: Nhập N, các số hạng a1, … , aN ;
Bớc 2: M ← N;
Bớc 3: Nếu M < 2 thì đa ra d y A đ 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ì đổi chỗ ai và ai+1 cho nhau;
Bớc 8: quay lại bớc 5;
3. Tìm nghiệm của phơng trình bậc hai tổng quát :
ax2 + bx + c = 0
Thuật toán :
Bớc 1: Nhập 3 số thực a, b, c (a≠0) ;
GV: Cho hai học sinh lên bảng, mỗi học sinh thực hiện viết thuật toán cho một bài toán theo cách liệt kê các bớc.
GV: cho học sinh nhận xét về cách viết thuật toán của hai học sinh đ thực hiện xong. GVã
phân tích bổ xung.
Trong khi hai HS đang viết thuật toán trên bảng, GV cho học sinh dới lớp làm việc theo nhóm (chia lớp thành 8 - 10 nhóm): Viết thuật toán theo cách liệt kê các bớc hoặc sơ đồ khối.
GV: Yêu cầu các nhóm nêu thuật toán sau đó các nhóm khác nhận xét, đóng góp thêm 27 2007 - 2008 Sai Nhập 3 số thực a,b,c (a ≠ 0) D < 0 ? TB vô nghiệm rồi kết thúc D ← b2 + 4ac Đúng TB nghiệm kép x rồi KThúc Đúng Sai TB 2 nghiệm x1 và x2 rồi kết D = 0 ? x ← x1 ← ; x2← ; a b 2 − a b 2 ∆ − − a b 2 ∆ + −
Bớc 2: D ← b2 - 4ac;
Bớc 3: Nếu D < 0 thì thông báo PT vô nghiệm rồi kết thúc ;
Bớc 4: Nếu D = 0 thì x ← −2ab ; thông báo PT có một nghiệm kép x rồi kết thúc ; Bớc 5: Nếu D > 0 thì x1← a b 2 ∆ − − , x2 ← a b 2 ∆ + −
và thông báo PT có hai nghiệm phân biệt là x1 và x2 rồi kết thúc.
4. Cho N và dãy số a1, … , aN , hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0. nhiêu số hạng trong dãy có giá trị bằng 0.
Thuật toán :
Bớc 1: Nhập N và d y aã 1,a2, … ,aN ;
Bớc 2: i ← 1; Count ← 0 biến Count dùng để
đếm
Bớc 3: Nếu i > N thì đa ra giá trị bằng 0 rồi kết thúc ; Bớc 4: Nếu ai = 0 thì Count ← Count + 1;
Bớc 5: i ← i+ 1 rồi quay lại bớc 3;
GV: giải thích cho HS trong bài toán này ta sử dụng 2 biến là: biến chỉ số i (để tăng số hạng tìm) và biến Count (để đếm các số hạng có giá trị bằng 0)
Iv. củng cố và bài tập.