Microsoft Word Document5 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[.]
Bài Tìm kiếm Tìm kiếm số dãy số - Quy trình để tìm số dãy số khơng thứ tự 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 dãy hay khơng Nếu có đưa vị trí tìm thấy Dãy xuất phát Gọi số phải tìm x (x = 44) Các bước thực tìm kiếm sau: Hình 1.1: Minh họa bước tìm kiếm Nếu thay x = 30 bước tìm kiếm x dãy khơng dừng lại bước mà tiếp tục hết dãy kết luận “Khơng tìm thấy x dãy” Thuật tốn tìm kiếm Ý tưởng thuật tốn tuần tự: Xuất phát từ đầu dãy, có số đầu dãy khơng phải số cần tìm chuyển sang số tiếp theo, tìm xét hết dãy Mơ tả thuật tốn: Bài tốn tìm kiếm Bài tốn tìm kiếm dãy không thứ tự - Khi dãy không thứ tự cần thực tìm kiếm Ví dụ: Tập kiểm tra lớp chưa xếp theo thứ tự bảng chữ tên học sinh, muốn tìm em, giáo viên xem tên học sinh bài, em Bài tốn tìm kiếm dãy thứ tự Ví dụ: Tương tự ví dụ trên, danh sách tên học sinh lớp xếp theo thứ tự chữ từ điển em nhanh chóng thấy tên