http://www.dis.uniroma1.it/~degiacomo/didattica/informatica_grafica/registro00-01.html

Corso di Laurea in Ingegneria dell'Ambiente e del Territorio"
Università di Roma "La Sapienza"

Registro delle lezioni del corso di Informatica Grafica

Prof. Giuseppe De Giacomo

Materiale didattico.
[T1] A. Bellini, A. Guidi. Linguaggio C: guida alla programmazione McGraw-Hill, 1999. (Libro di testo.)
[T2] Dispense distribuite del docente
[T3] D. P. Curtin, K. Foley, K. Sen, C. Morin. Informatica di base. McGraw-Hill, 1999. (Testo di alfabetizzazione informatica.)

Lezioni - tabella riassuntiva


Settimana	Argomento	Lunedi	Mercoledi	Venerdi
1:25-29set	Nozioni base	Nozioni base (Lez 1,2)	Nozioni base (Lez 3,4)	Nozioni base: esercizi (Lez 5,6)
2:2-6ott	Strutture di controllo	Istruzione if (Lez 7,8)	----	Istruzione if: esercizi (Lez 9,10)
3:9-13ott	Strutture di Controllo	Cicli definiti: istruzione for (Lez 11,12)	Cicli indefiniti: istruzione while e do (Lez 13,14)	Cicli definiti e indefiniti: esercizi (Lez 15,16)
4:16-20ott	Tipi base	Tipi interi e carattere (Lez 17,18)	Tipi reali (Lez 19,20)	Tipi base: esercizi (Lez 21,22)
5:23-27ott	Array	Array unidimensionali (Lez 23,24)	Array multidimensionali (Lez 25,26)	Array: esercizi (Lez 27,28)
6:30ott-3nov	Puntatori	Puntatori (Lez 29,30)	----	Allocazione dinamica della memoria (Lez 31,32)
7:6-10nov	Funzioni	Introduzione alle funzioni (Lez 33,34)	Passaggio di parametri e record di attivazione (Lez 35,36)	Stringhe (Lez 37,38)
8:13-17nov	Ricorsione	La ricorsione e lo stack (Lez 39,40)	Attraversamento della palude (un esercizio sulla ricorsione) (Lez 41,42)	Esercitazione sul debugger (Lez 43,44)
9:20-24nov	File	File in C (Lez 45,46)	struct in C (Lez 47,48)	Esempio di prova d'esame (Lez 49,50)
10:27nov-1dic	Grafica	Discussione esercizio d'esame (Lez 51,52)	Trasformazioni geometriche (Lez 53,54)	Visualizzazione di punti sullo schermo (Lez 55,56)
11:4-8dic	Grafica	Esercizi d'esame (Lez 57,58)	Esercizi d'esame (Lez 59,60)	----
12:11-15dic	Esercizi d'esame	Esercizi d'esame (Lez 61,62)	Esercizi d'esame (Lez 63,64)	Preappello (Lez 65,66)

Lezioni - dettaglio

