Mô tả vắn tắt học phần
1. Tên học phần:
Toán dành cho tin học
2. Ngôn ngữ giảng dạy:
Tiếng Anh
3. Mã học phần:
ISB574125
4. Bộ môn phụ trách giảng dạy:
TN - Khoa Tài năng kinh doanh
5. Trình độ:
Đại Học
6. Số tín chỉ:
3
7. Phân bổ thời gian:
- Đối với hoạt động trên lớp:
- Lý thuyết: -> Hoạt động giảng dạy trên lớp: 45 giờ
- Làm việc nhóm, thảo luận:
- Đối với hoạt động tại phòng máy tính, phòng mô phỏng, …:
- Thực hành, làm việc nhóm, thảo luận
- Tự nghiên cứu, tự học: 105 giờ
- Đồ án, Đề án, Dự án
- Thực tập
8. Ngành áp dụng:
Dữ liệu đang cập nhật...
9. Điều kiện tiên quyết:
Không có môn học bắt buộc phải hoàn thành trước học phần này
10. Mục tiêu học phần:
Học phần này giới thiệu các ý tưởng và phương pháp cơ bản trong toán học rời rạc cũng như những công cụ toán học cần thiết trong ngành Tin học. Học phần minh họa tầm quan trọng của các khái niệm toán rời rạc đồng thời cung cấp các công cụ giải quyết vấn đề liên quan cho các chuyên gia tin học, đặc biệt chú trọng vào việc giải quyết vấn đề bằng phương pháp toán học.
Học phần sẽ trang bị những kiến thức sau:
˗ Logic và các phương pháp chứng minh
˗ Những khái niệm số học cùng các hệ đếm cần thiết
˗ Những khái niệm, tính chất và các loại quan hệ
˗ Những khái niệm, tính chất và các loại đồ thị. Bài toán kinh điển đường đi Euler – đường đi Hamilton và thuật toán tìm đường đi ngắn nhất Dijkstra
˗ Những khái niệm, tính chất và các loại cây. Cây bao trùm và các thuật toán tìm kiếm cần thiết.
˗ Cấu trúc đại số Boole và phương pháp cực tiểu hóa các hàm Boole
11. Mô tả vắn tắt nội dung học phần:
Môn học này trang bị cho sinh viên các công cụ toán học thiết yếu và kỹ năng tư duy định lượng quan trọng cơ bản trong toán học rời rạc cũng như những công cụ toán học cần thiết trong ngành Tin học.