03248nam a2200397 a 4500 TVCDKTCT13467 Thư viện trường Cao đẳng Kỹ thuật Cao Thắng 20111206000000 111206 Thư viện Trường CĐ Kỹ Thuật Cao Thắng RG_1 #1 eb0 i1 vie 515 / H561D-đ Đỗ Đức Giáo Hướng dẫn giải bài tập toán rời rạc / Đỗ Đức Giáo Tái bản lần thứ 3 H. : Giáo Dục Việt Nam , 2009 379tr. ; 24cm Để nâng cao chất lượng giảng dạy và học tập môn Toán rời rạc, cuốn sách " Hướng dẫn giải bài tập Toán rời rạc" trước mắt chỉ gồm: Ngôn ngữ, Đồ thị và Lôgic. Mỗi chương của cuốn sách được mở đầu bằng phần Tóm tắt lý thuyết, sau đó là bài tập giải mẫu và Bài tập tự giải. Sách gồm có 3 phần và 11 chương: Phần 1: Ngôn ngữ hình thức, văn phạm và ôtô mat Chương 1: Văn phạm và ngôn ngữ sinh của văn phạm Chương 2: Ngôn ngữ chính quy, biểu thức chính quy và văn phạm chính quy suy rộng. Chương 3: ôâtô mat hữu hạn trạng thái đoán nhận ngôn ngữ chính quy suy rộng. Chương 4: ôtô mat đẩy xuống đoán nhận ngôn ngữ phi ngữ cảnh và thuật toán phân tích cú pháp Phần 2: Đồ thị và ứng dụng: Chương 5: Đồ thị -các dạng đồ thị và các phương pháp biểu diễn đồ thị. Chương 6: Một số thuật ngữ quan trọng và các tính chất liên quan của nó trong đồ thị. Chương 7: Đương (chu trình) UELER và HAMILTON - Bài toán tìm đường đi ngắn nhất. Chương 8:Đồ thị phẳng- Sắc số của đồ thị và bài toán tô màu bản đồ. Chương 9: Cây và ứng dụng của cây Phần 3: Lôgic và ứng dụng: Chương 10: Lôgic mệnh đề Chương 11: Lôgic vị từ Cuốn "Hướng dẫn giải bài tập toán rời rạc" giúp người học thông qua làm bài tập hiểu được lý thuyết thấu đáo hơn, rèn luyện tư duy khoa học, kỹ năng tính toán và khả năng vận dụng toán học vào giải quyết vấn đề, kích thích niềm say mê học tập và từ đó nâng cao kỹ năng thực hành, tư duy sáng tạo khi học các môn học cơ sở và chuyên nghành Công nghệ thông tin tiếp theo. toán rời rạc--bài tập