I materiali pubblicati sul sito costituiscono rielaborazioni personali del Publisher di informazioni apprese con la frequenza delle lezioni e lo studio autonomo di eventuali testi di riferimento in preparazione all’esame finale o della tesi. Non devono intendersi come materiale ufficiale dell’università attribuibile al docente del corso.
…continua
Filtra per
Tutte le tipologie
Appunti degli studenti per corsi ed esami del Prof. Pradella Matteo
Dal corso del Prof. M. Pradella
Università Politecnico di Milano
Appunto
Appunti del corso Algoritmi e Principi dell'informatica (ex informatica teorica e informatica 3), spiegazioni e algoritmi scritti in pseudocodice. Argomenti: automi (FSA, AP, MT) deterministici e non, grammatiche, teoria del calcolo (tesi di Church, decidibilità e semidecidibilità, teorema di Rice), logica (monadica del I° e II° ordine), complessità del calcolo (notazioni O-grande, theta-grande e omega-grande, modello RAM, criteri di costo), algoritmi di ordinamento(insertion sort, merge sort, heap sort, quick sort, counting sort), dati hash (tabelle di hash e accenni a pila, coda e liste), alberi (bst e rb) e grafi.
...continua
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
