Hướng dẫn giải bài tập toán rời rạc

Tài liệu giúp người học thông qua làm bài tập hiểu được lý thuyết thấu đáo hơn, rèn luyện tư duy khoa học, kĩ năng tính toán và khả năng vận dụng toán học vào giải quyết vấn đề, kích thích niềm say mê học tập và từ đó nâng cao kỹ năng thực hành, tư duy sáng tạo khi học các môn học cơ sở và chuyên ngành công nghệ thông tin.

Hướng dẫn giải bài tập toán rời rạc

Đỗ Đức Giáo

Giáo dục Việt Nam

2009

Tóm tắt

Tài liệu gồm 3 phần, 11 chương và 1 phụ lục. Mỗi chương của cuốn sách được mở đầu bằng phần tóm tắt lý thuyết, sau đó là Bài tập mẫu và Bài tập tự giải.

Phần 1: Ngôn ngữ hình thức, văn phạm và Ôtômat

+ Chương 1: Văn phạm và ngôn ngữ sinh của văn phạm;

+ Chương 2: Ngôn ngữ chính quy, biểu thức chính quy và văn phạm chính quy suy rộng;

+ Chương 3: Ôtômat hữu hạn đoán nhận ngôn ngữ chính quy suy rộng;

+ Chương 4: Ôtômat đẩy xuống đoán nhận ngôn ngữ phi ngữ cảnh và thuật toán phân tích cú pháp;

Phần 2: Đồ thị và ứng dụng

+ Chương 5: Đồ thị - các dạng đồ thị và phương pháp biểu diễn đồ thị;

+ Chương 6: Một số thuật ngữ quan trọng và các tính chất liên quan của nó trong đồ thị;

+ Chương 7: Đường (Chu trình) EULER và HAMILTON - Bài toán tìm đường đi ngắn nhất;

+ Chương 8: Đồ thị phẳng, sắc số của đồ thị và bài toán tô màu bản đồ;

+ Chương 9: Cây và ứng dụng của cây;

Phần 3: Logic va ứng dụng

+ Chương 10: Logic mệnh đề;

+ Chương 11: Logic vị từ

Trích dẫn

Đỗ Đức Giáo. "Hướng dẫn giải bài tập toán rời rạc". Giáo dục Việt Nam, 2009.

Bộ sưu tập

Ngành HỆ THỐNG THÔNG TIN (7480104)

Ngành CÔNG NGHỆ KỸ THUẬT MÁY TÍNH (7480108)

Tài liệu liên quan


Hướng dẫn giải bài tập toán rời rạc	Giáo trình phân tích thiết kế hệ thống	Đồ họa máy tính và thiết kế Computer Graphics and Design Song ngữ Anh - Việt