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. De Bonis Annalisa
Dal corso del Prof. A. De Bonis
Università Università degli Studi di Salerno
Appunti esame
Progettazione di Algoritmi con professoressa De Bonis, unisa.
Esame più difficile della triennale in informatica.
Gli appunti contengono un'integrazione tra slide, parole della prof, immagini ed esercizi dal primo argomento fino al penultimo, divide et inpera (fino alla ricerca binaria).
Il file contiene:
1.introduzione alle notazioni asintotiche o grande, omega, teta e
loro applicazioni all'analisi asintotica degli algoritmi
2.studio dell'equazioni di ricorrenza per l'analisi della complessità di algoritmi ricorsivi e derivazione di metodi per la loro soluzione
3.studio della tecnica divide et impera per la progettazione di algoritmi e relativi
esempi di applicazione (10 ore teoria + 4 di esercitazioni)
4.studio della tecnica programmazione dinamica per la progettazione di algoritm e relativi esempi di applicazione
5.studio della tecnica greedy per la progettazione di algoritmi e relativi esempi di applicazione
6.grafi ed algoritmi su grafi. visita in ampiezza e visita in profondità di grafi e loro applicazioni. grafi diretti aciclici ed ordinamento topologico. algoritmi per il
calcolo di cammini di costo minimo in grafi con costi su archi. algoritmi per il calcolo di alberi ricoprenti di costo minimo in grafi con costi su archi
ecc.
...continua
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
