La matematica discreta è lo studio della matematica limitato all'insieme degli interi. Mentre le applicazioni di campi della matematica continua come il calcolo e l'algebra sono ovvie per molti, le applicazioni della matematica discreta possono inizialmente essere oscure. Tuttavia, la matematica discreta costituisce la base di molti campi scientifici del mondo reale, in particolare l'informatica. Le tecniche primarie apprese in un corso di matematica discreto possono essere applicate a molti campi diversi.
Matematica discreta in crittografia
Il campo della crittografia, che è lo studio di come creare strutture di sicurezza e password per computer e altri sistemi elettronici, si basa interamente sulla matematica discreta. Ciò è in parte dovuto al fatto che i computer inviano informazioni in bit discreti - o separati e distinti. La teoria dei numeri, una parte importante della matematica discreta, consente ai crittografi di creare e rompere le password numeriche. A causa della quantità di denaro e della quantità di informazioni riservate coinvolte, i crittografi devono prima avere una solida base nella teoria dei numeri per dimostrare che possono fornire password sicure e metodi di crittografia.
Database relazionali
I database relazionali svolgono un ruolo parte in quasi tutte le organizzazioni che devono tenere traccia di dipendenti, clienti o risorse. Un database relazionale collega i tratti di una determinata informazione. Ad esempio, in un database contenente informazioni sul client, l'aspetto relazionale di questo database consente al sistema informatico di sapere come collegare il nome, l'indirizzo, il numero di telefono e altre informazioni pertinenti del client. Tutto ciò avviene attraverso il concetto discreto di matematica degli insiemi. I set consentono di raggruppare e mettere in ordine le informazioni. Poiché ogni informazione e ogni tratto appartenente a quella informazione è discreto, l'organizzazione di tali informazioni in un database richiede metodi matematici discreti.
Usi per la matematica discreta nella logistica
La logistica è lo studio di organizzare il flusso di informazioni, beni e servizi. Senza matematica discreta, la logistica non esisterebbe. Questo perché la logistica fa ampio uso di grafici e teoria dei grafi, un sottocampo della matematica discreta. La teoria dei grafi consente a problemi logistici complessi di semplificarsi in grafici costituiti da nodi e linee. Un matematico può analizzare questi grafici secondo i metodi della teoria dei grafi per determinare le migliori rotte per la spedizione o la risoluzione di altri problemi logistici.
Algoritmi informatici
Gli algoritmi sono le regole con cui un computer opera. Queste regole sono create attraverso le leggi della matematica discreta. Un programmatore di computer utilizza matematica discreta per progettare algoritmi efficienti. Questo design include l'applicazione di matematica discreta per determinare il numero di passaggi che un algoritmo deve completare, il che implica la velocità dell'algoritmo. A causa delle discrete applicazioni matematiche negli algoritmi, i computer di oggi funzionano più velocemente che mai.