Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc Đề cương ôn thi cao học môn toán rời rạc
ĐẠI HỌC QUỐC GIA TPHCM TRƯỜNG ĐẠI HỌC CƠNG NGHỆ THƠNG TIN ĐỀ CƯƠNG CHI TIẾT ƠN THI TOÁN RỜI RẠC (KỲ THI TUYỂN SINH CAO HỌC QUA MẠNG ĐỢT NĂM 2014) CHƯƠNG I : CƠ SỞ LOGIC 1.1./ Mệnh đề logic Các phép nối logic bảng chân trò Hằng mệnh đề, biến mệnh đề, dạng mệnh đề Dạng mệnh đề sai 1.2/ Hệ logic, tương đương logic Các luật logic Các dạng tương đương phủ đònh mệnh đề kéo theo 1.3/ Vò từ lượng từ Mệnh đề lượng từ dạng phủ đònh Sự hoán chuyển vò từ 1.4/ Các qui tắc suy diễn : phản đảo, nêu mâu thuẫn, khẳng đònh, phủ đònh, tam đoạn luận, phản chứng, chia trường hợp Phản ví dụ CHƯƠNG II : PHƯƠNG PHÁP ĐẾM 2.1/ Nguyên lý cộng Nguyên lý nhân Nguyên lý bù trừ ( đếm tập hợp dạng hội ) 2.2/ Hoán vò, tổ hợp chỉnh hợp ( khơng lặp ) CHƯƠNG III : QUAN HỆ TRÊN CÁC TẬP HỢP 3.1/ Quan hệ tập hợp Quan hệ hai tập hợp tính chất phản xạ, đối xứng, phản xứng truyền 3.2/ Biểu diễn quan hệ ( nêu nội dung quan hệ, liệt kê tập hợp) 3.3/ Quan hệ thứ tự Thứ tự toàn phần bán phần Biểu đồ Hasse quan hệ thứ tự Phần tử max Các phần tử tối tiểu tối đại CHƯƠNG IV : HÀM BOOL 4.1/ Đại số Bool nhò phân Hàm Bool bảng chân trò Đại số Bool hàm Bool Từ đơn Đơn thức Đơn thức tối tiểu Đa thức Dạng công thức đa thức dạng nối rời tắc hàm Bool 4.2/ So sánh công thức đa thức hàm Bool Công thức đa thức tối tiểu 4.3/ Phương pháp biểu đồ Karnaugh : bảng mã, tế bào, tế bào lớn , họ phủ họ phủ tối tiểu Kar(f) tế bào lớn 4.4/ Các cổng AND, OR NOT Thiết kế mạng cổng dựa theo công thức đa thức tối tiểu hàm Bool TÀI LIỆU THAM KHẢO 1/ TOÁN RỜI RẠC, Nguyễn Hữu Anh, nhà xuất Giáo dục 2002 2/ TOÁN RỜI RẠC, Đỗ Văn Nhơn, nhà xuất Đại học quốc gia TPHCM 2010 3/ DISCRETE MATHEMATICS AND ITS APPLICATION, Kenneth H Rosen, Mc Graw-Hill, 15th edition 2003 ( Bản dịch tiếng Việt : TỐN HỌC RỜI RẠC ỨNG DỤNG TRONG TIN HỌC, nhà xuất Khoa học Kỹ thuật & nhà xuất Thống kê )