tailieunhanh - Giáo trình Toán rời rạc: Phần 1 - Đỗ Đức Giáo

Phần 1 giáo trình "Toán rời rạc" sau đây gồm nội dung 5 chương đầu: Chương 1 - Khái niệm thuật toán - Phương pháp quy nạp, phương pháp đệ quy; chương 2 - Quan hệ, chương 3 - Đồ thị hữu hạn, chương 4 - Cây, chương 5 - Nhập môn về văn phạm và ngôn ngữ hình thức. | ĐẠI HỌC VINH THỪ VIỆN BỎ BÚI GIÁO 1 511 ĐO-G OO DT. 000489 fflH NHÀ XUÂĨ BẢN ĐẠI HỌC QUỐC GIA HÀ NỘI Chiu trách nhiêm XUÔI hàn Gian đôc NGUYỀN VÀN THOA Tổng biên tạp NGUYỀN THIỆN GIAI Người nhận xét TS NGUYEN TUÉ TS HÁ QUANG THỤY Biên tập vã sửa ban in Đỏ HỪU PHU Trình bày bìa NGỌC ANH TOAN RỜI RẠC Mã sô 01 64 ĐH2000 - 55 2000 In 1000 bản tại Nhà in Đai học Quòc gia Há Nỏt Số xuất bàn 39 55 CXB. sỏ trích ngang 1 71 KH XB In xong vá nõp lưu chiểu Quý IV năm 2000 LỜI NÓI ĐẨU Nhăm đáp ứng nhu cầu phục vụ học lập của đóng đảo sinh viên ngành Tin học và Cóng nghệ thông tin ở các trường đại học. Chúng tôi biên soạn giáo trình Toán rời rạc theo hướng sắp xếp nội dung tinh giàn hợp lý đồng thời bảo đảm khôi kiên thức tôi thiểu vế cơ sỏ Toán cho Tin học đê sinh viên cá điều kiện tiếp thu tốt các môn chuyên ngành trong chương trinh đào tạo cừ nhân Tin học và Công nghệ thông tin ờ giai đoạn II. Với khôi kiên thức được đề cập trong giáo trinh này sinh viên có thê tự học tự đọc không mấy khó khăn các tài. liệu chuyên sâu trong lĩnh vực Tin học lý thuyết. Nội dung chinh của giáo trinh bao gôm Chương 1 Khái niệm thuật toán Phương pháp quy nạp-Phương pháp đệ quy. Chương 2 Quan hệ. Chương 3 Đồ thị hữu hạn. Chương 4 Cây. Chương õ. Nhập môn về văn phạm và ngôn ngữ hỉnh thức. Chương 6 Ồtômat hữu hạn đoán nhận ngôn ngữ chinh quy. Chương 7 Otómat đẩy xuống doán nhận ngôn ngữ phi ngữ cảnh Chương 8 Logic toán. Chương 9 Đại sô booỉe.