tailieunhanh - Bài giảng Toán ứng dụng tin học: Chương 1

Bài giảng Toán ứng dụng tin học nhằm trang bị cho sinh viên những kiến thức cơ bản về Logic, lý thuyết tập hợp, các nguyên lý đếm, quan hệ và hàm Bool. Chương 1 của bài giảng trình bày về cơ sỏ logic, mời bạn đọc cùng tham khảo. | 3 5 2009 GIỚI THIỆU NỘI DUNG MÔN HỌC I Các kiến thức sẽ học I 1. Cơ Sở Logic a Mệnh đề chân trị b Các phép toán mệnh đề c Dạng mệnh đề Luật logic d Quy tắc suy diễn e Vị từ lượng từ f Tập hợp -Các phép toán tập hợp g Quy nạp toán học - Định nghĩa đệ quy B Các kiến thức sẽ học I 2. Phép đếm a Định nghĩa - tính chất cơ bản. b Nguyễn lý cộng - nguyên lý nhân c Nguyên lý Chuồng bồ câu d Chỉnh hợp - Tổ hợp. Công thức nhị thức e Tổ hợp có lặp 3. Quan hệ a Quan hệ Các tính chất b Biễu diễn quan hệ c Quan hệ tương đương - Đồng dư. d Quan hệ thứ tự I Các kiến thức sẽ học 4. Đại số Bool a Hàm Bool. Dạng nối rời chính tắc b Công thức đa thức tối tiểu c Phương pháp biểu đồ Karnaugh d Mạng các cổng Thời gian học tập Tổng số tiết _ 45 Bao gồm lý thuyết bài tập a Lý thuyết 30 _tiết b Bài tập 14 tiết c Kiểm tra 1 tiết Mục tiêu của học phần Nhằm trang b cho sinh viên những kiến thức cơ bản về Logic Lý thuyết tập hợp Các nguyên lý đếm Quan hệ và Hàm Bool. Tài liệu tham khảo -Các giáo trình toán rời rạc của bậc học Cao đẳng Có thể tìm thấy trong thư viện hoặc trên mạng Internet -- Bài giảng của giáo viên quan trang blog 1 3 5 2009 Các đối tượng cơ bản mà chúng ta khảo sát ở đây là các phát biểu hay các mệnh nhiên ta chỉ xét đến các mệnh đề toán học và chúng ta nói vắn tắt các mệnh đề toán học là các mệnh đề. Mệnh đề toán học là những phát biểu để diễn đạt một ý tưởng trọn vẹn và ta có thể khẳng định một cách khách quan là nó đúng hoặc sai. Khái niệm mệnh đề và chân trị Tính chất cơ bản của một mệnh đề là nó đúng hoặc sai và không thể vừa đúng vừa sai. Giá trị đúng hoặc sai của một mệnh đề được gọi là chân trị của mệnh đề. Về mặt ký hiệu ta dùng các mẫu tự như p q r . để ký hiệu cho các mệnh đề và chúng cung được dùng để ký hiệu cho các biến logic tức là các biến lấy giá trị đúng hoặc sai. Chân trị đúng thường được viết là 1 và chân trị sai được viết là 0. Các phát biểu sau đây không phải là các mệnh đề toán học vì tính đúng sai của chúng không xác .