Lezione 1,2 - 25/9/00
- Argomenti trattati [(T3, Nozione d'algoritmo)]
  - Presentazione del corso
  - Soluzione di problemi
  - Il concetto di algoritmo
- Cosa lo studente dovrebbe sapere dopo la lezione:
  - Struttura del corso
  - Pagina Web del corso
  - Materiale didattico che si utilizza nel corso
- Esercizi proposti
  - Visitare il sito web del corso

Lezioni 3,4 - 27/9/00
- Argomenti trattati [T1, Cap. 1.1, 1.2 e 1.4]
  - Nozione di algoritmo
  - Proprietà fondamentali degli algoritmi
    - non-ambiguità
    - eseguibilità
    - finitezza
  - Primi programmi C (trecasette.c, moltiplicazione0.c, moltiplicazione1.c)
  - Nozione di variabile, proprietà caratteristiche:
    - Nome (o "Identificatore")
    - Tipo
    - Indirizzo
    - Valore (l'unica proprietà che può cambiare durante l'esecuzione del programma)
  - Istuzioni di stampa: printf()
  - Istruzioni di lettura: scanf()
- Cosa lo studente dovrebbe sapere dopo la lezione:
  - Conoscere le proprietà fondamentali degli algoritmi
  - Avere ben compreso la nozione di variabile
  - Conoscere le istruzioni di stampa e lettura per gli interi
- Esercizi proposti
  - Scrivere un programma C per stampare:
    Tre casette dai tetti aguzzi (Soluzione)

Lezioni 5,6 - 29/9/00 (in laboratorio)
- Argomenti trattati [T3, cenni cap 3.6, 3.10, 3.12, 12.1, 12.2, 12.3, 12.6]
  - Nozioni sull'architettura di un calcolatore
    - Processore (unità logico aritmetica, unità di controllo)
    - Memoria centrale (ram, rom)
    - Memoria di massa (harddisk, floppy, cd-rom, ...)
    - Dispositivi di ingresso (tastiera, mouse, ...)
    - Dispositivi di uscita (monitor, stampante, ...)
  - Organizzazione della memoria centrale
  - La compilazione
    - linguaggio macchina
    - linguaggio ad alto livello
    - compilazione: traduzione da linguaggio alto livello a linguaggio macchina
  - Compilare un programma C usando il compilatore TurboC/C++: esercitazione autoguidata (documento msword compresso)
Cosa lo studente dovrebbe sapere dopo la lezione:

Le nozioni basilari sull'architettura del calcolatore e sulla compilazione
Saper compilare un semplice programma C in TurboC/C++

Lezioni 7,8 - 2/10/00

Argomenti trattati [T1, Cap. 2.1, 2.2, 2.3, 2.4]
- Operatori aritmetici [-(unario), *, /, %, +, -] (divisione.c)
- Operatore di assegnazione
- Istruzione semplice (espressione;)
- Istruzione if (minore100.c)
- Operatori relazionali [< , >, <=, >=, ==, != ]
- Blocco istruzioni (meseanno.c)
- Operatori logici [!, &&, ||]
Cosa lo studente dovrebbe sapere dopo la lezione:

Il comportamento dell'assegnazione
Come formare istruzioni semplici, istruzioni if, blocco istruzioni

Esercizi proposti
- Problema: dati tre interi positivi che rappresentano le lunghezze dei tre lati di un triangolo, determinare se il triangolo è: equilatero (tre lati uguali), isoscele (due lati uguali), scaleno (tutti i lati diviersi).
  - Progettare un algoritmo (in linguaggio naturale) per risolvere il problema
  - Scrivere un programma C che realizzi l'algoritmo

Lezioni 9,10 - 6/10/00 (in laboratorio, tenuta dal Prof. Calvanese)
- Argomenti trattati [T1, Cap. 2.1, 2.2, 2.3, 2.4]
  - Esercizi sull'instruzione if
    - Triangolo - variante con if annidati (triang.c)
    - Triangolo - variante con condizioni complesse (triang3.c)
    - Temperatura - variante con condizioni complesse (temperat.c)
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 11,12 - 9/10/00
- Argomenti trattati [T1, Cap. 3.1, 3.2]
  - L'istruzione for e cicli definiti (i.e., con numero di ripetizioni fissato prima di entrare nel ciclo)
  - Variabile indice del ciclo (i.e., che conta il numero di ripetizioni)
  - Incrementi e decrementi
  - Esempi:
    - Somma di 100 interi letti da input (somma.c)
    - Massimo tra 100 interi non negativi letti da input (massimo.c)
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 13,14 - 11/10/00
- Argomenti trattati [T1, Cap. 3.4, 3.5, 3.7, 1.3, 1.4]
  - cicli indefiniti (i.e., con numero di ripetizioni che dipende da ciò che avviene durante le iterazioni del ciclo)
  - L'istruzione while
    - Somma di una sequenza di interi terminata da 0 (sommaN.c)
    - Lunghezza di una sequenza di interi terminata da 0 (lung1.c)
  - Relazione tra for e while in C
  - L'istruzione do-while
    - Lunghezza di una sequenza di interi terminata da 0 - versione che usa l'istruzione do-while (lung2.c)
  - Relazione tra do-while e while
  - Cicli annidati
    - Stampare la tavola pitagorica - senza intestazione (pitagor1.c)
  - Definire costanti attraverso la direttiva #define (es: #define NMAX 10)
  - Output formattato (es: "%4d", intero decimale di 4 spazi allineato a destra; "%-4d" intero decimale di 4 spazi allineato a sinistra; )
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 15,16 - 13/10/00 (in laboratorio)
- Argomenti trattati [T1, 11.1, 11.2, 11.3, 2.5, 2.6]
  - Esercizi su cicli definiti, indefiniti
  - cosasifa.txt
  - soluzioni
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 17,18 - 16/10/00
- Argomenti trattati
  - Tipi astratti (o matematici) di dato:
    - Dominio dei valori del tipo
    - Operazioni ammesse
    - Costanti che denotano valor del tipo
  - Realizzazione dei tipi astratti nei linguaggi di programmazione (tipi concreti)
    - Intervallo di definizione (sizeof e limits.h)
    - Operazioni definite
    - Rappresentazione delle costanti
    - Funzionalità di ingresso/uscita
  - Tipi base del C: interi, caratteri, reali
    - int, short, long e varianti unsigned (intlimits.c, unsignedlimits.c)
    - char (charlimits.c)
  - Istruzione switch (operazioni1.c con istruzione if, operazioni2.c con istruzione switch)
- Cosa lo studente dovrebbe sapere dopo la lezione:

Lezioni 19,20 - 18/10/00
- Argomenti trattati [T1, 3.9, 3.10, 11.5]
  - Rappresentazione dei reali (floating point):
    - segno
    - mantissa
    - esponente
  - Reali in C: float, double, long double
    - Intervallo di definizione, sizeof e float.h (floatlimits.c)
    - Operazioni definite (come per interi eccetto %)
    - Rappresentazione delle costanti
    - Funzionalità di ingresso/uscita (floatio.c)
  - Funzioni predefinite sui reali in math.h
  - Conversioni sicure (e non sicure) tra tipi base del C (TipiPrimitivi.c)
- Cosa lo studente dovrebbe sapere dopo la lezione:

Lezioni 21,22 - 20/10/00 (in laboratorio)
- Argomenti trattati
  - Esercizi sui reali e sui caratteri
  - cosasifa.txt
  - soluzioni
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 23,24 - 23/10/00
- Argomenti trattati [T1, 4.1, 4.2, 4.3]
  - Array (monodimensionali): tipo strutturato composto da N elementi omogenei (dello stesso tipo), tali elementi sono individuabili tramite un indice (indice dell'array); il numero di elementi è detto lunghezza o dimensione dell'array
  - Array in C
    - dichiarazione
    - indice [0..N-1]
    - selezione i-esima componente
    - uso del for sull'indice per scandire l'array
    - inizializzazione di array
  - Esempio: esperimento.c
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 25,26 - 25/10/00
- Argomenti trattati [T1, 4.4, 4.5]
  - Matrici (array multidimensionali): tipo strutturato composto da MxN (anche N_1x..xN_m) elementi omogenei (dello stesso tipo), tali elementi sono individuabili tramite indici (indici della matrice);
  - Matrici (array multidimensionali) in C
    - dichiarazione
    - indice [0..M][0..N] (anche [0..N-1]..[0..N_m-1])
    - selezione (i,j)-esima componente
    - uso di for sugli indici per scandire la matrice
    - inizializzazione della matrice
  - Esempi:
    - Lettura e stampa di matrici (matrici.c)
    - Somma di matrici (matriciSomma.c)
    - Prodotto di matrici (matriciProdotto.c)
    - Indici elemento max (matriciMax.c)
    - Verifica matrice quadrata diagonale (matriciDiag.c)
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 27,28 - 27/10/00 (in laboratorio)
- Argomenti trattati
  - Esercizi sui vettori e matrici
  - cosasifa.txt
  - soluzioni
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 29,30 - 30/10/00
- Argomenti trattati [T1, 9.1, 9.2, 9.3]
  - Indirizzo di variabili, operatore "indirizzo" (&)
  - Puntatori (variabili che contengono indirizzi):
    - Dichiarazione di puntatori
    - Inizializzazione di puntatori
    - Operatore di dereferenziamanto
    - sizeof per i puntatori
    - Stampa di puntatori (si usa il formattatore "%p")
    - Un esempio: scambiovar.c
  - Aritmetica dei puntatori C (operatori aritmetici ammessi: +,-) -- puntatori.c
  - Relazione tra array e puntatori in C
- Cosa lo studente dovrebbe sapere dopo la lezione:

Lezioni 31,32 - 03/11/00 (in laboratorio)
- Argomenti trattati [T1, 9.5]
  - Allocazione dinamica della memoria
  - L'area di memoria dinamica: Heap
  - Tempo di vita di un oggetto allocato dinamicamente
  - Gestione della memoria dinamica in C:
    - La libreria <stdlib.h>
    - la funzione di allocazione: void* malloc(int)
    - La funzione di deallocazione: void free(void*)
    - Un esempio commentato: puntator.c
  - Vettori dinamici in C vettoredinamico.c
- Cosa lo studente dovrebbe sapere dopo la lezione:

Lezioni 33,34 - 06/11/00
- Argomenti trattati [T1, 7.1, 7.2, 7.3, 7.4, 7.5]
  - Modularizzazione di un programma (cenni)
  - Astrazione funzionale: concentrarsi sul "cosa" e non sul "come"
  - Funzioni in C
    - Chiamata (o attivazione, invocazione) di funzione (figure1.c)
    - Definizione di funzioni: intestazione della funzione e corpo della funzione (figure1.c)
    - Variabili locali ad una funzione: campo di azione -scope- (nozione statica) e tempo di vita (nozione dinamica) (figure2.c)
    - Parametri formali (specie di variabili locali), parametri attuali, passaggio di parametri per valore: il valore dell'espressioni che costituiscono i parametri attuali viene utilizzato per inizializzare i parametri formali. (figure3.c, figure4.c)
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 35,36 - 08/11/00
- Argomenti trattati [T1, 7.6, 7.8, 7.9, 7.10, 9.4, 9.7]
  - Funzioni che restistuiscono un risultato
  - L'istruzione return espressione;
  - Passaggio di parametri per indirizzo -o per puntatore- (scambia.c)
  - Passaggio di array come parametri:
    - int fun(int* array, int dim). questo e' il modo piu' generale per passare array (sia statici che dinamici). In alternativa si può usare int fun(int array[], int dim) -il compilatore traduce automaticamente questa intestazione in int fun(int* array, int dim).
    - int fun(int array[DIM]) dove DIM è una costante. Questo modo va bene solo per array statici.
  - Passaggio di matrici come parametri:
    - int fun(int mat[M][N]) con M ed N costanti. Questo modo va bene solo per matrici statiche.
    - int fun(int**, int m, int n) dove m e n rappresentano il numero di righe e di conlonne della matrice. Questo modo va bene solo per matrici dinamiche.
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 37,38 - 10/11/00 (in laboratorio, tenuta dall'Ing. Iannola)
- Argomenti trattati [T1, 6, 9.4]
  - Stringhe in C (stringhe.c)
  - La libreria <string.h>
  - Esercizi sulle stringhe
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 39,40 - 13/11/00
- Argomenti trattati [T1, 10.1]
  - Stack di sistema e record di attivazione delle funzioni (stack.c)
  - Funzioni ricorsive (ricorsio.c
  - Esempi di funzioni ricorsive:
    - Fattoriale (fattoriale.c)
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 41,42 - 15/11/00
- Argomenti trattati
  - Progettazione di funzioni ricorsive (schemaricorsione)
  - Esercizio sulla ricorsione: Attraversamento della Palude (testo, soluzione).
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 43,44 - 17/11/00 (in laboratorio, tenuta dall'Ing. Iannola)
- Argomenti trattati [T2: Dispensa sul TurboC]
  - Debugging di programmi
  - Uso del Debugger del TurboC
  - Esercizi proposti
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 45,46 - 20/11/00
- Argomenti trattati [T1, 13.1, 13.4, 13.6]
  - Introduzione ai file (dati su memoria secondaria)
  - File in C (solo file sequenziali)
    - Il filepointer: FILE* fp
    - Apertura di un file: fopen()
    - Chiusura di un file: fclose()
    - Lettura dati da un file: fscanf()
    - Scrittura dati su un file: fprint()
    - Verifica di fine file: feof()
    - Altre funzioni: remove(), rename()
  - Esercizi su file
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 47,48 - 22/11/00
- Argomenti trattati [T1, 12.1, 12.2]
  - Record: aggregati non omogenei
  - Record in C: struct
- Cosa lo studente dovrebbe sapere dopo la lezione:

Lezioni 49,50 - 24/11/00 (in laboratorio)
- Argomenti trattati
  - Esempio di prova d'esame
  - Testo
  - Soluzione
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 50,52 - 27/11/00
- Argomenti trattati
  - Correzione dell'esempio di prova d'esame
  - Testo
  - Soluzione
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 53,54 - 29/11/00
- Argomenti trattati [T2, testo (solo capitolo 1), slides]
  - Informatica Grafica
  - La nozione di figura 2D e di punto
  - Le trasformazioni geometriche: traslazione, scalamento (e riflessione), Rotazione
  - Rappresentazione matriciale in coordinate omogenee
  - Combinazione delle trasformazioni
  - Trasformazione degli assi cartesiani
- Cosa lo studente dovrebbe sapere dopo la lezione:

Lezioni 55,56 - 1/12/00 (in laboratorio)
- Argomenti trattati [T2, testo (solo capitolo 1), slides]
  - Informatica Grafica
  - Visualizzazione di oggetti 2D sullo schermo
  - Alcune primitive grafiche del TurboC (note)
  - Visualizzazione di oggetti 2D in TurboC
  - Esempio: (graf_tc.c)
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 57,58 - 4/12/00 (tenuta dall'Ing. Iannola)
- Argomenti trattati
  - Correzione esercizio di Informatica Grafica
  - Esercizio d'esame
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 59,60 - 6/12/00
- Argomenti trattati
  - Esercizio d'esame
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 61,62 - 11/12/00
- Argomenti trattati
  - Esercizio d'esame
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Lezioni 63,64 - 13/12/00
- Argomenti trattati
  - Esercizio d'esame
- Cosa lo studente dovrebbe sapere dopo la lezione:
- Esercizi proposti:

Home page del Corso di Informatica Grafica
Corso di Laurea in Ingegneria dell'Ambienete e del Territorio, Università di Roma "La Sapienza"

Corso di Laurea in Ingegneria dell'Ambiente e del Territorio" Università di Roma "La Sapienza"

Registro delle lezioni del corso di Informatica Grafica

Prof. Giuseppe De Giacomo

Lezioni - tabella riassuntiva

Lezioni - dettaglio

Corso di Laurea in Ingegneria dell'Ambiente e del Territorio"
Università di Roma "La Sapienza"