Prof. Tiziana Calamoneri

• Gli argomenti del corso riguardano per lo più la ricerca recente, per cui non c'è un libro di testo, quanto invece un numero di articoli che possono essere scaricati dalla pagina del corso.

Argomenti del programma: 0. Introduzione al corso 1. reti cablate 1.1. Il problema dell'instradamento ovvero il problema della ricerca del cammino più corto di costo minimo (pesi pari al costo o alla probabilità di guasto della connessione) 1.2. Il problema del layout di topologie di interconnessione ovvero il problema del disegno ortogonale su griglia 1.3.

• Sarà cura della docente distribuire materiale didattico, relativo alle lezioni ed esercitazioni (sotto forma di dispense). Il materiale per l'anno in corso è disponibile anche qui:

Argomenti del programma: 1. Introduzione Concetti di algoritmo, di struttura dati, di efficienza; di costo computazionale; modello RAM; misura di costo uniforme e logaritmico. 2. Il problema della ricerca Ricerca sequenziale in un vettore disordinato; costo computazionale nel caso migliore, peggiore e medio Ricerca dicotomica o binaria in un vettore ordinato (vers. iterativa) 3.

• Sarà cura della docente pubblicare materiale didattico, relativo alle lezioni ed alle esercitazioni (sotto forma di dispense) sulla piattaforma Unitelma.

Argomenti del programma: Questo insegnamento prevede le seguenti unità didattiche: Introduzone del corso [2 ore] Notazione asintotica [10 ore] Il problema della ricerca [8 ore] Introduzione alla ricorsione [10 ore] Il problema dell'ordinamento [10 ore] Strutture dati fondamentali [20 ore] Segue il programma in maggior dettaglio. 1.