Nội dung Giáo trình Toán rời rạc - Phạm Tiến Sơn trình bày nội dung kiến thức về tập hợp và ánh xạ, logic và các phương pháp chứng minh, thuật toán, phép đếm,. Hãy tham khảo để nắm bắt nội dung chi tiết nhất. | TRƯỜNG ĐẠI HOC ĐÀ LẠT KHOA TOẠn - TIN HOC PHẠM TIẾN SỜN TOÀN RỜI Bài Giảng Tom Tàt Lưu hành nội bộ RD à. Lạt 2008 Muc luc _ _ J. _ Sj _ _ MO DAU iv . 1 TÁP HỢP VA Anh xa 1 Tập hợp. 1 Khai niêm. 1 . Cac phêp toan trên tập hợp. 3 Tích Descartes . 5 Anh xa. 8 . Dinh nghĩa va tính chat. 8 Ánh xa han chế. 10 . Hợp của cac anh xa. 11 Ánh xa ngược. 12 Lực lượng của một tạp hợp. 12 2 LOGIC VA CÁC PHUNG PHÁP chó ng minh 17 Mênh đề. 17 Mênh đề cế điềủ kiên va cac mênh đề tương đương. 20 Lượng hếa. 23 Phương phap chứng minh. 26 i Quy nap toán hoc. 31 3 THUẬT TOAN 33 . Mở đáu. 33 Tìm so lớn nhát trong bá so. 33 Tìm so lớn nhát trong đáy lum hán các so thực. 33 Thuát toán Eucliđ . 35 Thuát toán Eucliđ . 37 Thuát toán đệ quy. 39 Tính n giái thừá. 39 Tìm ước số chung lớn nhát . 40 Thuát toán xác đinh đáy Fibonácci. 41 ĐỌ phức táp củá thuật toán. 43 Phán tích thuát toán Eucliđ. 48 . 4 PHÉP DEM 51 Các nguyện ly cơ bán củá phệp đếm. 51 Nguyện ly tông. 51 Nguyện ly tích . 52 Nguyện ly báo hám-loái trìr. 54 Hoán vi vá to hợp . 57 Các thuát toán sinh rá hoán vi vá tổ hợp. 62 Hoán vi vá to hợp suy rộng. 66 Hệ so củá nhi thức vá các đồng nhát thức. 73 Nguyện ly chuong chim bo cáu. 77 Nguyện ly chuong chim bồ cáu đáng thứ nhát . 77 .
