giáo trình toán rời rạc 2 đại học cần thơ
Giáo trình toán rời rạc 2
... thị trên máy tính 20 2. 2.1. Ma trận kề. Ma trận trọng số 20 2. 2 .2. Danh sách cạnh (cung) 22 2. 2.3. Danh sách kề 23 Bài 3 ðồ thị Euler 28 3.1. ðịnh nghĩa 28 3 .2. Các ví dụ 29 3.3. ðịnh lý ... deg-(a)=1, deg-(b) =2, deg-(c) =2, deg-(d) =2, deg-(e) = 2. deg+(a)=3, deg+(b)=1, deg+(c)=1, deg+(d) =2, deg+(e) =2. Giáo trình TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 10 Trang ... vùng quê 126 14 .2 Bài toán về hệ thống ñại diện chung 127 14.3 Bài toán tối ưu rời rạc 128 Bài toán phân nhóm sinh hoạt 128 Bài toán lập lịch cho hội nghị 129 14.4 Một số bài toán liên quan...
- 137
- 1,117
- 8
![[Giáo trình Toán rời rạc] - Chương8 - Đại số Boole pps](https://media.store123doc.com/images/document/2014_07/01/small_dlf1404210045.jpg)
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương I
... Bài toán và thuật toán 2. 1. Khái niện bài toán 20 2. 2. Khái niệm thuật toán 22 2. 3. Thuật toán tìm kiếm 24 2. 4. Độ phức tạp của thuật toán 25 2. 5. Số nguyên và thuật toán 31 2. 6. Thuật toán ... 5.7. Cây đỏ đen 125 5.8. Cây 2- 3-4 127 5.9. Cây biểu dễn tập hợp 131 Bài tập Chương V 134 Chương VI: Đại số boole 6.1. Khái niệm đại số boole 137 6 .2. Mạch logic 1 42 6.3. Cực tiểu hóa các mạch ... 104 5 .2. Cây khung và bài toán tìm cây khung nhỏ nhất 106 5.3. Cây có gốc 1 12 5.4. Duyệt cây nhị phân 114 5.5. Cây tìm kiếm nhị phân 119 5.6. Cây cân bằng AVL 122 5.7. Cây đỏ đen 125 5.8....
- 3
- 2,068
- 41
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương II
... n 2 cũng là số nguyên chẵn. Giải: Thật vậy vì n là số nguyên chẵn nên tồn tại số nguyên k sao cho n =2. k. Từ đó suy ra n 2 = (2. k) 2 = 2. (2. k 2 ) =2. K (với số nguyên K =2. k 2 ). Vậy n 2 ... viên đã học môn toán rời rạc . Đây là lượng từ tồn tại ∃x P(x), trong đó P(x) là câu “ x đã học môn toán rời rạc . Phủ định của câu này là “ Không có sinh viên nào đã học môn toán rời rạc . ... đã học môn toán rời rạc . Đây là một lượng từ hóa phổ quát ∀x P(x), trong đó P(x) là câu “ x đã học môn toán rời rạc . Phủ định của câu này là “ Không phải tất cả các sinh viên đã học môn toán...
- 16
- 4,195
- 11
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương III
... A sang C là: Sn=Sn-1+1+Sn=2Sn-1+1 =2( 2Sn -2 +1)+1 =2 2Sn -2 +2+ 1= =2 n-1S1 +2 n- 2 + +2+ 1 =2 n−1. Thuật toán về bài toán “Tháp Hà Nội” đòi hỏi 2 64−1 lần chuyển đĩa (xấp xỉ 18,4 ... Dùng thuật toán Euclide tìm UCLN(414, 6 62) . 6 62 = 441.1 + 24 8 414 = 24 8.1 + 166 24 8 = 166.1+ 82 166 = 82. 2 + 2 82 = 2. 41. Do đó, UCLN(414, 6 62) = 2. Bài toán và thuật toán Nguyễn ... n0=max(n1,n 2 ), ở đâyC=C1+C 2 và g(n)=max(|g1(n)| , |g 2 (n)|). |(f1f 2 )(n)| = |f1(n)||f 2 (n)| ≤ C1|g1(n)|C 2 |g 2 (n)| ≤ C1C 2 |(g1g 2 )(n)| với mọi n > n0=max(n1,n 2 )....
- 22
- 1,256
- 5
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương IV
... a2n -2 a1 a0) 2 và b = (b2n-1 b2n -2 b1 b0) 2 . Giả sử a = 2 nA1 + A0 , b = 2 nB1 + B0 , trong đó A1 = (a2n-1 a2n -2 an+1 an) 2 , A0 = (an-1 a1 a0) 2 ... (b2n-1 b2n -2 bn+1 bn) 2 , B0 = (bn-1 b1 b0) 2 . Thuật toán nhân nhanh các số nguyên dựa trên đẳng thức: ab = (2 2n + 2 n)A1B1 + 2 n(A1 - A0)(B0 - B1) + (2 n ... Điều kiện đầu là a1 = 2 và a 2 = 3. Khi đó a5 = a4 + a3 = a3 + a 2 + a3 = 2( a 2 + a1) + a 2 = 13. 3.5 .2. Giải các hệ thức truy hồi Định nghĩa 2: Một hệ thức truy hồi tuyến...
- 22
- 1,036
- 7
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương V
... B C D E J F K G L H M I N 7 3 8 3 2 9 5 7 3 5 2 2 3 2 2 4 6 3 2 2 2 5 4 4 3 4 1 2 3 ... Một cây, một chu trình đơn là một đồ thị phẳng. N1 N 2 N3 G 2 G3 G1 Đồ thị Nguyễn Thế Vinh-ĐHKH 91 4.9 .2. 2. Thuật toán Dijsktra Có một số thuật toán tìm đường đi ... hạn, có 7 môn thi cần xếp lịch. Giả sử các môn học đuợc đánh số từ 1 tới 7 và các cặp môn thi sau có chung sinh viên: 1 và 2, 1 và 3, 1 và 4, 1 và 7, 2 và 3, 2 và 4, 2 và 5, 2 và 7, 3 và 4, 3...
- 40
- 1,373
- 6
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VI
... gốc r1 và cây gốc r2 ta chỉ việc coi r1 là nút cha của r2 trong cây bằng cách gán Lab[r2]=r1 (thông thường chọn cây nhiều nút hơn làm cha). 5 .2. 4. Thuật toán Prim: Thuật toán Kruskal làm việc ... ei+1 không tạo nên chu trình với i cạnh đã chọn trước đó có độ phức tạp là O(n 2 ). Do p≤n(n−1) /2, thuật toán Kruskal có độ phức tạp là O(p 2 ). Khi cài đặt thuật toán Kruskal có hai vấn ... chúng. Ta sẽ xét hai trong số những thuật toán như vậy: thuật toán Kruskal và thuật toán Prim. 5 .2. 3. Thuật toán Kruskal: Thuật toán sẽ xây dựng tập cạnh ET của cây khung nhỏ nhất T=(VT,...
- 33
- 1,226
- 5
Giáo trình: Toán rời rạc - Đại học Thái Nguyên - chương VII
... toán, NXB Khoa học và Kĩ thuật, 20 04 [3] Đỗ Đức Giáo, Toán rời rạc, NXB Đại học Quốc Gia Hà Nội, 20 00. [4] Đặng Huy Ruận, Lý thuyết đồ thị và ứng dụng, NXB Khoa học và Kĩ thuật, 20 00. [5] Nguyễn ... zy Đại số Boole Nguyễn Thế Vinh-ĐHKH 160 TÀI LIỆU THAM KHẢO [1] Kenneth H.Rosen- Toán học rời rạc ứng dụng trong tin học, NXB Giáo dục, 20 07. [2] Robert Sedgewick, Cẩm nang thuật toán, ... DA a1 b1 a 2 b 2 s1 c1 s 2 c 2 AD DA a1 b1 a 2 b 2 s1 c1 s 2 c4 AD c 2 c3 s3 a3 b3 AD s4 b4 a4 Đại số Boole Nguyễn...
- 24
- 1,214
- 6
Giáo trình toán rời rạc - Chương 2
... 3. Điều kiện đầu là a1 = 2 và a 2 = 3. Khi đó a5 = a4 + a3 = a3 + a 2 + a3 = 2( a 2 + a1) + a 2 = 13. 2. 5 .2. Giải các hệ thức truy hồi. Định nghĩa 2: Một hệ thức truy hồi tuyến ... c1an-1 + c 2 an- 2 + + ckan-k nếu và chỉ nếu rn = c1rn-1 + c 2 rn- 2 + + ckrn-k hay rk c1rk-1 c 2 rk- 2 ck-1r – ck = 0. Phương trình này được ... 5 2 )n + 2 (1 5 2 )n. Các điều kiện ban đầu f0 = 0 = 1 + 2 và f1 = 1 = 1(1 5 2 ) + 2 (1 5 2 ). Từ hai phương trình này cho ta 1 = 15, 2 = -15. Do đó...
- 15
- 1,451
- 7
Giáo trình Toán rời rạc Chương 2
... lần (ứng với các chiều dài danh sách 2 k, 2 k-1, 2 k -2 , … ,2 2, 2 1) và phải thực hiện tất cả 2k phép so sánh. Lần cuối cùng (ứng với chiều dài danh sách 2 0) phải thực hiện phép so sánh ... LUẬN TOÁN HỌC.IV. Các phương pháp chứng minh: 12. Các qui tắc suy luận.o Các phương pháp chứng minh định lí.o Quy nạp toán học. V. Tính đúng đắn của chương trình: Nếu một phát biểu của toán học ... ViTriTimThay. Tổng cộng có 2k +2 =2 log n + 2 phép so sánh. Thời gian chạy như vậy là F(n) =2 log n + 2. Hay F(n) là O(log n)Đồ thị so sánh như sau:Suy từ đồ thị rõ ràng thuật toán nhị phân, ngay cả...
- 14
- 781
- 4
Giáo trình Toán rời rạc Chương 2.1
... lần (ứng với các chiều dài danh sách 2 k, 2 k-1, 2 k -2 , … ,2 2, 2 1) và phải thực hiện tất cả 2k phép so sánh. Lần cuối cùng (ứng với chiều dài danh sách 2 0) phải thực hiện phép so sánh ... thuật toán thì thời gian chạy 2 của chương trình là F(n)=2n+1. Như vậy F(n) là O(n).Để xem xét trường hợp thuật toán nhị phân, ta giả sử n =2 k với k là số nguyên không âm3 (ie: k=log 2 n). ... ViTriTimThay. Tổng cộng có 2k +2 =2 log n + 2 phép so sánh. Thời gian chạy như vậy là F(n) =2 log n + 2. Hay F(n) là O(log n)Đồ thị so sánh như sau:Suy từ đồ thị rõ ràng thuật toán nhị phân, ngay cả...
- 8
- 759
- 0
Giáo trình Toán rời rạc Chương 2.2
... h 2 (k)344 401 659 26 9 325 510 7781 526 21 2 22 8 844 28 54 329 938 157 1 526 17 42 047 900 15139603 72 500 1914075034 367 980 23 76546 3 32 190578509 496 993 578 25 801 32 489 973 1 526 17 42 ... M N O P Q R S T U V WXY Z0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 0 1 2 3 4F G H I JKL M N O P Q R S ... như sau:UCLN của 36 24 (36 -24 = 12) UCLN của 24 12 (24 - 12= 12) UCLN của 12 12 ( 12- 12= 0)UCLN của 12 0Dòng cuối cùng cho thấy ước chung lớn nhất là 12. Chúng ta thấy trong cách 2 các phép chia và...
- 20
- 1,161
- 0
Giáo trình Toán rời rạc Chương 2.3
... trong hệ này, ta có:101110bin =1 .2 5 + 0 .2 4 + 1 .2 3 + 1 .2 2 + 1 .2 1 + 0 .2 0 dec = ( 32+ 0+8+4 +2+ 0)dec=46dec.Khác với biểu diễn số nguyên trong toán học, trong máy tính ta chỉ có thể ... }9,8,7,6,,5,,4,3 ,2, 1,0∈Với cùng nguyên tắc biểu diễn đó, trong hệ nhị phân (Binary system) ta chỉ dùng 2 kí hiệu 0,1 để biểu diễn số nguyên như sau:0 123 2n1nnaaaa aaa−−bin = (∑=n0iii 2. a ) ... 2 15 = 65535 số thực không âm khác nhau. Nói cách khác độ chính xác của số được biểu diễn bị ảnh hưởng nghiêm trọng!54(Maximum) 0.1111 1111 E 0 111111 = (1 2 -8)x (2 12 6−)dec ≈ 2 63dec(Minimum)...
- 8
- 586
- 0
Giáo trình Toán rời rạc Chương 2.4
... (a11, a 12 , ,a1n), (a 21 , a 22 , ,a2n), , (am1,am2, ,amn) gọi là các hàng của ma trận và có n bộ gồm m phần tử theo chiều dọc:11 21 1 maaa , 12 22 2 maaa ... A.Ví dụ 1:r st u 1 2 31 2 3a a ab b b = 1 1 2 2 3 31 1 2 2 3 3ra sb ra sb ra sbta ub ta ub ta ub+ + + + + + Ví dụ 2: 60 ... dụ:Cho A = 1 2 34 5 6− − và B = 3 0 2 7 1 8 − thì:A + B = 4 2 53 6 2 − − và 3A = 3 6 9 12 15 18− − 3A - B = 0 6 719 14 26 − −...
- 5
- 612
- 0
Tài liệu Giáo trình toán rời rạc - Phụ lục 2 pdf
... break; end; tam:=0; t2:=1; while (t2<=L_G1.sodinh -2) do begin if t2 in L_v1 then L_G1.dsdinh[t2].MucKichHoat :=3 else L_G1.dsdinh[t2].MucKichHoat :=0; end; t2:=t2+1; end; L_G1.dsdinh[0].MucKichHoat ... nắm vững được thuật toán trước khi đi vào các thí dụ cụ thể. Hiển thị các bước thực hiện của bài toán: Do chương trình nhằm mục đích phục vụ cho việc dạy và học môn Toán rời rạc nên chức năng ... End;End;End;160Chương trình sau là chương trình phục vụ cho việc học tập và giảng dạy về bài toán tìm luồng cực đại trong mạng. Chương trình sau được xây dựng bằng công cụ lập trình Delphi.Các...
- 15
- 586
- 1
Tìm thêm: hệ việt nam nhật bản và sức hấp dẫn của tiếng nhật tại việt nam xác định các mục tiêu của chương trình xác định các nguyên tắc biên soạn khảo sát chương trình đào tạo của các đơn vị đào tạo tại nhật bản khảo sát chương trình đào tạo gắn với các giáo trình cụ thể xác định thời lượng học về mặt lí thuyết và thực tế tiến hành xây dựng chương trình đào tạo dành cho đối tượng không chuyên ngữ tại việt nam điều tra đối với đối tượng giảng viên và đối tượng quản lí điều tra với đối tượng sinh viên học tiếng nhật không chuyên ngữ1 khảo sát thực tế giảng dạy tiếng nhật không chuyên ngữ tại việt nam xác định mức độ đáp ứng về văn hoá và chuyên môn trong ct phát huy những thành tựu công nghệ mới nhất được áp dụng vào công tác dạy và học ngoại ngữ mở máy động cơ rôto dây quấn đặc tuyến hiệu suất h fi p2 đặc tuyến mômen quay m fi p2 đặc tuyến tốc độ rôto n fi p2 sự cần thiết phải đầu tư xây dựng nhà máy thông tin liên lạc và các dịch vụ phần 3 giới thiệu nguyên liệu từ bảng 3 1 ta thấy ngoài hai thành phần chủ yếu và chiếm tỷ lệ cao nhất là tinh bột và cacbonhydrat trong hạt gạo tẻ còn chứa đường cellulose hemicellulose