Fond. di Informatica (Laurea)

Esci dai Frame

FOND. DI INFORMATICA (LAUREA)

Programma del Corso

CORSO ANNUALE

GENERALITA'
Hardware e software. Azioni elementari. Algoritmi. Linguaggi. Problemi risolubili e non. Interpreti. Macchine. Reti di Macchine.

INFORMAZIONI E LORO RAPPRESENTAZIONE
Concetto di informazione e codifica.
RAPPRESENTAZIONE DELLE INFORMAZIONI IN BINARIO
Cella binaria, Bit. Codifica delle informazioni in binario. Caratteri: alfabetici (lettere), numerici, di separazione, di controllo. Codifica dei caratteri in binario. Caratteri standard. Numeri. Rappresentazione posizionale. Numeri naturali e loro rappresentazione in base due. Esempi di operazioni su numeri in base due.

ORGANIZZAZIONE DI UN CALCOLATORE E DI RETI DI CALCOLATORI
ORGANI DI UN CALCOLATORE
Unità di Ingresso (IU) e loro tipologie: tastiere, lettori di schede e nastri di carta, lettori di carte magnetiche, ecc. e relativi supporti. Registrazione delle informazioni sui supporti di ingresso. Linee di comunicazione e controllo verso il resto del calcolatore.
Unità di Uscita (OU) e loro tipologie: video, stampanti, perforatori di schede e nastri di carta, magnetizzatori di schede, plotter, ecc. e relativi supporti. Registrazione delle informazioni sui supporti di uscita. Linee di comunicazione e controllo verso il resto del calcolatore.
Unità di Memoria (M). Caratteristiche delle memorie: tecnologia, costo unitario, capacità, parallelismo, tempo di accesso, metodo di accesso. Memorie elettroniche: organizzazione a registri, posizione o indirizzo di memoria, operazioni di accesso, connessione con l'esterno e altre caratteristiche; unità (Drive, D) e supporti per Memorie di Massa: Dischi fissi (Disk Drive, DD) e mobili (Floppy Disk, FD), Nastri (Tape Unit, TU): organizzazione, connessione con l'esterno, operazioni di accesso e altre caratteristiche. Unità Centrale di Processamento (CPU) e sua organizzazione: Unità Logico - Aritmetica (ALU) e operazioni fondamentali. Unità aritmetica estesa (EAU). Unità di Controllo (KU).
ARCHITETTURA FONDAMENTALE DI UN CALCOLATORE
Memoria centrale (CS) come luogo di dati, operazioni e quant'altro. Il modello incentrato sulla CPU. Collegamento degli organi alla Unità di Controllo. Linee di dato e linee di comando e controllo. Collegamenti alla KU di ALU, CS, IU, OU, DD, TU.
ELEMENTI SU RETI DI CALCOLATORI
Tipi di reti. Organi per il collegamento di un calcolatore in rete. Collegamento alla rete universitaria. Collegamento tramite linea telefonica. Modem.

ALGORITMI, LINGUAGGI, PROGRAMMI
Azioni ed entità primitive di un dominio di problemi. Informazione e relativo trattamento. Omomorfismi. Ipotesi di finitezza del tempo necessario per l'esecuzione di un'azione. Decomposizione di problemi complessi in sequenze finite di azioni (su oggetti del dominio del problema). Linguaggi imperativi. Istruzioni: lessico, sintassi, semantica. Programmi. Il concetto di variabile; programmi a comportamento variabile. Sequenza lessicografica e sequenza dinamica. La scrittura di programmi a mezzo di due sole regole: i costrutti Sequenza e While-do.

