FONDAMENTI DI INFORMATICA A - L

Non è richiesto alcun prerequisito

Le lezioni, in numero di tre per settimana, debbono essere seguite assiduamente. Durante l'anno verranno effettuate frequenti esercitazioni che sono essenziali per acquisire dimestichezza col linguaggio di programmazione adottato.

The lessons , three per week , must be followed assiduously . During the year frequent exercises, that are essential to become familiar with the programming language, will be carried out.

1. Architettura Hw e SW del computer, Processore, Funzionamento elementare della CPU: fasi di fetch e di execute. memorie e porte di I/O. 2. Aritmetica del calcolatore Sistema di numerazione binario, conversioni di numeri da decimale a binario, operazioni coi numeri binari. 3. Sistemi operativi: Ruolo del S.O. Architettura a livelli, Kernel, Processi, Gestore della memoria, Gestore delle periferiche, File system. Ambiente di programmazione, Traduzione ed esecuzione di programmi, Compilatori vs Interpreti. 4. Algoritmi: Introduzione alla Programmazione. Elaborazione automatica dell'informazione. Algoritmi e programmi. Proprietà di un algoritmo. Esercitazioni sullo sviluppo di semplici algoritmi. 5. Il linguaggio di Programmazione "C". Sintassi e Semantica. Espressioni ed Operatori: Valutazione di Espressioni, Operatori Aritmetici, Relazionali e Logici, Assegnazione, Incremento e Decremento, Conversione di Tipo. Strutture di controllo: if-else, switch, while, do-while, for, break, return. Tipi di dato in C: tipi semplici (int, char, float, double) e strutturati (array e stringhe, strutture). Il tipo puntatore. Il tipo File. Astrazioni funzionali: funzioni. Dichiarazioni e campo d'azione degli identificatori. Tecniche di legame dei parametri: parametri formali valore e variabili. Ricorsione. Allocazione dinamica della memoria. 6. Tipi di Dato Astratto: Liste. 7 Cenni su Algoritmi di Ordinamento.

1. A. Bellini, A. Guidi, "Linguaggio C - guida alla programmazione", 4° Ed., McGraw-Hill,