MH/MĐ: TOÁN ỨNG DỤNG... KẾ HOẠCH BÀI GIẢNGSTT TÊN BÀI HỌC THỜI GIAN G GHI CHÚ 2 BÀI TOÁN ĐẾM VÀ BÀI TOÁN TỒN TẠI 15 Kiểm tra định kỳ lần 1 4 BIỂU DIỄN ĐỒ THỊ VÀ CÁC THUẬT TOÁN TÌM KIẾ
Trang 1MH/MĐ: TOÁN ỨNG DỤNG
Trang 2KẾ HOẠCH BÀI GIẢNG
STT
TÊN BÀI HỌC
THỜI GIAN (G)
GHI CHÚ
2 BÀI TOÁN ĐẾM VÀ BÀI TOÁN TỒN TẠI 15 Kiểm tra định kỳ lần 1
4 BIỂU DIỄN ĐỒ THỊ VÀ CÁC THUẬT TOÁN TÌM KIẾM 15 Kiểm tra định kỳ lần 2
Trang 3CẤU TRÚC BÀI THI
STT
TỔNG
1 CƠ SỞ LÔGIC 1.0 - bảng chân trị - qui tắc suy diễn
2 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
- bài toán về tổ hợp
3 LÝ THUYẾT ĐỒ THỊ 1.0 - tính toán bậc của đỉnh, xác định đồ thị Euler
4 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
5 CÂY VÀ CÁC ỨNG DỤNG 2.0 - tìm cây khung theo Kruscal, Prim - ký pháp balan
Trang 4TÀI LIỆU THAM KHẢO
Tài liệu dạy và học
TS Võ Văn Tuấn Dũng, Giáo trình Toán rời rạc Nhà xuất bản Lao động-Xã hội, 2009
Kenneth H Rossen, Toán học rời rạc ứng dụng trong Tin học Nhà xuất bản Giáo dục, 2007