TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHỆ THÔNG TIN MH/MĐ: TOÁN ỨNG DỤNG TRƯỜNG CAO ĐẲNG NGHỀ CNTT iSPACE Website: http://www.ispace.edu.vn KẾ HOẠCH BÀI GIẢNG THỜI GIAN (G) TÊN BÀI HỌC STT TỔNG CƠ SỞ LÔGIC BÀI TOÁN ĐẾM VÀ BÀI TOÁN TỒN TẠI 15 LÝ THUYẾT ĐỒ THỊ BIỂU DIỄN ĐỒ THỊ VÀ CÁC THUẬT TOÁN TÌM KIẾM 15 CÂY VÀ CÁC ỨNG DỤNG TỔNG CỘNG 45 LT TH GHI CHÚ Kiểm tra định kỳ lần Kiểm tra định kỳ lần TRƯỜNG CAO ĐẲNG NGHỀ CNTT iSPACE Website: http://www.ispace.edu.vn CẤU TRÚC BÀI THI TÊN BÀI HỌC STT TỔNG GHI CHÚ CƠ SỞ LÔGIC 1.0 - bảng chân trị - qui tắc suy diễn BÀI TOÁN ĐẾM VÀ BÀI TOÁN TỒN TẠI 2.0 - hợp, giao, phần bù tập hợp - toán tổ hợp LÝ THUYẾT ĐỒ THỊ 1.0 - tính toán bậc đỉnh, xác định đồ thị Euler BIỂU DIỄN ĐỒ THỊ VÀ CÁC THUẬT TOÁN TÌM KIẾM 4.0 - ma trận trọng số - thuật toán Dijkstra CÂY VÀ CÁC ỨNG DỤNG 2.0 - tìm khung theo Kruscal, Prim - ký pháp balan TỔNG CỘNG 10 TRƯỜNG CAO ĐẲNG NGHỀ CNTT iSPACE Website: http://www.ispace.edu.vn TÀI LIỆU THAM KHẢO Tài liệu dạy học TS Võ Văn Tuấn Dũng, Giáo trình Toán rời rạc Nhà xuất Lao động-Xã hội, 2009 Kenneth H Rossen, Toán học rời rạc ứng dụng Tin học Nhà xuất Giáo dục, 2007