Tài liệu thi Toán rời rạc

Toán học rời rạc (tiếng Anh: discrete mathematics) là tên chung của nhiều ngành toán học có đối tượng nghiên cứu là các tập hợp rời rạc, các ngành này được tập hợp lại từ khi xuất hiện khoa học máy tính làm thành cơ sở toán học của khoa học máy tính.

69p coc_xanh 17-01-2013 553 117   Download

Tổng hợp những bài toán Pre VMO 2015 tuyển tập những bài toán do các thành viên VMF (tức Diễn đàn toán học Việt Nam, diendantoanhoc.net/forum) đăng và giải trong vòng 2 tháng ôn luyện kì thi Toán lớn nhất Việt Nam là Học sinh giỏi Toán vòng Quốc gia 2015. Mời các bạn tham khảo tài liệu để nắm bắt kiến thức về Toán học.

43p luu_giang_nam 03-03-2015 158 23   Download

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.

97p hung123580 21-12-2016 728 60   Download

Tuyển tập 200 bài toán vô địch toán: Tài liệu mang tính chất tham khảo, giúp ích cho các bạn tự học, ôn thi, với phương pháp giải hay, thú vị, rèn luyện kỹ năng giải bài tập, nâng cao vốn kiến thức cho các bạn trong các kỳ thi sắp tới, tài liệu gồm các bài toán khó. Tác giả hy vọng tài liệu này sẽ giúp ích cho các bạn.

61p ktct_1669 10-04-2012 736 113   Download

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

22p basso 16-03-2009 577 134   Download

Toán học rời rạc (tiếng Anh: discrete mathematics) là tên chung của nhiều ngành toán học có đối tượng nghiên cứu là các tập hợp rời rạc, các ngành này được tập hợp lại từ khi xuất hiện khoa học máy tính làm thành cơ sở toán học của khoa học máy tính. Nó còn được gọi là toán học dành cho máy tính. Người ta thường kể đến trong toán học rời rạc lý thuyết tổ hợp, lý thuyết đồ thị, lý thuyết độ phức tạp, đại số Boole....

58p inguyentri 27-05-2011 238 33   Download

Trong lý thuyết thông tin, một chuyên ngành của toán học ứng dụng và kỹ thuật điện/điện tử, tín hiệu là một đại lượng vật lý chứa đựng thông tin hay dữ liệu và có thể truyễn đi được. Hầu hết các tín hiệu đáng quan tâm đều ở dạng các hàm số, các phân bố hay các quá trình thay đổi ngẫu nhiên của thời gian hoặc vị trí., Tài liệu tham khảo cho các bạn sinh viên học chuyên ngành có tư liệu ôn thi tốt đạt kết quả cao trong các kì thi giữa kì và cuối...

51p dragon_hvn 09-09-2011 230 23   Download

Phát biểu: Nếu một công việc có thể thực hiện bằng một trong hai phương án lọai trừ lẫn nhau: phương án thứ nhất có m cách thực hiện và phương án thứ hai có n cách thực hiện. Khi đó công việc đó có m+n cách thực hiện Theo thuật ngữ của nguyên lí tập hợp : - Nếu A, B là các tập hợp không giao nhau thì |A  B| = |A| +|B|

25p tet0202 19-02-2013 59 10   Download

Toán học rời rạc là tên chung của nhiều ngành toán học có đối tượng nghiên cứu là các tập hợp rời rạc, các ngành này được tập hợp lại từ khi xuất hiện khoa học máy tính làm thành cơ sở toán học của khoa học máy tính. Nó còn được gọi là toán học dành cho máy tính. Người ta thường kể đến trong toán học rời rạc lý thuyết tổ hợp, lý thuyết đồ thị, lý thuyết độ phức tạp, đại số Boole....

24p tet0202 19-02-2013 66 8   Download

Trong bài giảng Toán rời rạc Chương 4 Đồ thị nêu những khái niệm và tính chất cơ bản của đồ thị. Đồ thị vô hướng không có cạnh song song và không có khuyên gọi là đơn đồ thị vô hướng.

114p model_12 22-04-2014 212 36   Download

Bài giảng môn học Toán rời rạc gồm 4 chương. Các nội dung chính của bài giảng bao gồm: Cơ sở logic, phép đếm, quan hệ, đại số Boole, hàm Boole, đồ thị. Mời bạn đọc tham khảo tài liệu để hiểu rõ hơn về các nội dung trên.

