Lý thuyết Tin học 7 Cánh diều Bài 1: Tìm kiếm tuần tự
Haylamdo biên soạn và sưu tầm 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ự
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.