BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐH KINH TẾ QUỐC DÂN
|
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập – Tự do – Hạnh phúc
|
ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN
TRÌNH ĐỘ ĐÀO TẠO: ĐẠI HỌC LOẠI HÌNH ĐÀO TẠO: VỪA LÀM VỪA HỌC
1. TÊN HỌC PHẦN: TOÁN RỜI RẠC
Tiếng Việt: Toán rời rạc
Tiếng Anh: Discrete Mathematics
Mã học phần: TOCB1107 Số tín chỉ: 03 TC
2. BỘ MÔN PHỤ TRÁCH GIẢNG DẠY: Bộ môn Toán cơ bản
3. ĐIỀU KIỆN HỌC TRƯỚC
- Nhập môn CNTT
- Toán cho các nhà kinh tế (TOCB 1106)
4. MÔ TẢ HỌC PHẦN
Toán rời rạc là học phần cơ sở của chương trình đào tạo bậc cử nhân khối ngành Công nghệ thông tin. Học phần này cung cấp các kiến thức làm cơ sở để học tập các môn chuyên ngành, bao gồm:
- Các khái niệm cơ bản của logic và mệnh đề
- Các khái niệm cơ bản về thuật toán, độ phức tạp tính toán
- Các bài toán đếm, bài toán tồn tại, bài toán liệt kê, tổ hợp
- Lý thuyết đồ thị, các dạng đồ thị
- Các hàm về đại số logic.
5. MỤC TIÊU HỌC PHẦN
Về lý thuyết:
- Sinh viên phải nắm được các khái niệm cơ bản của toán rời rạc. Hiểu rõ được khái niệm về đồ thị, phân loại đồ thị, các bài toán tối ưu trên đồ thị, cây.
- Ngoài ra sinh viên còn được cung cấp kiến thức về các hàm đại số logic.
- Học phần cung cấp các kiến thức cơ sở ngành, tạo điều kiện thuận lợi cho việc học tập các môn chuyên ngành, tiếp cận dễ dàng với các công nghệ mới.
Về thực hành:
Sinh viên có thể vận dụng các kiến thức của môn học để giải quyết các bài toán tối ưu trên thực tế như: các bài toán đếm, bài toán tìm đường đi ngắn nhất, tìm cây khung nhỏ nhất,….
Về kỹ năng:
Học phần trang bị cho sinh viên các kỹ năng làm việc độc lập hoặc theo nhóm.
6. NỘI DUNG HỌC PHẦN:
PHÂN BỐ THỜI GIAN
STT |
Nội dung
|
Tổng số
tiết
|
Trong đó
|
Ghi chú
|
Lý thuyết
|
Bài tập, thực hành, kiểm tra
|
1
2
3
4
5
6
|
Chương 1
Chương 2
Chương 3
Chương 4
Chương 5
Chương 6
Kiểm tra HP
|
4
3
7
13
6
3.5
1
|
3
2
5
11
4
2.5
0
|
1
1
2
2
2
1
1
|
|
|
Cộng
|
37.5
|
27.5
|
10
|
|
|
|
|
|
|
|
Chi tiết môn:
CT_ToanRoiRac_CNTT.doc