Danh mục
Giáo dục phổ thông
Tài liệu chuyên môn
Bộ tài liệu cao cấp
Văn bản – Biểu mẫu
Luận Văn - Báo Cáo
Trắc nghiệm Online
Trang chủ
Khoa Học Tự Nhiên
Toán học - Thống kê
Tài liệu Toán rời rạc
Xây dựng ánh xạ trong các bài toán đếm
Tài liệu về xây dựng ánh xạ trong toán đếm: Bài toán chia kẹo Euler, ánh xạ giữa tập hợp, mô hình lưới nguyên và phương pháp quỹ đạo.
29 trang
23 lượt xem
0 lượt tải
Một số điều kiện cần cho đồ thị giải đấu tách cực không có các chu trình rời nhau với độ dài khác nhau
Bài viết nghiên cứu một số điều kiện cần để đồ thị giải đấu tách cực không có chu trình rời nhau khác độ dài. Đóng góp bước đầu tìm đặc trưng cho lớp đồ thị này.
8 trang
183 lượt xem
0 lượt tải
Ngân hàng câu hỏi Toán rời rạc 2
Ngân hàng câu hỏi Toán rời rạc 2 bao gồm: tự luận, trắc nghiệm, đồ thị. DFS, BFS, Dijkstra, Floyd. Giúp sinh viên ôn tập kiến thức, chuẩn bị cho kỳ thi.
109 trang
561 lượt xem
1 lượt tải
Tài liệu bộ đề Toán rời rạc (Dùng cho sinh viên khoa Công nghệ thông tin và cho thí sinh luyện thi cao học ngành Khoa học máy tính)
Tài liệu bộ đề Toán rời rạc (Dùng cho sinh viên khoa Công nghệ thông tin và cho thí sinh luyện thi cao học ngành Khoa học máy tính) gồm các nội dung: Bài toán đếm; Logic mệnh đề; Đại số Boole. Mời các bạn cùng tham khảo để nắm nội dung chi tiết.
104 trang
146 lượt xem
2 lượt tải
“Bài toán con kiến” xây dựng công thức tính tổ hợp lặp
Bài viết “Bài toán con kiến” xây dựng công thức tính tổ hợp lặp" giới thiệu khái niệm tổ hợp lặp và tìm công thức để tính số tổ hợp lặp từ “bài toán con kiến”. Mời các bạn cùng tham khảo!
2 trang
100 lượt xem
4 lượt tải
Tìm hiểu một số phương pháp giải quyết bài toán NP - khó
Bài viết Tìm hiểu một số phương pháp giải quyết bài toán NP - khó trình bày các nội dung: Bài toán NP-khó; Khái niệm quy dẫn; Lớp bài toán NP-đầy đủ và NP-khó; Một số phương pháp giải quyết bài toán NP khó.
3 trang
61 lượt xem
1 lượt tải
Một thuật toán giúp giảm thiểu số phép so sánh cho bài toán sắp xếp X + Y
Bài viết này đề xuất một thuật toán hiệu quả để giảm thiểu số lượng phép so sánh cho bài toán sắp xếp X + Y. Thuật toán đề xuất trước hết sắp xếp riêng các tập X và Y, sau đó tiến hành chọn từng cặp phần tử từ tập X và tập Y và thêm vào tập X + Y theo thứ tự tổng tăng dần của các cặp.
6 trang
64 lượt xem
1 lượt tải
Ngân hàng câu hỏi toán rời rạc
Ngân hàng câu hỏi toán rời rạc giới thiệu đến các bạn bài tập về các chương như: Tập hợp, hàm; quan hệ; logic mệnh đề; đồ thị. Hi vọng tài liệu sẽ giúp ích cho các bạn trong quá trình học học phần này. Để nắm vững nội dung thông tin chi tiết mời các bạn cùng tham khảo tài liệu.
97 trang
841 lượt xem
60 lượt tải
Chuyên đề đồ thị Hamilton
Khái niệm đường đi Hamilton được xuất phát từ bài toán: “Xuất phát từ một đỉnh của khối thập nhị diện đều, hãy đi dọc theo các cạnh của khối đó sao cho đi qua tất cả các đỉnhkhác, mỗi đỉnh đi qua đúng một lần, sau đó trở về đỉnh xuất phát” Bài toán này được nhà toán học Hamilton đưa ra vào năm 1859
22 trang
605 lượt xem
134 lượt tải
Toán rời rạc -Đại số bool
Tùy theo cách trạng thái cầu dao A, B, C mà ta sẽ có dòng điện đi qua MN. Câu hỏi: Khi mạch điện gồm nhiều cầu dao, làm sao ta có thể kiểm soát được? Giải pháp là đưa ra công thức, với mỗi biến được xem như là cầu dao.
53 trang
87 lượt xem
13 lượt tải
Bài toán xác định đồng xu giả
Tài liệu "Bài toán xác định đồng xu giả" trình bày bài toán tổng quát về xác định đồng xu giả; bài toán cổ điển về xác định đồng xu giả; đồng thời hướng dẫn giải một số bài tập về xác định đồng xu giả. Mời các bạn cùng tham khảo!
11 trang
58 lượt xem
2 lượt tải
Tài liệu giảng dạy Toán rời rạc & lý thuyết đồ thị (Ngành/Nghề: Công nghệ thông tin – Trình độ Cao đẳng) - Trường CĐ Kinh tế - Kỹ thuật Vinatex TP. HCM (2019)
Tài liệu giảng dạy Toán rời rạc & lý thuyết đồ thị (Ngành/Nghề: Công nghệ thông tin – Trình độ Cao đẳng) gồm có 2 phần. Phần 1 gồm có 4 chương với những nội dung về toán rời rạc như: cơ sở logic, phương pháp đếm, quan hệ, hàm bool và đại số bool. Phần 2 gồm 4 chương với những kiến thức về lý thuyết đồ thị như: đồ thị, các bài toán về chu trình, cây, bài toán về con đường ngắn nhất. Mời các bạn cùng tham khảo.
67 trang
56 lượt xem
10 lượt tải
Ngân hàng câu hỏi thi tự luận học phần: Toán rời rạc 1
Xin giới thiệu tới các bạn học sinh, sinh viên "Ngân hàng câu hỏi thi tự luận học phần: Toán rời rạc 1" dành cho ngành đào tạo Công nghệ thông tin hệ Đại học. Tài liệu gồm có 72 câu hỏi tự luận. Mời các bạn cùng tìm hiểu và tham khảo nội dung thông tin tài liệu.
10 trang
393 lượt xem
14 lượt tải
Đề kiếm tra toán cao cấp 2010
Bài 2: Một mật khẩu phải có độ dài từ 4 đến 6 ký tự (không phân biệt ký tự hoa, thường), mỗi ký tự được lấy từ bảng 26 chữ cái. Tính số mật khẩu có thể tạo ra trong mỗi trường hợp sau: a) Không có điều kiện gì thêm. b) Các ký tự trong mật khẩu phải khác nhau. c) Trong mật khẩu phải có ít nhất một chữ cái A. Bài 3: Cho hàm Bool sau: F(x,y,z,t) = x z + x t + x + xyzt + y + yz a) Vẽ đồ K của hàm...
1 trang
146 lượt xem
7 lượt tải
Đề kiếm tra toán cao cấp 2012
Bài 2: Có bao nhiêu chuỗi nhị phân dài 9 bit, sao cho có nhiều nhất 2 bit bằng 0 Bài 3: Cho hàm Bool sau: F(x,y,z,t) = x z + x t + x + xyzt + y + yz a) Vẽ biểu đồ K của hàm trên. b) Dùng biểu đồ trên tìm các công thức đa thức tối tiểu của hàm Bool.
1 trang
180 lượt xem
6 lượt tải
Bài toàn luồng cực đại với khả năng thông qua các cung các đỉnh
Bài toán luồng cực đại trong mạng là một trong số những bài toán tối ưu trên đồ thị tìm được những ứng dụng rộng rãi trong thực tế cũng như những ứng dụng thú vị trong lý thuyết tổ hợp. Bài toán được đề xuất vào đầu những năm 1950, và gắn liền với tên tuổi của hai nhà bác học Mỹ là Ford và Fulkerson. Bài toán luồng cực đại trong mạng có nhiều ứng dụng trong thực tế như: Bài toán xác định cường độ dòng lớn nhất của dòng vận tải giữa hai nút của một bản đồ giao thông, bài...
16 trang
373 lượt xem
48 lượt tải
Đề kiểm tra Toán rời rạc
1, Câu nào sau đây KHÔNG là một mệnh đề ? a, Hôm nay không phải thứ hai. b, x là bạn cùng lớp với Lan. c, Nếu hôm nay trời nắng thì tôi sẽ đi chơi. d, Có một người trong lớp không biết môn toán Rời rạc. trong đó x thuộc tập con người.
19 trang
1595 lượt xem
122 lượt tải
Toán rời rạc - Bài mở đầu - Tổng quan
Đây là bài giảng toán rời rạc bằng tiếng anh dành cho giáo viên, sinh viên tham khảo để ôn tập tốt môn toán rời rạc.
19 trang
190 lượt xem
46 lượt tải
Chủ đề liên quan
Toán rời rạc
Bài giảng Toán rời rạc
306
Bài tập Toán rời rạc
25
Đào tạo Toán rời rạc
2
Đề thi Toán rời rạc
39
Giáo trình Toán rời rạc
35
Tài liệu Toán rời rạc
43
Trắc nghiệm Toán rời rạc
5
Xem thêm