Materia:Algoritmi e strutture dati

Questa materia è incompleta
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.

Algoritmi e strutture dati

Tutte le lezioni in ordine alfabetico

Aree di riferimento

Area di Ingegneria

Area di Scienze matematiche, fisiche e naturali

Corsi

Questa materia fa parte del
Corso di Informatica

Dipartimenti

Questa materia è curata dagli utenti del
Dipartimento: Tecnologie dell'informazione

Presentazione
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.

Prerequisiti
Competenze base della programmazione (in un generico linguaggio imperativo).

Programma

Introduzione agli algoritmi e strutture dati

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

Verifiche d'apprendimento

È 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.

Risorse
La Biblioteca del Dipartimento di Informatica contiene risorse utili per approfondire.