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 giá ưu đãi :
- 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 7 (hay nhất) - KNTT
- Soạn văn 7 (ngắn nhất) - KNTT
- Giải sgk Toán 7 - KNTT
- Giải Tiếng Anh 7 Global Success
- Giải Tiếng Anh 7 Friends plus
- Giải sgk Tiếng Anh 7 Smart World
- Giải Tiếng Anh 7 Explore English
- Giải sgk Khoa học tự nhiên 7 - KNTT
- Giải sgk Lịch Sử 7 - KNTT
- Giải sgk Địa Lí 7 - KNTT
- Giải sgk Giáo dục công dân 7 - KNTT
- Giải sgk Tin học 7 - KNTT
- Giải sgk Công nghệ 7 - KNTT
- Giải sgk Hoạt động trải nghiệm 7 - KNTT
- Giải sgk Âm nhạc 7 - KNTT