Kiến thức: - Hiểu được khỏi niệm thuật toỏn là cỏch giải bài toỏn mà về nguyờn tắc cú thể giao cho mỏy tớnh thực hiện.. - Biết biểu diễn thuật toán bằng cách liệt kê, sơ đồ khối.. - Hiểu
Trang 1Kớ kiểm tra Ngày soạn: 5/10/2008
Ngày dạy : 10/10/2008 Tiết theo PPCT: 13
Đ4.Bài toán và thuật toán
I MỤC TIấU
1 Kiến thức:
- Hiểu được khỏi niệm thuật toỏn là cỏch giải bài toỏn mà về nguyờn tắc cú thể giao cho mỏy tớnh thực hiện
- Biết biểu diễn thuật toán bằng cách liệt kê, sơ đồ khối.
- Hiểu v thực hiện đà ợc thuật toán tìm kiếm tuần tự
2 Kỹ năng:
- Chỉ ra được Input và Output của một số bài toỏn đưa ra
- Xây dựng đợc thuật toán cho một số bài toán đơn giản trong SGK
3 Thỏi độ:
- Luyện khả năng tư duy lụgic khi giải quyết một vấn đề nào đú
II.Đồ dùng dạy-học
-Sách giáo khoa, sách giáo viên
III HOẠT ĐỘNG DẠY- HỌC
1 Ổn định tổ chức(1’):
− Kiểm tra sỹ số
2 Kiểm tra bài cũ(4’):
- Câu hỏi: Trình bày ý tởng và viết thuật toán sắp xếp bằng tráo đổi?
3.Nội dung bài mới(38’):
g
Ho t đ ng c a GV và HS ạ ộ ủ
3 Một số vớ dụ:
Vớ dụ 3: Bài toỏn tỡm kiếm
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ố đú
* Thuật toỏn tỡm kiếm tuần tự
- Xỏc định bài toỏn
+Input: Dóy A gồm N số nguyờn
khỏc nhau a1, a2, …, aN và số
nguyờn k;
+Output: Chỉ số i mà ai = k hoặc
thụng bỏo khụng cú số hạng nào
của dóy A cú giỏ trị bằng k
- í tưởng: SGK
5’
10
’
Đặt vấn đề: Tỡm kiếm là một việc
thường xảy ra trong cuộc sống
Chẳng hạn: Có 1 cái bánh đặt trong 5 cái hộp.Làm thế nào để tìm đợc cái bánh đó?
- HS: Mở lần lợt từng hộp để tìm
- GV: Vậy thuật toán tìm kiếm tuần tự trong Tin học nh thế nào ta cùng tìm hiểu?
- Lấy ví dụ trực quan:
Cho dóy A gồm: 5, 7, 1, 4, 2, 9, 8, 11,
25, 51 Tỡm i với ai = 2 ? ->i = 5
- Hỏi: Xác định bài toán?
- HS trả lời
- Hỏi: Nghiên cứu SGK nêu ý tởng bài