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

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