Soạn mới giáo án Tin học 7 Cánh diều chủ đề F - Bài 2: Tìm kiếm nhị phân

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

(1 tiết)

I. MỤC TIÊU

1. 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.

2. 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

3. Phẩm chất

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

II. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU

1. Đối với giáo viên

-       SGK, SGV, SBT Tin học 7.

-       Máy tính, máy chiếu.

2. Đối với học sinh

-       SGK, SBT Tin học 7.

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

A. HOẠT ĐỘNG KHỞI ĐỘNG

a. Mục tiêu: Gợi mở, dẫn dắt HS nhận biết các hàm thông dụng.

b. 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.

c. Sản phẩm học tập: HS trả lời được câu hỏi phần Khởi động.

d. 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

B. 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ự

a. Mục tiêu: Thông qua hoạt động, HS nắm được các hàm có sẵn trong Excel.

b. 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.

c. 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.

d. Tổ chức hoạt động:

------------ Còn tiếp --------------