TOÁN RỜI RẠC
(DISCRETE MATHEMATICS)
Bùi Thị Thủy
Đặng Xuân Thọ
Support
Full name: Đặng Xuân Thọ
Mobile: 091.2629.383
Email: thodx@hnue.edu.vn
Website: http://fit.hnue.edu.vn/~thodx/
Toán rời rạc - ĐHSPHN
2
NỘI DUNG
Chương 1. Logic mệnh đề
Chương 2. Lý thuyết tập hợp
Chương 3. Một số công thức tổ hợp
Chương 4. Suy luận và kiểm chứng chương trình
Chương 5. Đại số Boole và cấu trúc mạch logic
Chương 6. Thuật toán
Chương 7. Lý thuyết đồ thị
Toán Rời Rạc - ĐHSPHN
3
Chương 6. Thuật toán
Thuật toán (algorithm) là một trong những khái
niệm quan trọng trong lĩnh vực tin học.
Khái niệm thuật toán
Các đặc trưng của thuật toán
Phương pháp nào để biểu diễn thuật toán?
Mô tả từng bước
Sơ đồ khối
Ngôn ngữ giả mã
Toán Rời Rạc - ĐHSPHN
4
Khái niệm thuật toán
Toán Rời Rạc - ĐHSPHN
5