Skip to main content

Diskretna matematika Izvori | Navigacijski meniu

Matematika


kontinuiranostiprebrojivi skupovicijeli brojevigrafoviformalni jeziciračunarstvualgoritmimaprogramskim jezicimafinitne matematikekontinuumtopologijamatematička analiza










(function()var node=document.getElementById("mw-dismissablenotice-anonplace");if(node)node.outerHTML="u003Cdiv class="mw-dismissable-notice"u003Eu003Cdiv class="mw-dismissable-notice-close"u003E[u003Ca tabindex="0" role="button"u003Ezatvoriu003C/au003E]u003C/divu003Eu003Cdiv class="mw-dismissable-notice-body"u003Eu003Cdiv id="localNotice" lang="sh" dir="ltr"u003Eu003Cpu003EOdnedavno informacije vezane uz srpskohrvatsku Wikipediju možete pratiti putem u003Cspan class="plainlinks"u003Eu003Ca rel="nofollow" class="external text" href="https://discord.gg/VsYHBcZ"u003EDiscordu003C/au003Eu003C/spanu003E grupe.nu003C/pu003Eu003C/divu003Eu003C/divu003Eu003C/divu003E";());




Diskretna matematika




Iz Wikipedije, slobodne enciklopedije






Idi na navigaciju
Idi na pretragu


Diskretna matematika, još zvana i finitna matematika ili decizijska matematika, je proučavanje matematičkih struktura koje su fundamentalno diskretne, u smislu da ne podržavaju ili zahtijevaju notaciju kontinuiranosti. Većina, ako ne i svi, objekata proučavanih u finitnoj matematici su prebrojivi skupovi, kao što su cijeli brojevi, konačni grafovi i formalni jezici.


Diskretna je matematika postala popularna u nedavnim desetljećima zbog svoje primjene u računarstvu. Koncepti i notacije iz diskretne matematike su korisne za proučavanje ili opis objekata ili problema u računalnim algoritmima i programskim jezicima. U nekim matematičkim programima, kolegiji finitne matematike pokrivaju diskretne matematičke koncepte za biznis, dok kolegiji iz diskretne matematike naglašavaju koncepte za diplomande računarstva.


Kao suprotnost, vidi kontinuum, topologija i matematička analiza.


Diskretna matematika uključuje sljedeće teme:



  • Logiku - proučavanje zaključivanja


  • Teoriju skupova - proučavanja kolekcija elemenata

  • Teoriju brojeva


  • Kombinatoriku, uključujući
    • Teoriju dizajna

    • Enumerativnu kombinatoriku

    • Teoriju grafova



  • Algoritmiku - proučavanje metoda računanja

  • Teoriju informacije

  • Digitalnu geometriju


  • Izračunljivost i teorije složenosti - koje barataju teoretskim i praktičnim ograničenjima algoritama

  • Elementarnu teoriju vjerojatnosti i Markovljeve lance


  • Linearnu algebru - proučavanje povezanih linearnih jednadžbi

  • Funkcije

  • Parcijalno uređene skupove

  • Dokaze


  • Prebrojavanja i relacije

  • Kolekcije


Primjene |







  • Atonalna glazba

  • Analiza računalne slike

  • Kriptoanaliza

  • Kriptografija

  • Kriptologija

  • Konačni automati



  • Formalni jezik

  • Teorija igara

  • Teorija grafova

  • Kombinatorna geometrija

  • Kombinatorna topologija



  • Linearno programiranje

  • Analiza glazbe

  • Operacijska istraživanja

  • Teorija redova

  • Teorija računanja



Izvori |



  • Donald E. Knuth, The Art of Computer Programming

  • Kenneth H. Rosen, Handbook of Discrete and Combinatorial Mathematics CRC Press. ISBN 0-8493-0149-1.

  • Kenneth H. Rosen, Discrete Mathematics and Its Applications 5th ed. McGraw Hill. ISBN 0-07-293033-0. Prateći web site: http://www.mhhe.com/math/advmath/rosen/

  • Richard Johnsonbaugh, Discrete Mathematics 6th ed. Macmillan. ISBN 0-13-045803-1. Prateći Web site: http://wps.prenhall.com/esm_johnsonbau_discrtmath_6/

  • Norman L. Biggs, Discrete Mathematics 2nd ed. Oxford University Press. ISBN 0-19-850717-8. Prateći Web site: http://www.oup.co.uk/isbn/0-19-850717-8 uključuje pitanja i odgovore..

  • Neville Dean, Essence of Discrete Mathematics Prentice Hall. ISBN 0-13-345943-8. Nježni uvod koji ne ide toliku u dubini kao prethodni naslovi.


  • Klette, R., and A. Rosenfeld (2004). Digital Geometry. Morgan Kaufmann. ISBN 1-55860-861-3.  Također o (digitalnoj) topologiji, teoriji grafova, kombinatorici, aksiomatskim sustavima.

  • Matematički arhivi, poveznice na sadržaje diskretne matematike, tutoriali, programi itd. http://archives.math.utk.edu/topics/discreteMath.html


  • Ronald Graham, Donald E. Knuth, Oren Patashnik, Concrete Mathematics




Dobavljeno iz "https://sh.wikipedia.org/w/index.php?title=Diskretna_matematika&oldid=4979884"













Navigacijski meni



























(RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.076","walltime":"0.118","ppvisitednodes":"value":715,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":7250,"limit":2097152,"templateargumentsize":"value":750,"limit":2097152,"expansiondepth":"value":12,"limit":40,"expensivefunctioncount":"value":0,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":0,"limit":5000000,"entityaccesscount":"value":0,"limit":400,"timingprofile":["100.00% 86.999 1 -total"," 58.78% 51.138 1 Šablon:Oblasti_matematike"," 34.67% 30.160 1 Šablon:Cite_book"," 32.96% 28.679 1 Šablon:Navbox"," 26.14% 22.742 1 Šablon:Citation/core"," 2.54% 2.214 1 Šablon:Citation/make_link"," 2.12% 1.842 1 Šablon:Col-begin"," 2.05% 1.781 3 Šablon:Col-break"," 1.93% 1.677 1 Šablon:Col-end"],"scribunto":"limitreport-timeusage":"value":"0.009","limit":"10.000","limitreport-memusage":"value":707748,"limit":52428800,"cachereport":"origin":"mw1326","timestamp":"20190825160155","ttl":2592000,"transientcontent":false););"@context":"https://schema.org","@type":"Article","name":"Diskretna matematika","url":"https://sh.wikipedia.org/wiki/Diskretna_matematika","sameAs":"http://www.wikidata.org/entity/Q121416","mainEntity":"http://www.wikidata.org/entity/Q121416","author":"@type":"Organization","name":"Doprinositelji Wikimedijinim projektima","publisher":"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":"@type":"ImageObject","url":"https://www.wikimedia.org/static/images/wmf-hor-googpub.png","datePublished":"2008-01-16T13:03:14Z","dateModified":"2014-06-22T23:02:57Z"(RLQ=window.RLQ||[]).push(function()mw.config.set("wgBackendResponseTime":154,"wgHostname":"mw1327"););

Popular posts from this blog

Canceling a color specificationRandomly assigning color to Graphics3D objects?Default color for Filling in Mathematica 9Coloring specific elements of sets with a prime modified order in an array plotHow to pick a color differing significantly from the colors already in a given color list?Detection of the text colorColor numbers based on their valueCan color schemes for use with ColorData include opacity specification?My dynamic color schemes

Invision Community Contents History See also References External links Navigation menuProprietaryinvisioncommunity.comIPS Community ForumsIPS Community Forumsthis blog entry"License Changes, IP.Board 3.4, and the Future""Interview -- Matt Mecham of Ibforums""CEO Invision Power Board, Matt Mecham Is a Liar, Thief!"IPB License Explanation 1.3, 1.3.1, 2.0, and 2.1ArchivedSecurity Fixes, Updates And Enhancements For IPB 1.3.1Archived"New Demo Accounts - Invision Power Services"the original"New Default Skin"the original"Invision Power Board 3.0.0 and Applications Released"the original"Archived copy"the original"Perpetual licenses being done away with""Release Notes - Invision Power Services""Introducing: IPS Community Suite 4!"Invision Community Release Notes

François Viète Contents Biography Work and thought Bibliography See also Notes Further reading External links Navigation menup. 21Google Bookspp. 75–77Google BooksDe thou (from University of Saint Andrews)ArchivedGoogle BooksGoogle BooksGoogle BooksGoogle booksGoogle Bookscc-parthenay.frL'histoire universelle (fr)Universal History (en)ArchivedAdsabs.harvard.eduPagesperso-orange.frArchive.orgChikara Sasaki. Descartes' mathematical thought p.259Google BooksGoogle BooksGoogle Bookspp. 152 and onwardGoogle BooksGoogle BooksScribd.comGoogle Books1257-7979Google BooksGoogle BooksGoogle BooksGoogle BooksGoogle BooksGoogle BooksGallica.bnf.frGoogle BooksGoogle Books"François Viète"Francois Viète: Father of Modern Algebraic NotationThe Lawyer and the GamblerAbout TarporleySite de Jean-Paul GuichardL'algèbre nouvelle"About the Harmonicon"cb120511976(data)1188044800000 0001 0913 5903n82164680ola2013766880073431702w6vt1sb70287374827140948071409480