Triển khai toán rời rạc với maple

... tượng Maplet biểu diễn 2.2.3 Cách tạo ứng dụng Maplets Có hai cách để tạo ứng dụng Maplets: - Sử dụng Maplets package (syntax-based) - Sử dụng Maplet builder (GUI-based) 2.2.4 Maplets Package Maplets ... BÀI TOÁN RỜI RẠC NÂNG CAO BẰNG MAPLE Cây 1.1 Định nghĩa Cây đồ thị liên thông chu trình 1.2 Cây khung ngắn 1.2.1 Thuật toán Kruskal Trong Maple tìm khung có trọng số nhỏ...

Ngày tải lên: 07/01/2014, 10:51

... năm 2003 Toán rời rạc, Nguyễn Hữu Anh, NXB Lao động 20 01 Toán rời rạc, Nguyễn Đức Nghĩa, NXB ĐH Quốc gia HN, 2007 Lê Anh Nhật CHƯƠNG MỘT SỐ KHÁI NIỆM CƠ BẢN VỀ LOGIC VÀ ĐẠI SỐ QUAN HỆ Mệnh đề, ... Quan hệ 4.4 Quan hệ n-ngôi Cơ sở liệu quan hệ  Bài tập: 1 6-2 1 trang 4 4-4 5 Lê Anh Nhật 49 Bảng 1: sinh_vien masv hodem ten namsinh Lop D1 D2 0 01 Ma Nhan...

Ngày tải lên: 04/08/2013, 01:27

... n-1 cạnh Chương Cây Một số khái niệm Cây m-phân   Định nghĩa Cây m-phân  Cây có gốc Tất đỉnh có không m   Cây m-phân đầy đủ  Tất đỉnh có không m   m=2: Cây nhị phân Chương Cây Một số khái ... dụ G Chương Cây Một số khái niệm  Định lý (Điều kiện đủ cây)   Nếu cặp đỉnh đồ thị vô hướng G tồn đường sơ cấp G Chứng minh  SV tham khảo tài liệu Chương Cây...

Ngày tải lên: 18/02/2014, 03:20

... n-1 cạnh Chương Cây Một số khái niệm Cây m-phân   Định nghĩa Cây m-phân  Cây có gốc Tất đỉnh có không m   Cây m-phân đầy đủ  Tất đỉnh có không m   m=2: Cây nhị phân Chương Cây Một số khái ... dụ G Chương Cây Một số khái niệm  Định lý (Điều kiện đủ cây)   Nếu cặp đỉnh đồ thị vô hướng G tồn đường sơ cấp G Chứng minh  SV tham khảo tài liệu Chương Cây Một...

Ngày tải lên: 15/03/2014, 23:20

... 3.3 THU T TOÁN TÌM DCTH VÀ DCTT C A CÔNG TH C TRONG LOGIC V T C P (PH NG PHÁP BI N IT NG NG) (1/5) Bài toán: • Input: A công th c b t k • Output: DCTH DCTT c a A Thu t toán: • B c 1: Kh t t ... c B c g i d ng chu n t c (DCT) c a A n u B A B phép kéo theo, l u ng tr ng t c phép toán logic , , nh lý 1: Trong logic v t m i công th c u có d ng chu n t c (DCT) @Copyrights by Dr Ngo Huu ......

Ngày tải lên: 12/08/2014, 01:20

... DUNG Khái ni m v t p h p T p h p b ng Các phép toán Tính ch t c a phép toán Khái ni m v l c l ng c a t p h p Khái ni m hàm @Copyrights by Dr Ngo Huu Phuc, Le Quy Don Technical University Khái ... t s khái ni m v hàm: a Hàm b Mi n xác c Các phép toán d nh, mi n giá tr n ánh toàn ánh e f 26 Hàm ng c H p thành c a hàm @Copyrights by Dr Ngo Huu Phuc, Le Quy Don Technical Universit...

Ngày tải lên: 12/08/2014, 01:20

... N I DUNG Ma tr n I Khái ni m Các phép toán ma tr n Thu t toán bi u di n thu t toán II Khái ni m c tính c b n c a thu t toán Bi u di n thu t toán III Bài t p @Copyrights by Dr ... a b c d c Thu t toán bi u di n thu t toán (1/8) a Khái ni m Thu t toán m t ph ng pháp gi i quy t toán, v n b ng cách mô t t ng b h uh nb cs i c th c hi n n k t qu V i thu t toán, có ph ng ph...

