Giáo án Tin học 7 Kết nối tri thức Chủ đề 5 Bài 14 Thuật toán tìm kiếm tuần tự

Chủ đề 5. Giải quyết vấn đề với sự trợ giúp của máy tính
Bài 14. Thuật toán tìm kiếm tuần tự
Môn học: Tin Học; Lớp: 7
Thời gian thực hiện: 1 tiết I. MỤC TIÊU
1. 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. Năng lực:
- Năng lực tự chủ và tự học
- Năng lực giao tiếp và hợp tác
- Năng lực sáng tạo và giải quyết vấn đề
3. Phẩm chất:
- Nghiêm túc, tập trung, tích cực chủ động.
- Rèn luyện phẩm chất chăm chỉ, kiên trì và cẩn thận.
II. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU 1. Giáo viên
- Chuẩn bị bài giảng, máy chiếu. - Sách giáo khoa. 2. Học sinh - Sách giáo khoa, vở ghi. - Kiến thức đã học.
III. TIẾN TRÌNH DẠY HỌC
1. HOẠT ĐỘNG KHỞI ĐỘNG (MỞ ĐẦU)
a) Mục tiêu: Tạo hứng thú học tập cho học sinh
b) Nội dung: HS dựa vào hiểu biết để giải quyết vấn đề.


c) Sản phẩm: Phương án giải quyết vấn đề.
d) Tổ chức thực hiện:
- GV cho HS đọc tình huống trong sách giáo khoa trang 71.
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 đế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 yêu cầu HS đưa ra hướng giúp bạn An.
- GV yêu cầu HS lấy thêm VD về yêu cầu tìm kiếm trong thực tiễn.
HS tiếp nhận yêu cầu và trả lời câu hỏi. - GV dẫn dắt vào bài.
2. HÌNH THÀNH KIẾN THỨC MỚI
Hoạt động 1: Tìm hiểu thuật toán tìm kiếm tuần tự bằng sơ đồ khối.
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ự với bộ dữ liệu đầu vào có kích thước nhỏ.
b) Nội dung: HS làm việc cá nhân để tìm hiểu nội dung kiến thức theo yêu cầu của GV.
c) Sản phẩm: Câu trả lời của HS.
d) Tổ chức thực hiện:
Sản phẩm dự kiến
Hoạt động của GV và HS
THUẬT TOÁN TÌM KIẾM TUẦN TỰ
* Bước 1: Chuyển giao nhiệm
- Xét tình huống khởi động: vụ:
+ Đầu vào: danh sách khách hàng; họ tên GV: Tổ chức các hoạt động khách hàng cần tìm. HĐ1
+ Đầu ra: địa chỉ của khách hàng cần tìm.
Cho danh sách khách hàng được
- Tìm kiếm tuần tự: là tìm kiếm từ đầu đến mẹ An ghi trong Bảng 14.1 như


Sản phẩm dự kiến
Hoạt động của GV và HS
cuối danh sách khách hàng. sau: Kết quả HĐ 1: TT Họ tên Địa chỉ Bước Tên Có đúng Có đúng Nguyễn Xóm 1, Nghĩa lộ, 1 khách khách là đã hết An Võng Xuyên hàng hàng cần danh sách Trần 2 Xóm 3, Thư Trai tìm không? Bình không? Hoàng Số 3, tổ 7, Phúc 3 1 Nguyễn Mai Hòa Sai Sai An Thanh Xóm 2, Lục Xuân, 4 2 Trần Trúc Hòa Hưng Sai Sai Bình
Nguyễn Số 69 đường Ngô 5 3 Hoàng Hòa Quyền Sai Sai Mai
Em hãy kẻ Bảng 14.2 vào vở và 4 Thanh
điền các bước thực hiện thuật toán Đúng - Trúc
tìm kiếm tuần tự để tìm ra địa chỉ
của khách hàng có họ tên là
- Sơ đồ khối: “Thanh Trúc”. Có Có đúng đúng Lầ Tên khách là đã n khách hàng hết lặp hàng cần danh tìm sách không? không? 1 Nguyễ Sai sai


Sản phẩm dự kiến
Hoạt động của GV và HS n An 2 …… ……. ...….. … …….. …..... ……..
HS: Suy nghĩ, trả lời
- GV yêu cầu HS trả lời câu hỏi củng cố:
* Bước 2: Thực hiện nhiệm vụ:
+ HS: Suy nghĩ, trả lời câu hỏi
+ GV: Quan sát và hỗ trợ nếu cần thiết.
* Bước 3: Báo cáo, thảo luận: + GV gọi 1 HS trả lời.
+ HS: Lắng nghe, nhận xét, bổ sun g cho nhau.
* Bước 4: Kết luận, nhận định: G
V nhận xét và chuẩn hóa kiến thức.
Hoạt động 2: Tìm hiểu thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên
a) Mục tiêu: Nắm được thuật toán tìm kiếm tuần tự
b) Nội dung: HS quan sát SGK để tìm hiểu nội dung kiến thức theo yêu cầu của GV
c) Sản phẩm: HS hoàn thành tìm hiểu kiến thức
d) Tổ chức thực hiện:
Sản phẩm dự kiến
Hoạt động của GV và HS
THUẬT TOÁN TÌM KIẾM TUẦN TỰ
* Bước 1: Chuyển giao nhiệm vụ: