Lý thuyết Tin học 7 Cánh diều Bài 1: Tìm kiếm tuần tự

Với tóm tắt lý thuyết Tin học lớp 7 Bài 1: Tìm kiếm tuần tự sách Cánh diều hay nhất, ngắn gọn 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 môn Tin học 7.

Lý thuyết Tin học 7 Cánh diều Bài 1: Tìm kiếm tuần tự

Xem thử

Chỉ từ 100k mua trọn bộ lý thuyết Tin 7 Cánh diều (cả năm) bản word trình bày đẹp mắt, dễ dàng chỉnh sửa:

• B1: gửi phí vào tk: 0711000255837 - NGUYEN THANH TUYEN - Ngân hàng Vietcombank (QR)
• B2: Nhắn tin tới Zalo VietJack Official - nhấn vào đây để thông báo và nhận giáo án

1. Tìm kiếm tuần tự một số trong dãy số

Ví dụ: Cho dãy số 18, 94, 42, 44, 06, 55, 12, 67. Hãy tìm xem có số 44 ở trong dãy này hay không. Nếu có thì đưa ra vị trí đầu tiên tìm thấy.

- Gọi x là số cần tìm (x=44).

Hình 1: Dải số đã cho

Hình 2: Mô tả bước thực hiện tìm kiếm tuần tự

- Nếu không có dữ liệu trong dãi số thì kết luận “Không tìm thấy x trong dãy”.

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

- Ý nghĩa của thuật toán: Xuất phát từ đầu dãy, nếu số ở đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo trong dãy xem có phải số cần tìm không. Cứ như thế cho đến khi tìm thấy hoặc đã xóa hết dãy.

- Các bước thuật toán tìm kiếm tuần tự (tìm x trong dãy n số)

Bước 1. Số đang xét là số ở đầu dãy, kết quả bằng chưa tìm thấy

Bước 2. Lặp khi (chưa xét hết dãy số) và (kết quả bằng chưa tìm thấy)

Nếu số đang xét khác x: chuyển đến xét số tiếp theo trong dãy.

Trái lại: kết quả bằng tìm thấy. Thông báo vị trí tìm thấy.

Hết nhánh.

Hết lặp.

Bước 3. Nếu kết quả bằng chưa tìm thấy: Thông báo không có x trong dãy.

Hết nhánh.

3. Bài toán tìm kiếm

- Bài toán tìm kiếm chia làm hai loại:

+ Tìm kiếm trong dãy không sắp thứ tự ⇒ Cần thực hiện tìm kiếm tuần tự.

+ Tìm kiếm trong dãy đã sắp thứ tự.

- Khi dãy không có thứ tự thì phải tìm kiếm tuần tự để đảm bảo không bỏ sót, cho đến khi tìm thấy hoặc hết dãy và không tìm thấy.

Xem thử

Xem thêm tóm tắt lý thuyết Tin học lớp 7 Cánh diều hay khác:

• Lý thuyết Tin học 7 Bài 15: Thực hành tổng hợp tạo bài trình chiếu

• Lý thuyết Tin học 7 Bài 2: Tìm kiếm nhị phân

• Lý thuyết Tin học 7 Bài 3: Sắp xếp chọn

• Lý thuyết Tin học 7 Bài 4: Sắp xếp nổi bọt

• Lý thuyết Tin học 7 Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

Xem thêm các tài liệu học tốt lớp 7 hay khác:

• Giải sgk Tin học 7 Cánh diều
• Giải SBT Tin học 7 Cánh diều
• Giải lớp 7 Cánh diều (các môn học)
• Giải lớp 7 Chân trời sáng tạo (các môn học)
• Giải lớp 7 Kết nối tri thức (các môn học)

---