Ngày soạn: 10/10/2008


Bài 4: BÀI TẬP
A. MỤC TIÊU
1. Kiến thức:
Vận dụng lý thuyết đã học giải quyết một số bài toán đề ra.
Nắm được cách viết một số thuật toán đơn giản .
2. Kỹ năng:
Vận dụng thuật toán để giải quyết các bài toán khác.
3. Thái độ:
Rèn luyện cho HS tư duy logic, làm việc có khoa học.
B. PHƯƠNG PHÁP:
Hướng dẫn học sinh làm bài tập.
C. CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH:
1. Chuẩn bị của GV: SGK, SBT
2. Chuẩn bị của HS: SGK, SBT
D. TIẾN TRÌNH LÊN LỚP:
1. Ổn định lớp: Ồn định lớp kiểm tra sĩ số.
2. Kiểm tra bài cũ:
Viết thuật toán dưới dạng liệt kê của bài toán:
3. Bài mới:
a, Đặt vấn đề:
Để hiểu tốt hơn về bài toán và thuật toán hôm nay chúng ta cùng làm một số bài toán căn bản.
b, Triển khai bài:
HOẠT ĐỘNG CỦA THẦY VÀ TRÒ
NỘI DUNG KIẾN THỨC


GV: Các em làm bài tập trong sách giáo khoa trang 44 sau đó lên bảng sửa bài tập.
GV: hướng dẫn những bài tập học sinh chưa nắm vững.
HS: Làm bài tập và sau đó lên bảng sửa bài.






GV: Từ bài toán tìm giá trị lớn nhất đã học trên lớp, tổ chức cho học sinh làm bài tập nhỏ nhất.
So sánh giữa hai thuật tóan về điểm khác nhau cơ bản giữa chúng?






GV: Vận dụng kiến thức và các bước khi chúng ta giải quyết bài toán trên ở toán học để làm bài tập
1/ Bài toán: Tính giá trị biểu thức.
Input: Biểu thức cần tính giá trị.
Output: Kết quả của biểu thức sau khi tính giá trị.
2/ Dãy các thao tác trên không phải là thuật toán vì đó là một dãy vô hạn các thao tác chứ không phải là hữu hạn.
3/ Tính dừng trong thuật toán tìm kiếm tuầm tự:
Khi ai = k: tìm được giá trị cần tìm.
Khi i>N: Hết dãy số không tìm được giá trị cần tìm.
4/ Tìm giá trị nhỏ nhất trong dãy số:
B1: Nhập N và dãy số nguyên a1…aN.
B2: Min(a1, i=2.
B3: Nếu i>N thì đưa ra giá trị min và kết thúc.
B4:
4.1 Nếu ai < Min thì Min ( ai.
4.2 i(i+1. rồi quay lại B3.
5/ Tìm nghiệm của phương trình bậc hai: ax2 +bx + c =0.
B1: Nhập a,b,c.
B2: Tính ∆ = b2 -4ac.
B3: Nếu ∆ < 0 thì PTVN.
B4: Nếu ∆ = 0 thì PT có nghiệm kép: x =
.
B5: Nếu ∆ > 0 thì PT có 2 nghiệm: x1=
.
x2 =

6/ Sắp xếp dãy số theo thứ tự giảm dần:
B1: Nhập N và các số hạn a1,…,aN;
B2: M(N;
B3: Nếu m < 2 thì đưa ra dãy đẫ được sắp xếp và kết thúc.
B4: M(M-1, i(0;
B5: i(i+1;
B6: Nếu i > M thì quay lại B3;
B7: Nếu ai < ai+1 thì tráo đổi ai và ai+1;
B8: quay lại B5;
7/ Đếm số hạng có giá trị bằng 0 trong dãy số:
B1: Nhập N và dãy a1,…,aN;
B2: Dem(0, i(1;
B3: Nếu i >N thì đưa ra giá trị Dem và kết thúc:
B4: Nếu ai = 0 thì Dem(Dem+1;
B5: i(i+1 rồi quay lại B3;



4. Củng cố:
- Hệ thống lại các bài tập trên
5. Dặn dò, hướng dẫn học sinh học tập ở nhà:
- Về nhà đọc và làm lại thật kỹ bài tập
- Phổ biến sơ qua đề bài kiểm tra.