Algoritmi e Programmazione Avanzata (01EIP)

Materiale didattico

Materiale utilizzato nelle esercitazioni in aula

• Lunedì 3 dicembre - tel.c: ricerca lineare in elenco telefonico letto da file (tel.txt)
• Lunedì 10 dicembre
• telBinIt.c: ricerca binaria realizzata in modo iterativo in elenco telefonico letto da file (tel.txt) e ordinato.
• telBinRi.c: ricerca binaria realizzata in modo ricorsivo in elenco telefonico letto da file (tel.txt) e ordinato.
• telMerge.c: ricerca binaria realizzata in modo ricorsivo in elenco telefonico letto da file (tel.txt) e ordinato utilizzando l'algoritmo merge sort.
• Lunedì 17 dicembre
• vettStr.c: ordinamento di un file di stringhe (strings.txt) usando un vettore di stringhe allocato dinamicamente.
• vettPunt.c: ordinamento di un file di stringhe (strings.txt) usando un vettore di puntatori a stringhe allocato dinamicamente.
• 8regine.c: risoluzione del problema del posizionamento di otto regine su una scacchiera realizzata in modo ricorsivo
• Lunedì 7 gennaio
• vita.c: gioco della vita
• Lista: questo direttorio contiene i vari moduli per un programma che realizza inserimenti, ricerche e cancellazioni in una lista ordinata. Il file leggimi.txt contiene alcune informazioni per la compilazione.
• Mercoledì 16 gennaio
• Tema d'esame: Cammini distinti che collegano due nodi di un grafo (sorgenti)
• Tema d'esame: Identificazione di itinerari di viaggio aereo (sorgenti)
• Mercoledì 23 gennaio
• Tema d'esame: assegnazione di aule a corsi in base ad una serie di richieste contenute in un file
• Tema d'esame
• Ricerca logaritmica in base dati secondo due chiavi. Il programma è organizzato in 2 moduli:
• programma principale
• dichiarazione dei tipi di dato e procedure operanti su di essi
• Individuazione di sequenza ottima

Esercitazioni in laboratorio

1. Mercoledì 5 e giovedì 6 dicembre
2. Mercoledì 12 e giovedì 13 dicembre
3. Mercoledì 19 e giovedì 20 dicembre: continuazione del lavoro sulle esercitazioni precedenti.
4. Mercoledì 9 e giovedì 10 gennaio
5. Mercoledì 16 e giovedì 17 gennaio
6. Mercoledì 23 e giovedì 24 gennario: : continuazione del lavoro sulle esercitazioni precedenti.

Risultati delle prove d'esame

8 febbraio 2002: teoria e programmazione

Materiale in comune con i corsi paralleli

• Regole d'esame
• Esercizi di Laboratorio
• Esercizi di Programmazione (da cui vengono ricavati programmi per le esercitazioni)
• Esami (testi, soluzioni, risultati)
• Lucidi utilizzati a lezione
• Dispense di Teoria

Pagine web degli altri corsi

• Prof. Paolo Camurati e Stefano Quer
• Prof. Matteo Sonza Reorda e Fulvio Corno

Per ulteriori informazioni, contattare i docenti

• Gianpiero Cabodi
• Mario Baldi