La matematica discreta è una branca della matematica che si occupa di strutture matematiche discrete anziché continue. Le strutture matematiche discrete includono oggetti con valori distinti come grafici, numeri interi, affermazioni basate sulla logica, ecc. In questo tutorial, abbiamo trattato tutti gli argomenti della matematica discreta per l'informatica come insiemistica , relazione di ricorrenza, teoria dei gruppi e teoria dei grafi.
Articoli recenti sulla matematica discreta!
Logica matematica
- Introduzione alla logica proposizionale
- Applicazioni della logica proposizionale
- Logica proposizionale e predicativa
- Equivalenze proposizionali
- Forme normali e principali
- Predicati e quantificatori
- Teorema dei quantificatori annidati
- Regole di inferenza
- Introduzione alle dimostrazioni
Insiemi e relazioni
- Insiemistica
- Tipi di set
- Imposta operazioni
- Teoria degli insiemi approssimativi
- Funzioni
- Sequenza e sommatorie
- Rappresentazioni di matrici e grafici nelle relazioni
- Tipi di relazione
- Chiusura dei rapporti e rapporti di equivalenza
Induzione matematica
- Induzione matematica
- Nozioni di base sul conteggio
- L'identità di Pascal
- Principio della casella
- Permutazioni e combinazioni
- Permutazioni e combinazioni generalizzate
- Funzioni generatrici
- Principio di inclusione-esclusione
- Teoria della probabilità discreta
Algebra booleana
- Funzioni booleane
- Teorema algebrico booleano
- Proprietà dell'algebra booleana
- Numero di funzioni booleane
- Minimizzazione delle funzioni booleane
Ottimizzazione
- Programmazione lineare
- Soluzione grafica per la programmazione lineare
- Algoritmo del semplice
- PERT
Insiemi e reticoli ordinati
- Insiemi parzialmente ordinati
- Elementi di POSET
- Diagrammi di Hasse
- Reticoli
Teoria della probabilità
- Concetti base di probabilità
- Assiomi di probabilità
- Proprietà della probabilità
- Probabilità condizionale
- Teorema di Bayes
- Distribuzione uniforme
- Distribuzione esponenziale
- Distribuzione normale
- Distribuzione di Poisson
Teoria dei grafi
- Introduzione al grafico
- Terminologia di base di un grafico
- Tipi di grafico
- Passeggiate, sentieri, percorsi e circuiti
- Componenti della distanza del grafico
- Vertici tagliati e bordi tagliati
- Ponte nel grafico
- Insiemi indipendenti
- Algoritmi del percorso più breve [Algoritmo di Dijkstra]
- Applicazione della teoria dei grafi
- Attraversamenti del grafico[DFS]
- Attraversamenti del grafico[BFS]
- Albero di copertura minimo di Prim
- Albero di copertura minimo di Kruskal
- Codici Huffman
- Attraversamenti sugli alberi
- Problema del commesso viaggiatore
Grafico speciale
- Grafici bipartiti
- Set e coperture indipendenti
- Grafici euleriani
- Grafi Euleriani – Algoritmo di Fleury
- Grafi euleriani: problema del postino cinese di Hamilton
Corrispondenza
- Corrispondenza: nozioni di base, perfette, bipartite
- Algoritmi di approssimazione
Colorazioni dei vertici
- Numeri cromatici, algoritmo di colorazione goloso
- Colorazione dei bordi
- Teorema di Vising
- Grafico planare: nozioni di base, test di planarità
- Grafi Diretti – Centralità dei gradi
- Grafi Diretti – Connettività Debole
- Grafi Diretti – Componenti Forti
- Grafi diretti - Euleriano, Hamilton Grafi diretti
- Grafi Diretti: Algoritmo di Tarjan per Trovare la Componente Fortemente Connessa
- Handshaking nel teorema dei grafici
Teoria dei gruppi
- Gruppi, Sottogruppi, Semigruppi
- Isomorfismo, omomorfismo
- Automorfismo
- Anelli, domini integrali, campi
Link veloci
- Note dell'ultimo minuto (LMN)
- Quiz sulla matematica discreta