Kênh giáo viên » Giáo án tin học 7 cánh diều (bản word)

Giáo án tin học 7 cánh diều bài 2: Tìm kiếm nhị phân (1 tiết)

Giáo án bài 2: Tìm kiếm nhị phân (1 tiết) sách tin học 7 cánh diều. Được thiết kế theo công văn 5512, chi tiết, đầy đủ. Giáo án là bản word, có thể tải về và dễ dàng chỉnh sửa. Bộ giáo án có đầy đủ các bài trong học kì 1 + học kì 2 của tin học 7 cánh diều. Kéo xuống dưới để tham khảo

Xem video về mẫu Giáo án tin học 7 cánh diều bài 2: Tìm kiếm nhị phân (1 tiết)

Hướng dẫn tải giáo án

Xem toàn bộ: Soạn giáo án Tin học 7 cánh diều theo công văn mới nhất

Ngày soạn:…/…/…

Ngày dạy:…/…/…

BÀI 2: TÌM KIẾM NHỊ PHÂN

(1 tiết)

MỤC TIÊU
Mục tiêu

Sau bài học này, HS sẽ:

Mô phỏng được hoạt động của thuật toán tìm kiếm nhị phân trên một bộ dữ liệu đầu vào có kích thước nhỏ.
Biết được tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự.
Nêu được ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn.

Năng lực

Năng lực chung:
Tự chủ và tự học: biết lắng nghe và chia sẻ ý kiến cá nhân với bạn, nhóm và GV. Tích cực tham gia các hoạt động trong lớp.
Giao tiếp và hợp tác: có thói quen trao đổi, giúp đỡ nhau trong học tập; biết cùng nhau hoàn thành nhiệm vụ học tập theo sự hướng dẫn của thầy cô.
Giải quyết vấn đề và sáng tạo: biết phối hợp với bạn bè khi làm việc nhóm, có sáng tạo khi tham gia các hoạt động tin học.
Năng lực riêng:
Biết biểu diễn và mô phỏng thuật toán tìm kiếm

Phẩm chất

Có ý thức trách nhiệm đối với việc sử dụng thông tin.

THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU
Đối với giáo viên

SGK, SGV, SBT Tin học 7.
Máy tính, máy chiếu.

Đối với học sinh

SGK, SBT Tin học 7.

III. TIẾN TRÌNH DẠY HỌC

HOẠT ĐỘNG KHỞI ĐỘNG
Mục tiêu: Gợi mở, dẫn dắt HS nhận biết các hàm thông dụng.
Nội dung: GV trình bày vấn đề; HS dựa vào hiểu biết để trả lời câu hỏi.
Sản phẩm học tập: HS trả lời được câu hỏi phần Khởi động.
Tổ chức thực hiện:

Bước 1: GV chuyển giao nhiệm vụ học tập

- GV nêu câu hỏi: Nếu phải tìm một số trong dãy đã sắp xếp theo thứ tự tăng dần hoặc giảm dần, em có cách nào tìm nhanh hơn tìm kiếm tuần tự không?

Bước 2: HS thực hiện nhiệm vụ học tập

- HS trả lời câu hỏi

- GV hướng dẫn, hỗ trợ HS (nếu cần thiết).

Bước 3: Báo cáo kết quả hoạt động và thảo luận

- GV mời đại diện HS trả lời câu hỏi:

Em sẽ chia đôi dãy làm hai phần để tìm kiếm nhanh hơn.

- GV mời HS khác lắng nghe, nhận xét, bổ sung.

Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập

- GV đánh giá, nhận xét, chuẩn kiến thức.

- GV dẫn dắt HS vào bài học: Phương pháp chia đôi dần, loại bỏ nửa dãy chắc chắn không chứa số x cần tìm kiếm là một phương pháp giúp ta nhanh chóng tìm được kết quả trong bài toán tìm kiếm một số trong dãy số đã sắp thứ tự. Bài học ngày hôm nay chúng ta sẽ cùng nhau tìm hiểu về phương pháp tìm kiếm này. – Bài 2: Tìm kiếm nhị phân

HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC

Hoạt động 1: Chia đôi dần để tìm kiếm một số trong dãy số đã sắp thứ tự

