matematica discreta è una branca della matematica ampiamente utilizzati in informatica . Si tratta di problemi solving con set di dati finiti e un numero finito di possibili soluzioni . Gli obiettivi di matematica discreta hanno tanto , se non di più , per fare con lo sviluppo di processi , chiamato algoritmi utilizzati per risolvere i problemi come fanno con soluzioni specifiche . Matematica discreta ritiene algoritmi non solo per la loro capacità di trovare soluzioni , ma per la loro efficienza e la loro capacità di essere eseguito da computer . Discrete

La differenza fondamentale tra i problemi di matematica discreta e problemi di calcolo o algebra è il tipo di dati dei problemi affrontare . Calcolo e algebra accordo con le informazioni su un continuo infinito , ma si occupa di matematica discreta con ” discreto ” informazione , che è indipendente e finito – come bit di dati sono nei computer . Un semplice problema potrebbe chiedere quanti numeri di 4 cifre può essere fatto utilizzando solo i numeri 1 , 2 e 3 . Tale problema sarebbe risolto considerando le possibilità di ogni cifra singolarmente .

Algoritmi

offerte di matematica discreta fondamentalmente con lo sviluppo di algoritmi . Algoritmi sono espliciti , step-by -step le procedure per l’esecuzione di calcoli o risolvere problemi . Una procedura esempio per trovare il numero di possibili combinazioni di 4 cifre da 1, 2 e 3 sarebbe a contare in primo luogo i possibili valori per la prima cifra di un numero di 4 cifre composta da uno di , 2 di e 3 di , di ripetere questo per il successive tre cifre , e di moltiplicare i valori possibili per ogni cifra – 3 * 3 * 3 * 3 – . per la soluzione , 891

complessità

matematica Discreta si occupa più di algoritmi solo in via di sviluppo , tuttavia. Uno degli obiettivi della matematica discreta è quello di assicurarsi di trovare soluzioni non ci vuole più lavoro o tempo di quanto è pratico o ammessa . Per esempio, trovare quanti numeri di 4 cifre può essere fatto utilizzando solo uno di , 2 di e 3 di può essere fatto elencando e poi contare tutte le possibili combinazioni di 4 cifre da 1, 2 e 3 , ma una tale soluzione richiederebbe molto più lavoro che considerare le cifre singolarmente e moltiplicando .

computer

Perché la matematica discreta è la più utilizzata in informatica , il suo obiettivo finale è quello di consentire ai computer per risolvere i problemi . Questo evidenzia l’importanza di algoritmi . Poiché i computer possono solo seguire le istruzioni – senza alcuna comprensione di ciò che stanno facendo o perché – quelle istruzioni , che sono gli algoritmi , devono essere sufficientemente precise per trovare la soluzione e abbastanza semplice non usare eccessiva potenza di elaborazione o archiviazione fisica