Materia:Algoritmi e strutture dati
Tutti i contributi sono ben accetti perché sono state scritte poche lezioni di questa materia (o nessuna). Se vuoi contribuire è consigliato (ma non obbligatorio) prendere visione della pagina del dipartimento che si occupa dello sviluppo delle lezioni di tuo interesse.
Il corso ha lo scopo di fornire gli strumenti metodologici di base per l'analisi ed il confronto di algoritmi e di introdurre alcuni algoritmi e strutture dati fondamentali.
Area di riferimento
Area di Scienze matematiche, fisiche e naturali
Corsi
Questa materia fa parte del
Corso di Informatica
Dipartimento
Questa materia è curata dagli utenti del
Dipartimento: Tecnologie dell'informazione
Competenze base della programmazione (in un generico linguaggio imperativo).
Distizione tra problema e algoritmo
Analisi di algoritmi
- Complessità asintotica spaziale e temporale
- Divide et Impera
Il problema dell'ordinamento
- Complessità temporale minima
- Algoritmi mediamente quadratici
- Algoritmi a dipendenza nLog(n)
- Algoritmi non per selezione
Strutture dati
- Gli alberi binari di ricerca
- Le code con priorità
- Gli alberi AVL
- I grafi
Lezioni
È possibile, e fortemente consigliato, integrare le lezioni e valutare la propria preparazione attraverso queste esercitazioni. È possibile verificare la conoscenza di un argomento specifico o dell'intero programma.
Questa materia al momento non prevede verifiche d'apprendimento.
La Biblioteca del Dipartimento di Informatica contiene risorse utili per approfondire.