cac phuong phap tim kiem trong doc

1 ĐỀ TÀI THỰC TẬP CƠ SỞ Nhóm: 02 phÇn - phơng pháp tìm kiếm Sinh viên: Trần Đăng Sơn Các phơng pháp tim khiếm trong: Tìm kiếm tuần tự, tìm kiếm nhị phân, nhị phân tìm kiếm Yêu cầu: Trình bày thuật toán Ví dụ minh hoạ Cài đặt thuật toán ngôn ngữ ( Pascal, C, C++) ********************* Tìm kiếm(Searching ) địi hỏi thường xun đời sống hàng ngày xử lí tin học Bài tốn tìm kiếm phát biểu sau: Cho bảng gồm n ghi R1,R2,…,Rn Mỗi ghi Ri tương ứng với khóa Ki Hãy tìm ghi có giá trị khóa tương ứng X cho trước X gọi khóa tìm kiếm hay đối trị tìm kiếm (argument) Cơng việc tìm kiếm hồn thành có hai tình sau xảy - Tìm ghi có giá trị khóa X, ta nói phép tìm kiếm thỏa mãn (successfull) - Khơng tìm ghi có khóa X, ta nói phép tìm kiếm khơng thỏa mãn (unsuccessfull).Nếu phép tìm khơng thỏa mãn cịn có u cầu bổ sung thêm ghi có giá trị khóa X giải thuật tương ứng gọi "giải thuật tìm kiếm có bổ sung" Tương tự phương pháp xếp, khóa ghi đặc điểm nhận biết ghi tìm kiếm, ta coi đại diện cho ghi giải thuật Để thuận tiện ta coi khóa k i (1