ĐH KHTN TP HCM/ Khoa CNTT Cấu trúc dữ liệu và giải thuật 1 ĐH KHTN TP HCM/ Khoa CNTT HƯỚNG DẪN THỰC HÀNH CÁC THUẬT TOÁN ĐỐI SÁNH CHUỖI (Keyword String Searching/String Matching) I Mục tiêu Sinh viên c[.]
ĐH KHTN TP.HCM/ Khoa CNTT HƯỚNG DẪN THỰC HÀNH CÁC THUẬT TOÁN ĐỐI SÁNH CHUỖI (Keyword: String Searching/String Matching) I Mục tiêu Sinh viên cài đặt thuật toán đối sánh chuỗi ứng dụng để giải toán đặt II Qui định nộp - Sinh viên nộp tập tin nén, có tên .zip .rar chứa: Thư mục Source: chứa Source code chương trình Thư mục Document: chứa tập tin báo cáo yêu cầu Thư mục test: chứa liệu test tự tạo - Hạn nộp: xem link Moodle - Bài giống hay nộp file rác điểm MÔN HỌC III Nội dung Yêu cầu lập trình: Viết chương trình cho phép truy vấn thông tin chuỗi DNA (Deoxiribo Nucleic Acid) cụ thể sở liệu chứa dãy DNA cho trước cách chọn cài đặt số thuật toán đối sánh chuỗi sau đây: Brute Force, Rabin-Karp, KMP, Boyer Moore Cho biết: - Các dãy DNA cấu thành từ ký tự A,C,G,T - Dữ liệu đầu vào bao gồm tập: Tập sở liệu Tập chuỗi truy vấn mô tả sau: Tập sở liệu tập tin văn (.txt) chứa N dãy DNA khác (0