lý thuyết về độ phức tạp thuật toán

... trước toán Với thuật toán, bên cạnh tính đắn, độ phức tạp tính toán thuật toán yếu tố đáng quan tâm Định nghĩa 1.7 Độ phức tạp tính toán thuật toán lượng tài nguyên tính toán mà thuật toán sử ... cho độ phức tạp tính toán toán  Cách thứ hai: Chỉ toán xét có mức độ khó (tức độ phức tạp tính toán) không thua toán khó biết 1.3 Lớp toán NP-khó 1.3.1 Một số khái niệm Định nghĩa 1.9 Thuật toán ... Ο(f(n)) Còn nói thuật toán có thời gian tính Ω(f(n)) hiểu đánh giá thời gian tính thuật toán tình tốt Ω(f(n)) 1.2.3 Độ phức tạp tính toán toán Định nghĩa 1.9 Độ phức tạp tính toán toán thời gian...

Ngày tải lên: 23/10/2014, 23:57

... hoạt động Có thể coi vai trò can thiệp, thúc đẩy điều chỉnh hoạt động gen, góp phần với thành phần điều chỉnh khác Về HMG: HMG chữ viết tắt “High mobility Group” có nghĩa nhóm động cao (cơ động động ... ghép exon gen (cis-splicing) Sự ghép exon gen có có mặt protein tác động protein tác động, loại protein tác động gọi “ghép tự động exon” (autosplicing) Mới người ta phát thấy loài trypanosoma có ... thể kỳ cấu trúc nhiễm sắc thể phân bào nói chung Vấn đề gian kỳ nhiễm sắc thể tồn Giả thuyết có nhiều giả thuyết Laemmli quan tâm nhiều Laemmli cho lúc gian kỳ sợi chromatin bám vào protein lõi...

Ngày tải lên: 18/08/2012, 20:10

... Ngoài nhiễm sắc thể dạng kép có phận gọi tâm động (Kinetochore), cấu trúc lớp hình lòng máng ngắn vừa ôm lấy phần tâm (centromere) từ hai bên tâm động thấy xuất sợi thoi vô sắc nối liền với sợi...

Ngày tải lên: 18/08/2012, 20:10

... số lượng NST bộ, sai lệch cấu trúc NST Đột biến NST có dạng: Đột biến cấu trúc NST đột biến số lượng NST I.Đột biến cấu trúc NST: Là biến đổi cấu trúc NST Đột biến thực chất xếp lại khối gen NST, ... nhà di truyền học tế bào kỹ thuật phân tích kiểu nhân(caryotype) nguyên phân(mitosis) giảm phân(meiosis) nhiều thể thường thể đột biến phát đột biến nhiễm sắc thể.Các đột biến sai lệch số lượng ... truyền: • Điều hòa hoạt động gen thông qua mức độ cuộn xoắn NST • Giúp tế bào phân chia vật chất di truyền vào tế bào pha phân bào Nhóm SVTH: Đột Biến Nhiễm Sắc Thể B ĐỘT BIẾN NST(CHROMOSOME...

Ngày tải lên: 15/09/2012, 16:02

... giống Như việc tìm thị phân tử liên kết gần với gen quan tâm lập đồ gen nhiễm sắc thể mang ý nghĩa lý thuyết thực tiễn sâu sắc Đối với đặc tính kháng rầy, đến người ta tìm khoảng 10 gen kháng (major ... (Kawaguchi et al, 2001) Công trình đặt với mục đích định vị gen bph4 Bph6 nhiễm sắc thể lúa, sử dụng kỹ thuật thị phân tử vi vệ tinh (SSR) VẬT LIỆU VÀ PHƯƠNG PHÁP Vật liệu - DG5: dòng lúa kháng rầy nâu ... xác định dựa theo kết thử rầy họ F3 - Phân tích thể phân ly nhóm theo Michelmore ctv (1991) - Kỹ thuật SSR thực theo phương pháp Phòng thí nghiệm Khoa học Thực vật Thổ nhưỡng, Trường ĐHTH Texas...

Ngày tải lên: 01/11/2012, 10:15

... nhiễm sắc thể Có hai kỹ thuật dựa chế để nghiên cứu NST kỹ thuật splash kỹ thuật squash 2.4.1 Kỹ thuật splash Kỹ thuật đƣợc ứng dụng nghiên cứu nhiễm sắc thể từ lâu Cơ chế kỹ thuật theo theo tên ... phân hóa thành cấu trúc đƣợc gọi tâm động có kích thƣớc khoảng µm Thông qua tâm động, NST đƣợc đính với sợi tâm động thoi c) Trung kỳ (metaphase) Đối với tế bào động vật, thời gian tế bào giai đoạn ... bào đƣợc xử lý cố định mặt phẳng định đƣợc nhuộm màu Bằng kỹ thuật nhuộm băng nhƣ: nhuộm giemsa, nhuộm huỳnh quang, nhuộm màu kết hợp với xử lý enzyme, nhiệt làm xuất băng vạch NST, kỹ thuật đƣợc...

Ngày tải lên: 06/11/2012, 09:44

... nhiễm sắc thể Có hai kỹ thuật dựa chế để nghiên cứu NST kỹ thuật splash kỹ thuật squash 2.4.1 Kỹ thuật splash Kỹ thuật đƣợc ứng dụng nghiên cứu nhiễm sắc thể từ lâu Cơ chế kỹ thuật theo theo tên ... phân hóa thành cấu trúc đƣợc gọi tâm động có kích thƣớc khoảng µm Thông qua tâm động, NST đƣợc đính với sợi tâm động thoi c) Trung kỳ (metaphase) Đối với tế bào động vật, thời gian tế bào giai đoạn ... bào đƣợc xử lý cố định mặt phẳng định đƣợc nhuộm màu Bằng kỹ thuật nhuộm băng nhƣ: nhuộm giemsa, nhuộm huỳnh quang, nhuộm màu kết hợp với xử lý enzyme, nhiệt làm xuất băng vạch NST, kỹ thuật đƣợc...

Ngày tải lên: 17/11/2012, 09:39

... Multiplex PCR dễ dàng -Tối ưu hóa thành phần phản ứng: Dựa vào đặc điểm trình PCR, nhiệt độ gắn mồi cặp mồi nghiên cứu độ dài đoạn gen cần nhân lên, quy trình nhiệt phản ứng tối ưu sau: Hình.2 Chu trình ... (2011), Di truyền y học, NXB Quân đội nhân dân Trần Thị Trung Chiến, Trần Văn Hanh, Phạm Gia Khánh, Lê Văn Vệ cs (2002), Nghiên cứu số vấn đề vô sinh nam giới lựa chọn kỹ thuật lọc rửa, lưu trữ tinh ... phần mềm Ikaros +Phương pháp phát đoạn vùng AZF NSTY Quy trình tách chiết ADN Tiến hành đo nồng độ ADN mẫu máy Nanodrop USA Sử dụng mẫu ADN thu bệnh nhân để chạy Multiplex PCR nhằm phát đoạn vùng...

Ngày tải lên: 20/03/2013, 14:08

... số lợng nhiễm sắc thể, ghi lại toạ độ vi trờng chọn vi trờng rõ nét để chụp ảnh nhiễm sắc thể 2.3.7 Xử lý số liệu Các công thức toán học dùng tính toán xử lý số liệu 2.3.7.1 Tính giá trị trung ... rác dạng đoạn xoắn xen kẽ với chất nguyên nhiễm sắc bọc quanh tâm động Về chức chất nguyên nhiễm sắc chứa ADN trạng thái hoạt động (có thể phiên mã đợc), chất dị nhiễm sắc mang ADN dạng không ... chung nhiễm sắc thể Nghiên cứu nhiễm sắc thể ngời động vật đợc nhiều nhà khoa học ý tới, đặc biệt vật nuôi Nghiên cứu nhiễm sắc thể động vật nói chung động vật nông nghiệp nói riêng đợc tiến hành...

Ngày tải lên: 08/04/2013, 10:35

...  Khái niệm đột biến NST: 2n=18 Bộ NSTđơn bội (n=9) 4n=36 6n=54 8n=72 10n=90 EXIT Đột biến cấu trúc NST biến đổi cấu trúc số lượng NST, tác nhân gây đột biến tác động trực tiếp lên cấu ... GH I.Đột biến cấu trúc NST: 1.Khái niệm: Đột biến cấu trúc NST biến đổi đột ngột cấu trúc NST làm thay đổi thành phần hay trật tự gen, xảy đứt gãy hay đứt gãy tái kết hợp bất thường NST tác động ... dạng đột biến cấu trúc NST: 2.3.Đảo đoạn: A B C D E Đảo đoạn Đảo đoạn A B C D F A B C D E Đảo đoạn EXIT A D C B E F G H gồm tâm động E D H F G H tâm động F G H Cơ chế đảo đoạn: EXIT Dạng đột biến...

Ngày tải lên: 29/05/2013, 23:20

... tácnhân hình Nguyên động tác thể đa bội? thành nhân vật lí (tia phóng xạ, thay đổi nhiệt độ đột ngột ) tác nhân hoá học (cônsixin ) vào tế bào trình phân bào ảnh hưởng phức tạp môi trường thể ... bội gì? Cây cà độc dược đa bội thể Quả giống táo tứ bội Củ cải tứ bội Tế bào rêu n 2n 4n 3n 2n Củ cải cà độc dược 2n 3n 6n 9n 12n 4n Táo 4n Tế bào rêu n 2n 4n 3n 2n Củ cải cà độc dược 2n 3n 6n ... dưỡng to, sinh trưởng phát triển mạnh chống chịu tốt IV Sự hình thành thể đa bội: Do ảnh hưởng phức tạp môi trường môi trường thể vào tế bào gây không phân li tất cặp NST trình phân bào Chọn câu...

Ngày tải lên: 24/06/2013, 01:25

... ánh trình độ tiến hoá loài không? Loài Nguoi Tinh tinh Gà Ruoi giam 2n 46 48 n 23 24 78 39 Loài Dau Ha Lan Ngo Lua nuoc Cai bap 2n 14 20 n 10 24 18 12 Số lượng NSt không phản ánh trình độ tiến ... 0,5-50µm - NST có cấu + Đường kính: 0,2-2µm trúc + Cấu trúc: Ở kì NST gồm nào? crômatit gắn với tâm động Mỗi Crômatit gồm phân tử ADN Prôtêin loại Histon NhiÔm s¾c thÓ ADN Cấu trúc NST II CẤU TRÚC...

Ngày tải lên: 26/06/2013, 01:25

... ánh trình độ tiến hoá loài không? Loài Người Tinh tinh Gà Ruồi giấm 2n 46 48 n 23 24 78 39 Loài Dậu Hà Lan Ngô Lúa nuớc Cải bắp 2n 14 20 n 10 24 18 12 Số lượng NSt không phản ánh trình độ tiến ... hạt, dạng móc + Dài: 0,5-50µm + Đường kính: 0,2-2µm + Cấu trúc: Ở kì NST gồm crômatit gắn với tâm động Mỗi Crômatit gồm phân III CHỨC NĂNG CỦA  NHIỄM SẮC THỂ -NST cấu trúc mang gen gen vị trí xác ... rõ kỳ trình phân chia tế bào ? Mô tả cấu trúc 3.Nêu vai trò NST di truyền tính trạng DẶN DÒ - Về học cũ theo ghi đọc thêm sgk -nghiên cứu trước :NGUYÊN PHÂN ...

Ngày tải lên: 26/06/2013, 01:25

... polypeptid đợc tổng hợp chuỗi Ribosom cấu trúc phức tạp, chức cha đợc biết cách đầy đủ Các Ribosom chứa phần cấu trúc phụ không nhau, phần chứa phức hợp phân tử ARN protein Mỗi phần chứa tối ... hợp (polyme) thẳng hàng nucleotid đơn chuỗi polypeptid thẳng đồng hợp amino acid đơn Về mặt hóa học ARN giống ADN Có loại/kiểu ARN tồn tại, là: ARN thông tin (ARNm), ARN riboxom (ARNr) ... phải đợc (2) tái cách xác, tế bào có thông tin di truyền giống nh tế bào mẹ, (3) biến đổi Hoạt động gen mã hoá protein xẩy bớc nh sau: Biểu đồ 1: Cấu trúc đờng Pentose Ribose Deoxyribose Biểu...

Ngày tải lên: 27/06/2013, 11:44

... sinh trứng, tế bào sau kết thúc giảm phân tạo tế bào đơn bội Vậy có 2k tế bào bước vào giảm phân động vật tạo ra: 2k x tế bào đơn bội (22) - Ở thực vật tế bào sinh hạt phấn, kết thúc giảm phân...

Ngày tải lên: 01/07/2013, 01:26

... sinh trứng, tế bào sau kết thúc giảm phân tạo tế bào đơn bội Vậy có 2k tế bào bước vào giảm phân động vật tạo ra: 2k x tế bào đơn bội (22) - Ở thực vật tế bào sinh hạt phấn, kết thúc giảm phân...

Ngày tải lên: 01/07/2013, 01:26

... (146 cặp nucleotit) • Ngoài ra, protein khác liên kết tạm thời với ADN có vai trò điều chỉnh hoạt động ADN CẤU TRÚC HIỂN VI CỦA NHIỄM SẮC THỂ Tại kì thời kì phân bào NST co xoắn cực đại nhuộm màu ... quan sát rõ hình dạng đặc trưng NST NST (dạng kép) gồm cromatit liên kết với phần eo sơ cấp (tâm động) Eo sơ cấp chia NST thành vế, vào vị trí eo sơ cấp để phân biệt dạng NST khác nhau: NST tâm...

Ngày tải lên: 04/07/2013, 01:25

... CẤU TRÚC NST 2.a Đảo đoạn có tâm động • giai đoạn anaphase I có trao đổi chéo đoạn bị đảo • Tạo nhiễm sắc tử có độ dài không 2.b Đảo đoạn tâm động • Mất đoạn tâm động • 25% giao tử bình thường, ... đoạnchiều dài không đổi • NST có tâm động lệch tượng tách đôi tâm động bất thường NST 1 4 6 BIẾN ĐỔI HÌNH THÁI NST NST vòng • NST bị đứt đầu mút • Đoạn lại có tâm động nối với thành vòng 6 BIẾN ĐỔI ... 2n 4n: tứ bội – 2n x 2n = 4n – n x n =2n  đột biến thành 4n – Tứ bội nguồn tứ bội khác nguồn – Có thể gây nhân tạo tứ bội nguồn cochisin • Giảm mạnh độ hữu thụ cạnh tranh bắt cặp tương đồng BIẾN...

Ngày tải lên: 09/07/2013, 01:25

... có vấn đề cần phải nắm, : VẤN ĐỀ : CƠ SỞ VẬT CHẤT DI TRUYỀN Ở CẤP ĐỘ TẾ BÀO VẤN ĐỀ : CƠ CHẾ DI TRUYỀN Ở CẤP ĐỘ TẾ BÀO Ở cấp độ phân tử thông tin di truyền lưu trữ đâu ? ADN ADN VÀ PRÔTÊIN -> ... tâm động = số NST I – NHIỄM SẮC THỂ: VẬT CHẤT DI TRUYỀN Ở CẤP ĐỘ TẾ BÀO A - NHIỂM SẮC THỂ Ở SINH VẬT CÓ NHÂN CHÍNH THỨC : 3) Cấu trúc : - Cấu tạo đại thể : Eo thứ hai thể kèm Eo thứ (Tâm động) ... tự nhân đôi ->NST kép, gồm 2crômatit dính tâm động -Kỳ đầu (kỳ trước ) : NST kép co ngắn -Kỳ : NST kép co ngắn cực đại -Kỳ sau : 2crômatit tách tâm động -> 2NST đơn -Kỳ cuối : NST đơn -> dạng sợi...

Ngày tải lên: 21/07/2013, 01:27