CHỦ ĐỀ 5: BÀI 14: THUẬT TOÁN TÌM KIẾM TUẦN TỰ
Trang bìa
Trang bìa
Ảnh
TIN HỌC 7
CHỦ ĐỀ 5: BÀI 14: THUẬT TOÁN TÌM KIẾM TUẦN TỰ
Ảnh
Mục tiêu bài học
Mục tiêu bài học
Ảnh
Hình vẽ
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ỏ.
Học xong bài này, em sẽ:
Khởi động
Khởi động
Hình vẽ
Khởi động
Gia đình 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 đ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
1. Hình thành kiến thức
1. Thuật toán tìm kiếm tuần tự
Hình vẽ
1. Thuật toán 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ả. Trong bài toán khởi động, An 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 được gọi là tìm kiếm tuần tự.
a. Kiến thức mới 1
Ảnh
- Các bước thực hiện tìm kiếm địa chỉ khách hàng được mô tả trong sơ đồ khối sau: ( - Các bước thực hiện tìm kiếm địa chỉ khách hàng được mô tả trong sơ đồ khối sau:)
Ảnh
b. Hoạt động 1: Tìm địa chỉ
b. Hoạt động 1: Tìm địa chỉ
Ảnh
Danh sách khách hàng được mẹ An ghi trong Bảng 14.1:
Ảnh
Ảnh
Em hãy kẻ bảng 14.2 vào vở và điền các bước thực hiện thuật tìm kiếm tuần tự để tìm ra địa chỉ khách hàng có họ tên là " Thanh Trúc".
c. Kiến thức mới 2
Hình vẽ
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í đang xét bằng giá 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 vị trí cần tìm được; Kết thúc. Bước 5: Trả lời "không tìm thấy"; Kết thúc.
b. Kiến thức mới 2
Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên:
2. Kết luận
Ảnh
Hình vẽ
2. Kết luận
Nếu 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 tiếp tục.
3. Câu hỏi
Bài kiểm tra tổng hợp
3. 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ì? - 1) Sử dụng hiệu ứng động trong bài trình chiếu - A. Lưu trữ dữ liệu. - false - 2) Hiệu ứng động trong bài trình chiếu - B. Sắp xếp dữ liệu theo chiều tăng dần. - false - 3) Hiệu ứng cho các trang chiếu - C. Xử lí dữ liệu . - false - 4) Nội dung trên trang chiếu sẽ thu hút sự chú ý của người xem và tạo hiệu quả tốt hơn trong việc truyền đạt thông tin - D. Tìm kiếm dữ liệu cho trước trong một danh sách đã cho. - true - false - false
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. - false - B. Xem xét mục 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. - true - C. Chia nhỏ dữ liệu thành từng phần để tìm kiếm. - false - D. Bắt đầu tìm từ vị trí bất kì của danh sách. - false - false - false
2. Luyện tập
Luyện tập
Luyện tập
Cho danh sách tên các nước sau: Bolivia, Albania, Scotland, Canada, Vietnam, Iceland, Portugal, Greenland, Germany. Em hãy kể Bảng 14.3 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 tên nước Iceland trong danh sách trên
Ảnh
Bảng 14.3 Các bước tìm kiếm tuần tự
3. Vận dụng
Vận dụng
Ảnh
Vận dụng
Em hãy lập danh sách những cuốn sách mà em có. Sau đó sử dụng thuật toán tìm kiếm tuần tự để tìm một cuốn sách trong danh sách đó.
Dặn dò
1. Dặn dò
Ảnh
Dặn dò
Ôn lại bài vừa học. Làm bài tập trong SBT. Chuẩn bị bài mới:"Chủ đề 5: Bài 15: Thuật toán tìm kiếm nhị phân".
2. Kết bài
Ảnh
Ảnh
Ảnh