logo università milano

Laboratorio di Algoritmi e Strutture Dati (edizione diurna)
Corso di laurea in informatica - AA 2009/2010

Materiale didattico

In questa pagina verranno man mano raccolti materiali relativi agli argomenti trattati a lezione (appunti, lucidi, esempi, porzioni di codice) e le tracce degli esercizi assegnati in laboratorio. Tali materiali non possono che fornire informazioni parziali e non devono pertanto sostituire i libri di testo!

Lezioni in aula

T0129 set 2009 Introduzione al linguaggio C: compilatore gcc, forma di un programma. Primi esempi di programmi. lucidi (versione corretta il 22 ottobre)
T02 6 ott 2009 Variabili e assegnamento, operatori, strutture di controllo. Tipi numerici, caratteri, input/output formattati. Array.
T03 13 ott 2009 Tipi strutturati. Funzioni.
T04 20 ott 2009 Funzioni (continua). Introduzione ai puntatori. lucidi
T05 27 ott 2009 Puntatori ad array, puntatori e stringhe, argc e argv. lucidi (versione corretta il 29 ottobre)
T06 30 ott 2009 Allocazione dinamica della memoria. lucidi
T07 3 nov 2009 Esercizi di ripasso. esercizi svolti
T08 17 nov 2009 Liste concatenate. Suddivisione di programmi su più file. lucidi
T09 24 nov 2009 Alberi binari e alberi binari di ricerca. lucidi
porzioni di codice illustrate
T101 dic 2009 Heap e code di priorità. lucidi
T1115 dic 2009 Rappresentazione e implementazione di grafi. pagine 415-427 dei lucidi del Dott. Stefano Aguzzoli

Esercitazioni in laboratorio

L0030 set 2009 Introduzione all'uso del sistema operativo GNU/Linux. lucidi
L01 7 ott 2009 Primi programmi in C. traccia degli esercizi
L0214 ott 2009 Esercizi su array e struct. traccia degli esercizi (versione corretta)
L0321 ott 2009 Esercizi su fuzioni. traccia degli esercizi
file di libreria: lbpsgraph.h, libpsgraph.c
L0428 ott 2009 Esercizi su puntatori. traccia degli esercizi
L055 nov 2009 Esercizi su allocazione dinamica della memoria. traccia degli esercizi
L0618 nov 2009 Rappresentazione di insiemi di interi tramite liste. Suddivisione di programmi in più file traccia degli esercizi
programma justify da completare
L0725 nov 2009 Alberi binari e alberi binari di ricerca traccia degli esercizi
L0825 nov 2009 Code di priorità e heap. traccia degli esercizi.
Per l'esercizio sullo scheduling di intervalli, potete fare riferimento a questi lucidi (in inglese) del Prof. Dariusz Kowalski.
L099 dic 2009 Tipi di dati astratti. Esempio: stack. traccia degli esercizi
L1016 dic 2009 Esercizi su grafi. traccia degli esercizi