Toán học rời rạc Tham khảo | Liên kết ngoài | Trình đơn chuyển hướngmở rộng nội dungsss
Sơ khai toán họcToán học rời rạc
tiếng Anhtoán họctập hợp rời rạckhoa học máy tínhlý thuyết tổ hợplý thuyết đồ thịlý thuyết độ phức tạpđại số Boolesố học modulo mlý thuyết nhóm hữu hạnlý thuyết mật mãSố họcLý thuyết sốToán học thuần túy
Toán học rời rạc
Buớc tưới chuyển hướng
Bước tới tìm kiếm
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.
Một quan điểm rộng rãi hơn, gộp tất cả các ngành toán học làm việc với các tập hữu hạn hoặc đếm được vào toán học rời rạc như số học modulo m, lý thuyết nhóm hữu hạn, lý thuyết mật mã,...
| (1,2,3)(1,3,2)(2,1,3)(2,3,1)(3,1,2)(3,2,1)displaystyle beginmatrix(1,2,3)&(1,3,2)\(2,1,3)&(2,3,1)\(3,1,2)&(3,2,1)endmatrix |  |  |  |
| Lý thuyết tổ hợp | Lý thuyết tính toán | Mật mã học | Lý thuyết đồ thị |
Tham khảo |
Tiếng Việt:
- Kenneth H. Rosen (dịch bởi Phạm Văn Thiều và Đặng Hữu Thịnh), Toán học rời rạc Ứng dụng trong tin học, Nhà xuất bản Giáo dục, Hà Nội, 2007.
- Đỗ Đức Giáo, Toán Rời rạc, Nhà xuất bản Giáo dục, 2005.
- PGS Nguyễn Đức Nghĩa - Nguyễn Tô Thành, Toán rời rạc, Nhà xuất bản Đại học Quốc gia Hà Nội, 1997.
- Hoàng Chúng, Đại cương về toán học hữu hạn, Nhà xuất bản Giáo dục, 1998.
- Nguyễn Cam - Chu Đức Khánh, Lý thuyết đồ thị, Nhà xuất bản trẻ, 1998.
Giáo trình Toán rời rạc I, Đại học Mở TP. HCM, 1993.- TSKH Vũ Đình Hòa, Định lý và vấn đề về đồ thị hữu hạn, Nhà xuất bản Giáo dục, 2001.
- TSKH Vũ Đình Hòa, Một số kiến thức cơ sở về Graph hữu hạn, Nhà xuất bản Giáo dục, 2001.
- Đặng Huy Ruận, Lý thuyết đồ thị và ứng dụng, Nhà xuất bản Khoa học và Kỹ thuật - Hà Nội 2000.
Doãn Tam Hòe, Toán học rời rạc
Doãn Tam Hòe, Lý thuyết tối ưu và đồ thị, Nhà xuất bản Giáo dục 2005.- GS Nguyễn Hữu Anh, "Toán rời rạc", Nhà xuất bản lao động xã hội
Tiếng Anh:
Donald E. Knuth, The Art of Computer Programming- Kenneth H. Rosen, Discrete Mathematics and Its Applications 5th ed. McGraw Hill. ISBN 0-07-293033-0. Companion Web site: http://www.mhhe.com/math/advmath/rosen/
- Richard Johnsonbaugh, Discrete Mathematics 5th ed. Macmillan. ISBN 0-13-089008-1. Companion Web site: http://cwx.prenhall.com/bookbind/pubbooks/johnsonbaugh4/
- Norman L. Biggs, Discrete Mathematics 2nd ed. Oxford University Press. ISBN 0-19-850717-8. Companion Web site: http://www.oup.co.uk/isbn/0-19-850717-8 includes questions together with solutions..
- Neville Dean, Essence of Discrete Mathematics Prentice Hall. ISBN 0-13-345943-8. Not as in depth as above texts, but a gentle intro.
- Mathematics Archives, Discrete Mathematics links to syllabi, tutorials, programs, etc. http://archives.math.utk.edu/topics/discreteMath.html
Ronald Graham, Donald E. Knuth, Oren Patashnik, Concrete Mathematics- Robin J. Wilson, Introduction to Graph Theory, Fourth Editon, Longman Publisher, 1996. MSTV: PĐCH 2221.
- Ralph P. Grimaldi, Discrete and Combinatorial Mathematics, 3rd Edition, Addison - Wesley Publishing Company, 1994.
- Richard Johnsonbaugh, Discrete Mathematics, Second Edition, Macmillan Publishing Company, Newyork, 1992.
- John A. Dossey, Discrete Mathematics, 2nd Edition, Harper Collins College Publishers, NewYork, 1993.
- John G. Michaels and Kenneth H. Rosen, Applications of Discrete Mathematics, Mc. Graw - Hill, Inc., 1994.
- John E. Manro, Discrete Mathematics for Computing, Thomas Nelson Publisher, 1992.
- Gary Chartrand and Ortrud R. Oellermann, Applied and Algorithmic Graph Theory, Mc. Graw - Hill, Inc., 1993.
Liên kết ngoài |
 | Bài viết về chủ đề toán học này vẫn còn sơ khai. Bạn có thể giúp Wikipedia bằng cách mở rộng nội dung để bài được hoàn chỉnh hơn. |
