TAILIEUCHUNG - BÀI 6: TÌM KIẾM

Tìm kiếm là đòi hỏi rất thường xuyên trong xử lý tin học. Bài toán tìm kiếm: “ Cho 1 bảng chính gồm n bản ghi R1, R2, , Rn. Mỗi bản ghi Ri (1 ≤ i ≤ n) tương ứng với 1 khoá Ki. Hãy tìm bản ghi có giá trị khoá tương ứng bằng X cho trước.” – X được gọi là khoá tìm kiếm hay đối trị tìm kiếm. | BÀI 6: TÌM KIẾM . Tìm kiếm tuần tự . Tìm kiếm nhị phân . Câu hỏi ôn tập . Tìm kiếm tuần tự . Bài toán tìm kiếm . Nguyên tắc tìm kiếm . Giải thuật . Phân tích đánh giá . Bài toán tìm kiếm Tìm kiếm là đòi hỏi rất thường xuyên trong xử lý tin học. Bài toán tìm kiếm: “ Cho 1 bảng chính gồm n bản ghi R1, R2, , Rn. Mỗi bản ghi Ri (1 ≤ i ≤ n) tương ứng với 1 khoá Ki. Hãy tìm bản ghi có giá trị khoá tương ứng bằng X cho trước.” X được gọi là khoá tìm kiếm hay đối trị tìm kiếm. Công việc tìm kiếm sẽ hoàn thành khi xảy ra 1 trong 2 tình huống sau: Tìm được bản ghi có giá trị khoá = X (thành công) Không tìm được bản ghi có giá trị khoá = X (không thành công) Chú ý: Khoá được coi như đại diện của bản ghi, vì vậy trong các GT và ví dụ, ta chỉ nói tới khoá. Bài toán tìm kiếm bản ghi có giá trị khoá bằng X trong bảng chính chứa các bản ghi R1, R2, , Rn coi như được đặt ra 1 cách đơn giản với bảng khoá chứa các khoá K1, K2, , Kn và Ki ≠ Kj nếu i ≠ j. Tìm .

TỪ KHÓA LIÊN QUAN
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.