Mục tiêu: Thông qua hoạt động, HS nắm được các hàm có sẵn trong Excel.
Nội dung: GV trình bày vấn đề; HS đọc thông tin SGK.55 và trả lời câu hỏi.
Sản phẩm học tập: HS nêu và ghi được vào vở quy tắc chung khi sử dụng hàm trong Excel.
Tổ chức hoạt động:

HOẠT ĐỘNG CỦA GV – HS

DỰ KIẾN SẢN PHẨM

Bước 1: GV chuyển giao nhiệm vụ

- GV tổ chức cho HS tìm hiểu nội dung phần Hoạt động và yêu cầu HS suy nghĩ và trả lời câu hỏi

Có 8 thẻ, mỗi thẻ ghi một số nguyên trên đó. Tất cả các thẻ được sắp xếp thành dãy theo thứ tự không giảm của các số ghi trên đó và đặt sấp mặt ghi số xuống bàn để em không nhìn thấy. Cô giáo đọc một số, gọi là X chẳng hạn. Cần trả lời câu hỏi: Có hay không một thẻ ghi số X? Hãy sử dụng ít nhất số lần lật một thẻ lên xem mà vẫn trả lời được câu hỏi. Bạn Thanh An cho rằng chỉ cần không quá 3 lần lật thẻ là trả lời được. Em đồng ý với Thanh An không? Vì sao?

à Gợi ý: Em đồng ý với ý kiến của bạn Thanh An. Vì khi ta chia đôi để tìm một số trong dãy thì ta có thể tìm được kết quả nhanh hơn. Nên sẽ không tìm quá ba lần lật thẻ.

- GV yêu cầu HS đọc phần Ví dụ trong mục 1 – SGK tr.81, 82 và trình bày lại ý tưởng chia đôi dần để tìm một số trong một dãy số.

- GV lấy ví dụ minh họa trường hợp không tìm thấy x bằng cách thay đổi x = 44 của ví dụ trong SGK thành tìm x = 45 trong dãy số, yêu cầu HS sử dụng phương pháp chia đồi dần để tìm x

Tìm x – 45 trong dãy 8 phần tử đã xếp thứ tự không giảm (6, 12, 18, 42, 44, 55, 67, 94)

- GV kết luận kiến thức trọng tâm về phương pháp chia đôi dần để tìm kiếm một số trong dãy số đã sắp thứ tự.

Bước 2: HS thực hiện nhiệm vụ học tập

- HS đọc thông tin SGK.81, 82 và trả lời câu hỏi.

- GV hướng dẫn, theo dõi, hỗ trợ HS nếu cần

Bước 3: Báo cáo kết quả hoạt động và thảo luận

- GV mời đại diện HS trả lời câu hỏi.

- GV mời HS khác nhận xét, bổ sung.

Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập

- GV đánh giá, nhận xét, chuẩn kiến thức.

- GV chuyển sang nội dung mới.

1. Chia đôi dần để tìm kiếm một số trong dãy số đã sắp thứ tự

- Ý tưởng: chia đôi dần để tìm một số trong một dãy số

- Ví dụ: Tìm x = 44 trong dãy 8 phần tử đã sắp xếp thứ tự không giảm

	a₁	a₂	a₃	a₄	a₅	a₆	a₇	a₈
Xuất phát	6	12	18	42	44	55	67	94
Bước 1				42	44	55	67	94
Bước 2					44	55
Bươc 3					44

- Giải thích

+ Chia đôi lần 1: Phạm vi tìm kiếm là dãy từ a₁ đến a₈. Lấy a₄ là số có vị trí giữa dãy. Vì x > a₄ nên nửa đầu dãy chắc chắn không chứa x = 44, tiếp theo chỉ cần tìm trong nửa sau của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con từ a₅đến a₈.

+ Chia đôi lần 2: Phạm vi tìm kiếm là dãy từ a₅ đến a₈. Lấy a₆ là số có vị trí giữa dãy. Vì x < a₆ nên nửa sau chắc chắn không chứa x = 44, tiếp theo chỉ cần tìm trong nửa đầu của dãy. Như vậy, phạm vi tìm kiếm tiếp theo là dãy con chỉ còn một số a₅.

Phạm vi tìm kiếm chỉ còn 1 số kết thúc thuật toán với kết quả: Tìm thấy x ở vị trí thứ 5

Trên chỉ là 1 phần của giáo án. Giáo án khi tải về có đầy đủ nội dung của bài. Đủ nội dung của học kì I + học kì II