Lý thuyết bài học SVIP

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

a. 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. 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.