INTERPRETI E TRADUTTORI. Concetti
L'AUTOMA UNITA' DI CONTROLLO
L'unità di controllo come interprete di sequenze di istruzioni. Istruzione di arresto. Dagli organi di un calcolatore ai tipi di istruzioni. Struttura delle istruzioni. Codifica delle operazioni. Modi di indirizzamento. L'automa UK e suo algoritmo: Inizializzazione e ciclo di Prelievo della prossima istruzione ed Esecuzione della stessa (comprensiva dell'aggiornamento della posizione della prossima istruzione). Il concetto di segnale e servizio delle Interruzioni.
IL CALCOLATORE COME MACCHINA A PROGRAMMA VARIABILE
Caricamento preliminare del programma in memoria. Dall'avvio all'arresto dell'esecuzione. Esempi di programmi tipo linguaggio assemblativo: 1) Disegno di un quadrato di dimensioni fisse. 2) Disegno di un quadrato con carattere di bordo variabile 3) Disegno di un quadrato a dimensioni e bordo variabili.

LINGUAGGI DI PROGRAMMAZIONE DI ALTO LIVELLO
Ancora su compilatori e interpreti. Elementi di linguaggio CPP. Ingresso, uscita, Caratteri, stringhe, numeri e relative operazioni. Costrutti alternativi e ripetitivi. Semplici programmi.

ELEMENTI SUL SISTEMA OPERATIVO WINDOWS
File, Cartelle e relativa organizzazione. Password. Gestione di Risorse. Proprietà dei file: File a sola lettura, File nascosti. Il pacchetto office. Copia, distruzione, recupero di file e cartelle.

STRUMENTI PER LA ELABORAZIONE E GESTIONE DI TESTI
Microsoft Word 95. Tutto.

STRUMENTI PER IL MAILING E IL WWW
Internet - Ricerca di informazioni - Creazione di una pagina personale inclusiva di riferimenti ad altre pagine.

INTRODUZIONE ALLE BASI DI DATI
Concetto di base di dati. Relazioni. Tabelle e chiavi di accesso. Lo strumento Access di MS Office. Progetto di semplici basi di dati e loro realizzazione tramite Access.

TESTI: B. Fadini, C. Savy: Informatica per le scienze umane. Franco Angeli.

	FOND. DI INFORMATICA (LAUREA)

Programma del Corso

CORSO ANNUALE GENERALITA' Hardware e software. Azioni elementari. Algoritmi. Linguaggi. Problemi risolubili e non. Interpreti. Macchine. Reti di Macchine. INFORMAZIONI E LORO RAPPRESENTAZIONE Concetto di informazione e codifica. RAPPRESENTAZIONE DELLE INFORMAZIONI IN BINARIO Cella binaria, Bit. Codifica delle informazioni in binario. Caratteri: alfabetici (lettere), numerici, di separazione, di controllo. Codifica dei caratteri in binario. Caratteri standard. Numeri. Rappresentazione posizionale. Numeri naturali e loro rappresentazione in base due. Esempi di operazioni su numeri in base due. ORGANIZZAZIONE DI UN CALCOLATORE E DI RETI DI CALCOLATORI ORGANI DI UN CALCOLATORE Unità di Ingresso (IU) e loro tipologie: tastiere, lettori di schede e nastri di carta, lettori di carte magnetiche, ecc. e relativi supporti. Registrazione delle informazioni sui supporti di ingresso. Linee di comunicazione e controllo verso il resto del calcolatore. Unità di Uscita (OU) e loro tipologie: video, stampanti, perforatori di schede e nastri di carta, magnetizzatori di schede, plotter, ecc. e relativi supporti. Registrazione delle informazioni sui supporti di uscita. Linee di comunicazione e controllo verso il resto del calcolatore. Unità di Memoria (M). Caratteristiche delle memorie: tecnologia, costo unitario, capacità, parallelismo, tempo di accesso, metodo di accesso. Memorie elettroniche: organizzazione a registri, posizione o indirizzo di memoria, operazioni di accesso, connessione con l'esterno e altre caratteristiche; unità (Drive, D) e supporti per Memorie di Massa: Dischi fissi (Disk Drive, DD) e mobili (Floppy Disk, FD), Nastri (Tape Unit, TU): organizzazione, connessione con l'esterno, operazioni di accesso e altre caratteristiche. Unità Centrale di Processamento (CPU) e sua organizzazione: Unità Logico - Aritmetica (ALU) e operazioni fondamentali. Unità aritmetica estesa (EAU). Unità di Controllo (KU). ARCHITETTURA FONDAMENTALE DI UN CALCOLATORE Memoria centrale (CS) come luogo di dati, operazioni e quant'altro. Il modello incentrato sulla CPU. Collegamento degli organi alla Unità di Controllo. Linee di dato e linee di comando e controllo. Collegamenti alla KU di ALU, CS, IU, OU, DD, TU. ELEMENTI SU RETI DI CALCOLATORI Tipi di reti. Organi per il collegamento di un calcolatore in rete. Collegamento alla rete universitaria. Collegamento tramite linea telefonica. Modem. ALGORITMI, LINGUAGGI, PROGRAMMI Azioni ed entità primitive di un dominio di problemi. Informazione e relativo trattamento. Omomorfismi. Ipotesi di finitezza del tempo necessario per l'esecuzione di un'azione. Decomposizione di problemi complessi in sequenze finite di azioni (su oggetti del dominio del problema). Linguaggi imperativi. Istruzioni: lessico, sintassi, semantica. Programmi. Il concetto di variabile; programmi a comportamento variabile. Sequenza lessicografica e sequenza dinamica. La scrittura di programmi a mezzo di due sole regole: i costrutti Sequenza e While-do. INTERPRETI E TRADUTTORI. Concetti L'AUTOMA UNITA' DI CONTROLLO L'unità di controllo come interprete di sequenze di istruzioni. Istruzione di arresto. Dagli organi di un calcolatore ai tipi di istruzioni. Struttura delle istruzioni. Codifica delle operazioni. Modi di indirizzamento. L'automa UK e suo algoritmo: Inizializzazione e ciclo di Prelievo della prossima istruzione ed Esecuzione della stessa (comprensiva dell'aggiornamento della posizione della prossima istruzione). Il concetto di segnale e servizio delle Interruzioni. IL CALCOLATORE COME MACCHINA A PROGRAMMA VARIABILE Caricamento preliminare del programma in memoria. Dall'avvio all'arresto dell'esecuzione. Esempi di programmi tipo linguaggio assemblativo: 1) Disegno di un quadrato di dimensioni fisse. 2) Disegno di un quadrato con carattere di bordo variabile 3) Disegno di un quadrato a dimensioni e bordo variabili. LINGUAGGI DI PROGRAMMAZIONE DI ALTO LIVELLO Ancora su compilatori e interpreti. Elementi di linguaggio CPP. Ingresso, uscita, Caratteri, stringhe, numeri e relative operazioni. Costrutti alternativi e ripetitivi. Semplici programmi. ELEMENTI SUL SISTEMA OPERATIVO WINDOWS File, Cartelle e relativa organizzazione. Password. Gestione di Risorse. Proprietà dei file: File a sola lettura, File nascosti. Il pacchetto office. Copia, distruzione, recupero di file e cartelle. STRUMENTI PER LA ELABORAZIONE E GESTIONE DI TESTI Microsoft Word 95. Tutto. STRUMENTI PER IL MAILING E IL WWW Internet - Ricerca di informazioni - Creazione di una pagina personale inclusiva di riferimenti ad altre pagine. INTRODUZIONE ALLE BASI DI DATI Concetto di base di dati. Relazioni. Tabelle e chiavi di accesso. Lo strumento Access di MS Office. Progetto di semplici basi di dati e loro realizzazione tramite Access. TESTI: B. Fadini, C. Savy: Informatica per le scienze umane. Franco Angeli.