Giáo Trình Toán Rời Rạc PDF - ViecLamVui

XEM TRƯỚC 10 TRANG

TẢI FULL EBOOK

Bấm để tải: Giáo trình toán rời rạc Đỗ Đức Giáo

GIỚI THIỆU TÀI LIỆU

Nhan đề: Toán rời rạc trong ứng dụng tin học
Tác giả: PGS. TS. Đỗ Đức Giáo
Năm xuất bản: 2008
Nhà xuất bản: Nhà Xuất Bản Giáo Dục
Tóm tắt:

Cuốn giáo trình toán rời rạc của PGS. TS. Đỗ Đức Giáo là tài liệu giảng dạy và học tập môn toán rời rạc cho sinh viên và học viên ngành Công nghệ thông tin và ngành khoa học tự nhiên. Nội dung cuốn sách gồm 4 phần: phần kiến thức bổ trợ, lôgic và ứng dụng, đồ thị và ứng dụng, ngôn ngữ hình thức.

Cuốn sách giúp người học hiểu được lý thuyết, 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 đề, 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 CNTT tiếp theo. Và cuốn sách này rất hữu ích cho việc ôn thi tuyển sinh sau đại học ngành công nghệ thông tin được tổ chức hàng năm.

Mục lục:

I. Phần kiến thức bổ trợ

  • Chương 1: Các khái niệm cơ bản của thuật toán và phương pháp đệ quy
  • Chương 2: Các phương pháp đếm
  • Chương 3: Quan hệ

Phần II. Lôgic và ứng dụng

  • Chương 4: Lôgic mệnh đề
  • Chương 5. Lôgic vị từ
  • Chương 6: Hệ toán mệnh đề

Phần III. Đồ thị và ứng dụng

  • Chương 7: Lý thuyết đồ thị
  • Chương 8: Cây và ứng dụng của cây

Phần IV. Ngôn ngữ hình thức

  • Chương 9: Văn phạm và ngôn ngữ sinh bởi văn phạm
  • Chương 10: Ôtômat hữu hạn và ngôn ngữ đoán nhận của nó
  • Chương 11: Ôtômat đẩy xuống đoạn nhận ngôn ngữ phi ngữ cảnh
  • Chương 12: Máy Turing không đơn định đàn hồi đoán nhận ngôn ngữ văn phạm

Phụ lục

Tài liệu tham khảo

Từ khóa » Tóm Tắt Toán Rời Rạc Filetype Pdf