0
  1. Trang chủ >
  2. Sư phạm >
  3. Sư phạm toán >

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

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ệ

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

... RR là là 1 122 1 1000022 1 10033 1 1 1 1Lê Anh Nhật 16 BÀI TẬP Bài 1 đến bài 5 trang 40, 41. Sách Toán rời rạc, Sách dự án THCS.Lê Anh Nhật 303. Tập hợp và các phép toán 3.2. ... đóKhi đóRR = { (1, 1) , (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4,4)} = { (1, 1) , (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4,4)} 1 2 3 4 1 2 3 4Lê Anh Nhật 11 1. Mệnh đề, mệnh ... như sau:diễn như sau:uuvvww 1 1 1 1 1 100220000 1 1330000 1 144 1 10000Đây là ma trận cấp 4×3 biễu diễn cho quan hệ R.Lê Anh Nhật 41 4. Quan hệ4.2. Ma trận quan hệĐịnh...
  • 59
  • 2,836
  • 35
Bai giang Toan roi rac Phan 2.ppt

Bai giang Toan roi rac Phan 2.ppt

... 22kkpppnααα 21 21 =kkpppdβββ 21 21 =kkpppnααα 21 21 =SỐ HỌC (2)•Nếu (a, b) =1, (a, c) =1 thì (a, bc) =1 •Nếu a=pb + r (0 ≤ r < b) thì (a, b) = (b, r)–BCNN•[a 1 , a2, …, ... a 1 xn -1 + … + an = 0 (mod pα -1 ) (**)-Giả sử phương trình có nghiệm x = x0 (mod pα -1 )-Giải phương trình: f’(x0) t + f(x0)/pα -1 = 0 (mod pα -1 )-Gọi t = t0 (mod pα -1 ) ... v) 16 ∑∈∈=00,00),(),(YvXuvucYXcCÂY & CÂY CÓ HƯỚNG•Định nghĩa–Cây–Rừng•CÂY KHUNG TRỌNG LƯỢNG NHỎ NHẤT– Bài toán –Giải thuật Kruskal–Giải thuật Prim 13 TOÁN HỌC RỜI RẠCPHẦN...
  • 28
  • 2,135
  • 11
Giáo trình toán rời rạc - Chương 1

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

... 10 3 .10 -9 s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 3 .10 -3 s 10 2 7 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13 năm * 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3 s * * 10 4 1, 3 .10 -8 ... j=0, 1, , n -1. Thí dụ 9: Tìm tích của a = (11 0)2 và b = (10 1)2. Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab 1 .2 1 = (11 0)2.0.2 1 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2. ... 1, 3 .10 -8 s 10 -5 s 1. 10-4 s 10 -1 s * * 10 5 1, 7 .10 -8 s 10 -4 s 2 .10 -3 s 10 s * * 10 6 2 .10 -8 s 10 -3 s 2 .10 -2 s 17 phút * * 1. 4. SỐ NGUYÊN VÀ THUẬT TOÁN. 1. 4 .1. Thuật toán Euclide:...
  • 18
  • 1,165
  • 7
Giáo trình Toán rời rạc Chương 1

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

... 5 011 0 6 011 1 7 10 00 8 10 01 9 10 10 10 10 11 11 110 0 12 11 01 13 11 10 14 11 11 15Như trong ví dụ trên các số có thể biểu diễn qua dạng nhị phân nên ta cũng có thễ mở rộng các phép toán lôgích AND, OR, ... ie:A ⊄ B⇔∃x : (x ∈ A) and (x ∉ B).Giản đồ Venn:U A B 11 1 0 0 000 00 1 0 1 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 Theo bảng chân trị trên, với mỗi bộ giá trị (A,B,C) chúng ta ... (negation – dùng toán tử NOT). Bảng chân trị cho các phép toán nói trên ghi trong bảng sau đây:P Q P AND Q P OR Q P XOR Q P⇒Q0 0 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 Các toán tử (operator)...
  • 23
  • 1,095
  • 3
Toán rời rạc - Chương 1

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

... s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 3 .10 -3 s 10 27 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13 năm * 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3 s * * 10 4 1, 3 .10 -8 s 10 -5 s 1. 10-4 ... j=0, 1, , n -1. Thí dụ 9: Tìm tích của a = (11 0)2 và b = (10 1)2.Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab 1 .2 1 = (11 0)2.0.2 1 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2. ... 10 -5 s 1. 10-4 s 10 -1 s * * 10 5 1, 7 .10 -8 s 10 -4 s 2 .10 -3 s 10 s * * 10 62 .10 -8 s 10 -3 s 2 .10 -2 s 17 phút * * 1. 4. SỐ NGUYÊN VÀ THUẬT TOÁN. 1. 4 .1. Thuật toán Euclide:Phương...
  • 18
  • 682
  • 1
toan roi rac chuong 1

toan roi rac chuong 1

... s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 3 .10 -3 s 10 27 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13 năm * 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3 s * * 10 4 1, 3 .10 -8 s 10 -5 s 1. 10-4 ... j=0, 1, , n -1. Thí dụ 9: Tìm tích của a = (11 0)2 và b = (10 1)2.Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab 1 .2 1 = (11 0)2.0.2 1 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2. ... sn-2 s 1 s0)2.Thí dụ 8: Tìm tổng của a = (11 011 )2 và b = (10 110 )2.a0 + b0 = 1 + 0 = 0.2 + 1 (c0 = 0, s0 = 1) , a 1 + b 1 + c0 = 1 + 1 + 0 = 1. 2 + 0 (c 1 = 1, s 1 = 0),...
  • 18
  • 438
  • 0
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ

GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ

