... THIỆU Toán rời rạc là một lĩnh vực nghiên cứu và xử lý các đối tượng rời rạc dùng để đếm các đối tượng, và nghiên cứu mối quan hệ giữa các tập rời rạc. Một trong những yếu tố làm Toán rời rạc ... là rời rạc. Chính vì lý do đó, Toán học rời rạc là một môn học bắt buộc mang tính chất kinh điển của các ngành Công nghệ thông tin và Điện tử Viễn thông. Tài liệu hướng...
Ngày tải lên: 15/08/2012, 09:36
... các bước thực hiện của bài toán: Do chương trình nhằm mục đích phục vụ cho việc dạy và học môn Toán rời rạc nên chức năng việc hiển thị chi tiết các bước giải bài toán ứng với tưng thí dụ cụ ... từng bài toán cụ thể được trình bày khi ta nhấn Notes. Đây là phần giúp cho người sử dụng hiểu rõ hơn về thuật toán, nó trình bày cách làm bài toán theo từng bước tương ứng với thuật...
Ngày tải lên: 12/12/2013, 20:15
Tài liệu Toán rời rạc - Chương 3: Quan hệ (Relations) pdf
... (5,1), (5,3), (5,5), (6,2), (6,4), (6,6)} 101 010 0101 01 101 010 0101 01 101 010 0101 01 6 5 4 3 2 1 654321 Ví dụ 4.2: Cho E={a,b,c}, quan hệ bao hàm (⊂) trên tập ... 2}={…,-6,-2,2,6 ,10, …}={4k+2/k∈Z} [3]={n∈Z/ n chia cho 4 dư 3}={…,-5,-1,3,7,11,…}={4k+3/k∈Z} φ 100 00000 1100 0000 101 0000...
Ngày tải lên: 13/12/2013, 14:15
Tài liệu Giáo trình toán rời rạc - Lời nói đầu + Mục lục pdf
... lục 2 Chương I: Thuật toán 4 1.1. Khái niệm thuật toán 4 1.2. Thuật toán tìm kiếm 5 1.3. Độ phức tạp của thuật toán 7 1.4. Số nguyên và thuật toán 12 1.5. Thuật toán đệ quy 17 Bài tập ... Chương IV 64 Chương V: Một số bài toán tối ưu trên đồ thị 67 5.1. Đồ thị có trọng số và bài toán đường đi ngắn nhất 67 5.2. Bài toán luồng cực đại 72 5.3. Bài toán du lịch 79...
Ngày tải lên: 21/12/2013, 21:15
Tài liệu TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC - KHÁI NIỆM CƠ BẢN VỀ CÂY pdf
... RPN) Thuật toán tính giá trị biểu thức RPN Đọc một ký hiệu (token) Nếu ký hiệu là một số Đẩy vào Stack Ngược lại, ký hiệu là một toán tử Lấy ra 2 toán hạng từ Stack Tính giá trị theo toán ... diễn cho toán tử 2 ngôi θ Biểu diễn cho biểu thức E 1 θ E 2 Con trái biểu diễn cho biểu thức E 1 Con phải biểu diễn cho biểu thức E 2 Mỗi nút lá biểu diễn cho một toán...
Ngày tải lên: 18/02/2014, 03:20
Tài liệu ĐỀ THI MÔN TÓAN RỜI RẠC & LÝ THUYẾT ĐỒ THỊ LỚP: LT2011-Lần 1-Đề 1 pdf
... 0 28 - - - - 3 - 28 0 17 30 - 12 4 5 - 17 0 - 10 7 5 15 - 30 - 0 5 15 6 - - - 10 5 0 3 7 - - 12 7 15 3 0 a) Vẽ đồ thị G. b) Thể hiện sự hoạt động của thuật toán Dijkstra với đồ thị trên, để tìm đường ... TRƯỜNG CĐCNTT TP.HCM ĐỀ THI MÔN TÓAN RỜI RẠC & LÝ THUYẾT ĐỒ THỊ Khoa CNTT LỚP: LT2011-Lần 1-Đề 2. * * * (TG 90 phút – được xem tài ... có độ dài 6 ký tự (không phân biệt ký tự hoa,...
Ngày tải lên: 18/02/2014, 21:20
Toán rời rạc - Cơ Sở logic pdf
... z 2 = 10 ”. Lần lượt cho z nhận giá trị trong A ta có các mệnh đề: z = 1: r(1) = “ 1 2 = 10 ” là mệnh đề sai z = 2: r(2) = “ 2 2 = 10 ” là mệnh đề sai z = 3: r(3) = “ 3 2 = 10 ” là ... từ 39 Phần IV: Vị từ và lượng từ 41 7 Phần I: Mệnh đề và dạng mệnh đề 37 Phần III: Quy tắc suy diễn Toán rời rạc Cơ Sở logic 1 Qua ví dụ trên ta có nhận xét: [1]. Tìm được (ít nhất một...
Ngày tải lên: 15/03/2014, 23:20
Toán rời rạc - Chương 3: Vị từ và lượng từ pdf
... , xn) và P cũng được gọi là vị từ. 3.2.4. Phép toán vị từ Phép toán vị từ sử dụng các phép toán logic mệnh đề và là sự mở rộng của phép toán mệnh đề để thể hiện rõ hơn các tri thức. Ví ... các phép toán logic trong chương 1. • Tài liệu tham khảo Phạm văn Thiều, Đặng Hữu Thịnh. Toán rời rạc ứng dụng trong tin học. Nhà xuất bản Khoa học và Kỹ thuật, Hà Nội - 1997 (chươ...
Ngày tải lên: 24/03/2014, 13:20