Toan roi rac chuong 1

Giáo trình toán rời rạc - Chương 1

... * -8 -5 -4 -1 10 1, 3 .10 s 10 s 1. 10 s 10 s * -8 -4 -3 10 1, 7 .10 s 10 s 2 .10 s 10 s * -8 -3 -2 10 2 .10 s 10 s 2 .10 s 17 phút * n! 3 .1 0-3 s * * * * * 1. 4 SỐ NGUYÊN VÀ THUẬT TOÁN 1. 4 .1 Thuật toán ... toán: Kích thước Các phép tính bit sử dụng toán n logn N nlogn n2 2n 10 3 .1 0-9 s 1 0-8 s 3 .1 0-8 s 1 0-7 s 1 0-6 s 10 2 7 .1 0-9 s 1 0-7 s 7 .1 0-7 s 1 0-5 s 4 .10 13năm 10 3 1, 0 .1 0-8 s 1 0-6 s 1. 1 0-5 s 1 0-3 ... j=0, 1, , n -1 Thí dụ 9: Tìm tích a = (11 0)2 b = (10 1)2 Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab1.2 = (11 0)2.0. 21 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2 Để tìm tích, cộng (11 0)2, (0000)2 (11 000)2...

18
1,165
7

Giáo trình Toán rời rạc Chương 1

... 00 01 .1 0 010 .2 0 011 .3 010 0 .4 Tuy nhiên tập hợp rỗng kể tập hữu hạn 15 010 1 .5 011 0 .6 011 1 .7 10 00 .8 10 01 .9 10 10 .10 10 11 .11 11 00 ... 11 00 .12 11 01 .13 11 10 .14 11 11 .15 Như ví dụ số biểu diễn qua dạng nhò phân nên ta có thễ mở rộng phép toán lôgích AND, OR, XOR, NOT cho số (gọi phép toán bit) Ví dụ: 12 and ... lớn toán ta giải dùng chương trình nói Thời gian chạy 10 0n 5n2 n3/2 2n Kích thước chương trình lớn (n) cho phép thực 10 3 giây 10 14 12 10 Kích thước chương trình lớn (n) cho 10 4 giây 10 0 45 27 13 ...

23
1,095
3

Toán rời rạc - Chương 1

... s * -8 -5 -4 -1 10 1, 3 .10 s 10 s 1. 10 s 10 s * 10 5 1, 7 .1 0-8 s 1 0-4 s 2 .1 0-3 s 10 s * -8 -3 -2 10 2 .10 s 10 s 2 .10 s 17 phút * n! 3 .1 0-3 s * * * * * 1. 4 SỐ NGUYÊN VÀ THUẬT TOÁN 1. 4 .1 Thuật toán ... toán: Kích thước Các phép tính bit sử dụng toán n logn N nlogn n2 2n 10 3 .1 0-9 s 1 0-8 s 3 .1 0-8 s 1 0-7 s 1 0-6 s 10 2 7 .1 0-9 s 1 0-7 s 7 .1 0-7 s 1 0-5 s 4 .10 13năm 10 3 1, 0 .1 0-8 s 1 0-6 s 1. 1 0-5 s 1 0-3 ... j=0, 1, , n -1 Thí dụ 9: Tìm tích a = (11 0)2 b = (10 1)2 Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab1. 21 = (11 0)2.0. 21 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2 Để tìm tích, cộng (11 0)2, (0000)2 (11 000)2...

toan roi rac chuong 1

... 2n 10 3 .10 -9 s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 10 2 7 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13năm 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3 s * -8 -5 -4 -1 10 1, 3 .10 s 10 s 1. 10 s 10 s * 10 5 1, 7 .10 -8 s 10 -4 ... j=0, 1, , n -1 Thí dụ 9: Tìm tích a = (11 0)2 b = (10 1)2 Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab1. 21 = (11 0)2.0. 21 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2 Để tìm tích, cộng (11 0)2, (0000)2 (11 000)2 ... số 19 bảng liệt kê 1, 2,3,5,6,7,8 ,10 ,12 ,13 ,15 ,16 ,18 ,19 ,20,22 ta tách bảng liệt kê gồm 16 số hạng thành hai bảng liệt kê nhỏ hơn, bảng có số hạng, cụ thể là: 1, 2,3,5,6,7,8 ,10 12 ,13 ,15 ,16 ,18 ,19 ,20,22...

Toán rời rạc - chương 1 - Một số khái niệm cơ bản về logic và đại số quan hệ

... 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 19 90 T-T 004 Do Thanh Kien 19 89 T-L 014 ... hệ  n gọi bậc  Ví dụ: cho R quan hệ gồm ba (a,b,c) a,b,c số nguyên với a...

59
2,836
35

Trắc nghiệm toán rời rạc-chuơng 1 ppt