Ngày tải lên: 12/08/2014, 01:20

... ng thu t toán vét c n, thu t toán sinh ph n t m i, thu t toán l a ch n ph ng án t i u, v v… • M ts toán: • Các toán m, • Các toán v s • Các ph t n t i, ng pháp bi u di n c u hình t h p… @Copyrights ... University Khái ni m • Lý thuy t t h p nghiên c u: Các c u hình t h p, Các ph ng pháp l a ch n ph n t ho c b ph n t t p h p h u h n theo cách khác • Là c s xây d ng thu t...

Ngày tải lên: 12/08/2014, 01:20

... p l i cách trang ph c ngoài? Gi i: C1: Các cách trang ph c khác khác m t ba thành ph n áo s mi, qu n gi y ch n áo có cách, ch n qu n có cách ch n gi y có cách, nh v y có t t c x x = 30 cách Ngh ... t ba b thi cl p Có cách ch n khác nhau? Gi i: C1: Có 23 cách ch n thi t danh sách th nh t, 17 cách t danh sách th hai 29 cách t danh sách th Vì v y có 23 + 17 + 29 = 69 cách thi tr c nghi m ... B...

Ngày tải lên: 12/08/2014, 01:20

... N I DUNG Các phép toán s nguyên Bi u di n s nguyên nh lý v s d Trung Qu c ng d ng Các h m @Copyrights by Dr Ngo Huu Phuc, Le Quy Don Technical University Các phép toán s nguyên (1/5) ... Dr Ngo Huu Phuc, Le Quy Don Technical University c ng c l i sang Các phép toán s nguyên (5/5) 1.2 Thu t toán Euclid (ti p) Thu t toán Euclid c dùng hai s nguyên Ví d tìm USCLN(91,287) Tr s n...

Ngày tải lên: 12/08/2014, 01:20

... ⎜ ⎟ ⎝⎜v' 1 ⎟⎠ ⎜v' ⎝ 1 ⎟⎠ Bài 27: (3.10) Các cặp đồ thị sau có đẳng cấu với không? Giải Bài hoàn toàn giống số 20 giải Bài 28: (3.11) Cho V = {2, 3, 4, 5, 6, 7, 8} E tập hợp cặp phần tử (u, v) ... +1− + (−1) 1), C (n - m)! =k! n n N N ! Dođó xác suất thỏa toán: p =N=n 11 1! 2! + - + +(-1) 1! 2! 3! k n! k! Bài 7: Chỉ chọn số từ tập số {1, 2, …, 7, 8} có 01 cặp số có tổng Giải Từ số...

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

... x), Thuật toán: i := while ( i ≤ n and x ≠ ) i := i + 1; if i ≤ n then location := i else location := location lời giải (ví trí cần tìm) Trong thuật toán nầy từ "location" biến nguyên Thuật toán ... ma trận đối xứng No M không đối xứng Thuật toán: for i := to n-1 for j := i + to n if Mij ≠ Mij then Kết xuất "No", dừng thuật toán Kết xuất "Yes" Thuật toán đệ quy tính gi...

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

... Định nghĩa Cho A B hai tập hợp Giao A B ký hiệu A∩B, tập chứa tất phần tử thuộc A thuộc B Nói cách khác: A∪B = { x | x ∈ A ∧ x∈ B } Định nghĩa Hai tập hợp A B gọi rời giao chúng tập rỗng (A∩B = φ ... thường nên toán tổng quát đặt biết với tên gọi “hình vuông la tinh trực giao Trong hai ví dụ ta có hình vuông la tinh trực giao cấp Euler nhiều công sức để tìm lời giải cho toán 36 sĩ quan...

Ngày tải lên: 15/08/2012, 09:36

... đăng ký môn học y”  Nếu sv2 đăng ký môn PPSố, thì: (sv2, PPSố) ∈ R  Nếu sv1 đăng ký môn Toán RR, thì: (sv1 ,toán RR) ∈ R  Nếu sv1 không đăng ký môn Triết, thì: (sv1,Triết) ∉ R  ,… Một số khái ... Ví dụ 1.2: Cho tập hợp A={các sinh viên} B={các môn học}, Chẳng hạn: A={sv1, sv2, sv3, sv4} B= {Toán RR, LTM1, PPsố, Triết} Xét quan hệ R ≡” Đăng ký môn học” A B định nghĩa: ∀x∈Ay∈B, xRy ⇔ “s...

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

Ngày tải lên: 18/08/2012, 23:38