Đề cương chi tiết học phần: Lý thuyết tập hợp và đại số quan hệ pptx

Đề cương Lý thuyết tập hợp & Đại số Quan hệ
Trương Mỹ Dung
www.fit.hcmuns.edu.vn/~tmdung

Mail =
;
C/c

CHƯƠNG TRÌNH TRÌNH ĐỘ ĐẠI HỌC
NGÀNH ĐÀO TẠO : CÔNG NGHỆ THÔNG TTIN


ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN

1. Tên học phần : LÝ THUYẾT TẬP HP & ĐẠI SỐ QUAN HỆ.
2. Số đơn vò học trình: 3
3. Đối tượng: Sinh viên năm thứ 1
4. Phân bổ thời gian: Lên lớp :45 tiết
5. Điều kiện tiên quyết:
 Tóan rời rạc.
 Đại số tuyến tính.
 Nhập môn đại số Thống kê.
6. Mục tiêu của học phần: Cung cấp cho sinh viên các kiến thức cơ bản về Lý
thuyế tập hợp và đại số quan hệ có nhấn mạnh đến Quan hệ tương đương và
Quan hệ thứ tự.
7. Mô tả vắn tắt nội dung học phần: Cung cấp các kiến thức về Đại số quan hệ
như các khái niệm về tập hợp, các tóan tử trên tập hợp như phần hội, phần giao,
phần bù, và một ứng dụng trên lý thuyết tập hợp. Một số Qui tắc đếm thông
dụng. Cung cấp các kiến thức đầy đủ về lý thuyết về quan hệ hai ngôi, đặc biệt
nhấn mạnh vào hai quan hệ tương đương và quan hệ thứ tự. Các kiến thức về
đại số Boole và ứng dụng.

8. Nhiệm vụ của Sinh viên:
 Dự lớp đầy đủ
 Làm Bài tập đầy đủ.
 Ngòai Giáo trình của Giảng viên, đọc thêm các sách tham khảo
9. Tài liệu học tập:
 Giáo trình chính: Điện tử trên trang Web của Giảng viên:

 Sách tham khảo chính:
o Giáo trình Toán rời rạc của GS. TS Nguyễn Hữu Anh, ĐHKHTN
o Giáo trình Xác suất thống kê của PGS Đặng Hấn, ĐHKT-HCM
 Ngòai ra các sinh viên có thể tham khảo trên các trang Web.
Đề cương Lý thuyết tập hợp & Đại số Quan hệ
Trương Mỹ Dung
www.fit.hcmuns.edu.vn/~tmdung

Mail =
;
C/c

10. Tiêu chuẩn đánh giá Sinh viên
 Thi Giữa kỳ: thi viết, thời lượng 60 phút. Thi mở sách.
 Thi cuối kỳ : trắc nghiệm thời lượng 6o phút. Thi đóng sách.

11. Thang điểm:
 Thi Giữa kỳ: 30%
 Thi cuối kỳ :70%

12. Nội dung chi tiết học phần: gồm 5 chương
Chương 1. Ngôn ngữ Logic.
Chương 2. Ngôn ngữ Tập hợp.

Chương 3. Các Qui Tắc Đếm
Chương 4. Quan hệ.
Chương 5. Đại số Boole và Hàm Boole.

Được phân bổ như sau:

TUẦN TÊN CHƯƠNG MỤC SỐ TIẾT GHI CHÚ
1 Chương 1. Ngôn ngữ Logic. (LT & BT) 9
2 Chương 1. Tiếp theo
3 Chương 1. Tiếp theo
4 Chương 2. Ngôn ngữ tập hợp. LT & BT 6
5 Chương 2. Tiếp theo
6 Chương 3. Qui tắc đếm. LT & BT 6
7 Chương 3. Tiếp theo
8 Bài tập ôn tập 3 chương 1,2,3. 3
9 Kiểm tra giữa Môn học và sửa Bài Kiểm tra 3
10 Chương 4. Quan hệ. LT & BT 9
11 Chương 4. Tiếp theo
12 Chương 4. Tiếp theo
13 Chương 5. Đại số Boole và Hàm Boole 6
14 Chương 5. Tiếp theo
15 n tập 3