Đề cương môn toán ứng dụng

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:

KẾ HOẠCH BÀI GIẢNG
THỜI GIAN (G)
TÊN BÀI HỌC
STT

TỔNG

1

CƠ SỞ LÔGIC

5

2

BÀI TOÁN ĐẾM VÀ BÀI TOÁN TỒN TẠI

15

3

LÝ THUYẾT ĐỒ THỊ

5

4

BIỂU DIỄN ĐỒ THỊ VÀ CÁC THUẬT
TOÁN TÌM KIẾM

15

5

CÂY VÀ CÁC ỨNG DỤNG

5

TỔNG CỘNG

45

LT

TH

GHI CHÚ

Kiểm tra định kỳ lần 1

Kiểm tra định kỳ lần 2

TRƯỜNG CAO ĐẲNG NGHỀ CNTT iSPACE

Website:

CẤU TRÚC BÀI THI

TÊN BÀI HỌC
STT

TỔNG

GHI CHÚ

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

TỔNG CỘNG

10


TRƯỜNG CAO ĐẲNG NGHỀ CNTT iSPACE

Website:

TÀ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