| ||||||||||||||||||
Thể loại * 
Chủ đề * 
Commons * 
Dự án
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Thể loại:
- Sơ khai toán học
- Toán học rời rạc
(RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.248","walltime":"0.344","ppvisitednodes":"value":614,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":64117,"limit":2097152,"templateargumentsize":"value":202,"limit":2097152,"expansiondepth":"value":6,"limit":40,"expensivefunctioncount":"value":0,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":36,"limit":5000000,"entityaccesscount":"value":0,"limit":400,"timingprofile":["100.00% 167.748 1 -total"," 37.63% 63.126 1 Bản_mẫu:Chú_thích_trong_bài"," 26.75% 44.868 1 Bản_mẫu:Hộp_thông_báo"," 24.40% 40.923 1 Bản_mẫu:Toán"," 21.61% 36.253 1 Bản_mẫu:Hộp_điều_hướng"," 21.40% 35.896 1 Bản_mẫu:Khoa_học_Máy_tính"," 18.57% 31.158 1 Bản_mẫu:Navbox"," 13.14% 22.043 1 Bản_mẫu:Sơ_thảo_toán_học"," 10.07% 16.896 1 Bản_mẫu:Hộp_sơ_khai"," 7.05% 11.830 4 Bản_mẫu:Icon"],"scribunto":"limitreport-timeusage":"value":"0.051","limit":"10.000","limitreport-memusage":"value":1477311,"limit":52428800,"cachereport":"origin":"mw1253","timestamp":"20190917165426","ttl":2592000,"transientcontent":false););"@context":"https://schema.org","@type":"Article","name":"Tou00e1n hu1ecdc ru1eddi ru1ea1c","url":"https://vi.wikipedia.org/wiki/To%C3%A1n_h%E1%BB%8Dc_r%E1%BB%9Di_r%E1%BA%A1c","sameAs":"http://www.wikidata.org/entity/Q121416","mainEntity":"http://www.wikidata.org/entity/Q121416","author":"@type":"Organization","name":"Nhu1eefng ngu01b0u1eddi u0111u00f3ng gu00f3p vu00e0o cu00e1c du1ef1 u00e1n Wikimedia","publisher":"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":"@type":"ImageObject","url":"https://www.wikimedia.org/static/images/wmf-hor-googpub.png","datePublished":"2005-04-20T08:58:23Z","dateModified":"2017-12-05T11:58:39Z"(RLQ=window.RLQ||[]).push(function()mw.config.set("wgBackendResponseTime":120,"wgHostname":"mw1269"););