... đương? { (1, 1) , (1, 2), (1, 3), (2,2), (2 ,1) , (2,3), (3,3)} { (1, 1) , (3,3), (2,3), (2 ,1) , (3,2), (1, 3)} { (1, 1), (1, 2), (2 ,1) , (2,2), (3,3), (4,4)} { (1, 1) , (2, 2), (3,3), (4,4), (2 ,1) , (2,3), (3 ,1) } ... http://buykeysoft.blogspot.com B) {, (1, 1) , (1, 2), (1, 3), (1, 4), (1, 5), (2, 1) , (2, 2), (2, 3), (2,4),(2,5) } C) { (1, 2), (1, 4), (2, 2), (2,4) } D) { (1, 1) , (1, 2), (1, 3), (1, 4), (1, 5), (2, 1) , (2, 3), (2, ... (a ,1) , (b ,1) , (c,0), (1, c) } { (0, a), (0, b), (1, a), (1, b ), (0, c), (1, c)} { (1, a), (0, 1) , (0, b), (0, c), (1, b), (1, c) } { (0, a), (0, b), (0, c), (a, 1) , (b, 1) , (c, 1) } B Cho A = {1, ...

31
1,132
15

Bài giảng toán rời rạc chương 1 cơ sở logic

... 1)  ((k  1) 3  11 (k  1) ) chia hết cho Ta có: P( k  1)  k  3k  3k   11 k  11  (k  11 k )  3k ( k  1)  12  P ( k  1) chia hết cho Vậy: (n3 + 11 n) chia hết cho 6, n  1. 3 CÔNG THỨC ...   1 , n  2! 3! (n  1) ! (n  1) ! b) Đặt: P(n) = n3 + 11 n Với n = 1: P (1) = 13 + 11 .1= 12 chia hết cho Giả sử: P(k) = (k3 + k) chia hết cho Ta chứng minh (1) với n = k +1, tức cm: P(k  1) ... Chương Chương 1: CƠ SỞ LOGIC 1. 1 Mệnh đề 1. 2 Nguyên lý qui nạp toán học 1. 3 Công thức truy hồi 1. 1 Nguyên lí qui nạp toán học Giả sử cần chứng minh mệnh đề...

20
4,090
2

Toán rời rạc-Chương 1: Khái niệm cơ ban p5 pptx

... 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 ... th c N u A công th c ( x)A ( x)A c ng công th c Nh n xét: T nh ngh a ta th y, logic v t g m phép toán h i ( ), n ( ), kéo theo ( ), ph logic m nh Trong logic m nh nh (-) c nh ngh a nh s d ng l...

Toán rời rạc-Chương 1: Khái niệm cơ bản pot

... 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 University Khái ... Technical University T p h p b ng (1/5) Khái ni m: T pA c g i b ng t p B, n u m i ph n t c a A ph n t c a B ng c l i m i ph n t c a B t c a A ( x A) ( x B) M t s khái ni m khác: a b T p r ng c T p...

Toán rời rạc-Chương 1: Các khái niệm cơ bản p1 doc

... 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áp ... Phuc, Le Quy Don Technical University Thu t toán bi u di n thu t toán (2/8) b c tính c b n c a thu t toán Tính úng n Thu t toán c xây d ng cho m t toán, m t v n ó ph i b o sau m t s h u h n b...

Toán rời rạc-Chương 1: Các khái niệm cơ bản p2 docx

... 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 toán vét c n, thu t toán sinh ... (1/3) • Khái ni m: Ch nh h p l p ch p k c a t p n ph n t m t cách s p x p có th t k ph n t l y t t p g m n ph n t m i ph n t có th c l y l p l i • Công th c ch nh h p l p: • Ví d k n A n k 1: T...

Toán rời rạc-Chương 1: Các khái niệm cơ bản p3 pot

... 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 môn Toán có 17 cán b B môn Khoa h c máy tính có 13 cán b (m i cán b ch biên ch m t b môn!) H i có cách ch n m t i bi u i d h i ngh khoa h c s cán b c a hai b môn trên? Gi i: C1: Có 17 cách khác...

Toán rời rạc-Chương 1: Các khái niệm cơ bản p4 doc

... 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 nh 91 ... aa -1 (mod m) @Copyrights by Dr Ngo Huu Phuc, Le Quy Don Technical University Các phép toán s nguyên (4/5) 1.2 Thu t toán Euclid B : Cho a = b × q + r ó a, b, q, r s nguyên d ng Khi ó USCLN(a,b)...

bài giảng toán rời rạc chương 1 cơ sở logic

... n.n!+(n +1) .(n +1) ! = (n +1) ! – 1+ (n +1) .(n +1) ! ⇔ 1. 1! + 2.2! + … + n.n!+(n +1) .(n +1) ! = (n +1) ! (1+ n +1) 1 ⇔ 1. 1! + 2.2! + … + n.n!+(n +1) .(n +1) ! = (n+2)! 1 Vậy p(n +1) Theo nguyên lý quy nạp, ta có: ∀n 1, ... Giải: Đặt: p(n)= 1. 1! + 2.2! + … + n.n! = (n +1) ! - 1 Ta có: p (1) = 1. 1! = (1+ 1)! – 1 Giả sử p(n) với n 1 đúng, ta chứng minh p(n +1) Do p(n) nên: 1. 1! + 2.2! + … + n.n! = (n +1) ! – ⇔ 1. 1! + 2.2! + ... (q) r; r; z=0; z=0; for (int i =1; i< =10 ; i++) for (int i =1; i< =10 ; i++) { { x = i+2; x = i+2; y=i -1; y=i -1; if (x> =10 ) if ((x> =10 ) && (y...

61
1,134
0

Xem thêm