Corso di Laurea in Ingegneria dell'Informazione A. A. 2008/09

Tecniche di Programmazione

Programma

Programmazione in C

• allocazione dinamica della memoria; funzioni malloc e free; funzione realloc
• array statici e array dinamici; stringhe con allocazione "esatta"
• strutture
• ricorsione

Si usa il testo di riferimento 1., con livello di approfondimento tale da poter svolgere le esercitazioni autoguidate ea1, ea2, ea3, ea4.
(Facoltativamente si puo' approfondire con il testo di riferimento 2., cap. 4, prime tre sezioni. C'e' anche una dispensa sul funzionamento dei record di attivazione, disponibile nel materiale di supporto al corso, tramite pagina internet del corso - vedi sotto.)

Metodologie e tecniche di programmazione

• metodologie di sviluppo del software
• tecniche di test dei programmi

Si usa il testo di riferimento 2., capitoli 1 e 2

Strutture di dati in C

• tabelle di dati (array di strutture). Facciamo esplicito riferimento alle esercitazioni autoguidate (in particolare ea3)
• Strutture di dati dinamiche: liste concatenate. Facciamo esplicito riferimento alle esercitazioni autoguidate ea5, ea6, ea7 e al capitolo 6 del testo di riferimento 2..
• Strutture di dati dinamiche: alberi. Facciamo esplicito riferimento all'esercitazione autoguidata ea8 e al capitolo 8 del testo di riferimento 2. (interessa tutto il capitolo, tranne la definizione e le applicazioni della visita per livelli).

Materiale didattico

Per ulteriori chiarimenti sul contenuto delle singole lezioni impartite, si puo' fare riferimento al piano delle lezioni, disponibile nella pagina internet del corso (vedi sotto).

Testi di riferimento

1. Deitel and Deitel: C Corso completo di programmazione. Apogeo
2. D.Calvanese, P.Liberatore, F.Massacci, R.Rosati: Programmazione di strutture dati in C. Progetto Leonardo, Bologna

Internet

• Materiale relativo agli esercizi presentati in classe e alle esercitazioni autoguidate è reso disponibile attraverso il sito internet del corso, raggiungibile tramite l'indirizzo http://www.dis.uniroma1.it/~marte (bisogna seguire il link per la zona "didattica" e poi quello per il corso di interesse).
• Per partecipare agli esami e' obbligatorio aver consegnato gli esercizi previsti, attraverso il sistema web bridge (http://lweb.dis.uniroma1.it/BRIDGE).