Torna a Matematica
Matematica discreta
La matematica discreta lavora con oggetti separati: proposizioni, insiemi, relazioni, grafi, ricorrenze e conteggi.
Interattivo
Prova subito
Modifica i dati e controlla risultato e passaggi senza aspettare il server.
- p = vero, q = falso.
- p implica q e falsa solo quando p e vera e q e falsa.
Teoria
- Matematica discreta
- Matematica Area Domanda tipica Uso Logica Una frase e vera o falsa
- Condizioni nei programmi.
- Relazioni Quali elementi sono collegati
- Database e ordinamenti.
- Ricorrenze Come cresce una sequenza
- Analisi di algoritmi.
- Conteggio Quante configurazioni esistono
Esempi
- Combinatoria e sicurezza.
- La negazione di "tutti i nodi sono visitati" e "esiste almeno un nodo non visitato".
- Una ricorrenza come T(n) = 2T(n/2) + n descrive molti algoritmi divide et impera.
- Se A e vero e B e falso, quanto vale A AND B