Diario delle lezioni/esercitazioni di Informatica Grafica (Civili)

docente Fabrizio d'Amore

Riferimenti

[1] cliccare qui
[2] cliccare qui

Calendario

LEZ 11/11/1999	LEZ 12/11/1999	LEZ 18/11/1999	LAB 19/11/1999	LEZ 25/11/1999	LEZ 26/11/1999	LEZ 3/12/1999
LAB 9/12/1999	LEZ 10/12/1999	LEZ 13/1/2000	LAB 14/1/2000	LEZ 20/1/2000	LEZ 21/1/2000	LEZ 27/1/2000
LAB 28/1/2000	LEZ 3/2/2000	LEZ 4/2/2000	LEZ 10/2/2000	LAB 11/2/2000	LEZ 24/2/2000	LAB 25/2/2000

DIARIO

• Introduzione al corso
  • Obiettivi
  • Argomenti
• Introduzione all'informatica
  • Concetto di algoritmo
  • Applicazioni fondamentali

 

Riferimenti
Esercizi

 

• Algoritmi e loro proprietà
  • Correttezza
  • Efficienza
• Linguaggi di programmazione
  • A basso livello
  • Ad alto livello
• Concetto di traduzione
• Aspetto (esterno) di un P.C.

 

Riferimenti
Esercizi

 

• Introduzione al modello di Von Neumann
  • Memoria (RAM)
  • Introduzione all'aritmetica binaria
  • Lettura/scrittura RAM

 

Riferimenti
Esercizi

 

• Introduzione a Windows 95
• File system e formattazione dischi
• Taglia / copia / incolla
• Uso di un editor (Wordpad)

 

Riferimenti
Esercizi

 

• Architettura di Von Neumann
  • CPU
  • BUS
  • Interfacce verso le periferiche
• Cenni alla rappresentazione ottale ed esadecimale
  • Conversioni di base (2, 8, 10, 16)

 

Riferimenti
Esercizi

 

• Introduzione alla programmazione in linguaggi ad alto livello
  • Processo di traduzione
• Variabili
  • Cenni al concetto di tipo
• Istruz. assegnazione
• Istruz. if

Riferimenti
Esercizi

 

• Variabili e costanti
• Istruz. while
  • Ciclo a condizione iniziale
• printf e scanf
  • cenno alle funzioni di libreria ANSI
  • linking
• Cenno al teorema di Boehm-Jacopini

 

Riferimenti
Esercizi
Esempi	Primo programma C ("Ciao mondo") Secondo programma C (Somma di cento interi)

 

• Presentazione ambiente TurboC++
• Scrittura e prova primo programma ("Ciao mondo")
• Scrittura e prova secondo programma (Somma 100 numeri)

 

Riferimenti
Esercizi	Generalizzare il secondo programma  per sommare n numeri

 

• Semantica dell'istruz. if
• Blocco di istruzioni
  • {...}
• Tipi interi
  • int
  • short
  • unsigned
  • long
• Identificatori di formato %u e %h

 

Riferimenti
Esercizi
Esempi	Algoritmo (banale) per il massimo comun divisore (MCD)

 

• Tipo char
• Tipi floating point
• Conversione implicita di tipo
• Cast (conversione esplicita di tipo)

 

Riferimenti [1]	5.2, 5.7
Esercizi
Esempi

 

• Scrittura programma "Media" per il calcolo della media (voti di esame)
  • Arricchimento con il calcolo del max e del min
  • calcolo della nuova media ipotizzando il prossimo voto
• Introduzione al debugger del TurboC
  • step
  • watch
• Scrittura programma per il gioco "Alto-Basso" (ricerca binaria)

 

Riferimenti
Esercizi	Ampliare il programma "Media" con il calcolo di: andamento storico della media media min garantita media max raggiungibile
Esempi	Calcolo della media, Ricerca binaria (gioco "Alto-Basso")

 

• Tipi semplici e strutturati
• Tipo array (1-dim., o vettore)
  • memorizzazione in RAM
  • dichiarazione di variabili di tipo array
  • uso di variabili di tipo array
• Algoritmo per il confronto di due date
  • Millennium bug

 

Riferimenti [1]	5.5.1 (parzialmente)
Esercizi	Verifica di palindromicità di un vettore
Esempi	Azzeramento di un vettore Inversione di una sequenza di numeri Prodotto scalare fra due vettori

 

