tailieunhanh - Giáo trình Toán rời rạc - TS. Võ Văn Tuấn Dũng

Mời các bạn tham khảo Giáo trình Toán rời rạc do TS. Võ Văn Tuấn Dũng biên soạn để nắm bắt những kiến thức về Toán rời rạc với những nội dung chính như: cơ sở Logic, phép đếm, thuật toán, quan hệ và đại số Bloom trong Toán rời rạc. | Tác giả TS. Võ Văn Tuân Dũng GIÁO TRÌNH TOÁN ROI NHÀ XUẤT BẢN THỐNG KÊ Tác giả TS. Võ Văn Tuấn Dũng GIÁO TRÌNH TOÁN RÒI RẠC NHÀ XUẤT BẢN THỐNG KÊ Lòi nói đầu 3 H LỜI NỐI ĐÀU Giáo trình được tác giả biên soạn dựa trên kinh nghiệm giảng dạy môn học Toán rời rạc trong nhiều năm cho sinh viên ngành Công nghệ Thông tin của một số trường Đại học ở Thảnh phố Hồ Chí Minh với thời lượng 3 đơn vị học trinh 45 tiết . Tác già biên soạn giáo trinh theo hướng sap xếp nội dung tinh giản hợp lý đông thời bảo đảm khôi kiên thức tối thiêu vê cơ sờ Toán cho Tin học để sinh viên có điều kiện tiếp thu tốt các môn chuyên ngành trong chương trình đảo tạo kỹ sư Công nghệ Thông tin. Tuy nhiên giáo trình có thể sù dụng như một tài liệu tham khảo cho sinh viên ngành Toán - Tin học. Giáo trinh được chia thành 5 chương. Chương 1 trình bày những vấn đề cơ bản nhất của logic học bao gồm mệnh đề các quy luật logic vị từ và lượng từ suy luận toán học. Chương 2 trình bày các vấn đề cơ bản trong phép đếm và trong giải tích tổ hợp nguyên lý Dirichlet dùng để chứng minh sự tôn tại của câu hình tô hợp thoả mãn điêu kiện cho trước. Chương 3 trình bày khái niệm thuật toán giới thiệu một số thuật toán tiêu biểu độ phức tạp của thuật toán. Chương 4 trinh bày khái niệm quan hệ cách biểu diễn một quan hệ bằng một ma trận quan hệ tương đương quan hệ thứ tự và biểu đồ Hasse cùa tập sắp thứ tự hữu hạn. Chương 5 trình bày các vấn đề cơ bản về hàm Boole biểu thức Boole đại so Boole và nguyên lý đối ngẫu vấn đề tổ hợp các cổng logic theo biêu thức Boole cho trước vấn đề tối thiểu hoá hàm Boole bằng phương pháp biến đổi đại số phương pháp Karnaugh phương pháp Quine - Mc. Cluskey. Trong quá trinh biên soạn do nhiều lý do khách quan và chủ quan giáo trinh chãc chăn sẽ không tránh khỏi những sai sót. Tác giả rất mong nhận được các ý kiến đỏng góp để giáo trinh được hoàn thiện hơn. TP. Hồ Chí Minh tháng 9 năm 2007 Tác .