Toán rời rạc nói tổng quát là nghiên cưú về mọi chân lý đúng tuyệt đối, về mọi khái niệm (như hình ảnh, âm thanh ) được định nghĩa một cách đúng niệm: TRR là nghiên cứu các đối tượng không liên tục (rời rạc), toán học dành cho tin học. | TOÁN RỜI RẠC Giảng viên: Ths. Phạm Thị Thuận NỘI DUNG PHẦN 1: ĐẠI SỐ LOGIC CHƯƠNG 1: PHƯƠNG PHÁP ĐẾM CHƯƠNG 2: LOGIC MỆNH ĐỀ CHƯƠNG 3: ĐẠI SỐ BOOLE CHƯƠNG 4: SUY DIỄN VÀ CHỨNG MINH PHẦN 2: LÝ THUYẾT ĐỒ THỊ CHƯƠNG 1: ĐỒ THỊ HỮU HẠN CHƯƠNG 2: BIỂU DIỄN ĐỒ THỊ TRÊN MÁY TÍNH CHƯƠNG 3: CÂY Thời lượng môn học Môn học 6 trình Số bài kiểm tra 6 bài được phép nghỉ 2 buổi Tài liệu tham khảo Giáo trình Toán rời rạc, Trường đại học Kinh Doanh & Công Nghệ, tác giả TS. Hoàng Xuân Thảo KHÁI NIỆM TOÁN RỜI RẠC Các bạn đã học môn toán nào? Toán rời rạc nói tổng quát là nghiên cưú về mọi chân lý đúng tuyệt đối, về mọi khái niệm (như hình ảnh, âm thanh ) được định nghĩa một cách đúng đắn. Khái niệm: TRR là nghiên cứu các đối tượng không liên tục (rời rạc), toán học dành cho tin học Toán học nghiên cứu lĩnh vực gì? Lý thuyết tổ hợp Lý thuyết đồ thị Tập hợp Ứng dụng trong toán rời rac Toán rời rạc học về Logic và suy luận toán học sẽ nghiên cứu về các luật, các phép biến đổi, các suy luận, logic, . | TOÁN RỜI RẠC Giảng viên: Ths. Phạm Thị Thuận NỘI DUNG PHẦN 1: ĐẠI SỐ LOGIC CHƯƠNG 1: PHƯƠNG PHÁP ĐẾM CHƯƠNG 2: LOGIC MỆNH ĐỀ CHƯƠNG 3: ĐẠI SỐ BOOLE CHƯƠNG 4: SUY DIỄN VÀ CHỨNG MINH PHẦN 2: LÝ THUYẾT ĐỒ THỊ CHƯƠNG 1: ĐỒ THỊ HỮU HẠN CHƯƠNG 2: BIỂU DIỄN ĐỒ THỊ TRÊN MÁY TÍNH CHƯƠNG 3: CÂY Thời lượng môn học Môn học 6 trình Số bài kiểm tra 6 bài được phép nghỉ 2 buổi Tài liệu tham khảo Giáo trình Toán rời rạc, Trường đại học Kinh Doanh & Công Nghệ, tác giả TS. Hoàng Xuân Thảo KHÁI NIỆM TOÁN RỜI RẠC Các bạn đã học môn toán nào? Toán rời rạc nói tổng quát là nghiên cưú về mọi chân lý đúng tuyệt đối, về mọi khái niệm (như hình ảnh, âm thanh ) được định nghĩa một cách đúng đắn. Khái niệm: TRR là nghiên cứu các đối tượng không liên tục (rời rạc), toán học dành cho tin học Toán học nghiên cứu lĩnh vực gì? Lý thuyết tổ hợp Lý thuyết đồ thị Tập hợp Ứng dụng trong toán rời rac Toán rời rạc học về Logic và suy luận toán học sẽ nghiên cứu về các luật, các phép biến đổi, các suy luận, logic, logic mờ, ứng dụng nhiều trong môn trí tuệ nhân tạo. Số nguyên: nghiên cứu tính chia hết, UCLN, BCNN, số học đồng dư. Ứng dụng trong mật mã, như các hàm băm Quan hệ: nghiên cứu mô hình quan hệ, biểu diễn các quan hệ của phần tử trong tập hợp, ứng dụng trong môn csdl Đồ thị nghiên cứu về mô hình đồ thị, biểu diễn đồ thị. Ứng dụng trong thiết lập sơ đồ mạng Hàm: biểu diễn các phép biến đổi ánh xạ phần tử này sang phần tử kia. ứng dụng trong phân tích độ phức tạp thuật toán Đại số Boole nghiên cứu các phép toán và quy tắc trên tập (0,1). Ứng dụng trong mạch logic, mạch cộng trong CPU CHƯƠNG 1: PHƯƠNG PHÁP ĐẾM: TẬP Khái niệm Tập hợp là một khái niệm không định nghĩa mà chỉ có thể mô tả, một tập hợp được xác định khi đưa ra một qui tắc, qui luật để phân biệt đối tượng hoặc phần tử thuộc nó hay không Ví dụ: các số nguyên dương tạo thành tập số tự nhiên N, thì số 2 là một phần tử của tập N, còn không phải phần tử của tập hợp Dùng các chữ cái nhỏ a, b, x, y Để chỉ phần tử Dùng các chữ cái lớn
