đường vào và 2 đường ra.
5.Dặn dò
Bài 1: Viết giải thuật bằng phương pháp liệt kê và sơ đồ khối. sơ đồ khối.
1. Cho hai số a, b tìm số lớn nhất. 2. giải phương trình ax + b = 0. 2. giải phương trình ax + b = 0.
Nguyễn Quang Quỳnh - ĐT: 0905139111 - Email:
Trang - 30 -S S Nhập N và a 1,.,,a N MN M<2 ? MM-1, i0 Đưa ra A, rồi KT. Đ
Chương 1: Một khái niệm cơ bản của tin học
Trường THPT Triệu Phong
Tiết thứ: 11 Ngày soạn: / /2008
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN
A. MỤC TIÊU
1. Kiến thức:
- Giới thiệu cho học sinh bài toán tìm kiếm tuần tự.
2. Kỹî năng: Đưa ra được ý tưởng để giải một bài toán tìm kiếm tuần tự. Vận dụng để viết giải thuật dạng liệt kê và sơ đồ khối.
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ũ:
? Chạy giải thuật tìm sắp xếp tráo đổi với dãy A như sau: 2, 4, 6, 1, 5, 7, 3, 9, 7.
3.Nội dung bài mới:
a.Đặt vấn đề: Tìm kiếm là việc thường xảy ra trong cuộc sống, chẳng hạn khi tìm sách trong thư viện, chúng ta cần tìm cuốn SGK Tin học 10 hay cần tìm một học sinh trong danh sách một lớp học,...Vậy thuật toán tìm kiếm như thế nào. Chúng ta sẽ tìm hiểu về thuật toán tìm kiếm tuần tự.
b. Triển khai bài dạy
Nội dung kiến thức Hoạt động thầy và trò
3. Một số ví dụ về thuậttoán: toán:
Thuật toán tìm kiếm tuần tự: GV: Số nguyên k gọi là khoá tìm kiếm. Ví dụ: Dãy A: 5, 7, 1, 4, 2, 9, 8, 11, 25, 51. ai>ai+1 Tráo đổi a i và ai+1 S Đ S
Ví dụ 3: Cho dãy A gồm N số nguyên khác nhau: a1, a2,...,aN và một số nguyên k. Cần biết có hay không chỉ số i (1≤i≤n) mà ai = k.
Nếu có hãy cho biết chỉ số đó.
Khoá k =2: Dãy có số hạng a5 = k. Chỉ số cần tìm là i=5.
Khoá k = 6 thì như thế nào?
Thuật toán tìm kiếm tuần tự: