Tiết thứ: BÀI 11: KIỂU MẢNG (TT) I Mục Tiờu:

Một phần của tài liệu Giáo án Tin học 11 cả năm (Trang 38 - 40)

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

Một phần của tài liệu Giáo án Tin học 11 cả năm (Trang 38 - 40)

Tải bản đầy đủ (DOC)

(97 trang)
w