Bài giảng Toán ứng dụng: Bài 1 - Cơ sở logic

Bài giảng Toán ứng dụng: Bài 1 - Cơ sở logic giới thiệu tới các bạn những nội dung về mệnh đề, các qui luật logic, suy luận toán học (suy luận và chứng minh, qui tắc suy diễn). Với các bạn chuyên ngành Toán học thì đây là tài liệu hữu ích,
Nội dung trích xuất từ tài liệu:
Bài giảng Toán ứng dụng: Bài 1 - Cơ sở logicTRƯỜNG CAO ĐẲNG NGHỀ CNTT iSPACEWebsite: http://www.ispace.edu.vnTRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHỆ THÔNG TINMH/MĐ: TOÁN ỨNG DỤNGTài liệu dạy và họcTS. Võ Văn Tuấn Dũng, Giáo trình Toán rời rạc. Nhà xuất bản Lao động-Xã hội, 2009Kenneth H. Rossen, Toán học rời rạc ứng dụng trong Tin học. Nhà xuất bản Giáo dục, 2007TRƯỜNG CAO ĐẲNG NGHỀ CNTT iSPACEWebsite: http://www.ispace.edu.vnKẾ HOẠCH BÀI GIẢNGTHỜI GIAN (G)TÊN BÀI HỌCSTTTỔNGLTTH1CƠ SỞ LÔGIC5322BÀI TOÁN ĐẾM VÀ BÀI TOÁN TỒN TẠI106.53.53LÝ THUYẾT ĐỒ THỊ7.55.524BIỂU DIỄN ĐỒ THỊ VÀ CÁC THUẬT TOÁNTÌM KIẾM12.58.545CÂY VÀ CÁC ỨNG DỤNG7.55.52ÔN TẬP2.511.5453015GHI CHÚTỔNG CỘNGCƠ SỞ LOGICKiểm tra định kỳ lần 1Kiểm tra định kỳ lần 2TRƯỜNG CAO ĐẲNG NGHỀ CNTT iSPACEWebsite: http://www.ispace.edu.vnMÔN HỌC: TOÁN ỨNG DỤNGBài 1: CƠ SỞ LOGICBàiBàiBàiBàiCƠ SỞ LOGIC2:3:4:5:BÀI TOÁN ĐẾM VÀ BÀI TOÁN TỒN TẠILÝ THUYẾT ĐỒ THỊBIỂU DIỄN ĐỒ THỊ VÀ CÁC THUẬT TOÁN TÌM KIẾMCÂY VÀ CÁC ỨNG DỤNGTRƯỜNG CAO ĐẲNG NGHỀ CNTT iSPACEWebsite: http://www.ispace.edu.vnBài 1: CƠ SỞ LOGIC1.2.CÁC QUI LUẬT LOGIC2.1 Một số qui luật logic thường dùng2.2 Ví dụ minh họa3.CƠ SỞ LOGICMỆNH ĐỀ1.1 Khái niệm1.2 Các phép toán trên mệnh đề1.3 Mệnh đề phức hợp và tương đương logic1.4 Độ ưu tiên của các phép tóanSUY LUẬN TOÁN HỌC3.1 Suy luận và chứng minh3.2 Qui tắc suy diễnTRƯỜNG CAO ĐẲNG NGHỀ CNTT iSPACEWebsite: http://www.ispace.edu.vn1. MỆNH ĐỀ1.1. Khái niệm về mệnh đề: Mệnh đề toán học là khái niệm cơ bản củatoán học không được định nghĩa mà chỉ được mô tả.Mệnh đề toán học (gọi tắt là mệnh đề) là một khẳng định có giátrị chân lý xác định (đúng hoặc sai, nhưng không thể vừa đúngvừa sai). Chúng ta ký hiệu các mệnh đề bởi các chữ cái P, Q, R,... Chân trị của mệnh đề- Khi mệnh đề P đúng ta nói P có chân trị đúng, ngược lại ta nóiP có chân trị sai.- Chân trị đúng và chân trị sai sẽ được ký hiệu lần lượt là 1(hayT, True) và 0(hay F, False)CƠ SỞ LOGIC