Tin học 7
Tin họcLớp 7Phần 5. 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ự

Mục tiêu bài học

  • Giải thích và vận dụng kiến thức về thuật toán tìm kiếm tuần tự.
  • Tạo hoặc đánh giá sản phẩm cụ thể, giải thích kết quả và kiểm tra điều kiện áp dụng.

Bài giảng

Hiểu cách hoạt động

Tìm kiếm tuần tự so sánh lần lượt từ đầu danh sách đến khi tìm thấy hoặc hết danh sách. Không đòi danh sách sắp xếp. Phải xác định trả lần xuất hiện đầu tiên hay tất cả; bài này dừng ở lần đầu. Trường hợp không có phần tử cần tìm phải trả “không thấy”, không trả nhầm phần tử cuối.

Làm và tự kiểm tra

Dữ liệu và sản phẩm mẫu (không phải quan sát thực tế): Tìm số 9 trong dãy 4,7,9,2 bằng tìm kiếm tuần tự, vị trí đánh số từ 1.

  1. Bắt đầu từ vị trí 1.
  2. So sánh 4 với 9 rồi chuyển tiếp vì khác.
  3. So sánh 7 với 9 rồi chuyển tiếp vì khác.
  4. So sánh 9 với 9 và báo vị trí 3 rồi dừng.

Kết quả hoàn chỉnh: Vết: (1,4,khác),(2,7,khác),(3,9,bằng). Có3 so sánh và trả vị trí3, không xét số2 sau đó. Khi tìm8 thì cả4 phần tử đều khác, trả không thấy.

Giữ bản gốc, lưu sản phẩm bằng tên rõ nghĩa; kiểm tra lại sau khi mở. Chỉ dùng dữ liệu giả định hoặc đã được cho phép.

Ghi nhớ

Tìm kiếm tuần tự so sánh lần lượt từ đầu danh sách đến khi tìm thấy hoặc hết danh sách.

Bài tập

Đã đúng 0/6 câu

  1. Đọc ngữ liệu

    Dãy mẫu cho các câu liên quan là 4,7,9,2, vị trí đánh số từ 1. Tìm kiếm tuần tự so sánh từ trái sang phải, dừng ở lần bằng đầu tiên hoặc sau khi hết dãy. “Số lần so sánh” trong bài đếm số phần tử đem so với mục tiêu, không đếm phép kiểm tra chỉ số.

  2. Câu 1Mức 1Trắc nghiệm 1 đáp án

    Tìm kiếm tuần tự có bắt buộc danh sách tăng dần không?

  3. Câu 2Mức 2Trắc nghiệm 1 đáp án

    Tìm9 trong 4,7,9,2 cần mấy so sánh khi dừng lần đầu?

  4. Câu 3Mức 1Đúng / Sai

    Nếu không thấy, phải xét hết danh sách.

  5. Câu 4Mức 2Đúng / Sai

    Vị trí theo đề luôn bắt đầu từ 0.

  6. Câu 5Mức 2Ghép nối

    Ghép đúng khái niệm và tác dụng.

    Chạm một ý bên trái rồi chạm ý tương ứng bên phải để ghép cặp.

  7. Câu 6Mức 2Sắp xếp thứ tự

    Với nhiệm vụ sau, sắp xếp các bước theo quan hệ trước–sau: Tìm số 9 trong dãy 4,7,9,2 bằng tìm kiếm tuần tự, vị trí đánh số từ 1.

    Sắp xếp các mục theo thứ tự đúng (kéo thả hoặc dùng nút mũi tên).

    1. 1So sánh 9 với 9 và báo vị trí 3 rồi dừng
    2. 2So sánh 7 với 9 rồi chuyển tiếp vì khác
    3. 3So sánh 4 với 9 rồi chuyển tiếp vì khác
    4. 4Bắt đầu từ vị trí 1
  8. Câu 7Mức 3Tự luận

    Tìm số 9 trong dãy 4,7,9,2 bằng tìm kiếm tuần tự, vị trí đánh số từ 1 và dừng ở lần khớp đầu. Lập bảng vết, ghi số lần so sánh, rồi thử tìm 8 trong cùng dãy để minh họa trường hợp không thấy.

    0 từ

    0/10 ảnh

    Có thể chụp nhiều trang. Ảnh được lưu cùng bài làm và giáo viên sẽ chấm trên ảnh.

    Vẽ bài làm

    Ảnh bài làm

    Cuộn chuột hoặc chụm hai ngón để phóng to · kéo để di chuyển · phím R để xoay

  9. Câu 8Mức 4Tự luận

    Trong dãy 9,4,9, tìm9 và dừng ở lần đầu cho kết quả gì? Nếu cần mọi vị trí thì đổi thế nào?

    0 từ

    0/10 ảnh

    Có thể chụp nhiều trang. Ảnh được lưu cùng bài làm và giáo viên sẽ chấm trên ảnh.

    Vẽ bài làm

    Ảnh bài làm

    Cuộn chuột hoặc chụm hai ngón để phóng to · kéo để di chuyển · phím R để xoay