COMPUTER SCIENCE
Getting your success!
Toán rời rạc
-
Số tín chỉ: 3
-
Đánh giá: Điểm quá trình: 50% = Điểm thi giữa kỳ + Điểm bài tập + Điểm chuyên cần
Điểm thi kết thúc: 50%
-
Hình thức thi: thi viết, thời gian 90 phút
-
Giáo trình:
NỘI DUNG
-Toán học rời rạc ứng dụng trong Tin học. Sách dịch NXB Khoa học và Kỹ thuật; Hà nội - 2007
- Discrete Mathematics and Its Applications, by Kenneth Rosen, Fifth Edition , Published by WCB/McGraw-Hill
THAM KHẢO
BÀI TẬP
-
Chương 1 trong giáo trình
-
Chương 3 trong giáo trình
WEBSITE THAM KHẢO
TUẦN
Bài 1: Logic
1.1 Lôgic
1.2 Sự tương đương của các mệnh đề
Bài 2:
1.3 Vị từ và lượng từ
1.4 Dạng chuẩn tắc hội, chuẩn tắc tuyển
1.5 Các phương pháp suy luận
Bài 3:
1.6 Các phương pháp chứng minh
Bài tập
Bài 4:
2.1 Hàm
2.2 Độ tăng của hàm
2.3 Thuật toán
2.4 Độ phức tạp của thuật toán
Bài 5:
3.1 Quy nạp toán học
3.2 Định nghĩa đệ quy
3.3 Các thuật toán đệ quy
Bài 6:
Bài tập
4.1 Cơ sở của phép đếm
Bài 7:
4.2 Nguyên lý chuồng chim bồ câu
4.3 Chỉnh hợp và tổ hợp
Bài 8:
4.4 Các hệ số nhị thức
4.5 Chỉnh hợp và tổ hợp suy rộng
Bài 9:
5.1 Hệ thức truy hồi
5.2 Giải các hệ thức truy hồi
Bài 10:
Thi giữa kì
6.1 Các định nghĩa đồ thị
6.2 Các thuật ngữ về đồ thị
Bài 11:
6.3 Biểu diễn đồ thị
6.4 Tính liên thông
6.5 Đường đi Euler và Hamilton
Bài 12:
6.6 Bài toán đường đi ngắn nhất
Bài tập
Bài 13:
7.1 Các định nghĩa và tính chất của cây
7.2 Các ứng dụng của cây
Bài 14:
7.3 Cây khung
7.4 Cây khung nhỏ nhất
Bài 15:
8.1 Quan hệ và các tính chất
8.2 Quan hệ n-ngôi và những ứng dụng
8.3 Biểu diễn các quan hệ
8.4 Bao đóng của các quan hệ
-
Chương 1 trong giáo trình
-
Chương 2 trong giáo trình
-
Chương 4 trong giáo trình
-
Chương 4 trong giáo trình
-
Chương 4 trong giáo trình
-
Chương 6 trong giáo trình
-
-
Chương 8 trong giáo trình
-
Chương 9 trong giáo trình
BÀI GIẢNG
1
2
3
4
5
6
7
8
Bài tập làm để nộp- LẦN 1: hạn nộp 24/03/2017
Bài tập làm để nộp- LẦN 2: hạn nộp 04/04/2017
Bài tập làm để nộp- LẦN 4: hạn nộp 28/04/2017
Bài tập làm để nộp- LẦN 3: hạn nộp 17/04/2017