Skip to main content

Matematica discreta Indice Descrizione | Applicazioni | Bibliografia | Voci correlate | Altri progetti | Collegamenti esterni | Menu di navigazioneWikimedia CommonsWikimedia Commonsmatematica discretaMatematica discretaM4129143-8

Matematica discreta


matematichediscretecontinuitàinsiemi numerabiliinteriinformaticaalgoritmilinguaggi di programmazionecontinuotopologiaanalisi matematica












Matematica discreta




Da Wikipedia, l'enciclopedia libera.






Jump to navigation
Jump to search


La matematica discreta, alle volte chiamata matematica finita (che è propriamente solo una sua parte), è lo studio di strutture matematiche che sono fondamentalmente discrete, nel senso che non supportano o richiedono il concetto di continuità. La maggior parte degli oggetti studiati nella matematica discreta (se non tutti) sono insiemi numerabili come gli interi.




Indice





  • 1 Descrizione


  • 2 Applicazioni


  • 3 Bibliografia


  • 4 Voci correlate


  • 5 Altri progetti


  • 6 Collegamenti esterni




Descrizione |


La matematica discreta è diventata famosa per le sue applicazioni in informatica.
I concetti e le notazioni della matematica discreta sono utili per lo studio o la modellazione di oggetti o problemi negli algoritmi informatici e nei linguaggi di programmazione.


Per i concetti opposti, vedere continuo, topologia, e analisi matematica.


La matematica discreta include normalmente:



  • logica - lo studio della ragione;


  • teoria degli insiemi - uno studio delle collezioni di elementi;


  • teoria dei numeri;


  • combinatoria - lo studio del contare;


  • teoria dei grafi;


  • teoria degli algoritmi - lo studio dei metodi di calcolo;


  • teoria dell'informazione;

  • la teoria della computabilità e complessità - uno studio dei limiti teorici degli algoritmi;

  • la teoria della probabilità e le catene di Markov;


  • algebra lineare - uno studio delle equazioni lineari.


Applicazioni |


La matematica discreta trova applicazione nei seguenti ambiti:



  • teoria dei giochi;


  • teoria delle code;


  • geometria discreta;


  • topologia discreta;


  • programmazione lineare;


  • crittologia (che include crittografia e crittoanalisi);


  • analisi musicale della musica atonale.


Bibliografia |


  • (EN) Donald E. Knuth, The Art of Computer Programming

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

  • (EN) 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/

  • (EN) Richard Johnsonbaugh, Discrete Mathematics 6th ed. Macmillan. ISBN 0-13-045803-1. Companion Web site: http://wps.prenhall.com/esm_johnsonbau_discrtmath_6/

  • (EN) Norman L. Biggs, Discrete Mathematics 2nd ed. Oxford University Press. ISBN 0-19-850717-8. Companion Web site: https://web.archive.org/web/20060525015110/http://www.oup.co.uk/isbn/0-19-850717-8 include quesiti e soluzioni

  • (EN) Neville Dean, Essence of Discrete Mathematics Prentice Hall. ISBN 0-13-345943-8. Non in profondità come i testi precedenti, ma una buona introduzione.

  • (EN) Archivi Matematici, Matematica Discreta: collegamenti a syllabi, tutorial, programmi, ecc. http://archives.math.utk.edu/topics/discreteMath.html

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


Voci correlate |


  • Progetto:Matematica/Elenco di voci di base per la matematica discreta


Altri progetti |



Altri progetti


  • Wikimedia Commons


  • Collabora a Wikimedia CommonsWikimedia Commons contiene immagini o altri file su matematica discreta


Collegamenti esterni |





  • Matematica discreta, su thes.bncf.firenze.sbn.it, Biblioteca Nazionale Centrale di Firenze. Modifica su Wikidata


.mw-parser-output .navboxborder:1px solid #aaa;clear:both;margin:auto;padding:2px;width:100%.mw-parser-output .navbox thpadding-left:1em;padding-right:1em;text-align:center.mw-parser-output .navbox>tbody>tr:first-child>thbackground:#ccf;font-size:90%;width:100%.mw-parser-output .navbox_navbarfloat:left;margin:0;padding:0 10px 0 0;text-align:left;width:6em.mw-parser-output .navbox_titlefont-size:110%.mw-parser-output .navbox_abovebelowbackground:#ddf;font-size:90%;font-weight:normal.mw-parser-output .navbox_groupbackground:#ddf;font-size:90%;padding:0 10px;white-space:nowrap.mw-parser-output .navbox_listfont-size:90%;width:100%.mw-parser-output .navbox_oddbackground:#fdfdfd.mw-parser-output .navbox_evenbackground:#f7f7f7.mw-parser-output .navbox_centertext-align:center.mw-parser-output .navbox .navbox_imagepadding-left:7px;vertical-align:middle;width:0.mw-parser-output .navbox+.navboxmargin-top:-1px.mw-parser-output .navbox .mw-collapsible-togglefont-weight:normal;text-align:right;width:7em.mw-parser-output .subnavboxmargin:-3px;width:100%.mw-parser-output .subnavbox_groupbackground:#ddf;padding:0 10px














.mw-parser-output .CdAborder:1px solid #aaa;width:100%;margin:auto;font-size:90%;padding:2px.mw-parser-output .CdA thbackground-color:#ddddff;font-weight:bold;width:20%


Controllo di autorità
GND (DE) 4129143-8

MatematicaPortale Matematica: accedi alle voci di Wikipedia che trattano di matematica



Estratto da "https://it.wikipedia.org/w/index.php?title=Matematica_discreta&oldid=105329063"













Menu di navigazione



























(RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.300","walltime":"0.401","ppvisitednodes":"value":1445,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":21429,"limit":2097152,"templateargumentsize":"value":234,"limit":2097152,"expansiondepth":"value":8,"limit":40,"expensivefunctioncount":"value":1,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":1532,"limit":5000000,"entityaccesscount":"value":1,"limit":400,"timingprofile":["100.00% 351.836 1 -total"," 49.24% 173.249 1 Template:Collegamenti_esterni"," 13.23% 46.560 1 Template:Portale"," 13.19% 46.423 1 Template:Combinatoria"," 12.26% 43.130 1 Template:Navbox"," 10.57% 37.185 1 Template:Interprogetto"," 10.19% 35.865 1 Template:Icona_argomento"," 9.88% 34.755 8 Template:En"," 9.14% 32.172 1 Template:Lingue"," 3.53% 12.424 1 Template:Controllo_di_autorità"],"scribunto":"limitreport-timeusage":"value":"0.225","limit":"10.000","limitreport-memusage":"value":5708315,"limit":52428800,"cachereport":"origin":"mw1256","timestamp":"20190915195554","ttl":2592000,"transientcontent":false););"@context":"https://schema.org","@type":"Article","name":"Matematica discreta","url":"https://it.wikipedia.org/wiki/Matematica_discreta","sameAs":"http://www.wikidata.org/entity/Q121416","mainEntity":"http://www.wikidata.org/entity/Q121416","author":"@type":"Organization","name":"Contributori ai progetti Wikimedia","publisher":"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":"@type":"ImageObject","url":"https://www.wikimedia.org/static/images/wmf-hor-googpub.png","datePublished":"2006-05-11T14:06:38Z","dateModified":"2019-06-02T10:14:27Z"(RLQ=window.RLQ||[]).push(function()mw.config.set("wgBackendResponseTime":105,"wgHostname":"mw1275"););
-