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

In Tikz, how to set a node's label alignment to the left?Rotate a node but not its content: the case of the ellipse decorationHow to define the default vertical distance between nodes?Numerical conditional within tikz keys?TikZ/ERD: node (=Entity) label on the insideLine up nested tikz enviroments or how to get rid of themVertically align a tikzpicture and forestDrawing tikz line in the margin for multiple pagesLongtable, contained tikz, padding, custom columns, and an alignment issueTikZ: define arrow starting position based on style and format node labelAlign node name in Tikz