Đang tải... (xem toàn văn)
Microsoft Word Document6 Bài 13 Thuật toán tìm kiếm 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 so sánh lần lượt từ phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm[.]
Bài 13 Thuật tốn tìm kiếm Thuật tốn tìm kiếm - Thuật tốn tìm kiếm thực so sánh từ phần tử dãy với giá trị cần tìm, việc tìm kiếm kết thúc tìm thấy duyệt hết phần tử dãy - Bài tìm kiếm số thẻ mô tả sau: + Đầu vào: Dãy số (được ghi thẻ) số cần tìm + Đầu ra: Thơng báo vị trí tìm thấy thơng báo khơng tìm thấy số cần tìm Hình Sơ đồ khối mơ tả thuật tốn tìm kiếm để tìm số Thuật tốn tìm kiếm nhị phân - Áp dụng với dãy giá trị xếp - Ở lần lặp, thực hiện: Bước So sánh giá trị cần tìm với giá trị phần từ dãy xét Bước Nếu thơng báo vị trí tìm thấy kết thúc Bước Nếu nhỏ xét dãy nửa trước, lớn xét dãy nửa sau Bước Nếu dãy rỗng thơng báo khơng tìm thấy kết thúc tìm kiếm, khơng quay lại Bước Hình Sơ đồ khối mơ tả thuật tốn tìm kiếm nhị phân để tìm kiếm số dãy xếp thứ tự - Sắp xếp giúp việc tìm kiếm thực nhanh hơn, hiệu