... sau:∞∞∞∞∞∞874325346294 414 212 02 714 23073 311 222334 216 9243 214 4525.87v8v9v 10 v 11 15 12 2024 1 3022220CHƯƠNG VMỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ5 .1. ĐỒ THỊ CÓ TRỌNG SỐ VÀ BÀI TOÁN ĐƯỜNG ... ∞∞∞∞∞∞040 013 04322 412 22900053 513 152429 013 1 10 1402 711 .∞∞∞∞∞00 013 022 412 22900 513 15242 913 1 →M’’ = ∞∞∞∞∞00 013 022 412 22900 513 15232 812 0.Tổng ... 82 51 510 4292 11 5843 714 14 8 211 7, W4 = 82 51 594282 11 5843 714 13 7 210 6W5 = 726 414 594282 10 597473 615 393 12 72969,...
  • 21
  • 851
  • 2
Bài giảng: Toán rời rạc

Bài giảng: Toán rời rạc

... 2 khối, mỗi khối có 5 bit cho dễ đọc) 011 01 1 011 0 11 000 11 1 01 11 1 01 111 11 OR bit 010 00 10 100 AND bit 10 1 01 010 11 XOR bit 1. 3.6. Phép kéo theo (IMPLICATION) Cho P và Q là hai mệnh ... 2 1 )1( 1 1 1 ++=+∑+=kkiiKi (đpcm) Vế trái = )2) (1( 1 1)2) (1( 1 )1( 1 )1( 1 1 1 1++++=++++=+∑∑=+=kkkkkkiiiiKiKi 2 1 )2) (1( )1( )2) (1( 1) 2(2++=+++=++++=kkkkkkkkk ... (Contradiction): 17 1. 6.3. Định nghĩa tiếp liên (Contingency): 18 1. 7. Mệnh đề hệ quả 18 1. 8. Tương đương Logic (LOGICALLY EQUIVALENT) 19 1. 9. Tổng kết chương 1 23 1. 10. Bài tập chương 1 24 Chương...
  • 95
  • 1,037
  • 8
Tài liệu Giáo trình toán rời rạc - Chương 5: MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ doc

Tài liệu Giáo trình toán rời rạc - Chương 5: MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ doc

... ⎟⎟⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎜⎜⎝⎛∞∞∞∞∞∞874325346294 414 212 02 714 23073 311 222334 216 9243 214 4525. v 1 v0 v3v2v4 v5 v6v7 v8 v9v 10 v 11 66 10 4 10 88 60 15 288 16 2028 10 16 05 15 12 202746 1 8 15 6 10 3 ... ⎟⎟⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎜⎜⎝⎛∞∞∞∞∞∞040 013 04322 412 22900053 513 152429 013 1 10 1402 711 12 3 4 56 1 23456 ⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎝⎛∞∞∞∞∞00 013 022 412 22900 513 15242 913 1⎯→⎯M’’ = . ⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎝⎛∞∞∞∞∞00 013 022 412 22900 513 15232 812 0 12 3 1 ... W⎟⎟⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎜⎜⎝⎛82 51 510 4292 11 5843 714 14 8 211 74 = ⎟⎟⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎜⎜⎝⎛82 51 594282 11 5843 714 13 7 210 6 W5 = , W* = W⎟⎟⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎜⎜⎝⎛726 414 594282 10 597473 615 393 12 729696...
  • 20
  • 1,280
  • 7

Xem thêm

Từ khóa: giải bài tập toán rời rạc chương 1bài giảng toán rời rạc chương 4 lý thuyết đồ thịbài giảng toán rời rạc 1bài tập toán rời rạc chương cơ sở logicbài giảng toán rời rạcbài giảng toán rời rạc 2slide bài giảng toán rời rạcvideo bài giảng toán rời rạcbài giảng toán rời rạc nguyễn đức nghĩabài tập toán rời rạc chương quan hệbài tập toán rời rạc chương 2 quan hệ hai ngôibài giải toán rời rạc chương 2 quan hệbài tập toán rời rạc chương 4giáo trình toán rời rạc chuong 1 tổng quan thuạt toánbai tap toan roi rac quan he co loi giaiBáo cáo thực tập tại nhà thuốc tại Thành phố Hồ Chí Minh năm 2018Nghiên cứu tổ chức pha chế, đánh giá chất lượng thuốc tiêm truyền trong điều kiện dã ngoạiđề thi thử THPTQG 2019 toán THPT chuyên thái bình lần 2 có lời giảiGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWANĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWANQuản lý hoạt động học tập của học sinh theo hướng phát triển kỹ năng học tập hợp tác tại các trường phổ thông dân tộc bán trú huyện ba chẽ, tỉnh quảng ninhPhát hiện xâm nhập dựa trên thuật toán k meansNghiên cứu, xây dựng phần mềm smartscan và ứng dụng trong bảo vệ mạng máy tính chuyên dùngĐịnh tội danh từ thực tiễn huyện Cần Giuộc, tỉnh Long An (Luận văn thạc sĩ)Tìm hiểu công cụ đánh giá hệ thống đảm bảo an toàn hệ thống thông tinThơ nôm tứ tuyệt trào phúng hồ xuân hươngSở hữu ruộng đất và kinh tế nông nghiệp châu ôn (lạng sơn) nửa đầu thế kỷ XIXTổ chức và hoạt động của Phòng Tư pháp từ thực tiễn tỉnh Phú Thọ (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 15: Tiêu hóa ở động vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtChiến lược marketing tại ngân hàng Agribank chi nhánh Sài Gòn từ 2013-2015Đổi mới quản lý tài chính trong hoạt động khoa học xã hội trường hợp viện hàn lâm khoa học xã hội việt namTÁI CHẾ NHỰA VÀ QUẢN LÝ CHẤT THẢI Ở HOA KỲ