5.Dặn dò
- Làm các bài tập còn lại ở sách giáo khoa + sách bàitập. tập.
Tiết thứ: 14 Ngày soạn: / /2008
BÀI TẬP BÀI TOÁN VÀ THUẬT
TOÁNA. MỤC TIÊU A. MỤC TIÊU
1. Kiến thức:
- Ôn tập lại một số kiến thức về thuật toán.
2. Kỹî năng: Xây dựng một số giải thuật cho những bài toán cụ thể.
3. Thái độ: Yêu thích nghiên cứu thuật toán.
B. PHƯƠNG PHÁP GIẢNG DẠY
• ĐăÛt vấn đề, hướng dẫn học sinh giải quyết vấn đề. đề.
C. CHUẨN BỊ GIÁO CỤ
• Giáo viên: Giáo án, tài liệu, sách giáo khoa.• Học sinh: Sách giáo khoa, vở viết. • Học sinh: Sách giáo khoa, vở viết.
D. TIẾN TRÌNH BÀI DẠY
1.Ổn định lớp - kiểm tra sĩ số:
Lớp 10B1 10B2 10B3 10B4 10B10
Vắng (P/K)
2.Kiểm tra bài cũ:
? Hãy mô tả thuật toán tìm kiếm tuần tự? 3.Nội dung bài mới:
a.Đặt vấn đề: Chúng ta đã được học một số thuật toán và cách xây dựng thuật toán. Hôm nay chúng ta sẽ xây dựng thuật toán cho một số bài toán đơn giản.
Nguyễn Quang Quỳnh - ĐT: 0905139111 - Email:
Bài7(tr41 - SGK): Cho Nvà dãy số a1,... ,aN, hãy cho 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.
- Xác định bài toán:
+ Input: Số nguyên dương N và dãy N số nguyên a1,...,aN.
+ Output: Có bao nhiêu (dem) số 0 trong dãy.
- Ý tưởng:
+ Khởi tạo giá trị dem=0. + Lần lượt với i từ 1 đến N, so sánh giá trị số hạng ai với giá trị 0, nếu ai =0 thì dem=dem+1.
- Thuật toán:
Cách liệt kê:
Bước1: Nhập N, a1,...,aN;Bước2: dem←0, i←1; Bước2: dem←0, i←1;
Bước3: Nếu i>N thì thôngđưa ra có dem số 0, rồi đưa ra có dem số 0, rồi kết thúc; (adsbygoogle = window.adsbygoogle || []).push({});
Bước4: Nếu ai =0 thì dem← dem+1; ← dem+1;
Bước5: i←i+1rồi quay lạibước3. bước3.
Cách sơ đồ khối:``
GV: Gọi 1 học sinh đọc nộidung bài toán. dung bài toán.
GV: Muốn giải bài toán thìtrải qua bao nhiêu bước? trải qua bao nhiêu bước?
HS: Có 3 bước:
+ Xác định bài toán.+ Ý tưởng. + Ý tưởng.
+ Giải thuật.
GV: Cho học sinh thảo luậnđể đưa ra Input và output để đưa ra Input và output của bài toán.
GV: Cho học sinh thảo luậnđể đưa ra ý tưởng của bài để đưa ra ý tưởng của bài toán.
HS: Phát biểu ý kiến.
GV: Gợi ý: Hãy gán dem=0sau đó đem so sánh với các sau đó đem so sánh với các phần tử còn lại nếu phần tử nào có giá trị bằng 0 thì tăng dem lên một đơn vị.
GV: Cho học sinh thảo luậnđể tìm ra thuật toán theo để tìm ra thuật toán theo cách liệt kê hoặc sơ đồ khối.
GV: Hãy cho biết tính dừngcủa thuật toán. của thuật toán.
HS: Khi i>N thì dừng.
GV: Căn cứ vào các bướctrên hãy vẽ sơ đồ khối cho trên hãy vẽ sơ đồ khối cho thuật toán?
HS: Vẽ sơ đồ khối:
GV: Chạy thử dãy số ởbảng phụ để xem học sinh bảng phụ để xem học sinh đưa ra thuật toán đúng hay chưa? Đưa ra dem, rồi KT Nhập n, a1, ...,aN dem←0, i←1 i>N? ai =0? Đ S S
4.Củng cố
- Giới thiệu lại các bước của thuật toán.
5.Dặn dò