Giáo án tin học 7 chân trời bài 13: Thuật toán tìm kiếm (tiết 2)

TIẾT 2

1. HOẠT ĐỘNG LUYỆN TẬP
2. Mục tiêu: HS làm việc cá nhân hoặc làm việc nhóm, phát biểu thảo luận để hoàn thành các câu hỏi, bài tập trong SGK.
3. Nội dung: GV nêu nhiệm vụ; HS trả lời câu hỏi 1, 2 phần Luyện tập SGK tr.75.
4. Sản phẩm học tập: HS trả lời câu trả lời đúng với yêu cầu của bài tập.
5. Tổ chức hoạt động:

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

- GV phát danh sách lớp (hoặc tổ) cho các nhóm HS. GV yêu cầu HS làm việc nhóm đôi, lập Bảng 2 SGK tr.75 và điền kết quả làm việc vào nhóm:

Bài tập 1. Hãy sử dụng thuật toán tìm kiếm tuần tự để tìm trong lớp em có bạn cùng tháng sinh với em hay không. Có thể sử dụng danh sách lớp có ghi thông tin ngày sinh hoặc hỏi trực tiếp. Lập Bảng 2 vào vở và ghi kết quả thực hiện (dòng 1 là ví dụ minh họa).

à Gợi ý:

+ GV yêu cầu HS tìm lần lượt từng bản trong danh sách (bạn đầu tiên) và ghi kết quả vào bảng (nếu danh sách quá dài thì không cần làm hết danh sách).

+ GV mời 2-3 HS kể tên bạn có cùng tháng sinh với mình.

- GV tổ chức cho HS làm việc nhóm đôi để thực hiện bài 2 SGK tr.75:

Bài tập 2. Bảng 3 là danh sách hai số đầu biển số xe của một số tỉnh (tên tỉnh đã được sắp xếp theo thứ tự trong bảng chữ cái).

25. a) Áp dụng thuật toán tìm kiếm tuần tự để tìm ra tỉnh có hai số đầu của biển số xe là 25. Cho biết em đã thực hiện bao nhiêu lần lặp.
26. b) Áp dụng thuật toán tìm kiếm nhị phân để tìm hai số xe của tinhe Lai Châu. Cho biết em đã thực hiện bao nhiêu lần lặp.
27. c) Số lần lặp em thực hiện ở câu a ít hơn hay ở câu b ít hơn? Tại sao?
28. d) Có thể áp dụng thuật toán tìm kiếm nhị phân để tìm ra tỉnh khi biết hai số đầu của biển số xe của tỉnh đó hay không? Tại sao?

à Gợi ý:

1. a) GV đặt câu hỏi gợi mở:

+ Em thực hiện tìm số 25 ở cột nào?

+ Các số ở cột đó đã được sắp xếp chưa?

+ Em thực hiện tìm kiếm như thế nào?

1. b) GV hướng dẫn HS ghi mỗi tên tỉnh vào một mặt của một mảnh giấy; sắp xếp theo thứ tự a, b, c ở Bảng 3 SGK tr.75 (đặp úp mảnh giấy để không nhìn thấy tên tỉnh). HS nêu yêu cầu cho bạn tìm tên một tỉnh nào đó theo thuật toán tìm kiếm nhị phân (hoán đổi vai trò).
2. c) GV cho HS trao đổi, phát biểu nêu được số lần lặp ở câu b) ít hơn vì danh sách tên tỉnh đã được sắp xếp nên có thể áp dụng thuật toán tìm kiếm nhị phân để tìm.
3. d) GV yêu cầu HS trao đổi, phát biểu: Không thể áp dụng thuật toán tìm nhị phân để tìm ra tỉnh khi biết hai số đầu của biển số xe của tính đó vì danh sách hai số đầu của biển số xe chưa được sắp xếp.

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

- HS vận dụng kiến thức đã học 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 HS thực hành trước lớ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.

1. HOẠT ĐỘNG VẬN DỤNG
2. Mục tiêu: HS vận dụng những kiến thức đã học vào thực tế.
3. Nội dung: GV nêu yêu cầu, HS thực hiện nhiệm vụ.
4. Sản phẩm học tập:

- HS giải thích được lí do thực hiện tìm từ điển như vậy.

- HS xác định ngày, tháng ính của nhau dựa vào câu hỏi trả lời đúng/sai.

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

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

- GV nêu yêu cầu:

1. Em tìm một từ tiếng Anh trong cuốn từ điển theo cách nào? Tại sao em dùng cách đó?
2. Hãy vận dụng thuật toán tìm kiếm nhị phân để xác định một bản trong lớp được sinh vào ngày nào trong tháng với không quá 5 câu hỏi trắc nghiệm Đúng/Sai. Tương tự, để xác định một bạn được sinh vào tháng nào trong năm thì em cần dùng nhiều nhất bao nhiêu câu hỏi Đúng/Sai.

à Gợi ý:

1. HS có thể nêu nhiều cách tìm kiếm khác nhau, giải thích lý do thực hiện tìm từ trong từ điển như vậy. GV hướng dẫn để HS biết từ trong từ điển được sắp xếp theo thứ tự a, b, c → áp dụng tìm kiếm nhị phân để tìm kiếm nhanh hơn.

+ GV gợi ý để HS nhận thấy xác định ngày sinh là tìm một số trong dãy số đã được sắp xếp từ 1 đến 31; xác định tháng sinh là tìm một số trong dãy số đã được sắp xếp từ 1 đến 12. Do vậy, có thể áp dụng thuật toán tìm kiếm nhị phân để xác định ngày sinh, tháng sinh của một bạn.

+ GV cho HS làm việc nhóm sử dụng câu hỏi trả lời đúng/sai để xác định ngày, tháng sinh của nhau.

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

- HS dựa vào kiến thức đã học và thực hành.

- 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 thuyết trình về bài làm của mình.

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, kết thúc tiết học.

1. HƯỚNG DẪN VỀ NHÀ

- Ôn lại kiến thức đã học.

- Đọc và tìm hiểu trước Bài 14: Thuật toán sắp xếp.