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

Tài liệu hay về Toán rời rạc áp dụng trong Tin học

... Bài giải Toán học rời rạc 21 Cho ngôn ngữ L = { | d(a, ) = 2d(b, ) } a Hãy phát biểu định nghĩa đệ qui L b Xây dựng văn phạm sinh L 22 Tơng tự 21 với L tập biểu thức Bool biến với phép toán +, ... ngôn ngữ theo phân loại Chomsky 11 Xây dựng văn phạm sinh ngôn ngữ : a b c d e f g Bài giải Toán học rời rạc a L = { anbn | n 0} b L = { anbm | m, n 0} 12 Xây dựng văn phạm sinh ngôn ngữ : a L ... Bài giải Toán học rời rạc d L = {010, 0100, 010000, , 010100, 01010000, } Hãy tìm hợp, giao, hiệu, phần bù, nhân...

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
1,796
16

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...

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,...

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...

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ừ...

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...

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,...

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)...

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...

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...

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 có 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...

Silde bài giảng cấu trúc rời rạc phần quan hệ thứ tự

... QUAN HỆ THỨ TỰ Thí dụ : * Quan hệ ≤ tập hợp số quan hệ thứ tự 12 ≤ 26, 45 ≤ 90, 60 ≤ 60, … * Quan hệ ⊆ chứa tập hợp quan hệ thứ tự A B Nguyễn Quang Châu- Khoa CNTT- Trường CN Tp.HCM QUAN HỆ THỨ ... Quang Châu- Khoa CNTT- Trường CN Tp.HCM QUAN HỆ THỨ TỰ Quan hệ thứ tự toàn phần (∀x, y)( (x, y) ∈ R ∨ (y, x) ∈ R)) a a b d e b c c d e NguyễnfQuang Châu- Khoa CNTT- Trường CN Tp.HCM QUAN HỆ THỨ ... ĐẠI-CỰC TIỂU TỐI ĐẠI-TỐI TIỂU Phần tử cực đại (maximum) quan hệ thứ tự R phần tử : − có quan hệ với phần tử, − bên trái quan hệ với phần tử khác a c f h b d e i j k g Nguyễn Quang Châu- Khoa CNTT- Trường...

Silde bài giảng cấu trúc rời rạc phần tích hai tập hợpk

... hệ “loại ngôn ngữ lập trình” tập hợp {(Pascal, cấutrúc), (C++, cấu trúc) , (C++, đốitượng), (Fortran, cấutrúc), (Prolog, logic), (Small talk, object), (Cobol, cấutrúc), (Lisp, hàm)} Nguyễn Quang ... TÍCH HAI TẬP HP Lấy A = {a, b, c}, B = {1, 2, 3, 4} B = {(a, 1), (a, 2), (a, 3), (a, 4), (b, 1), (b, 2), (b, 3), (b, 4), (c, 1), (c, 2), (c, 3), (c, 4)}  Mỗi phần tử (x, y) tập tích (A ... CỦA TÍCH A × B ≠ B × A A × ∅ = ∅ ∅ × A = ∅ Tạo hai tập hợp tách biệt : A × {0} B × {1} B B × {1} A A × {0} Nguyễn Quang Châu - Khoa CNTT ĐHCN TpHCM s QUAN HỆ  Phân loại ngôn ngữ lập trình Cấu trúc...

Xem thêm

Từ khóa: tài liệu cấu trúc rời rạc tài liệu kiểu cấu trúc cấu trúc rời rạc tài liệu cơ cấu trục khuỷu thanh truyền tài liệu tham khảo toán rời rạc tài liệu học môn toán rời rạc Báo cáo thực tập tại nhà thuốc tại Thành phố Hồ Chí Minh năm 2018 Nghiên cứu sự biến đổi một số cytokin ở bệnh nhân xơ cứng bì hệ thống Nghiên cứu tổ hợp chất chỉ điểm sinh học vWF, VCAM 1, MCP 1, d dimer trong chẩn đoán và tiên lượng nhồi máu não cấp Một số giải pháp nâng cao chất lượng streaming thích ứng video trên nền giao thức HTTP Biện pháp quản lý hoạt động dạy hát xoan trong trường trung học cơ sở huyện lâm thao, phú thọ Giá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 Phát triển du lịch bền vững trên cơ sở bảo vệ môi trường tự nhiên vịnh hạ long Phát hiện xâm nhập dựa trên thuật toán k means Nghiên cứu về mô hình thống kê học sâu và ứng dụng trong nhận dạng chữ viết tay hạn chế Sở hữu ruộng đất và kinh tế nông nghiệp châu ôn (lạng sơn) nửa đầu thế kỷ XIX Chuong 2 nhận dạng rui ro Giáo án Sinh học 11 bài 15: Tiêu hóa ở động vật Giáo án Sinh học 11 bài 15: Tiêu hóa ở động vật chuong 1 tong quan quan tri rui ro Nguyên tắc phân hóa trách nhiệm hình sự đối với người dưới 18 tuổi phạm tội trong pháp luật hình sự Việt Nam (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vật Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vật Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vật Trách nhiệm của người sử dụng lao động đối với lao động nữ theo pháp luật lao động Việt Nam từ thực tiễn các khu công nghiệp tại thành phố Hồ Chí Minh (Luận văn thạc sĩ)Đổ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 nam