Giáo án tích hợp NLS Tin học 7 Bài 15: Thuật toán tìm kiếm nhị phân Giáo án tích hợp Năng lực số Tin học 7

Giáo án tích hợp NLS Tin học 7 Bài 15: Thuật toán tìm kiếm nhị phân được biên soạn chi tiết, trình bày dưới dạng file Word và PDF rất thuận tiện để quý thầy cô tải về in ấn, chỉnh sửa theo nhu cầu của mình.

Giáo án tích hợp năng lực số Tin học 7 Bài 15 bám sát nội dung chương trình trong SGK hiện hành, tích hợp các hoạt động phát triển năng lực số, giúp các em học sinh lớp 7 sử dụng công cụ công nghệ để khám phá kiến thức, giải quyết vấn đề và nâng cao hiệu quả học tập. Giáo án tích hợp NLS Tin học 7 Bài 15 sẽ là tài liệu hữu ích góp phần nâng cao chất lượng dạy và tạo hứng thú cho học sinh. Ngoài ra quý thầy cô tham khảo thêm: bài giảng điện tử Tin học 7, Video AI mở đầu Tin học 7.

Giáo án tích hợp NLS Tin học 7 Bài 15 Thuật toán tìm kiếm nhị phân

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

Ngày dạy:……………..

TIẾT 30+31, BÀI 15: THUẬT TOÁN TÌM KIẾM NHỊ PHÂN

I. Mục tiêu:

1. Về kiến thức:

- Giải thích được thuật toán tìm kiếm nhị phân.

- Biểu diễn và mô phỏng được hoạt động của thuật toán tìm kiếm nhị phân trên bộ dữ liệu vào có kích thước nhỏ.

- Giải thích được mối liên quan giữa sắp xếp và tìm kiếm, nêu được ví dụ minh họa.

2. Về năng lực:

2.1. Năng lực chung

Thực hiện bài học này sẽ góp phần hình thành và phát triển một số thành tố năng lực chung của học sinh như sau:

- Năng lực tự học: Học sinh có khả năng tự đọc sách giáo khoa và kết hợp với gợi ý của giáo viên để trả lời câu hỏi của GV.

- Năng lực giao tiếp và hợp tác: Học sinh thảo luận nhóm để hoàn thành các nhiệm vụ học tập

- Năng lực giải quyết vấn đề và sáng tạo: Học sinh đưa ra được thêm các ví dụ về các tìm kiếm nhị phân.

2.2. Năng lực Tin học:

Thực hiện bài học này sẽ góp phần hình thành và phát triển một số thành tố năng lực Tin học của học sinh như sau:

Năng lực A (NLa):

- Phát triển năng lực sử dụng và quản lý các phương tiện công nghệ thông tin và truyền thông.

Năng lực C (NLc):

- HS được hình thành và phát triển tư duy thuật toán, viết thuật toán dưới dạng liệt kê hoặc sơ đồ khối tìm kiếm nhị phân, lập bảng mô phỏng thuật toán,

Năng lực D (NLd):

- Năng lực ứng dụng công nghệ thông tin và truyền thông trong học và tự học.

Năng lực E (NLe):

- Năng lực hợp tác trong môi trường số.

2.3. Các NLS được phát triển:

3.4.TC1a: HS hiểu và mô tả được thuật toán tìm kiếm nhị phân (chia đôi khoảng tìm kiếm).

5.2.TC1a: HS nhận ra ưu điểm vượt trội của thuật toán nhị phân so với tuần tự khi dữ liệu đã được sắp xếp, từ đó lựa chọn giải pháp tìm kiếm phù hợp cho bài toán lớn.

3.Về phẩm chất:

Thực hiện bài học này sẽ góp phần hình thành và phát triển một số thành tố phẩm chất của học sinh như sau:

- Nhân ái: Thể hiện sự cảm thông và sẵn sàng giúp đỡ bạn trong quá trình thảo luận nhóm.

- Chăm chỉ: Thực hiện đầy đủ các hoạt động học tập một cách tự giác, tích cực.

II. Thiết bị dạy học và học liệu:

1. Thiết bị dạy học:

- Phấn, bảng, máy tính, máy chiếu, phiếu học tập, …

2. Học liệu:

- GV: SGK, SBT, tài liệu tham khảo, phiếu học tập, một số thẻ ghi số dùng cho hoạt động mô phỏng thuật toán tìm kiếm nhị phân.

- HS: SGK, học bài ở nhà, bảng nhóm, bút lông, bút dạ, phấn,

III. Tiến trình dạy học:

1. Hoạt động 1: Mở đầu

a) Mục tiêu:

- Đặt HS vào tình huống thực tiễn chứa đựng vấn đề cần giải quyết.

b) Nội dung:

- Đưa ra tình huống “Tìm kiếm tên khách hàng trong danh sách số lượng lớn” và một số hướng giải quyết.

c) Sản phẩm:

- Một số cách tìm kiếm: Tìm kiếm tuần tự, đưa danh sách vào phần mềm soạn thảo Word hoặc bảng tính Excel và sử dụng chức năng tìm kiếm, sắp xếp để tìm kiếm…

........................

Mời các bạn xem đầy đủ nội dung giáo án trong file tải về