tailieunhanh - Luận văn Thạc sĩ Khoa học máy tính: Cây quản lí đoạn và ứng dụng

Đề tài “Cây quản lí đoạn và ứng dụng” nghiên cứu về cấu trúc dữ liệu cây quản lí đoạn và thực hiện một phương pháp tiếp cận mới, nhanh chóng và linh hoạt để tìm giao giữa các đoạn gen bằng cách sử dụng cấu trúc dữ liệu này. Mời các bạn cùng tham khảo! | i ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN amp TRUYỀN THÔNG PHẠM THỊ NGA CÂY QUẢN LÍ ĐOẠN VÀ ỨNG DỤNG LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên - 2015 Số hóa bởi Trung tâm Học liệu ĐHTN http ii LỜI CAM ĐOAN Tôi xin cam đoan luận văn này của tự bản thân tôi tìm hiểu nghiên cứu. Các tài liệu tham khảo được trích dẫn và chú thích đầy đủ. Nếu không đúng tôi xin hoàn toàn chịu trách nhiệm. Tác giả luận văn Phạm Thị Nga Số hóa bởi Trung tâm Học liệu ĐHTN http iii LỜI CẢM ƠN Lời đầu tiên tôi xin được bày tỏ lòng biết ơn chân thành đến Ban Giám Hiệu các thầy giáo cô giáo phòng Sau đại học trường Đại học Công Nghệ Thông Tin amp Truyền Thông các thầy giáo ở Viện Công Nghệ Thông Tin đã giảng dạy và tạo mọi điều kiện cho tôi học tập nghiên cứu và hoàn thành luận văn này. Đặc biệt tôi xin bày tỏ sự kính trọng và lòng biết ơn sâu sắc đến PGS. TSKH. Vũ Đình Hòa người đã tận tình hướng dẫn và giúp đỡ tôi trong suốt quá trình học tập nghiên cứu và hoàn thành luận văn. Tôi chân thành cảm ơn các thầy cô tổ Tin học trường Trung học phổ thông chuyên Lam Sơn Thanh Hóa nơi tôi công tác đã tạo điều kiện và hỗ trợ tôi trong suốt thời gian qua. Tôi cũng xin chân thành cảm ơn người thân bạn bè đã giúp đỡ và động viên tôi trong suốt thời gian học tập cũng như trong thời gian thực hiện luận văn. Xin chân thành cảm ơn Thanh Hóa ngày 10 tháng 04 năm 2015 Số hóa bởi Trung tâm Học liệu ĐHTN http iv MỤC LỤC Trang Lời cam đoan . i Lời cảm ơn . iii Mục lục . iv Danh mục các bảng . v Danh mục các hình . vii Danh mục các kí hiệu chữ viết tắt . viii MỞ ĐẦU . 1 Chƣơng 1. TỔNG QUAN VỀ SINH HỌC PHÂN TỬ TIN SINH HỌC VÀ BÀI TOÁN TÌM GIAO CÁC ĐOẠN GEN . 4 . Một số khái niệm cơ bản của sinh học phân tử . 4 . Ở cấp độ tế bào. 4 . Ở cấp độ phân tử . 7 . Phiên mã và dịch mã . 11 . Tổng quan về tin sinh học . 12 . Bài toán tìm giao các đoạn gen . 15 Chƣơng 2. ỨNG DỤNG CỦA CÂY QUẢN LÍ ĐOẠN ĐỂ TÌM GIAO CÁC ĐOẠN GEN .