ĐS S Cuoi ←Giua-1 TB A ko có số hạng có GT = k, end. S Dau > cuoi? Dau ← Giua+1 Nhập N, a1, a2,,aN, k; Dau←1, Cuoi←N Đưa ra Giua, Rồi KT. aGiua>k? Đ Giua ←[(Dau+Cuoi)/2] aGiua= k?
Tiết thứ: 13 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 sắp xếp dãy số thành dãy không giảm?
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ài4(tr41 - SGK): Cho Nvà dãy số a1,... ,aN, hãy và dãy số a1,... ,aN, hãy tìm giá trị nhỏ nhất (Min) của dãy đó.
- Xác định bài toán:
+ Input: Số nguyên dương N và dãy N số nguyên a1,...,aN.
+ Output: Giá trị nhỏ nhất Min của dãy số.
- Ý tưởng:
+ Khởi tạo giá trị Min=a1. + Lần lượt với i từ 2 đến N, so sánh giá trị số hạng ai với giá trị Min, nếu ai > Min thì Min nhận giá trị mới là ai.