Programmazione I (2011/2012)

Codice insegnamento
4S02723
Crediti
12
Coordinatore
Nicola Fausto Spoto
Settore disciplinare
INF/01 - INFORMATICA
Lingua di erogazione
Italiano
Pagina Web
http://profs.sci.univr.it/~spoto
Pagina Web
http://profs.sci.univr.it/~drioli/insegnamenti/Progr/ProgrLabInfo.html
L'insegnamento è organizzato come segue:
Attività Crediti Periodo Docenti Orario
Teoria 8 II semestre, I semestre Nicola Fausto Spoto
Laboratorio 4 II semestre, I semestre Nicola Drago, Carlo Drioli

Orario lezioni

I semestre
Attività Giorno Ora Tipo Luogo Note
Teoria martedì 8.30 - 10.30 lezione Aula Gino Tessari  
Teoria giovedì 12.30 - 13.30 lezione Aula Gino Tessari  
Laboratorio lunedì 16.30 - 18.30 laboratorio Laboratorio didattico Delta  
Laboratorio giovedì 16.30 - 18.30 laboratorio Laboratorio didattico Delta  
II semestre
Attività Giorno Ora Tipo Luogo Note
Teoria lunedì 10.30 - 11.30 lezione Aula A  
Teoria mercoledì 8.30 - 10.30 lezione Aula Gino Tessari  
Laboratorio lunedì 14.30 - 16.30 laboratorio Laboratorio didattico Delta  
Laboratorio giovedì 14.30 - 16.30 laboratorio Laboratorio didattico Delta  

Obiettivi formativi

Il corso fornisce le conoscenze di base per la scrittura di semplici programmi in linguaggio C. Lo studente apprende l'organizzazione dei programmi in tale linguaggio imperativo strutturato e l'implementazione di semplici algoritmi. Viene sottolineata la relazione fra il linguaggio C e la macchina sottostante che ne esegue i programmi. Si insiste molto sul concetto di ricorsione e sulla realizzazione di semplici strutture dati, ricorsive e non ricorsive.

Programma

Macchina di von Neumann. Codifica binaria di numeri, caratteri, stringhe e comandi. Numerazione binaria, ottale esadecimale. Struttura di un programma in C. Utilizzo di un compilatore C. Espressioni e comandi. Programmazione strutturata. Assegnamenti, condizionali e cicli. Puntatori. Chiamate di funzione. Stack di attivazione. Passaggio dei parametri per valore e per riferimento. Strutture. Libreria standard C. Ricorsione. Strutture dati ricorsive. Liste.

Modalità d'esame

L'esame è unificato con la parte di Laboratorio. Esso consiste in due parziali, che si svolgeranno indicativamente a febbraio e a giugno. Il voto di tali parziali è espresso in trentesimi. E' necessario ottenere almeno 18 trentesimi in entrambi gli esami. Il voto finale sarà ottenuto combinando i voti dei due esami parziali. Chi non superasse gli esami parziali ha a disposizione le normali 6 sessioni di esame totali annuali, a partire da quella di giugno, in cui si svolgeranno esami sulla totalità del programma. I compiti (parziali o totali) consistono nella scrittura di programmi, su carta e senza l'uso di un calcolatore. Viene valutata la capacità di organizzare l'algoritmo e le strutture dati e di tradurli in linguaggio C senza gravi errori di sintassi.

Testi di riferimento
Attività Autore Titolo Casa editrice Anno ISBN Note
Teoria Al Kelley, Ira Pohl C Didattica e Programmazione Pearsons Education Italia 2004 8871922190 Testo di riferimento consigliato. Altri libri sul linguaggio C possono comunque essere altrettanto validi per seguire il corso.
Laboratorio Al Kelley, Ira Pohl C Didattica e Programmazione Pearsons Education Italia 2004 8871922190