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, | TRƯỜNG CAO ĐẲNG NGHỀ CNTT iSPACE Website: TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHỆ THÔNG TIN MH/MĐ: TOÁN ỨNG DỤNG Tài liệu dạy và học TS. 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, 2009 Kenneth 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, 2007 TRƯỜNG CAO ĐẲNG NGHỀ CNTT iSPACE Website: KẾ HOẠCH BÀI GIẢNG THỜI GIAN (G) TÊN BÀI HỌC STT TỔNG LT TH 1 CƠ SỞ LÔGIC 5 3 2 2 BÀI TOÁN ĐẾM VÀ BÀI TOÁN TỒN TẠI 10 3 LÝ THUYẾT ĐỒ THỊ 2 4 BIỂU DIỄN ĐỒ THỊ VÀ CÁC THUẬT TOÁN TÌM KIẾM 4 5 CÂY VÀ CÁC ỨNG DỤNG 2 ÔN TẬP 1 45 30 15 GHI CHÚ TỔNG CỘNG CƠ SỞ LOGIC Kiểm tra định kỳ lần 1 Kiểm tra định kỳ lần 2 TRƯỜNG CAO ĐẲNG NGHỀ CNTT iSPACE Website: MÔN HỌC: TOÁN ỨNG DỤNG Bài 1: CƠ SỞ LOGIC Bài Bài Bài Bài CƠ SỞ LOGIC 2: 3: 4: 5: BÀI TOÁN ĐẾM VÀ BÀI TOÁN TỒN TẠI LÝ THUYẾT ĐỒ THỊ BIỂU DIỄN ĐỒ THỊ VÀ CÁC THUẬT TOÁN TÌM KIẾM CÂY VÀ CÁC ỨNG DỤNG TRƯỜNG CAO ĐẲNG NGHỀ CNTT iSPACE Website: Bài 1: CƠ SỞ LOGIC 1. 2. CÁC QUI LUẬT LOGIC Một số qui luật logic thường dùng Ví dụ minh họa 3. CƠ SỞ LOGIC MỆNH ĐỀ Khái niệm Các phép toán trên mệnh đề Mệnh đề phức hợp và tương đương logic Độ ưu tiên của các phép tóan SUY LUẬN TOÁN HỌC Suy luận và chứng minh Qui tắc suy diễn TRƯỜNG CAO ĐẲNG NGHỀ CNTT iSPACE Website: 1. MỆNH ĐỀ . Khái niệm về mệnh đề: Mệnh đề toán học là khái niệm cơ bản của toá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 đúng vừ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ói P có chân trị sai. - Chân trị đúng và chân trị sai sẽ được ký hiệu lần lượt là
