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
NGÀY
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
Thi giữa kì
Bài 10:
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
7.3 Các phương pháp duyệt cây
Bài 14:
7.4 Cây khung
7.5 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 7 trong giáo trình
BÀI GIẢNG
24/04
27/04
04/05
08/05
11/05
15/05
18/05
22/05
25/05
29/05
01/06
08/06
05/06
12/06
15/06
-
Chương 9 trong giáo trình