Năng lực chung:
Giải quyết được những nhiệm vụ học tập một cách độc lập, theo nhóm và thể hiện sự sáng tạo.
Góp phần phát triển năng lực giao tiếp và hợp tác qua hoạt động nhóm và trao đổi công việc với giáo viên.
Năng lực riêng:
Thông qua hoạt động biểu diễn và mô phỏng thuật toán tìm kiếm, HS được phát triển tư duy và khả năng giải quyết được vấn đề và năng lực hợp tác.

Phẩm chất

Rèn luyện phẩm chất chăm chỉ, kiên trì và cẩn thận.

THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU
Đối với giáo viên

SGK, Giáo án.
Tranh ảnh, video liên quan đến bài học.
Máy tính, máy chiếu (nếu có).

Đối với học sinh

Tranh ảnh, tư liệu sưu tầm liên quan đến bài học và dụng cụ học tập (nếu cần) theo yêu cầu của GV.

=> Giáo án word tin học 6 kết nối và giáo án điện tử tin học 6 kết nối đã được Kenhgiaovien biên soạn đầy đủ chi tiết tất cả các bài trong chương trình giảng dạy. Bộ giáo án tải về và chỉnh sửa được sẽ giúp thầy cô rút ngắn thời gian soạn. Kenhgiaovien soạn đầy đủ tất cả các môn của các bộ lớp 6 sách cánh diều, kết nối tri thức, chân trời sáng tạo.

III. TIẾN TRÌNH DẠY HỌC

HOẠT ĐỘNG KHỞI ĐỘNG
Mục tiêu: Tạo tâm thế hứng thú cho học sinh và từng bước làm quen bài học.
Nội dung: GV trình bày vấn đề, HS trả lời câu hỏi.
Sản phẩm học tập: HS lắng nghe và tiếp thu kiến thức.
Tổ chức thực hiện:

- GV yêu cầu HS thảo luận theo cặp đôi và trả lời câu hỏi: Gia đình bạn An bán giống cây 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ở giống cây đế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 hướng dẫn HS đọc thông tin Thuật toán tìm kiếm tuần tự và quan sát Sơ đồ khối mô tả thuật toán tìm kiếm tuần tự địa chỉ khách hàng SGK tr.71, 72.

- HS tiếp nhận, thực hiện nhiệm vụ.

- GV nhấn mạnh cho HS: Điều kiện của vòng lặp tìm kiếm là chừng nào chưa tìm thấy và chưa tìm hết thì còn tìm tiếp.

- GV dẫn dắt vài bài: Để 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ỏ, chúng ta cùng tìm hiểu trong bài học ngày hôm nay – Bài 14: Thuật toán tìm kiếm tuần tự

=> Giáo viên có thể xem bất kì bài giáo án tin học 7 trong chương trình: giáo án word tin học 7 kết nối và Giáo án điện tử tin học 7 kết nối tri thức. Hệ thống có đầy đủ tất cả các bài soạn giáo viên củng cố kiến thức thêm cho học sinh

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

Hoạt động 1: Tìm địa chỉ

Mục tiêu: Thông qua hoạt động, HS 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ỏ.
Nội dung: GV trình bày vấn đề; HS lắng nghe, đọc SGK, quan sát bảng, thảo luận và trả lời câu hỏi.
Sản phẩm học tập: HS làm việc cá nhân, làm việc cặp đôi và trả lời câu hỏi.
Tổ chức hoạt động:

HOẠT ĐỘNG CỦA GIÁO VIÊN - HỌC SINH

DỰ KIẾN SẢN PHẨM

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

- GV yêu cầu HS quan sát, đọc Danh sách khách hàng được mẹ An ghi trong Bảng 14.1 như sau:

Bảng 14.1. Danh sách khách hàng

TT		Họ tên	Địa chỉ
1	Nguyễn An		Xóm 1, Nghĩa Lộ, Võng Xuyên
2	Trần Bình		Xóm 3, Thư Trai
3	Hoàng Mai		Số 3, tổ 7 Phúc Hòa
4	Thanh Trúc		Xóm 2, Lục Xuân, Hòa Hưng
5	Nguyễn Hòa		Số 69 đường Ngô Quyền

- GV yêu cầu HS thực hiện nhiệm vụ: Em hãy kẻ Bảng 14.2 vào vở và điền các bước thực hiện thuật toán tìm kiếm tuần tự để tìm ra địa chỉ của khách hàng có tên là Thanh Trúc.

Bảng 14.2. Các bước tìm địa chỉ khách hàng

Lần lặp	Tên khách hàng	Có đúng khách hàng cần tìm không ?	Có đúng là đã hết danh sách khách không ?
1	Nguyễn An	Sai	Sai
2	…………	……….	………..
3	………….	………..	…………

