[giaban]0.000 VNĐ[/giaban]
[kythuat]
[/kythuat]
[tomtat]
[tomtat]
Nghiên
cứu phát triển thuật toán phân cụm các trình tự sinh học dựa trên mức độ tương
đồng
MỤC
LỤC
DANH
MỤC CÁC KÝ HIỆU, CHỮ VIẾT TẮT
DANH
MỤC HÌNH
CHƯƠNG
1. TỔNG QUAN VỀ SINH TIN HỌC
1.1.
Tổng quan
1.2.
Mục tiêu của luận văn
CHƯƠNG
2. KHÁI NIỆM TRONG SINH HỌC
2.1.
Amino acid và tính chất
2.2.
DNA
2.3.
RNA
2.4.
Protein
2.5.
Chức năng của protein
2.6.
Phân lớp cấu trúc protein
2.6.1.
Cấu trúc bậc 1
2.6.2.
Cấu trúc protein bậc 2
2.6.3.
Cấu trúc protein bậc 3
2.6.4.
Cấu trúc bậc 4
CHƯƠNG
3. SẮP HÀNG TRÌNH TỰ
3.1.
Định nghĩa
3.2.
Phân loại
3.2.1.
Sắp hàng từng cặp (Pairwise Sequence Alignment-PSA)
3.2.2.
Sắp hàng đa trình tự (Multiple Sequence Alignment-MSA)
3.3.
GAP
3.4.
Giá trị GAP
3.5.
Ma trận đánh giá
3.6.
Phương pháp đánh giá
3.7.
Một số phương pháp xếp hàng trình tự
3.7.1.
Phương pháp sắp hàng chính xác (Exact algorithms)
3.7.2.
Phương pháp sắp hàng lũy tiến toàn cục (Progressive algorithms)
3.7.3.
Phương pháp sắp hàng lặp (Iterative algorithms)
3.7.4.
Phương pháp dựa trên mô hình Makov ẩn (Hidden Markov Model-HMM)
CHƯƠNG
4. THUẬT TOÁN DBSCAN
4.1.
Tổng quan về thuật toán phân cụm
4.2.
Thuật toán gom nhóm
4.3.
Khái niệm dựa trên mật độ của các nhóm
4.3.1.
Định nghĩa
4.3.2.
Bổ đề
4.4.
Thuật toán DBSCAN
4.5.
Xác định thông số Eps and MinPts
4.6.
Điểm mạnh của thuật toán
CHƯƠNG
5. THUẬT TOÁN BLAST
5.1.
Thuật toán Needleman & Wunsch
5.2.
Thuật toán Smith- Waterman
5.3.
Thuật toán BLAST
5.3.1.
Các bước thực thi thuật toán BLAST
5.3.2.
Các chương trình BLAST mở rộng
CHƯƠNG
6. THUẬT TOÁN KẾT HỢP
6.1.
Ý tưởng thuật toán
6.2.
Phương pháp
6.2.1.
Khoảng cách giữa hai trình tự
6.2.2.
Đơn vị đo không đồng dạng giữa hai trình tự x và y
6.2.3.
Thuật toán gom nhóm dựa theo mật độ
6.2.4.
Thuật toán kết hợp
CHƯƠNG
7. KẾT QUẢ
7.1.
Bài toán cần giải quyết
7.2.
Cấu trúc mẫu trình tự
7.2.1.
FASTA
7.2.2.
Dạng Genbank
7.3.
Kết quả chương trình
7.4.
Kết luận
7.5.
Hướng phát triển
TÀI
LIỆU THAM KHẢO
Bài viết liên quan
