Programmazione 2  canale A-D

2° semestre  A.A. 2007-08

Docente :   Francesco Parisi-Presicce
Ufficio:  Via Salaria 113, terzo piano, stanza 345a    
telefono : 06 4991 8514
Email: parisi (AT) di   (DOT) uniroma1 (DOT) it  (inserire nel Subject  Progr2)
Orario ricevimento studenti:  Mar e Ven  2:30 - 4:30 e per Appuntamento
Esercitazioni:  dott. Lorenzo Carlucci     carlucci (AT) di (DOT) uniroma1 (DOT) it 
telefono : 06 4991 8358

 

 AVVISI

• APPELLO D'ESAME STRAORDINARIO
  • La prova scritta si è tenuta martedì 10 febbraio in aula 5 del Dipartimento di Matematica
  • Gli studenti E.Fadlun, D.Carigi, M.LaMorgia, E.Hima possono presentarsi alla prova orale. Tutti gli altri studenti che hanno consegnato possono prendere appuntamento per visionare il loro compito a partire da lunedì pomeriggio.
  • Le prove orali si svolgeranno martedì 17 febbraio a partire dalle 9:30 nello studio del docente, terzo piano Via Salaria
    
• APPELLO D'ESAME AUTUNNALE
  • Sono disponibili QUI i risultati delle prove scritte di lunedì 15 settembre. 
    
  • La prova scritta per tutti gli studenti si terrà lunedì 15 settembre alle 9:30 in aula 5 del Dipartimento di Matematica
  • è necessario prenotarsi tramite twiki
  • Le corrispondenti prove orali si svolgeranno giovedì 18 settembre a partire dalle 9:30 nello studio del docente, terzo piano Via Salaria
    
• Sono disponibili QUI i risultati delle prove scritte di lunedì 14 luglio. 
• Gli esami orali previsti per GIOVEDI' alle ore 9:30 sono POSTICIPATI alle ore 15, sempre in Aula 5 di Matematica, e proseguiranno VENERDI' alle 9:00 presso il Dipartimento in Via Salaria.
  Chi volesse anche sostenere la prova orale di Programmazione I si può prenotare con twiki e presentarsi Venerdì in Via Salaria.
• SECONDO APPELLO D'ESAME
  • Il secondo esonero e la prova scritta per tutti gli studenti si terranno lunedì 14 luglio alle 9:30 in aula 5 del Dipartimento di Matematica
  • è necessario prenotarsi tramite twiki
  • Le corrispondenti prove orali si svolgeranno giovedì 17 luglio a partire dalle 9:30 sempre in aula 5 del Dipartimento di Matematica
• Sono disponibili QUI i risultati delle prove scritte di lunedì 16 giugno. 
• PRIMO APPELLO D'ESAME
  • Il secondo esonero e la prova scritta per studenti immatricolati entro il 2005/2006 si terranno lunedì 16 giugno alle 9:30 in aula 5 del Dipartimento di Matematica
  • Le corrispondenti prove orali si svolgeranno mercoledì 18 giugno a partire dalle 9:30 nella Sala Riunioni del Dipartimento di Informatica, terzo piano di Via Salaria 113
• Le esercitazioni di venerdì 6 giugno alle 12:30 si svolgeranno regolarmente
• Ricevimento Studenti di Martedì 3 giugno sospeso.  Contattare il docente per appuntamenti sostitutivi.
  
• Sono disponibili QUI i risultati dell'esonero
• Ricevimento Studenti sospeso per martedì 23 e martedì 30 aprile
• Ricordate di prenotarvi QUI per l'esonero di Mercoledì 23 Aprile
  

 

OBIETTIVO DEL CORSO: 

L'obiettivo del corso, che prosegue il cammino iniziato con Programmazione I, é quello di portare lo studente ad un buon livello di dimestichezza programmativa. Il linguaggio di riferimento è il C. Alla fine del corso lo studente

• saprà progettare e implementare un programma in C
• conoscerà le tecniche di base per verificare la correttezza del suo programma
• sarà in grado di scrivere moduli di programmi che possano essere facilmente combinati per
• costruire grandi programmi
• sarà in grado di scrivere programmi facili da modificare, correggere,aggiornare,...

Il corso é fortemente integrato con il corso di Laboratorio Programmazione.  

MODALITA' D'ESAME: 

L'esame consiste in una prova scritta (un insieme di esercizi) ed una prova orale facoltativa. È prevista una prova scritta intermedia (mercoledì 23 aprile) che riguarda solamente gli argomenti svolti nella prima parte del corso.
Nell'appello della sessione estiva gli esercizi della prova scritta saranno divisi in due parti: gli esercizi relativi agli argomenti della prima parte del corso e quelli relativi alla seconda parte. Chi ha superato la prova intermedia può completare l'esame svolgendo solo gli esercizi della seconda parte.
Il risultato della prova intermedia è valido solamente per l'appello della sessione estiva.
Se si desidera tentare di migliorare il voto della prova scritta è possibile sostenere la prova orale. In quest'ultimo caso, se si rifiuta il voto determinato dalle due prove (scritta e orale) si dovrà risostenere la prova scritta.

Nella prova scritta è estremamente importante che le soluzioni siano scritte in modo chiaramente leggibile ed esauriente. Se una soluzione non è sufficientemente ben scritta, non sarà presa in considerazione.

PROGRAMMA (preliminare)

Ricorsione. Richiami di programmazione ricorsiva: i fondamenti della ricorsione; lo stack delle chiamate ricorsive; esempi di programmi ricorsivi. La "tail recursion". Richiami su strutture dinamiche ricorsive: le liste. Cenni di complessità di spazio e di tempo per gli algoritmi e i programmi. Confronto tra soluzioni iterative e ricorsive. Tecniche per la scrittura di programmi corretti. L'importanza della specifica precisa di un programma. Precondizioni e postcondizioni delle funzioni. Uso di assert per la loro verifica. Strutturazione dei programmi: sottoprogrammi e moduli. Tipi di dato astratti. Mascheramento dell'informazione. Pile e code: definizione e implementazione mediante liste e vettori. Invarianti come strumenti di progettazione di cicli. Applicazione del metodo al problema dell'ordinamento.

Alberi binari: definizione e implementazione. Proprietà degli alberi binari: altezza, foglie, alberi pieni, completi, criteri di bilanciamento. Alberi binari di ricerca. Grafi, loro rappresentazione e visita di grafi.

Aspetti di sicurezza nello sviluppo di programmi in C.

DIARIO delle LEZIONI

• 26-29 Febbraio

Introduzione al corso.  Ricorsione: principi, esempi di base e confronto con versioni iterative.

• 4-7 Marzo

Ricorsione di coda.  Problem Solving   Pre- e Post- condizioni.  Programmazione Robusta.  Leggibilità.

Esercizi di ricorsione su liste:
1. Scrivere una funzione per cercare un numero x in una lista circolare di interi. La funzione deve restituire NULL se il numero non esiste.
   
2. Scrivere una funzione che cancella un nodo da una lista circolare contenente un valore x dato.
3. Scrivere una funzione per concatenare due liste circolari. La funzione dovrà restituire una puntatore all’ultimo nodo della nuova lista circolare.