• Array di array (array 2-dim.)
• #define e preprocessore C
  • il processo di traduzione rivisitato
• Tipi built-in e user defined
  • typedef
  • uso di typedef per definire
    • tipi interi
    • tipi enumerati
    • tipi array 1-dim.
    • tipi array 2-dim.
• Istruzione break

 

Riferimenti [1]	5.3, 5.4, 5.5.1 (parzialmente) e 6.4 (parzialmente)
Esercizi
Esempi	Soluzione esercizio "verifica di palindromicità di un vettore"

 

• Array di char e stringhe
  • stringhe standard (con terminatore)
  • funzioni ANSI per stringhe standard
    • gets(), puts()
    • scanf(), printf()
    • strcmp()
    • strcpy()

 

Riferimenti [1]	5.5.1 (parte restante)
Esercizi
Esempi	Lettura e stampa di un testo:  usando array di char usando stringhe standard

 

• Output formattato (tabella Pitagorica)
• Lettura caratteri da tastiera
• Funzioni di libreria ANSI rand() e srand()
• Generazione numeri di Fibonacci

 

Riferimenti
Esercizi	Stampa di un calendario
Esempi

 

• Costanti di tipo stringa
• Introduzione alle strutture
  • struct
  • definizioni tipi struct
    • def. senza typedef
    • def. con typedef
    • definizione campi
  • operazioni su struct
    • assegnazione
  • struct con campi array
  • struct con campi struct
  • accesso ai campi
• Inizializzazione variabili alla dichiarazione
  • variabili semplici
  • variabili strutturate

 

Riferimenti [1]	5.5.2
Esercizi	Calcolo della somma, differenza, prodotto e divisione di due numeri complessi
Esempi

 

• Cicli a condizione iniziale e a condizione finale
  • discussione sulla loro equivalenza
  • ciclo for
    • trasformazione ciclo for in ciclo while
    • discussione su trasformazione ciclo while in ciclo for
  • ciclo do-while
• Ordinamento (sorting) di un vettore
  • algoritmo "insertion-sort"
    • descrizione algoritmo
    • valutazione approssimativa del costo di esecuzione dell'algoritmo
• Analisi di algoritmi
  • cenno alla individuazione dell'"istruzione dominante"
  • individuazione delle istruzioni dominanti nell'insertion-sort

 

Riferimenti [1]	6.2.1, 6.2.2
Esercizi	Costruzione del programma "insertion-sort"
Esempi	Moltiplicazione di due matrici rettangolari (tre cicli annidati)

 

• Istruzione switch
• Istruzione break
  • break all'interno di switch
  • break all'interno dei cicli
  • break all'interno di più cicli e/o switch nidificati
• Istruzione continue

 

Riferimenti [1]	6.1, 6.4
Esercizi	Modifica del programma "Operazioni fra due numeri complessi" in modo da prevedere controllo sull'input
Esempi	Operazioni fra due numeri complessi (somma, differenza, prodotto e divisione, a scelta dell'utente)

 

• Insertion-Sort
  • descrizione
  • discussione
  • implementazione
• Selection-Sort
  • descrizione
  • discussione
• Merge
  • descrizione
  • discussione
• Commenti sulla duplicazione del codice
  • vantaggi della fattorizzazione del codice

 

Riferimenti
Esercizi	Implementazione di Selection-Sort e di Merge
Esempi

 

• Introduzioni alle funzioni
  • fattorizzazione del codice
  • definizione di operazioni su tipi utente
• Definizione delle funzioni
  • intestazione
  • corpo
• Chiamate delle funzioni
  • parametri formali
  • parametri attuali
  • cenno alla gestione della memoria
• Struttura di un programma C con funzioni
  • il main visto come funzione

 

Riferimenti [1]	Introduzione al Cap. 7, 7.1, 7.2.1, 7.2.2, 7.2.4
Esercizi
Esempi	Calcolo del fattoriale, riconoscimento di potenze di 2

 

• Generalità sui sistemi grafici
  • apertura e chiusura
  • coordinate di schermo e sua risoluzione
  • primitive di disegno
• Il sistema grafico del TurboC++
  • initigraph() e closegraph()
  • getmaxx() e getmaxy()
  • putpixel()
  • setcolor() e setbkcolor()
• Grafico di funzioni
  • soluzione distributa dal docente

 

Riferimenti
Esercizi
Esempi