TAILIEUCHUNG - Chuyên đề nghiên cứu tin sinh học

So sánh trình tự là quá trình nghiên cứu sự giống nhau giữa các chuỗi trình tự(sequence),là cách thức so sánh giữa 2 hay nhiều trình tự dựa trên việc so sánh một chuỗi các thành phần(ký tự) của trình tự để tìm ra những điểm tương đồng, giống nhau giữa các trình tự. Cho 2 chuỗi sinh học S1,S2. Gióng cặp chuỗi này được thực hiện bằng cách chèn thêm vào hai chuỗi S1 và S2 các dấu cách (kí hiệu là ”-”) tại các vị trí bất kỳ với số lượng không hạn chế để tạo ra 2. | Chuyên đề nghiên cứu tin sinh học Chuyên Đề Nghiên Cứu 7 - Tin Sinh Học. Giảng Viên: Ngô Công Thắng. Sinh viên thực hiện: Nguyễn Hồng Kiên. Lớp: Tin học A-K52. Khoa: Công Nghệ Thông Tin. Mã Sinh Viên: 521996. Chuyên Đề Nghiên Cứu 7 - Tin Sinh Học. Nội Dung: Nhóm 2: Tìm hiểu bài toán so sánh cặp trình tự: a. Nội dung và ý nghĩa sinh học của bài toán so sánh cặp trình tự. b. Thuật toán ma trận điểm. d. Thuật toán quy hoạch động Needleman-Wunsch. Nội dung Tìm hiểu bài toán so sánh cặp trình tự: 1. Nội dung và ý nghĩa sinh học của bài toán so sánh cặp trình tự. 2. Thuật toán ma trận điểm. 3. Thuật toán quy hoạch động Needleman-Wunsch. 1. Nội dung và ý nghĩa sinh học của bài toán so sánh cặp trình tự. - Định nghĩa: so sánh trình tự là quá trình nghiên cứu sự giống nhau giữa các chuỗi trình tự(sequence), - là cách thức so sánh giữa 2 hay nhiều trình tự dựa trên việc so sánh một chuỗi các thành phần(ký tự) của trình tự để tìm ra những điểm tương đồng, giống nhau giữa các trình tự. 1. Nội dung và ý nghĩa sinh học của bài toán so sánh cặp trình tự. - Cho 2 chuỗi sinh học S1,S2. Gióng cặp chuỗi này được thực hiện bằng cách chèn thêm vào hai chuỗi S1 và S2 các dấu cách (kí hiệu là ”-”) tại các vị trí bất kỳ với số lượng không hạn chế để tạo ra 2 chuỗi S1’ và S2’ tương ứng, sau đó đặt một chuỗi trên chuỗi kia sao cho môi kí tự của chuỗi này gióng thẳng với một kí tự của chuỗi kia và cặp trình tự gióng không đồng thời là dấu cách. - Chuỗi sinh học ban đầu không có dấu cách và nếu loại bỏ dấu khỏi S1’ và S2’ ta sẽ có S1 và S2 ban đầu. - Yêu cầu đặt ra là thực hiện bài toán sao cho tìm ra cặp chuỗi S1’, S2’ có sự tương đồng cao nhất. 1. Nội dung và ý nghĩa sinh học của bài toán so sánh cặp trình tự Dựa trên phương pháp so sánh người ta chia ra làm 2 loại: - Phép so sánh trình tự theo hướng toàn cục: Phép toán so sánh được áp dụng trên toàn bộ chuỗi trình tự. Thường được sử dụng khi các trình tự so sánh có .

Mai Loan 121 34 pdf

Upload

Không thể tạo bản xem trước, hãy bấm tải xuống

Tải xuống

TÀI LIỆU LIÊN QUAN

Đề thi học sinh giỏi cấp huyện môn Tin học 8 năm 2017-2018 - Phòng GD&ĐT Nam Trực

2 982 46

Bài giảng Tin sinh học đại cương - Chương 1: Giới thiều về Tin sinh học

54 247 7

Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học 9 năm 2017-2018 có đáp án - Sở GD&ĐT tỉnh Đồng Tháp

5 1196 109

Đề thi chọn học sinh giỏi cấp huyện môn Tin học 8 năm 2017-2018 - Phòng GD&ĐT huyện Bình Xuyên

3 684 36

Chuyên đề nghiên cứu tin sinh học

34 87 1

Bài giảng Tin sinh học: Chương 1 - ThS. Nguyễn Thành Luân

33 116 2

Giáo trình Tin - Sinh học part 1

15 79 2

Giáo trình Tin - Sinh học part 2

15 67 2

Giáo trình Tin - Sinh học part 3

15 80 1

Giáo trình Tin - Sinh học part 4

15 63 1

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462391 61

Giới thiệu :Lập trình mã nguồn mở

14 27477 79

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11397 543

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10593 468

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9884 108

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8926 1162

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8546 426

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8118 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 8086 1836

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 7332 268

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Giáo án mầm non chương trình đổi mới: Gia đình vui nhộn

4 397 3 27-01-2025

Data Structures and Algorithms - Chapter 8: Heaps

41 198 5 27-01-2025

Báo cáo nghiên cứu khoa học " HÃY LÀM CHO HUẾ XANH HƠN VÀ ĐẸP HƠN "

6 189 3 27-01-2025

báo cáo hóa học:" Quality of data collection in a large HIV observational clinic database in sub-Saharan Africa: implications for clinical research and audit of care"

7 165 4 27-01-2025

Giáo án điện tử tiểu học môn lịch sử: Cách mạng mùa thu

39 173 1 27-01-2025

ĐỀ TÀI " ĐÁNH GIÁ HIỆU QUẢ HOẠT ĐỘNG KINH DOANH NGOẠI HỐI CỦA NGÂN HÀNG THƯƠNG MẠI CỔ PHẦN XUẤT NHẬP KHẨU VIỆT NAM "

51 164 3 27-01-2025

Báo cáo nghiên cứu khoa học " Vai trò chính quyền địa phương trong phát triển kinh tế : khu chuyên doanh gốm sứ ( Trung Quốc ) và Bát Tràng ( Việt Nam )("

11 222 1 27-01-2025

5 thói quen ăn uống hủy hoại hàm răng đẹp

5 184 2 27-01-2025

Lập trình Java cơ bản : Luồng và xử lý file part 8

5 144 1 27-01-2025

Báo cáo khoa học: "A rare coexistence of adrenal cavernous hemangioma with extramedullar hemopoietic tissue: a case report and brief review of the literature"

4 117 0 27-01-2025

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8118 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 8086 1836

Ebook Chào con ba mẹ đã sẵn sàng

112 4490 1383

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 6475 1285

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8926 1162

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3889 680

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3935 616

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4848 569

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11397 543

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4557 490