Nội dung bài viết

    Xem thêm

    Lý thuyết Tin Học 7 Bài 13 (Chân trời sáng tạo): Thuật toán tìm kiếm

    Tóm tắt lý thuyết Tin Học lớp 7 Bài 13: Thuật toán tìm kiếm ngắn gọn, chi tiết sách Chân trời sáng tạo sẽ giúp học sinh nắm vững kiến thức trọng tâm, ôn luyện để học tốt Tin Học 7.

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

    Lý thuyết Tin Học 7 Bài 13: Thuật toán tìm kiếm

    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 so sánh lần lượt từ phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.

    - Bài tìm kiếm một số trên thẻ được mô tả như sau:

    + Đầu vào: Dãy số (được ghi trên các thẻ) và số cần tìm.

    + Đầu ra: Thông báo vị trí tìm thấy hoặc thông báo không tìm thấy số cần tìm.

    Lý thuyết Tin Học 7 Bài 13: Thuật toán tìm kiếm – Chân trời sáng tạo (ảnh 1)

    Hình 1. Sơ đồ khối mô tả thuật toán tìm kiếm tuần tự để tìm một số

    2. Thuật toán tìm kiếm nhị phân

    - Áp dụng với dãy giá trị đã được sắp xếp.

    - Ở mỗi lần lặp, thực hiện:

    Bước 1. So sánh giá trị cần tìm với giá trị của phần từ giữa dãy đang xét.

    Bước 2. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.

    Bước 3. Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét dãy ở nửa sau.

    Bước 4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại Bước 1.

    Lý thuyết Tin Học 7 Bài 13: Thuật toán tìm kiếm – Chân trời sáng tạo (ảnh 1)

    Hình 2. Sơ đồ khối mô tả thuật toán tìm kiếm nhị phân để tìm kiếm số trong một dãy đã được sắp xếp thứ tự

    - Sắp xếp giúp việc tìm kiếm được thực hiện nhanh hơn, hiệu quả hơn.

    Xem thêm tóm tắt lý thuyết Tin học lớp 7 sách Chân trời sáng tạo  hay, chi tiết khác:

    Lý thuyết Bài 9: Định dạng trang tính, chèn thêm và xóa hàng, cột

    Lý thuyết Bài 10: Sử dụng hàm để tính toán

    Lý thuyết Bài 11: Tạo bài trình chiếu

    Lý thuyết Bài 12: Sử dụng ảnh minh hoạ, hiệu ứng động trong bài trình chiếu

    Lý thuyết Bài 14: Thuật toán sắp xếp

    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,152 12/01/2023
    Tải về
    Trang trước
    Chia sẻ
    Trang sau  

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