cac phuong phap tim kiem trong

TRƯỜNG ĐẠI HỌC VINH KHOA: CNTT ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ: 002 PHẦN - CÁC PHƯƠNG PHÁP TÌM KIẾM TRONG 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 tốn Ví dụ minh hoạ Cài đặt thuật tốn ngơn ngữ ( Pascal, C, C++) PHẦN - DÙNG WORD VỚI E-MAIL Yêu cầu: Những yêu cầu hệ thống để gửi e-mail từ Word Gửi e-mail message từ Word Gửi tài liệu Word file đính kèm với e-mail PHẦN - MA TRẬN Cài đặt thuật toán ma trận: - Cộng ma trận - Nhân ma trận -Tính định thức ma trận Xây dựng Menu để thực chức năng: - Dữ liệu vào: Tệp số liệu - Dữ liệu ra: Tệp số liệu kết PHẦN : Tỡm hiểu khai thỏc dịch vụ Windos Firewall Windows phÇn - phơng pháp tìm kiếm 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 xuyên đờ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