IV/ Tiến trỡnh bài học:
Tiết thứ: BÀI 11: KIỂU MẢNG (TT) I Mục Tiờu:
I. Mục Tiờu:
1)Về kiến thức: Thể hiện cỏc thuật toỏn cơ bản về tỡm kiếm và sắp xếp: sắp xếp dóy số nguyờn bằng phương phỏp trao đổi và tỡm kiếm nhị phõn .
2)Về kỹ năng : Biết cỏch sử dụng mảng 1 chiều trong chương trỡnh thể hiện cỏc thuật toỏn ở trờn.
3)Về tư duy thỏi độ :
+ í thức rốn luyện kỹ năng cỏc thao tỏc trờn mỗi kiểu dữ liệu cú cấu trỳc + Hứng thỳ tỡm hiểu cỏc thuật toỏn thường gặp trờn cỏc mụ hỡnh dữ liệu .
II. Chuẩn bị của giỏo viờn và học sinh:
1)Về giỏo viờn: Chuẩn bị 1 số bài tập liờn quan đến tỡm kiếm và sắp xếp trong mảng 1 chiều .
2) Về học sinh: Xem lại 3 thuật toỏn đó học ở lớp 10 (Tỡm GTLN của 1 dóy số nguyờn, sắp xếp bằng trao đổi và tỡm kiếm nhị phõn)
III. Phương phỏp : gợi mở
IV. Tiến trỡnh bài học :
1) Kiểm tra bài cũ (10ph) Trỡnh bày thao tỏc nhập, xuất mảng 1 chiều . 2) Nội dung bài mới :
TG Hoạt động của GV Hoạt động của HS Ghi bảng
Hoạt động 1:Vidụ 1
• Hóy trỡnh bày phương phỏp của sắp xếp trao đổi?
• Cho dóy số nguyờn sau
K={ 10,7,2,15,8,4}
• Hóy xỏc định input và output của bài toỏn sắp xếp bằng phương phỏp trao đổi?
• Hướng dẫn học sinh hiểu những đoạn cõu
• Sắp xếp và đổi chỗ cỏc phần tử liờn tiếp nếu chỳng ngược thứ tự nhau
• Input:dóy số đó cho (chưa sắp xếp )
Output: đưa ra dóy số đó sắp xếp • Theo dừi Sgk/57 Vidụ 1: Sắp xếp dóy số nguyờn bằng phương phỏp trao đổi Sgk/57
lệnh trong thuật toỏn ở vd2 sgk trang 57 Hoạt động2:Vidụ 2 • Trỡnh bày phương phỏp tỡm kiếm nhị phõn?
• Cho dóy số nguyờn : K = {5,7,10,17,21,25} với khoỏ A=21. Hóy xỏc định khoỏ A cú nằm trong dóy K hay khụng? Xỏc định Input và Output?
• Hướng dẫn học sinh hiểu những đoạn cõu lệnh trong thuật toỏn tỡm kiếm nhị phõn ở vớ dụ 3 SGK trang 58
• Chia đụi 1 mảng đó sắp xếp rồi so sỏnh phần tử giữa lớn hơn hay nhỏ hơn giỏ trị A cần tỡm ở bờn phải hay bờn trỏi của mảng
• Trả lời cõu hỏi của giỏo viờn 1. Input : 2. Output: • Xem Sgk trang 58 Vớ dụ 2 : Tỡm kiếm nhị phõn Sgk trang 58 III.Củng cố : (5 ‘)
Nhắc lại kiểu mảng, những bài toỏn tỡm kiếm, sắp xếp
IV.Bài tập về nhà : Yờu cầu học sinh chạy thử chương trỡnh sắp xếp bằng phương phỏp trỏo đổi trong bài tập 1 Sgk trang 58.
Ngày soạn : 22/11/07