[Sách mới] Lý thuyết Tin 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 7 Bài 13 Chân trời sáng tạo: Thuật toán tìm kiếm theo chương trình Sách mới ngắn gọn nhất. Tổng hợp lý thuyết Tin học 7 trọn bộ chi tiết, đầy đủ.

Bài 13: Thuật toán tìm kiếm - Tin học 7 Chân trời sáng tạo

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.

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.

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 trọn bộ: Tóm tắt lý thuyết Tin 7 ngắn gọn Chân trời sáng tạo

-------------------------------

Trên đây Top lời giải đã cùng các bạn Tóm tắt Lý thuyết Tin 7 Bài 13 Chân trời sáng tạo: Thuật toán tìm kiếm trong bộ SGK Chân trời sáng tạo theo chương trình sách mới. Chúng tôi hi vọng các bạn đã có kiến thức hữu ích khi đọc bài viết này. Top lời giải đã có đầy đủ các bài soạn cho các môn học trong các bộ sách mới Cánh Diều, Chân trời sáng tạo, Kết nối tri thức. Mời các bạn hãy click ngay vào trang chủ Top lời giải để tham khảo và chuẩn bị bài cho năm học mới nhé. Chúc các bạn học tốt!