Toán rời rạc
VỀ MÔN HỌC NÀY!
Xin chào tất cả các bạn !
Mục tiêu của khóa học nhằm trang bị cho người học các kiến thức, kỹ năng về logic toán học, phương pháp chứng minh quy nạp trong toán học và mối liên hệ với đệ quy, kỹ thuật đếm, ba bài toán trong đồ thị: bài toán tô màu đồ thị, bài toán luồng và ghép cặp và bài toán người giao hàng. Với những kiến thức, kỹ năng được cung cấp, khóa học sẽ giúp người học có thể đưa ra các yêu cầu chính xác cho một hệ thống máy tính để thực hiện một nhiệm vụ nào đó (tư duy giải thuật), chứng minh tính đúng đắn của nó (tính đúng đắn của một giải thuật), đánh giá được sự hiệu quả của nó (tính hiệu quả của giải thuật); biết mô hình hóa các bài toán trong thực tế và ứng dụng các giải thuật để giải quyết.
Chúc các bạn học tốt!
ĐỐI TƯỢNG THAM GIA
- Những người có mong muốn học lấy bằng ĐH, hoàn thành xong chứng chỉ CC3 có thể trở thành lập trình viên, kỹ sư phần mềm
- Những người có sở thích đam mê Toán
MỤC TIÊU MÔN HỌC
Sau khi học xong môn này, học viên sẽ đạt được các chuẩn kiến thức, kỹ năng đầu ra như sau:
- Sử dụng các công cụ quan trọng của Toán rời rạc như logic, quy nạp, bất biến, tồn tại, tối ưu để đảm bảo một phương án nào đó là chắc chắn tồn tại, hay đảm bảo tính tối ưu cho một chương trình máy tính, hoặc kiểm tra các đối tượng có thỏa mãn những yêu cầu cho trước hay không?
- Áp dụng các kỹ thuật đếm cơ bản và nâng cao để giải quyết các bài toán trong thực tế nói chung và trong khoa học máy tính nói riêng
- Giải được ba bài toán trong đồ thị là bài toán tô màu đồ thị, bài toán luồng và ghép cặp, bài toán người giao hàng.
TRẢI NGHIỆM HỌC TẬP
Môn học sẽ có 3 phần và 14 bài học. Mỗi bài sẽ có một (hoặc vài) đoạn video yêu cầu học viên phải xem kỹ, một hoặc vài bài đọc thêm phải đọc kỹ và trả lời quiz, sau mỗi chương học viên sẽ được yêu cầu làm bài assignment.
Trong thời gian học (dự kiến là 4 tuần), việc phân bổ tuần học là rất quan trọng. Nếu các bạn có bất cứ câu hỏi nào hãy kết nối với Mentor để được giải đáp.
ĐẶC ĐIỂM CỦA MÔN HỌC
- Môn học giới thiệu về tư duy toán học trong khoa học máy tính như Lập luận thuyết phục,Đệ quy, Quy nạp...
- Giới thiệu về kỹ thuật đếm, tô màu đồ thị, Luồng và ghép cặp
- Bài toán kinh điển: Bài toán giao hàng
CHUYÊN GIA THIẾT KẾ VÀ PHẢN BIỆN MÔN HỌC
THIẾT KẾ MÔN HỌC: Trần Thị Thúy
- Luận án tiến sĩ của Đại học Lorraine, chuyên ngành Khoa học máy tính
- Kỹ năng hệ thống đại số máy tính: Matlab, Maxima, Lập trình C ++
- Giảng dạy: Giải tích, Đại số tuyến tính, Xác suất và Thống kê, Toán học rời rạc, Tối ưu hóa kết hợp
- Hướng nghiên cứu: Tối ưu hóa; Lập trình DC và DCA, Bảo mật lớp vật lý
THIẾT KẾ MÔN HỌC: Nguyễn Thị Minh Tâm
- Tiến sĩ toán học
- Giảng viên học viện Nông nghiệp Việt Nam, giảng viên Đại học FPT.
- Toán cao cấp, Đại số, Xác suất thống kê, Toán rời rạc
PHẢN BIỆN MÔN HỌC: Đào Thúy Quỳnh.
- Tiến sĩ ngành Máy tính, Chuyên ngành: Khoa học máy tính tại Học viện Khoa học và Công nghệ, Viện Hàn lâm Khoa học và Công nghệ Việt Nam
- Giảng viên trường Học viện Công nghệ Bưu chính Viễn thông
- Có 5 năm kinh nghiệm giảng dạy các môn chuyên ngành Khoa học máy tính
FUNIX WAY
Mục đích của các chương trình học theo FUNiX Way là người học tự tin và thành thạo trong môi trường số, có thể kiếm được thu nhập bằng nghề mà mình theo học hoặc sử dụng những gì đã học được để làm tốt hơn việc hiện tại, có động lực và khả năng nâng cao tay nghề, có thể làm thành viên dự án chuyên môn và tham gia cộng đồng nghề như một thành viên có trách nhiệm.
NGUỒN HỌC LIỆU
Khóa học MOOC này được cung cấp trên nền tảng Coursera
.Đây là nền tảng cung cấp các khóa học trực tuyến đại chúng mở được đánh giá rất cao trong các nền tảng MOOC, ngang với các nền tảng hàng đầu như Udemy, EDX.
Việc liệt kê nguồn dưới đây không nhất thiết hàm ý rằng FUNiX có sự hợp tác chính thức với chủ sở hữu của nguồn: Tư duy toán học trong khoa học máy tính , khóa 2 Kỹ thuật đếm, khoá 3 Đồ thị và khóa 4 Bài toán giao hàng
KÊNH PHẢN HỒI
FUNiX sẵn sàng đón nhận và trao đổi về mọi ý kiến góp ý, phản hồi liên quan đến học liệu qua email program@funix.edu.vn