46p hoa_loaken91 30-05-2014 225 25   Download

Bài giảng "Toán rời rạc - Phần 2: Lý thuyết đồ thị" có cấu trúc gồm 5 chương trình bày các nội dung: Các khái niệm cơ bản, biểu diễn đồ thị, duyệt đồ thị, cây và cây khung của đồ thị, bài toán đường đi ngắn nhất, bài toán luồng cực đại trong mạng. Đây là một tài liệu hữu ích dành cho các bạn sinh viên các ngành Khoa học tự nhiên dùng làm tài liệu học tập và nghiên cứu.

275p nhasinhaoanh_08 13-10-2015 162 25   Download

Bài giảng "Toán rời rạc: Bài toán ghép cặp" giới thiệu tới người học một số bài toán ghép cặp như: Bài toán ghép cặp trên đồ thị, bài toán cặp ghép cực đại trên đồ thị hai phía, đường tăng cặp ghép, điều chỉnh nhãn, tìm đỉnh tự do, sơ đồ thuật toán. Đây là một tài liệu hữu ích dành cho các bạn sinh viên các ngành Khoa học tự nhiên dùng làm tài liệu học tập và nghiên cứu.

43p nhasinhaoanh_08 13-10-2015 254 20   Download

Bài giảng Toán rời rạc - Chương 4: Bài toán cây khung nhỏ nhất" trình bày các nội dung: Cây và các tính chất cơ bản của cây, cây khung của đồ thị, xây dựng tập các chu trình cơ bản của đồ thị, bài toán cây khung nhỏ nhất. Đây là một tài liệu hữu ích dành cho các bạn sinh viên các ngành Khoa học tự nhiên dùng làm tài liệu học tập và nghiên cứu.

60p nhasinhaoanh_08 13-10-2015 135 8   Download

Bài giảng Toán rời rạc: Chương 1 - Cơ sở Logic nêu lên mệnh đề và chân trị; phép tính mệnh đề; dạng mệnh đề; qui tắc suy diễn. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về lĩnh vực này, với các bạn chuyên ngành Toán học thì đây là tài liệu hữu ích.

78p cocacola_10 28-11-2015 182 16   Download

Bài 2 "Bài toán đếm" thuộc bài giảng Toán rời rạc cung cấp cho các bạn những ví dụ đếm cơ bản, nguyên lý bù trừ, hoán vị lặp, tổ hợp lặp. Với các bạn chuyên ngành Toán học thì đây là tài liệu tham khảo hữu ích.

37p lemanh1561994 17-12-2015 165 20   Download

Bài 9 "Bài toán đường đi ngắn nhất trên đồ thị" thuộc bài giảng Toán rời rạc cung cấp cho các bạn những kiến thức về bài toán đường đi ngắn nhất trên đồ thị, thuật toán Ford-Bellman, thuật toán Dijkstra, thuật toán Floyd.

21p lemanh1561994 17-12-2015 118 24   Download

Ma trận kề, ma trận trọng số, ma trận liên thuộc đỉnh, cạnh, danh sách cung, danh sách kề,... là những nội dung chính trong bài 7 "Biểu diễn đồ thị" thuộc bài giảng Toán rời rạc. Hy vọng nội dung bài giảng phục vụ hữu ích cho các bạn.

24p lemanh1561994 17-12-2015 129 16   Download

Bài 6 "Lý thuyết đồ thị" thuộc bài giảng Toán rời rạc: Định nghĩa, thuật ngữ cơ sở, định lý cơ sở về bậc, đồ thị đơn đặc biệt, đồ thị phân đôi, đồ thị đẳng cấu, tính liên thông,... Tham khảo nội dung bài giảng để nắm bắt thông tin chi tiết.

46p lemanh1561994 17-12-2015 109 11   Download

Chương 2 "Tập hợp và ánh xạ" thuộc bài giảng Toán rời rạc giới thiệu đến các bạn khái niệm tập hợp và ánh xạ, các phép toán trên tập hợp, tập các tập con của một tập hợp, tích Descartes, định nghĩa ánh xạ, ánh xạ hợp, các loại ánh xạ,... Với các bạn chuyên ngành Toán học thì đây là tài liệu tham khảo hữu ích.

32p phinzin1 13-03-2016 566 52   Download