Soạn mới giáo án Tin học 7 KNTT bài 14: Thuật toán tìm kiếm tuần tự

BÀI 14: THUẬT TOÁN TÌM KIẾM TUẦN TỰ

(1 tiết)

I. MỤC TIÊU

1. Mục tiêu

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

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

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

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:

·      Giải thích được thuật toán tìm kiếm tuyến tính.

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

3. Phẩm chất

-       Các hoạt động khuyến khích các em hợp tác làm việc có trách nhiệm, có sự trao đổi, tôn trọng ý kiến người khác. Giúp các em có điều kiện học tập lẫn nhau.

-       Chia sẻ niềm vui khi cùng nhau hoàn thành một sản phẩm.

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: Thông qua hoạt động, đặ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: GV cho HS đọc tình huống trong SGK và yêu cầu HS lấy thêm VD về yêu cần tìm kiếm trong thực tiễn.

c. Sản phẩm học tập: 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.

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

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

- GV cho HS đọc tình huống trong SGK và xử lí tình huống: Gia đình bạn An bán giống cây trồng cho bà con nông dân trong vùng. Hôm nay có một khách hàng gọi điện đến mua cây giống và nhờ mẹ An chở cây giống đến nhà. Thông tin khách hàng được mẹ An ghi trong cuốn sổ lưu danh sách khách hàng gồm họ tên, địa chỉ, số điện thoại. Em hãy cùng An giúp mẹ tìm địa chỉ từ danh sách khách hàng để chuyển cây giống nhé.

- GV tổ chức cho HS hoạt động nhóm và thực hiện nhiệm vụ: Em hãy kể thêm một số tình huống và cách xử lí.

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

- HS đọc tình huống trong SGK và xử lí tình huống.

- HS hoạt động nhóm và thực hiện nhiệm vụ.

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

- HS lắng nghe cách xử lí tình huống của bạn và nhận xét.

- HS nêu ví dụ thực tiễn và cách xử lí.

- HS khác lắng nghe, nhận xét, góp ý.

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.

- GV nhấn mạnh nhu cầu bài toán tìm kiếm trong thực tiễn.

- GV dẫn dắt HS vào bài học: Bài 14: Thuật toán tìm kiếm tuần tự.

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

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

a. Mục tiêu: Thông qua hoạt động, HS hiểu được thuật toán tìm kiếm tuần tự và mô phỏng thuật toán với dữ liệu đầu vào kích thước nhỏ.

b. Nội dung:

- GV yêu cầu HS đọc hiểu và cùng với HS diễn giải hoạt động của thuật toán tìm kiếm tuần tự.

- GV trình bày sơ đồ khối của thuật toán và hoàn thiện HD1.

- GV tổ chức cho HS đọc nội dung Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên SGK tr.73 và nêu các bước cụ thể.

- GV tổ chức cho HS làm việc cá nhân và thực hiện hoạt động câu hỏi SGK tr.73.

c. Sản phẩm học tập: Thuật toán tìm kiếm tuần tự và các bước mô tả thuật toán tìm kiếm tuần từ bằng ngôn ngữ tự nhiên.

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