- GV yêu cầu HS đọc thông tin 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à yêu cầu HS trả lời câu hỏi: Em hãy nêu 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.

- GV chốt kiến thức: Thuật toán tìm kiếm tuần tự thực hiện 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.

- GV yêu cầu HS thảo luận theo cặp đôi và trả lời câu hỏi củng cố kiến thức:

1. Thuật toàn tìm kiếm tuần tự thực hiện công việc gì?

A. Lưu trữ dữ liệu.

B. Sắp xếp dữ liệu theo chiều tăng dần.

C. Xử lí dữ liệu.

D. Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.

2. Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?

A. Sắp xếp lại dữ liệu theo thứ tự của bảng chữ cái.

B. Xem xét mục dữ liệu đầu tiên, sau đó xem xét từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách.

C. Chia nhỏ dữ liệu thành từng phần để tìm kiếm.

D. Bắt đầu tìm từ vị trí bất kì của danh sách.

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

- HS quan sát sơ đồ, thảo luận theo cặp đôi và trả lời câu hỏi.

- GV hướng dẫn, theo dõi, 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 2-3 HS trả lời.

- GV mời HS khác 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, chuyển sang nội dung mới.

1. Tìm địa chỉ

Lần lặp	Tên khách hàng	Có đúng khách hàng cần tìm không ?	Có đúng là đã hết danh sách khách không ?
1	Nguyễn An	Sai	Sai
2	Trần Bình	Sai	Sai
3	Hoàng Mai	Sai	Sai
4	Thanh Trúc	Đúng	-

Bước 4: Tìm thấy tên khách hàng hàng nên ghi ra địa chỉ của khách hàng và kết thúc thuật toán.

- 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:

+ Bước 1: Xét phần tử đầu tiên của danh sách.

+ Bước 2: Nếu giá trị của phần tử đang xét bằng giá trị cần tìm thì chuyển sang Bước 4, nếu không thì thực hiện bước tiếp theo (Bước 3).

+ Bước 3: Kiểm tra đã hết danh sách chưa. Nếu đã hết danh sách thì chuyển sang Bước 5, nếu chưa thì lặp lại từ Bước 2.

+ Bước 4: Trả lời Tìm thấy và chỉ ra vị trí phần tử tìm được; Kết thúc.

+ Bước 5: Trả lời Không tìm thấy; Kết thúc.

- Đáp án câu hỏi củng cố:

1. D.

2. B

=> Bắt đầu từ năm học 2023 -2024. Chương trình tin học lớp 8 thay đổi chương trình mới. Giáo án tin học 8 kết nối tri thức đã được soạn chi tiết: Giáo án word và giáo án Powerpoint. Ngoài ra, kenhgiaovien có đủ giáo án của các môn của 3 bộ sách: Kết nối, Chân trời, Cánh diều
HOẠT ĐỘNG LUYỆN TẬP

Mục tiêu: Củng cố lại kiến thức đã học thông qua trả lời câu hỏi.
Nội dung: HS sử dụng SGK, kiến thức đã học, GV hướng dẫn (nếu cần thiết) để trả lời câu hỏi.
Sản phẩm học tập: Câu trả lời của HS.
Tổ chức thực hiện:

- GV giao nhiêm vụ cho HS: Trả lời câu hỏi phần Luyện tập SGK tr.73.

- HS tiếp nhận, thực hiện nhiệm vụ:

Các bước thực hiện thuật toán tìm kiếm tuần tự để tìm tên nước Iceland trong danh sách được mô tả trong bảng sau:

Lần lặp	Tên nước	Có đúng tên nước cần tìm không?	Có đúng là đã hết danh sách không?	Đầu ra
1	Bolivia	Sai	Sai
2	Albani	Sai	Sai
3	Scotland	Sai	Sai
4	Canada	Sai	Sai
5	Vietnam	Sai	Sai
6	Iceland	Đúng		Tìm thấy ở vị trí số 6- GV nhận xét, đánh giá, chuẩn kiến thức.

=> Ngoài ra, Hệ thống có sãn trọn bộ đầy đủ cả năm của cả giáo án tin học word 9 , powepoint tin học 9. Bộ giáo án được soạn đầy đủ tất cả các bài sách giáo khoa và thêm nhiều bài tập củng cố kiến thức.

HOẠT ĐỘNG VẬN DỤNG

Mục tiêu: Củng cố lại kiến thức đã học thông qua trả lời câu hỏi.
Nội dung: HS sử dụng SGK, kiến thức đã học, hiểu biết thực tế, liên hệ bản thân, GV hướng dẫn (nếu cần thiết) để trả lời câu hỏi.
Sản phẩm học tập: Câu trả lời của HS.
Tổ chức thực hiện: