Bai 14 tim kiem tuan tu(t1) huyen trang

Thảo luận thống nhất và trả lời vào phiếu học tập số 2.Input: Danh sách khách hàng, họ tên, khách hàng cần tìm Output: Địa chỉ của khách hàng cần tìm.. ĐK_1: Kiểm tra họ và tên khách hàn

CHÀO MỪNG CÁC EM

ĐẾN VỚI LỚP HỌC

Trường THCS Đại Nghĩa

Chú thích

Hoạt động

cá nhân

Hoạt động cặp đôi Hoạt động nhóm

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Ự (Tiết 1)

NỘI DUNG BÀI HỌC

Theo dõi video, thảo luận nhóm và trả lời vào phiếu học tập số 1

Xóm 2, Lục Xuân, Hòa Hưng

Tìm kiếm lần lượt từ trên xuống dưới, nếu thấy thì dừng lại.

Ví dụ: Tìm kiếm ngày tháng năm sinh của 1 bạn trong danh sách lớp.

KHỞI ĐỘNG

Thảo luận thống nhất và trả lời vào phiếu học tập số 2.

Input: Danh sách khách hàng, họ tên, khách hàng cần tìm

Output: Địa chỉ của khách hàng cần tìm

ĐK_1: Kiểm tra họ và tên khách hàng có đúng với họ và tên cần tìm không.

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

KHÁM PHÁ

KHÁM PHÁ

Thảo luận và trả lời vào phiếu học tập số 3.

Phiếu học tập số 3:

Câu 1 Các cấu trúc điều kiển nào được sử dụng

trong sơ đồ khối Hình 14.1?

Câu 2 Hoạt động lặp lại trong thuật toán này là gì?

- Cấu trúc tuần tự

Hoạt động lặp: (2) Kiểm tra họ tên của khách hàng đầu tiên có phải là khách hàng cần tìm không Nếu đúng thì in ra địa chỉ của khách hàng và thoát

ra Nếu sai thì kiểm tra xem đã hết danh sách khách hàng chưa Nếu đúng thì thông báo không tìm thấy khách hàng và thoát ra Nếu sai thì xem họ tên

khách hàng tiếp theo và quay lại bước (2).

KHÁM PHÁ

- Cấu trúc rẽ nhánh đầy đủ

- Cấu trúc lặp

Thảo luận và trả lời vào phiếu học tập số 3.

KHÁM PHÁ

Ghi nhớ: Thuật toán

tìm kiếm tuần tự thực hiện tìm 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

Câu hỏi 1:

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

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

Câu hỏi 2:

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

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

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

B Xem xét lại dữ liệu đầu tiên, sau đó xem xét lần lượ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

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

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

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

B Xem xét lại dữ liệu đầu tiên, sau đó xem xét lần lượ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

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

Câu hỏi 3:

Thuật toán tìm kiếm tuần tự thực hiện tìm kiếm:

C từ vị trí bất kì trong, chừng nào chưa tìm thấy và chưa tìm hết thì còn tìm tiếp

B lần lượt từ cuối lên đầu danh sách, chừng nào chưa tìm thấy

Câu hỏi 4:

Điều kiện để tìm kiếm trong bài toán tìm kiếm TÊN NƯỚC trong SGK phần LUYỆN TẬP trang 73 là gì?

C Kiểm tra đã HẾT danh sách chưa

B Kiểm tra tên nước có SAI với tên nước cần tìm không

A Kiểm tra tên nước có ĐÚNG với tên nước cần tìm không

C Kiểm tra đã HẾT danh sách chưa

B Kiểm tra tên nước có SAI với tên nước cần tìm không

A Kiểm tra tên nước có ĐÚNG với tên nước cần tìm không

Câu hỏi 6:

Điều gì xảy ra khi thuật toán tìm kiếm tuần tự không tìm thấy giá trị cần tìm trong danh sách?

D Thông báo “Không tìm thấy” và kết thúc

C Thông báo “Tìm thấy” và kết thúc

B Thông báo “Tìm thấy"

A Tiếp tục tìm kiếm và không bao giờ kết thúc

D Thông báo “Không tìm thấy” và kết thúc

C Thông báo “Tìm thấy” và kết thúc

B Thông báo “Tìm thấy"

A Tiếp tục tìm kiếm và không bao giờ kết thúc

Câu hỏi 8:

Xác định Input và Output cho thuật toán tìm kiếm TÊN NƯỚC trong SGK phần LUYỆN TẬP trang 73

Đầu vào: Danh sách nước, tên nước cần tìm.

Đầu ra: Số thứ tự tên nước cần tìm trong danh sách Đầu vào:

Đầu ra:

Bắt đầu

Xem tên nước đầu tiên

Xem tên nước tiếp theo

Kết thúc

Ghi STT tên nước

Không tìm thấy tên nước

Danh sách tên nước Tên nước cần tìm

Sai

Sơ đồ khối mô tả thuật toán tìm kiếm tuần tự tên nước trong danh sách nước SGK phần LUYỆN TẬP trang 73

Đáp án

TỔNG KẾT BÀI HỌC

- HS về nhà xem lại bài.

- Xem trước nội dung

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

Hướng dẫn về nhà