Cấu Trúc Rời Rạc Lê Hoàng Tuấn UIT Vở chép

Tài liệu CẤU TRÚC RỜI RẠC doc

Tài liệu CẤU TRÚC RỜI RẠC doc
... định: [(p → q) ∧ ¬q ] → ¬ p p→q ¬q ∴¬p Ví dụ: • Nếu Sơn học đầy đủ Sơn đậu toán rời rạc • Sơn không đậu toán rời rạc Suy ra: Sơn không học đầy đủ Chương Cơ sở lôgic Chương Cơ sở lôgic 23 Qui tắc ... 0 0 1 0 Ví dụ: 1 P: “Hôm chủ nhật” Q: “Hôm trời mưa” P ∧ Q: “ Hôm chủ nhật trời mưa” Chương Cơ sở lôgic Chương Cơ sở lôgic Mệnh đề Phép tuyển (nối rời, hợp): hai mệnh đề P, Q kí hiệu P ∨ Q (đọc ... đoạn luận: [(p → q) ∧ (p → r)] → (p → r) p→q q→r ∴p → r Ví dụ: • Nếu trời mưa đường ướt • Nếu đường ướt đường trơn Suy trời mưa đường trơn Chương Cơ sở lôgic Chương Cơ sở lôgic 22 Qui tắc suy...
  • 36
  • 732
  • 8

CẤU TRÚC RỜI RẠC - Cơ sở Logic pot

CẤU TRÚC RỜI RẠC - Cơ sở Logic pot
... Phong sở Logic CẤU TRÚC RỜI RẠC CƠ SỞ LOGIC sở Logic CƠ SỞ LOGIC I MỆNH ĐỀ II DẠNG MỆNH ĐỀ III QUY TẮC SUY DIỄN IV VỊ TỪ, LƯỢNG TỪ V QUY NẠP TOÁN HỌC sở Logic CƠ SỞ LOGIC sở Logic ... 0 1 sở Logic 16 Các phép toán với mệnh đề Phép kéo theo hai chiều (phép tương đương)  𝑃 = “𝜋 > 3” 𝑄 = “5 = 3” 𝑃 ↔ 𝑄 = "𝜋 > kéo theo = 3“ (Sai) Ví dụ sở Logic 17 CƠ SỞ LOGIC sở Logic ... q) ˅ r ⇔ ¬ (p → q) ˅ r ⇔ (p ˅ r) ∧ (¬q ˅ r) ⇔ (p → q) → r ⇔ (¬p → r) ∧ (q → r) sở Logic 29 CƠ SỞ LOGIC sở Logic 30 Áp dụng quy tắc suy diễn để làm gì? chứng minh toán học, xuất phát từ...
  • 60
  • 393
  • 0

CẤU TRÚC RỜI RẠC pot

CẤU TRÚC RỜI RẠC pot
... định: [(p → q) ∧ ¬q ] → ¬ p Ví dụ: p→q ¬q ∴¬p • Nếu Sơn học đầy đủ Sơn đậu toán rời rạc • Sơn không đậu toán rời rạc Suy ra: Sơn không học đầy đủ Chương Cơ sở lôgic Chương Cơ sở lôgic 23 Qui tắc ... trị Ví dụ: P: “Hôm chủ nhật” Q: “Hôm trời mưa” P Q P∧Q 0 1 1 0 P ∧ Q: “ Hôm chủ nhật trời mưa” Chương Cơ sở lôgic Chương Cơ sở lôgic Mệnh đề Phép tuyển (nối rời, hợp): hai mệnh đề P, Q kí hiệu ... đoạn luận: [(p → q) ∧ (p → r)] → (p → r) Ví dụ: p→q q→r ∴p → r • Nếu trời mưa đường ướt • Nếu đường ướt đường trơn Suy trời mưa đường trơn Chương Cơ sở lôgic Chương Cơ sở lôgic 22 Qui tắc suy...
  • 36
  • 400
  • 2

Cấu trúc rời rạc - Phép đếm pdf

Cấu trúc rời rạc - Phép đếm pdf
... nguyên: n(n-1) số chẵn → n(n-1) +5 = n2 – n + số lẻ • Các phương pháp chứng minh PP2: Chứng minh lựa chọn VD: CMR với n nguyên, 9n2 + 3n – số chẵn CM: Ta có 9n2 + 3n – = (3n+2) (3n-1) Xảy TH - TH1: ... 9n2 + 3n – = (3n+2) (3n-1) Xảy TH - TH1: 3n+2 số chẵn → (3n+2) (3n-1) số chẵn - TH2: 3n+2 số lẻ → (3n+2 )-3 số chẵn → (3n+2)(3n-1) số chẵn • Các phương pháp chứng minh PP3: Chứng minh phản chứng: ... phương pháp chứng minh PP4: Chứng minh quy nạp: CM mệnh đề “với n ≥ n0 ta có P(n) đúng” - B1: Kiểm tra, CM P(n0) - B2: Giả thiết với n=k (k > n0), P(k) đúng, ta cần CM P(k+1) Kết luận P(n) với n≥n0...
  • 49
  • 309
  • 1

Cấu trúc rời rạc - phép đếm docx

Cấu trúc rời rạc - phép đếm docx
... 2 .phép đếm Chương 2 .phép đếm A Chương 2 .phép đếm B A B Chương 2 .phép đếm Chương 2 .phép đếm 10 Chương 2 .phép đếm 11 Chương 2 .phép đếm 12 Ví dụ 1: cho tập hợp A ={1,3,5) B={1,2,3} Chương 2 .phép đếm ... 2 .phép đếm 14 Hằng đẳng thức tập hợp Chương 2 .phép đếm 15 Chứng minh tập hợp Chương 2 .phép đếm 16 Chứng minh tập hợp Chương 2 .phép đếm 17 Tổng quát hóa: Chương 2 .phép đếm 18 Chương 2 .phép đếm ... CC Chương 2 .phép đếm 38 2.6 Tổ hợp lặp Chương 2 .phép đếm 39 Chương 2 .phép đếm 40 Chương 2 .phép đếm Chương 2 .phép đếm 41 Định nghĩa  Giả    sử để làm công việc A có phương pháp - Phương pháp...
  • 62
  • 221
  • 1

tài liệu phần cấu trúc rời rạc

tài liệu phần cấu trúc rời rạc
... định: [(p → q) ∧ ¬q ] → ¬ p p→q ¬q ∴¬p Ví dụ: • Nếu Sơn học đầy đủ Sơn đậu toán rời rạc • Sơn không đậu toán rời rạc Suy ra: Sơn không học đầy đủ Chương Cơ sở lôgic Chương Cơ sở lôgic 23 Qui tắc ... Ví dụ: 0 0 1 0 1 P: “Hôm chủ nhật” Q: “Hôm trời mưa” P ∧ Q: “ Hôm chủ nhật trời mưa” Chương Cơ sở lôgic Chương Cơ sở lôgic Mệnh đề Phép tuyển (nối rời, hợp): hai mệnh đề P, Q kí hiệu P ∨ Q (đọc ... đoạn luận: [(p → q) ∧ (p → r)] → (p → r) p→q q→r ∴p → r Ví dụ: • Nếu trời mưa đường ướt • Nếu đường ướt đường trơn Suy trời mưa đường trơn Chương Cơ sở lôgic Chương Cơ sở lôgic 22 Qui tắc suy...
  • 36
  • 201
  • 0

giáo trình cấu trúc rời rạc phần tập hợp

giáo trình cấu trúc rời rạc phần tập hợp
... tập hợp Ví dụ - Giản đồ Venn biểu diễn tập V nguyên âm tiếng Anh a i U o e - Giản đồ Venn biểu diễn tập A tập B U A B 1.4 Tập hợp lũy thừa Định nghĩa Cho tập S, tập lũy thừa S tập tất tập S Tập ... A tập hợp sinh viên năm thứ hai trường bạn B tập sinh viên học môn toán rời rạc trường bạn biểu diễn tập sau qua A B a) Tập hợp sinh viên năm thứ hai học môn toán rời rạc trường bạn b) Tập hợp ... toán học ngành tin ( hai nghành) Định nghĩa Hợp n tập hợp tập hợp chứa tất phần tử thuộc số n tập hợp Ta ký hiệu: n A1 ∪ A2 ∪ ∪ An = ∪ Ai i −1 để hợp tập hợp A1 , A2 , , An Ví dụ Ai = {i, i +1,...
  • 9
  • 65
  • 0

bài giảng cấu trúc rời rạc phần logic mệnh đề

bài giảng cấu trúc rời rạc phần logic mệnh đề
... Chõu Khoa CNTT HBK Tp.HCM Tng ng Logic (LOGICALLY EQUIVALENT) Vy F v G l tng ng logic hay F=G Vớ d 2: Cho F = P Q G = PQ Xột xem hai mnh trờn l cú tng ng logic khụng ? P Q PQ T T T T F F ... Khoa CNTT HBK Tp.HCM Biu thc mnh (LOGICAL CONNECTIVES) Vớ d : Tỡm chõn tr ca biu thc mnh ơP (Q R ) Nguyn Quang Chõu Khoa CNTT HBK Tp.HCM Biu thc mnh (LOGICAL CONNECTIVES) Do biu thc mnh ... nu cụ ta khụng thng thỡ cụ ta s mt tt c " Nguyn Quang Chõu Khoa CNTT HBK Tp.HCM Biu thc mnh (LOGICAL CONNECTIVES) C hai mnh chớnh biu thc mnh ny l mnh phc hp Cú th nh ngha cỏc bin mnh nh...
  • 73
  • 87
  • 0

bài giảng cấu trúc rời rạc phần logic vị từ

bài giảng cấu trúc rời rạc phần logic vị từ
... ĐHBK Tp.HCM Trọng lượng vị từ „ „ „ Chúng ta thường gặp câu có nhiều biến Vị từ xuất hàm nhiều biến, số biến gọi trọng lượng vị từ Ví dụ 1: Vị từ P(a,b) = {a + b = 5} vị từ biến khơng gian N Ta ... dùng vị từ có biến để thể vị từ tương tự Ví dụ: Vị từ "Quả bóng màu xanh" viết lại: "X màu Y" Quả bóng xanh xác định khơng gian vị từ X, Y biến „ Nguyễn Quang Châu – Khoa CNTT ĐHBK Tp.HCM Các vị ... vị từ „ „ „ „ „ Phép tốn vị từ sử dụng phép tốn logic mệnh đề mở rộng phép tốn mệnh đề để thể rõ tri thức Ví dụ 1: Cần viết câu "nếu hai người thích người họ khơng thích nhau“ dạng logic vị từ...
  • 43
  • 45
  • 0

Silde bài giảng cấu trúc rời rạc phần đại số boole

Silde bài giảng cấu trúc rời rạc phần  đại số boole
... Mở đầu • Đại số Boole đưa phép toán làm việc với tập {0, 1} • Các phép toán thường dùng đại số Boole: – Phép lấy phần bù định nghĩa : = 1=0 – Phép lấy tổng Boole, ký hiệu ‘+’: + ... kết đại số Boole dịch trực tiếp thành mệnh đề ngược lại 07-09-2007 Bài giảng Môn học Hàm Boole • Định nghĩa: Cho B = {0,1} – Biến x gọi biến Boole nhận giá trị từ B – Một hàm từ Bn B gọi hàm Boole ... n • Hàm Boole thường biểu diễn cách dùng biểu thức tạo biến phép toán Boole n Ví22dụ: F(x, y, z) = xy + z • Có hàm Boole bậc n khác ? 07-09-2007 Bài giảng Môn học Các đẳng thức đại số Boole Hằng...
  • 36
  • 79
  • 0

Silde bài giảng cấu trúc rời rạc phần truy chứng hữu hạn

Silde bài giảng cấu trúc rời rạc phần  truy chứng hữu hạn
... I = hữu hạn, Ai = hữu hạn → ΠAi = hữu hạn I = hữu hạn, Ai = vô hạn → ΠAi = vô hạn I = {1, 2}, A1 = {a}, A2 = N, A1×A2 = vô hạn I = vô hạn, Ai = vô hạn → ΠAi = vô hạn I = vô hạn, Ai = hữu hạn ... rộng ∩Ai tập số I : I = hữu hạn, Ai = hữu hạn → ∩Ai = hữu hạn I = hữu hạn, Ai = vô hạn → ∩Ai = không xác đònh I = vô hạn, Ai = hữu hạn → ∩Ai = hữu hạn I = vô hạn, Ai = vô hạn → ∩Ai = không xác ... TỬ − TRÊN TẬP VH Hữu hạn Hữu hạn = Hữu hạn {a, b, c, d, e} − {a, c, d, 1, 2, 3, 4} = {b, e} Hữu hạn − Vô hạn = Hữu hạn {1, 2, 3} − {2, 4, 6, … } = {1, 3} Vô hạn Hữu hạn = Vô hạn {a, b, c, 1,...
  • 27
  • 49
  • 0

Silde bài giảng cấu trúc rời rạc phần ánh xạ

Silde bài giảng cấu trúc rời rạc phần ánh xạ
... Quang Châu- Khoa CNTT- Trường CN Tp.HCM ÁNH XẠ ĐẢO Điều kiện để ánh xạ f có chiều ngược lại ánh xạ f b a c e d g ánh xạ ? f phải 1-1 để g ánh xạ g gọi ánh xạ đảo f ký hiệu f −1 Nguyễn Quang Châu- ... BÀI TẬP ÁNH XẠ Cho biết quan hệ sau có phải ánh xạ hay không c b a d e Nguyễn Quang Châu- Khoa CNTT- Trường CN Tp.HCM ÁNH XẠ 1-1 & TRÊN Ánh xạ 1-1 Ánh xạ c b a d e Nguyễn ... NỐI ÁNH XẠ Tìm đường từ tập đầu ánh xạ thứ đến tập cuối ánh xạ thứ Nguyễn Quang Châu- Khoa CNTT- Trường CN Tp.HCM ĐIỀU KIỆN HP NỐI Cho ánh xạ f : A → B g : C → D Điều kiện để hợp nối ánh xạ : f(A)...
  • 28
  • 52
  • 0

Silde bài giảng cấu trúc rời rạc phần đánh chỉ số

Silde bài giảng cấu trúc rời rạc phần đánh chỉ số
... ĐÁNH CHỈ SỐ Đánh số phần tập X tập I Chọn ánh xạ ϕ : I → X Tập ϕ(I) tập đánh số ϕ ánh xạ đánh số Tập I tập số q p r u t s X Nguyễn Quang Châu- Khoa CNTT- Trường CN Tp.HCM ĐÁNH CHỈ SỐ Ánh xạ đánh ... Ánh xạ đánh số ϕ : I → X Ký hiệu ϕ(I) = (xi)i ∈ I = (xi)i = {xi | ∀i ∈ I}, với xi phần tử X đánh số Nhận xét : nh xạ đánh số không cần phải 1-1 Mỗi phần tử X có nhiều số Để đánh số tất X chọn ... CN Tp.HCM THÍ DỤ (ĐÁNH CHỈ SỐ) ϕ : N → R, x  xπ Tập {π, 2π, … } đánh số N ϕ : R → R, x  x2 Tập R+ đánh số R Nguyễn Quang Châu- Khoa CNTT- Trường CN Tp.HCM THÍ DỤ (ĐÁNH CHỈ SỐ) Program XXX; Type...
  • 22
  • 46
  • 0

Silde bài giảng cấu trúc rời rạc phần dao động truyền

Silde bài giảng cấu trúc rời rạc phần dao động truyền
... BAO ĐÓNG TRUYỀN Thí dụ : Tìm bao đóng truyền R : R = {(a, b), (b, d), (a, c), (d, f)} Kiểm tra tính truyền R (a, b) + (b, d) → thêm vào (a, d) Kiểm tra tính truyền R∪{(a, d)} (a, ... CNTT ĐHCN TpHCM s BAO ĐÓNG TRUYỀN Ký hiệu : R1 = R, R2 = R : R, Rn = Rn-1 : R Bao đóng truyền R : ∞ C(R) =  R.n Nguyễn Quang Châu - Khoa CNTT ĐHCN TpHCM s BAO ĐÓNG TRUYỀN Biểu diễn quan hệ tập ... 1 1 1 1 0 1 1 1 1 Nguyễn Quang Châu - Khoa CNTT ĐHCN TpHCM s BAO ĐÓNG TRUYỀN Quan hệ R tập miền trò có n phần tử bao đóng truyền R : C(R) = R1 ∪ R2 ∪ … ∪ Rn Biểu diễn quan hệ R ma trận nhò phân...
  • 43
  • 75
  • 0

Silde bài giảng cấu trúc rời rạc phần lý thuyết tập hợp

Silde bài giảng cấu trúc rời rạc phần lý thuyết tập hợp
... ĐHCN Tp.HCM s TẬP CÁC TẬP CON Tìm tập tất tập X = {a, b, c} ? Tập phần tử : ∅ Tập phần tử : a → {a}, b → {b}, c → {c} Tập phần tử : a, b → {a, b}, a, c → {a, c}, b, c → {b, c} Tập phần tử : a, ... ý * Tập hợp đếm * phần tử trùng * Các phần tử trật tự Trưng tính * Cần tập hợp cho trước * Tập hợp đạt đến không đếm Nguyễn Quang Châu – Khoa CNTT ĐHCN Tp.HCM s ÝÙ NGHĨA CỦA TẬP HP Mỗi tập hợp ... ∅, Tập hợp phần tử ? Nguyễn Quang Châu – Khoa CNTT ĐHCN Tp.HCM CÁC TẬP HP Tập trống : ∅ Tập : X ⊆ Y ↔ (∀x)( x ∈X → x ∈Y) Tập 2X = P(X) (power set ≠ power of set) Tập phổ dụng Tập tách biệt Tập...
  • 38
  • 75
  • 0

Xem thêm

Từ khóa: IUH NANG CAO VI THE CUA DN VN TRONG TIEN TRINH HOI NHAP DH CONG NGHIEP TP HO CHI MINHIUH KHAU HAO TSCD DH CONG NGHIEP TP HO CHI MINHIUH HACH TOAN KHAU HAO TSCD DH CONG NGHIEP TP HO CHI MINHIUH QL TIEN DU TRU TRONG NGAN HANG DH CONG NGHIEP TP HO CHI MINHHoàn thiện hệ thống kiểm soát nội bộ với việc tăng cường quản lý tài chính tại chi nhánh ngân hàng Nông nghiệp và phát triển nông thôn Long BiênIUH THUONG HIEU DH CONG NGHIEP TP HO CHI MINHIUH KHAI THAC TIEM NANG DU LICH TAI VAN LONG DH CONG NGHIEP TP HO CHI MINHIUH QL NN DOI VOI TT BDS DH CONG NGHIEP TP HO CHI MINHIUH VIEC LAM VA GIAI QUYET VIEC LAM TRONG KE HOACH PHAT TRIEN KTXH DH CONG NGHIEP TP HO CHI MINHCuộc đấu tranh bảo vệ và xây dụng chính quyền dân chủ nhân dân (1945 1946)IUH THUC TRANG VA GIAI PHAP PHAT TRIEN NHA VA DO THI TAI VN DH CONG NGHIEP TP HO CHI MINHIUH QL NN VE FDI DH CONG NGHIEP TP HO CHI MINHIUH QL THUE THEO CO CHE TU KHAI, TU NOP TAI VN DH CONG NGHIEP TP HO CHI MINHSÁCH KINH điển tập 44 lê NIN TOÀN tập NXB CHÍNH TRỊ QUỐC GIA XUẤT bản năm 2005 mới NHẤT bản WORD TIME NEWS ROMANSÁCH KINH điển tập 45 lê NIN TOÀN tập NXB CHÍNH TRỊ QUỐC GIA XUẤT bản năm 2005 mới NHẤT bản WORD TIME NEWS ROMANHoàn thiện hệ thống thông tin kế toán trong các trường đại học công lập Việt Nam.PDFIUH VIEC LAM DH CONG NGHIEP TP HO CHI MINHIUH THUC TRANG SX MOT SO MAT HANG NONG THUY SAN TAI NUOC TA DH CONG NGHIEP TP HO CHI MINHChiến thắng bạch đằng do ngô quyền lãnh đạo (năm 938) lịch sử 4IUH VAN DONG HANH LANG TRONG VU KIEN BAN PHA GIA CA BASA DH CONG NGHIEP TP HO CHI MINH
Nạp tiền Tải lên
Đăng ký
Đăng nhập