... đột biến từ đối phương” Nguồn: http://thethao.vnexpress.net/tin-tuc/champions-league/sneijder-ket-lieu-juventus-t rong-con-mua-tuyet-2922371.html Mệnh đề Định nghĩa: Mệnh đề khẳng định có giá trị ... tự thực phép toán Ví dụ: E(p,q) = ¬(¬p ∨ q) F(p,q,r) = (p ∧ q) → ¬(q ∨ r) 13 Biểu thức logic Độ ưu tiên toán tử logic: - Ưu tiên mức 1: () - Ưu tiên mức 2: ¬ - Ưu tiên mức 3:...
... Nếu 3>4 trời mưa mệnh đề sơ cấp An xem phim hay An học Hôm trời đẹp +1 =3 Logic mệnh đề Χ〈χ πηπ το〈ν: χ⌠ πηπ το〈ν Phép phủ định Phép nối liền (hội, giao) Phép nối rời (tuyển, ... κηνγ? Paris thành phố Mỹ mệnh đề n số tự nhiên mệnh đề Con nhà mà xinh ! số nguyên tố Toán rời rạc môn bắt buộc ngành Tin học Bạn có khỏe không? X2 + dương Không mệnh đề mệnh đ...
... 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...
... 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 ......
... 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 Universit...
... 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...
... 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...
... 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...
... 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 n...
... * -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 * -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...