Descrizione
Schemi dell’esame di Algoritmi e Principi dell’ Informatica
Argomenti:
- Automi a stati finiti, Automi a Pila, Macchine di Turing, Automi non deterministici
- Grammatiche regolari/context free/generali
- Logica del primo ordine e del secondo ordine
- Teoria della computazione, Tesi di Church, Decidibilità, Semidecidibilità, Teorema di Rice, Riduzione
- Complessità del calcolo, Tasso di Crescita, Criteri Costanti e Logaritmici
- Algoritmi di ordinamento, Algoritmi ricorsivi per sostituzione/albero ricorsione/Master Theorem
- Strutture Dati Pile, Code, Liste, Tabelle Hash (funzioni hash), Alberi Binari, Alberi red-black, Grafi
Recensioni
Ancora non ci sono recensioni.