2012
2012
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Computabilità e Algoritmi (Mod. B)
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | Informatica |
|---|---|---|---|
| CFU | 5 | Università | PADOVA |
| Ore di didattica frontale per CFU | 5 | Settore Scientifico Disciplinare | INF/01 |
| Commento | Obbligatorio; modulo integrato che tratta gli algoritmi | ||
5 cfu così ripartiti nelle aree:
- 5 CFU nell'area B - Algoritmi
Sillabo dell'insegnamento
- B - Algoritmi
- *
ASC - Algoritmi su Strutture Combinatorie
Algoritmi su grafi. Visita in ampiezza e visita in profondità. Ordinamento topologico. Componenti fortemente connesse. - *
ASC - Algoritmi su Strutture Combinatorie
Alberi di connessione minimi. Cammini minimi: algoritmi di Bellman-Ford e di Dijkstra. Flusso massimo: Ford-Fulkerson. - *
ASC - Algoritmi su Strutture Combinatorie
Algoritmi su stringhe. Preelaborazione fondamentale. Algoritmi basati su confronti: di Knuth Morris e Pratt, di Boyer e Moore e di Yao Corasich. Algoritmi seminumerici: Algoritmo ShiftAnd e algoritmo Fingerprint di Rabin e Karp. Alberi dei suffissi e algoritmo di Ukonnen per la loro costruzione in tempo lineare. - *
ASC - Algoritmi su Strutture Combinatorie
Algoritmi di geometria computazionale. Rappresentazione degli oggetti geometrici. La tecnica di "swapping". Calcolo dell'involucro convesso. -
TAA - Tecniche Algoritmiche Avanzate
Introduzione agli algoritmi randomizzati e alle tecniche di progetto di algoritmi randomizzati.
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
