TAILIEUCHUNG - Kiến trúc máy tính - Part 13

Tập S các phần tử được lưu bằng mảng hoặc danh sách liên kết. Thuật toán tìm kiếm: Xuất phát từ phần tử đầu của dãy, thực hiện so sánh khóa của nó với k. Nếu trùng nhau thì dừng lại, nếu không trùng thì lặp lại với phần tử tiếp theo. Quá trình dừng lại khi tìm thấy hoặc không còn phần tử nào nữa. Khi đó thông báo không tìm thấy. | Search Bài 13. Tìm kiếm- Search Bài toán Input: Cho một dãy S các phần tử, mỗi phần tử là một bộ gồm khóa-giatrị (key-value). Một khóa k bất kỳ. Output: Trong S có phần tử có khóa k hay không? Search Các phương pháp tìm kiếm Tìm kiếm tuần tự (sequence search) Tìm kiếm nhị phân (Binary search) Bảng băm (hash table) Search 1. Tìm kiếm tuần tự Tập S các phần tử được lưu bằng mảng hoặc danh sách liên kết. Thuật toán tìm kiếm: Xuất phát từ phần tử đầu của dãy, thực hiện so sánh khóa của nó với k. Nếu trùng nhau thì dừng lại, nếu không trùng thì lặp lại với phần tử tiếp theo. Quá trình dừng lại khi tìm thấy hoặc không còn phần tử nào nữa. Khi đó thông báo không tìm thấy. Search Ví dụ 1 Cho dãy S: Tìm xem trong dãy có phần tử k=33 Quá trình tìm kiếm 45 3 34 13 7 43 9 11 0 45 3 34 13 7 43 9 11 0 Bước 1 Bước 8 Bước 7 Bước 2 Bước 3 Bước 4 Bước 5 Bước 6 Bước 9 Không tìm thấy Search Ví dụ 2 Cho dãy S: Tìm xem trong dãy có phần tử k=13 Quá trình tìm kiếm 45 3 34 13 7 43 9 11 0

• Kỹ thuật lập trình
• tài liệu học đại học
• giáo trình đại cương
• đề cương bài giảng
• Kiến trúc máy tính
• giáo trình tin học
• phần mềm tin học
• ôn thi cao đẳng
• Đề thi thử đại học môn toán năm 2012
• đề thi toán đại học
• tài liệu luyện thi đại học
• bài tập trắc nghiệm
• cấu trúc đề thi đại học
• ngân hàng đề thi trắc nghiệm
• tài liệu ôn thi đại học
• bộ đề thi đại học
• đề thi thử đại học
• tuyển sinh đại học cao đẳng
• các đề thi đại học