Corso di Informatica Generale, I Unità Didattica

Per il primo anno di Matematica e Fisica
Anno Accademico 2005-2006, secondo semestre

Sessione invernale

Date provvisorie:

Scritto: 8 gennaio; Orale: 11 gennaio
Scritto: 5 febbraio; Orale: 8 febbraio

Docenti

Mauro Brunato - tel. 0461 88 2060 (fax 0461 88 2093) - E-mail brunato@dit.unitn.it
Danilo Severina - E-mail severina@dit.unitn.it

Orario

Le lezioni sono terminate.

Esame

Date provvisorie:

Scritto: 8 gennaio; Orale: 11 gennaio
Scritto: 5 febbraio; Orale: 8 febbraio

Vedere le regole per l'esame.

Bibliografia consigliata

Non esiste una vera e propria bibliografia. Seguono le regole generali. Per ogni dubbio, non esitate a rivolgervi ai docenti!!

Qualsiasi libro di testo sul C contiene gli argomenti affrontati nel corso.
Testi online: in genere sono testi parziali, poco affidabili per imparare, ma possono essere utili per risolvere rapidamente un dubbio.
Ecco la lista proposta dal Centro di Calcolo.
Eventuali integrazioni saranno comunicate dal docente per tempo
In casi dubbi, fa fede quanto detto a lezione.

Compilatori C per esercitazioni a casa

Qualunque compilatore C o C++ accetta tutti i costrutti che verranno introdotti a lezione.

In laboratorio verrà utilizzato il sistema operativo Linux con compilatore GNU GCC. Ogni distribuzione Linux lo contiene, basta premurarsi di installare i pacchetti di sviluppo.
Sotto Windows, vanno bene Visual Studio, i vari compilatori Borland (anche i vecchi Turbo C). Chi ha esperienza, può installare le librerie di emulazione Cygwin, che forniscono un ambiente UNIX con GCC. In alternativa, è disponibile il compilatore Dev-C++.

Naturalmente, ogni compilatore prevede editor diversi e azioni diverse da intraprendere per compilare un programma.

Esercizi di preparazione agli esami

Alcuni esercizi sono ripetuti in vari fogli.

Esercizi di preparazione all'esame [pdf]. Notare che gli ultimi due esercizi non rientrano nel programma del 2006.
Primo esempio di prova scritta [pdf] e soluzione [pdf]
Secondo esempio di prova scritta [pdf] e soluzione [pdf]
Terzo esempio di prova scritta [pdf]
Quarto esempio di prova scritta [pdf]
Quinto esempio di prova scritta [pdf]

Esami precedenti

Notare che alcuni esercizi (in particolare quelli relativi all'allocazione dinamica di matrici e quelli ch richiedono formulazioni induttive o ricorsive) saranno risolvibili soltanto dopo le ultime lezioni del corso. Altri (circuiti boleani) non rientrano nel programma del 2006.

Prova scritta del 17 novembre 2003 (anno accademico 2003-2004)
Prova scritta del 5 febbraio 2004 (anno accademico 2003-2004)
Prova scritta del 10 febbraio 2004 (anno accademico 2003-2004)
Prova scritta del 30 giugno 2004 (anno accademico 2003-2004)
Prova scritta del 27 luglio 2004 (anno accademico 2003-2004)
Prova scritta del 15 settembre 2004 (anno accademico 2003-2004)
Prova scritta del 12 novembre 2004 (anno accademico 2004-2005)
Prova scritta del 31 gennaio 2005 (anno accademico 2004-2005)
Prova scritta del 15 febbraio 2005 (anno accademico 2004-2005)
Prova scritta del 20 giugno 2005 (anno accademico 2004-2005)
Prova scritta dell'11 luglio 2005 (anno accademico 2004-2005)
Prova scritta del 28 luglio 2005 (anno accademico 2004-2005)
Prova scritta del 5 settembre 2005 (anno accademico 2004-2005)
Prova scritta dell'11 gennaio 2006 (anno accademico 2004-2005)

Esercitazioni di laboratorio

Sono disponibili le seguenti dispense che coprono le attività di laboratorio:

Argomenti affrontati a lezione

Per le esercitazioni di laboratorio, fare riferimento ai documenti riportati sopra.

Struttura dei calcolatori
- Rappresentazione di dati tramite grandezze fisiche;
- codifica binaria;
- principali componenti di un elaboratore elettronico: CPU, memoria principale, memoria secondaria, periferiche.
Rappresentazione dei dati
- Caratteri: codice ASCII, tabelle ISO, UNICODE;
- Interi: 8, 16, 32 e 64 bit;
- Reali: rappresentazione mantissa-esponente.
Variabili
- Variabili, loro mappatura in memoria, nomi (identificatori), tipi, valori;
- Sintassi elementare delle dichiarazioni di variabile;
- Variabili locali e globali.
Espressioni
- Notazione per la rappresentazione decimale, ottale, esadecimale, carattere;
- Istruzione di assegnazione;
- Operatori aritmetici, di confronto, logici.
- Precedenze, operatori logici, operatori binari;
- Pre- e post- incremento e decremento;
- Operatori di incremento generalizzati;
- Assegnazione vista come operatore
Stesura di codice iterativo
- Costrutti condizionali (if);
- Costrutti iterativi (while, do...while, for).
- Scrittura di pseudcodice;
- Codifica in linguaggio C.
Vettori
- Motivazioni (memorizzazione di insiemi di dati indicizzati numericamente);
- Sintassi della dichiarazione e delle espressioni contenenti elementi di vettori;
- Inserimento dati in un vettore;
- Generazione di numeri casuali e riempimento di un vettore;
- Introduzione alle matrici: dichiarazione ed utilizzo.
Stringhe
- Memorizzazione in vettori di caratteri;
- Uso del codice di terminazione;
- Codici speciali ASCII: caporiga;
- Lettura e scrittura
Puntatori
- Variabili puntatore;
- Passaggio di parametri per indirizzo;
- Aritmetica dei puntatori;
- Uso dei nomi dei vettori come indirizzi;
- Equivalenza fra operatore di selezione [] e dereferenziazione *;
- Somma di interi a indirizzi, differenza tra indirizzi.
Allocazione dinamica
- Operatore sizeof();
- Funzioni malloc() e free()
Ricorsione
- Definizioni per induzione;
- Funzioni ricorsive;
- Rappresentazione intuitiva di una sequenza di chiamate ricorsive.

Mauro Brunato