Nội dung bài viết

    Xem thêm

    Lý thuyết Tin học 7 Bài 14 (Kết nối tri thức): Thuật toán tìm kiếm tuần tự

    Với lý thuyết Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự chi tiết, ngắn gọn và bài tập tự luyện có lời giải chi tiết sách Kết nối tri thức sẽ giúp học sinh nắm vững kiến thức trọng tâm để học tốt môn Tin học 7.

    1 2,157 12/01/2023
    Tải về
    Trang trước
    Chia sẻ
    Trang sau  

    Lý thuyết Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự - Kết nối tri thức

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

    - 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

    - Mô tả bằng ngôn ngữ tự nhiên

    Bước 1. Xét phần tử đầu tiên của danh sách

    Bước 2. Nếu giá trị của phần tử đang xét bằng giá trị cần tìm thì chuyển sang Bước 4, nếu không thì thực hiện bước 3

    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 lặp lại bước 2

    Bước 4. Trả lời “Tìm thấy” và chỉ ra 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

    - Ví dụ tìm kiếm địa chỉ khách hàng của An được mô tả ở sơ đồ khối trong Hình 1.

    Lý thuyết Bài 14: Thuật toán tìm kiếm tuần tự – Tin học lớp 7 - Kết nối tri thức (ảnh 1)

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

    Xem thêm lời giải bài tập Tin học lớp 7 Kết nối tri thức với cuộc sống hay, chi tiết khác:

    Tham khảo các loạt bài Tin học 7 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 2,157 12/01/2023
    Tải về
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: