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

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

1 663 lượt xem
Tải về


Lý thuyết Tin Học 7 Bài 1: Tìm kiếm tuần tự

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

Lý thuyết Tin Học 7 Bài 1: Tìm kiếm tuần tự - Kết nối tri thức (ảnh 1)

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:

Lý thuyết Tin Học 7 Bài 1: Tìm kiếm tuần tự - Kết nối tri thức (ảnh 1)

Hình 1.1: Minh họa các bước tìm kiếm tuần tự

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:

Lý thuyết Tin Học 7 Bài 1: Tìm kiếm tuần tự - Kết nối tri thức (ảnh 1)

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 thêm lời giải bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác:

1 663 lượt xem
Tải về


Xem thêm các chương trình khác: