Lý thuyết Tin học 7 Kết nối tri thức Bài 14: Thuật toán tìm kiếm tuần tự
Với tóm tắt lý thuyết Tin học lớp 7 Bài 14: Thuật toán tìm kiếm tuần tự sách Kết nối tri thức 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 Kết nối tri thức Bài 14: Thuật toán tìm kiếm tuần tự
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.
Ví dụ: Công việc cần làm có thể nêu thành thuật toán tìm kiếm như sau:
- Đầu vào: danh sách khách hàng, họ tên khách hàng cần tìm.
- Đầu ra: địa chỉ của khách hàng cần tìm.
⟹ Thực hiện tìm kiếm lần lượt từ đầu đến cuối danh sách khách hàng. Cách tìm kiếm này gọi là tìm kiếm tuần tự.
- Hai điều kiện cần kiểm tra để dừng vòng lặp:
+ Điều kiện thứ nhất: kiểm tra họ và tên khách hàng có đúng là họ tên khách hàng cần tìm không.
+ Điều kiện thứ hai: kiểm tra đã hết danh sách chưa.
Mô tả thuật toán tìm kiếm tuần 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 tiếp theo (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 thì lặp lại từ Bước 2.
Bước 4. Trả lời “Tìm thấy” và chỉ ra vị trí 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.
Xem thêm tóm tắt lý thuyết Tin học lớp 7 Kết nối tri thức hay khác:
- Lý thuyết Tin học 7 Bài 11: Tạo bài trình chiếu
- Lý thuyết Tin học 7 Bài 12: Định dạng đối tượng trên trang chiếu
- Lý thuyết Tin học 7 Bài 13: Thực hành tổng hợp: Hoàn thiện bài trình chiếu
- Lý thuyết Tin học 7 Bài 15: Thuật toán tìm kiếm nhị phân
- Lý thuyết Tin học 7 Bài 16: Thuật toán sắp xếp
Tủ sách VIETJACK shopee lớp 6-8 cho phụ huynh và giáo viên (cả 3 bộ sách):
Săn shopee siêu SALE :
- Sổ lò xo Art of Nature Thiên Long màu xinh xỉu
- Biti's ra mẫu mới xinh lắm
- Tsubaki 199k/3 chai
- L'Oreal mua 1 tặng 3
Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.
Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:Loạt bài Giải bài tập Tin học lớp 7 của chúng tôi được biên soạn bám sát nội dung sgk Tin học 7 bộ sách Kết nối tri thức với cuộc sống (NXB Giáo dục).
Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.
- Soạn văn lớp 7 (hay nhất) - KNTT
- Giải sgk Toán lớp 7 - KNTT
- Giải Tiếng Anh lớp 7 - KNTT
- Giải Khoa học tự nhiên lớp 7 - KNTT
- Giải sgk Lịch Sử lớp 7 - KNTT
- Giải sgk Địa Lí lớp 7 - KNTT
- Giải Giáo dục công dân lớp 7 - KNTT
- Giải sgk Công nghệ lớp 7 - KNTT
- Giải Tin học lớp 7 - KNTT
- Giải Hoạt động trải nghiệm lớp 7 - KNTT