La
prossima lezione del corso di Informatica (teoria) si terrà
lunedì 4 giugno 2012, alle ore 10.30, in aula 38, e durerà
3 ore (terminerà dunque alle 13.30).
Nella prossima e
ultima lezione termineremo la parte su algebre di Boole e circuiti,
illustrando alcuni risultati di base della teoria delle algebre di
Boole, introducendo la nozione di polinomio booleano e di funzione
booleana, e dimostrando che ogni funzione booleana si può
rappresentare come polinomio booleano; cercheremo infine di capire
come questo fatto possa essere applicato alla progettazione di
circuiti.
Sulla piattaforma Moodle è stata attivata la pagina web per questo corso.
Programma del corso
Problemi di elaborazione
dell'informazione e concetto intuitivo di algoritmo.
Analisi di un
problema e definizione dell'algoritmo di risoluzione. Linguaggi di
programmazione e codifica delle istruzioni e dei dati. Concetti
generali di programmazione. Introduzione alla programmazione in C:
dati e istruzioni; funzioni di input/output; strutture di controllo:
flusso sequenziale, selezione e iterazione; array e stringhe;
funzioni; puntatori.
Le principali infrastrutture hardware: il
processore e la sua struttura, la memoria centrale e le memorie di
massa, le principali periferiche e dispositivi di I/O.
Fondamenti
di architettura degli elaboratori: cenni di teoria delle algebre di
Boole, utilizzo dell'algebra di Boole nella progettazione di circuiti
combinatori. Sistemi di numerazione e aritmetica
binaria.
Esercitazioni in laboratorio.
Lucidi delle lezioni:
Algoritmi
Istruzioni
Diagrammi
a blocchi
Il linguaggio C (gli argomenti
che tratteremo terminano al lucido 358).
Hardware
di un calcolatore.
Testi di consultazione.
L. M. Barone, E. Marinari, G. Organtini, F. Ricci-Tersenghi, Programmazione Scientifica, Pearson Education.
K. N. King, Programmazione in C, Apogeo.
D. Sciuto, G. Buonanno, L. Mari, Introduzione ai sistemi informatici, McGraw Hill.
Modalita' d'esame.
L’esame prevede, per la parte di teoria, un colloquio orale sugli argomenti del corso.
Le date dei prossimi esami orali sono le seguenti:
I appello invernale:
-)
23/1/2013, ore 10.30, aula 15;
II appello estivo:
-)
19/2/2013, ore 10.30, aula 15.