BÀI 1: 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ẽ:

-       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 đầu vào có kích thước nhỏ.

-       Biết được khi dãy không có thứ tự thì phải tìm kiếm tuần tự.

-       Biết được có hai loại bài toán tìm kiếm.

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

●     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ó ý 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: Tạo tâm lí sôi nổi, kích thích sự tò mò của HS trước khi vào bài học.

b. Nội dung: GV trình bày vấn đề; HS đọc thông tin và 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, bước đầu mô tả được từng bước quy trình tìm kiếm tuần tự

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 vấn đề: Giaso viên dạy Tin học lớp 7A trả kết quát bài kiểm tra và thông báo “Trong lớp có duy nhất một bạn đạt điểm 10”. Xem danh sách lớp kèm cột điểm kiểm tra, em làm thế nào để biết ai được điểm 10?

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

+ Thực hiện tìm kiếm trong cột điểm tra bạn có điểm 10.

+ Xem cột tên bạn được 10

- 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: Để biết cách tìm kiếm tuần tự một số trong dãy só, thuật toán tìm kiếm tuần tự và một số bài toán tìm kiếm, chúng ta sẽ cùng nhau đi tìm hiểu trong bài học ngày hôm nay – Bài 1. Tìm kiếm tuần tự

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

Hoạt động 1: Tìm kiếm tuần tự một số trong dãy số

a. Mục tiêu: Thông qua hoạt động, HS nắm được quy trình các bước để tìm một số trong dãy số không có thứ tự

b. Nội dung: GV trình bày vấn đề; HS đọc thông tin SGK – 78  và trả lời câu hỏi.

c. Sản phẩm học tập: Kết quả thảo luận tìm hiểu về các bước tìm kiếm tuần tự một số trong dãy số

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