Giáo án Tin học 7 Bài 14 (Kết nối tri thức 2024): Thuật toán tìm kiếm tuần tự

Chỉ từ 200k mua trọn bộ Giáo án Tin học 7 Kết nối tri thức bản word (cả năm) trình bày đẹp mắt (Chỉ 25k cho bài giảng bất kì):

B1: Gửi phí vào tài khoản 0711000255837 - NGUYEN THANH TUYEN - Ngân hàng Vietcombank (QR)

B2: Nhắn tin tới zalo Vietjack Official - nhấn vào đây để thông báo và nhận giáo án.

Xem thử tài liệu tại đây: Link tài liệu

Giáo án Tin học 7 Bài 14 (Kết nối tri thức): Thuật toán tìm kiếm tuần tự

I. Mục tiêu

1. Về kiến thức

⁃ Giải thích được thuật toán tìm kiếm tuần tự.

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

2. Về năng lực

2.1. Năng lực chung

⁃ Năng lực tự chủ và tự học: HS có khả năng tự đọc SGK, kết hợp với gợi ý và dẫn dắt của GV để trả lời các câu hỏi.

⁃ Năng lực giải quyết vấn đề và sáng tạo: HS đưa ra thêm một số ví dụ về các tìm kiếm tuần tự

⁃ Năng lực giao tiếp và hợp tác: HS có khả năng hoạt động nhóm để hoàn thành các nhiệm vụ học tập.

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

NLc: Tư duy phân tích, thiết kế

⁃ Nhận biết các hoạt động sử dụng tìm kiếm tuần tự.

⁃ Viết được thuật toán dưới dạng liệt kê hoặc sơ đồ khối.

⁃ Lập được bảng mô phỏng thuật toán.

3. Về phẩm chất

⁃ Chăm chỉ: miệt mài, chú ý lắng nghe, đọc, làm bài tập, vận dụng kiến thức vào thực tiễn.

⁃ Trung thực: Sẵn sàng chia sẻ sản phẩm của mình cho các bạn góp ý, đánh giá.

⁃ Trách nhiệm: Trách nhiệm của học sinh khi thực hiện hoạt động nhóm, báo cáo kết quả hoạt động.

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

- GV: SGK, kế hoạch DH, phiếu học tập.

- HS: Sách giáo khoa, bảng nhóm, tìm hiểu nội dung bài mới, học bài cũ.

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

1. Hoạt động 1: Khởi động (5’)

a) Mục tiêu: HS nêu được bài toán tìm kiếm trong thực tiễn và nhu cầu tìm hiểu thuật toán tìm kiếm.

b) Nội dung: GV chiếu tình huống SGK, phát phiếu học tập, yêu cầu HS đọc và thực hiện tìm địa chỉ của khách hàng Hoàng Mai và điền vào phiếu học tập số 1. Hs làm bài theo nhóm

c) Sản phẩm: Kết quả trả lời trong phiếu học tập 1.

d) Tổ chức thực hiện:

* Chuyển giao nhiệm vụ:

+ GV phân nhóm học sinh, phát phiếu học tập.

+ GV chiếu tình huống SGK và yêu cầu một HS đọc.

+ GV yêu cầu các nhóm tìm địa chỉ khách hàng thông qua các dữ liệu đã được phát trong phiếu học tập số 1.

- Thực hiện nhiệm vụ: Các nhóm thực hiện theo yêu cầu

- Báo cáo, thảo luận: GV gọi HS trong nhóm trả lời, HS nhóm khác nhận xét, bổ sung.

- Kết luận, nhận định: GV đánh giá kết quả của HS, trên cơ sở đó dẫn dắt HS vào bài học mới.

2. Hoạt động 2: Hình thành kiến thức (20’)

Hoạt động 2.1: Thuật toán Tìm kiếm tuần tự

a) Mục tiêu:

- Giải thích được thuật toán tìm kiếm tuần tự.

b) Nội dung: GV yêu cầu HS đọc nội dung phần hoạt động đọc và trả lời các câu hỏi vào phiếu học tập số 2

c) Sản phẩm: Kết quả trả lời trong phiếu học tập 2.

d) Tổ chức thực hiện:

* Chuyển giao nhiệm vụ : GV giao nhiệm vụ HS hoạt động nhóm thảo luận thống nhất kết quả trên phiếu học tập 2.

- Thực hiện nhiệm vụ: Các nhóm thực hiện.

- Báo cáo, thảo luận: GV gọi HS trong nhóm trả lời, HS nhóm khác nhận xét, bổ sung.

- Kết luận, nhận định: GV đánh giá kết quả của HS, chốt lại kiến thức

Ghi nhớ: Thuật toán tìm kiếm tuần tự thực hiện tìm lần lượt từ đầu đến cuối danh sách, chừng nào chưa tìm thấy và chưa tìm hết thì còn tìm tiếp.

Hoạt động 2.2: Phân tích Sơ đồ khối, biểu diễn mô phỏng thuật toán Tìm kiếm tuần tự

a) Mục tiêu:

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

b) Nội dung: GV giới thiệu sơ đồ khối thuật toán tìm kiếm tuần tự, yêu cầu học sinh mô phỏng lại thuật toán tìm kiếm tuần tự với dữ liệu đầu vào theo yêu cầu tại phiếu học tập số 3.

c) Sản phẩm: Kết quả trả lời trong phiếu học tập 3.

d) Tổ chức thực hiện:

* Chuyển giao nhiệm vụ 1:

+ GV chiếu sơ đồ khối và giải thích về các bước thuật toán tìm kiếm tuần tự

+ GV yêu cầu HS thảo luận nhóm và trả lời các câu hỏi trong phiếu học tập số 3

- Thực hiện nhiệm vụ: Các nhóm thảo luận và trả lời câu hỏi vào phiếu học tập

- Báo cáo, thảo luận: GV gọi HS trong nhóm trả lời, HS nhóm khác nhận xét, bổ sung.

- Kết luận, nhận định: GV đánh giá kết quả của HS, chốt lại kiến thức

Ghi nhớ:

………………………………………….

………………………………………….

………………………………………….

Tài liệu có 13 trang, trên đây là tóm tắt 4 trang đầu của Giáo án Tin học 7 Bài 14 Kết nối tri thức.

Xem thử tài liệu tại đây: Link tài liệu

Xem thêm giáo án Tin học 7 sách Kết nối tri thức hay, chi tiết khác:

Giáo án Bài 11: Tạo bài trình chiếu

Giáo án Bài 12: Định dạng đối tượng trên trang chiếu

Giáo án Bài 13: Thực hành tổng hợp. Hoàn thiện bài trình chiếu

Giáo án Bài 15: Thuật toán tìm kiếm nhị phân

Giáo án Bài 16: Thuật toán sắp xếp