tailieunhanh - Ebook Toán rời rạc - Phạm Thế Long (chủ biên)

Ebook Toán rời rạc do Phạm Thế Long biên soạn trình bày về: những khái niệm cơ bản về Logic, Tập hợp và suy luận Toán học, phương pháp đếm và nguyên lý Dirichlet, đồ thị và ứng dụng, Automat, văn phạm và ngôn ngữ hình thức của Toán rời rạc. Tài liệu hữu ích với các bạn chuyên ngành Toán. | Phạm Thê Long - Chủ biên Nguyen Đức Hiêu Nguyen Thiên Luận Nguyễn Xuân Viên Nguyen Văn Xuất TOÁN Ròi RẠC HÀ NỘI - 2003 Lời nói đầu Toán ròi rạc là một trong những kiến thức cơ sỏ được giảng dạy ỏ tất cả các khoa Công nghệ Thông tin hiện nay. Tuy nhiên tuỳ theo yêu cẩu kiến thức và cấu trúc của chương trình đào tạo mà kết cấu môn học mỗi nơi ít nhiổu có thể khác biệt. Nhằm đáp ứng những yêu cẩu đa dạng vổ kiến thức trong cuốn sách này các tác giả đã cố gằng giới thiệu một cách cô đọng hẩu hết những nội dung cơ bản của Toán học ròi rạc bao gổm các kiến thức cơ sỏ vổ logic tập hợp và đại số quan hệ Chương I một số bài toán trong lý thuyết tổ hợp Chương II đổ thị và các bài toán trên đổ thị Chương III đại số Boole và ứng dụng trong phân tích mạch điện tử Chương IV ngôn ngữ hình thức và ôtômat Chương V . Trong cách trình bày cuốn sách các tác giả quan tâm nhiổu hơn đến kỹ thuật giải quyết vấn đổ không quá câu nệ vào những đòi hỏi chặt chẽ vổ mặt toán học theo kiểu định lý-chứng minh không ít khái niệm và kết quả chủ yếu được trình bày thông qua các ví dụ và bài tập. Ngoài khả năng tư duy lôgic nhất định giáo trình không đòi hỏi từ phía bạn đọc một sự chuẩn bị đặc biệt nào vổ toán học nói chung vì vậy có thể bố trí giảng dạy theo cuốn sách này ngay từ học kỳ 1 năm thứ nhất các trưòng đại học và cao đẳng. Nếu đã có một số hiểu biết cơ bản vổ lôgic và tập hợp trong phạm vi các mục 1-3 của chương I bạn đọc có thể tìm hiểu bất kỳ chương sau nào mà không cẩn tuân thủ trình tự các chương nêu trong cuốn sách. Trong số các tài liệu tham khảo được nêu ỏ cuối sách các tác giả muốn bạn đọc đặc biệt lưu ý tài liệu Toán ròi rạc ứng dụng trong Tin học của Kenneth H. Rosen. Sự phong phú và đa dạng của các ví dụ và bài tập trong cuốn sách đó sẽ hết sức hữu ích cho bạn đọc. Những ai quan tâm đến việc chương trình hoá một số thuật toán nêu trong cuốn sách này có thể tham khảo thêm tài liệu Toán ròi rạc của Nguyễn Dức Nghĩa và Nguyễn Tô Thành. Phân công công việc giữa các tác giả như sau .