[Sách mới] Lý thuyết Tin 7 Bài 1: Cánh diều Tìm kiếm tuần tự

Tóm tắt Lý thuyết Tin 7 Bài 1 Cánh diều: Tìm kiếm tuần tự 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 1: Tìm kiếm tuần tự - Tin học 7 Cánh diều

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

- Quy trình để tìm một số trong dãy số không sắp thứ tự được minh hoa qua ví dụ sau:

Ví dụ: Cho dãy số 18, 94, 42, 06, 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.

Dãy xuất phát

Gọi số phải tìm là x (x = 44). Các bước thực hiện tìm kiếm như sau:

Nếu thay x = 30 thì các bước tìm kiếm x trong dãy trên không dừng lại ở bước 4 mà tiếp tục cho đến hết dãy và 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ự

Ý tưởng thuật toán tuần tự: Xuất phát từ đầu dãy, nếu có số ở đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo, cứ thế cho đến khi tìm được hoặc xét hết dãy.

Mô tả thuật toán:

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

Bài toán tìm kiếm trong dãy không sắp thứ tự

- Khi dãy không sắp thứ tự thì cần thực hiện tìm kiếm tuần tự.

Ví dụ: Tập bài kiểm tra của lớp chưa được xếp theo thứ tự bảng chữ cái đối với tên học sinh, muốn tìm bài của em, giáo viên sẽ xem tên học sinh trên từng bài, cho đến bài của em.

Bài toán tìm kiếm trong dãy đã sắp thứ tự

Ví dụ: Tương tự như ví dụ trên, nếu danh sách tên học sinh trong lớp được xếp theo thứ tự chữ cái trong từ điển thì em có thể nhanh chóng thấy tên của mình.

>>> Xem trọn bộ: Tóm tắt lý thuyết Tin 7 ngắn gọn Cánh Diều

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

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 1 Cánh diều: Tìm kiếm tuần tự trong bộ SGK Cánh diều 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!