Giáo án tin học 7 kết nối bài 14: Thuật toán tìm kiếm tuần tự (1 tiết)

HOẠT ĐỘNG CỦA GV – HS

DỰ KIẾN SẢN PHẨM

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

* Tìm kiếm tuần tự

- GV yêu cầu HS đọc hiểu mục Thuật toán tìm kiếm tuần tự và cho biết:

+ Thuật toán tìm kiếm giúp chúng ta điều gì?

+ Từ tình huống khởi động, em hãy nêu công việc mà An cần làm.

+ Nêu An chưa tìm thấy khách hàng mà mẹ yêu cần thì An phải làm gì với những khách hàng đã tìm kiếm trước đó?

+ Nếu An tìm hết danh sách mà không tìm thấy thì An cần làm gì?

+ Điều kiện để dừng vòng lặp là gì?

* Sơ đồ khối mô tả thuật toán tìm kiếm tuần tự địa chỉ khách hàng

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

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

- GV tổ chức cho HS hoạt động nhóm, thực hiện Hoạt động 1: Danh sách khách hàng được mẹ An ghi trong Bảng 14.1 như sau:

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 cho họ tên là “Thanh Trúc”.

- 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à thực hiện nhiệm vụ: Em hãy trình bày 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:

* Câu hỏi/SGK tr.73

- GV tổ chức cho HS hoạt động cặp đôi và trả lời mục câu hỏi SGK tr.73:

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

- HS đọc hiểu mục Thuật toán tìm kiếm tuần tự và thực hiện nhiệm vụ.

- HS hoạt động nhóm, thực hiện Hoạt động 1.

- 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à thực hiện nhiệm vụ.

- HS hoạt động cặp đôi và trả lời mục câu hỏi SGK tr.73.

- 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 HS trả lời câu hỏi và hoàn thành bài tập.

- GV mời đại diện 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.

- GV chuyển sang nội dung mới.

1. Thuật toán tìm kiếm tuần tự

* Tìm kiếm tuần tự

- Thuật toán tìm kiếm giúp chúng ta tìm được dữ liệu cần thiết để có được thông tin ta cần một cách hiệu quả.

- Công việc An cần làm có thể nêu thành bài toán tìm kiếm như sau:

+ Đầu vào: danh sách khách hàng: họ tên khách hàng cần tìm.

+ Đầu ra: địa chỉ khách hàng cần tìm.

+ Thưc hiện tìm kiếm lần lượt từ đầu đến cuối danh sách khách hàng.

à Cách tìm kiếm này gọi là tìm kiếm tuần tự.

- Với mỗi họ tên khách hàng trong danh sách, An kiểm tra họ tên khách hàng mà mẹ yêu cầu:

+ Nếu đúng, ghi ra địa chỉ và kết thúc công việc.

+ Nếu sai, chuyển đến khách hàng tiếp theo → tìm hết danh sách mà không thấy → thông báo là không tìm thấy và kết thúc.

à Chưa tìm thấy và chưa tìm hết thì còn tìm tiếp (cấu trúc lặp).

- Điều kiện cần kiểm tra để dừng cấu trúc lặp:

+ Kiểm tra họ tên khách hàng có đúng là họ tên cần tìm không.

+ Kiểm tra đã hết danh sách chưa.

* Sơ đồ khối mô tả thuật toán tìm kiếm tuần tự địa chỉ khách hàng

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

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

* 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 vị trí đầu tiên của danh sách.

- Bước 2. Nếu giá trị của phần tử ở vị trí cần tìm thì chuyển sang Bước 4, nếu không thì chuyển đến vị trí tiếp theo.

- 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 vi 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.

* Câu hỏi/SGK tr.73

1. D

2. B