PARTE I - FONDAMENTI dell'INFORMATICA

1. Algoritmi. Problemi e algoritmi - Diagrammi di flusso - Esempi - Sviluppo 'top-down' - Vettori e matrici - Algoritmi di ricerca e di ordinamento - Complessità computazionale degli algoritmi (cenni).
2. Strutture dati. Liste - Pile - Code - Alberi - Grafi (cenni).
3. Il linguaggio C. Dichiarazione di variabili - Tipi di dato semplici predefiniti - Assegnamento - Principali strutture di controllo: if_else, while, for, do-while, switch. Esempi - Input/output di base - Struttura di un programma completo - Tipi strutturati: array e struct. Definizione e uso funzioni - Funzioni ricorsive - Puntatori - Allocazione dinamica della memoria - Realizzazione in C di strutture dati complesse - L'uso del THINK-C - Sviluppo di semplici applicazioni.
4. Linguaggi e sintassi. Grammatiche BNF (cenni). Diagrammi sintattici. Alberi di derivazione e alberi sintattici.
5. Codifica binaria dell'informazione: numeri, caratteri - Rappresentazione in base n. Conversioni di base. Operazioni in base 2.
6. Architettura dei calcolatori. Principali componenti hardware - Memoria principale - Processore (CPU). Linguaggio macchina. Ciclo di esecuzione istruzione - Dispositivi periferici di I/O (cenni) - Classi di calcolatori (cenni).

PARTE II - SISTEMI PER L'ELABORAZIONE DELL'INFORMAZIONE

1. Strutturazione funzionale di un Sistema di Elaborazione. Software di base, ed applicativo - Tecniche e strumenti per lo sviluppo del software - Principali linguaggi di programmazione.
2. Sistemi Operativi (S.O.). Funzioni e struttura di un S.O. - Gestione CPU: switch di contesto - Gestione memoria principale. Paginazione. Memoria virtuale (cenni) - Gestione memoria secondaria. File. Directory. Operazione di base sui file. Gestione dei file in THINK-C. - Interfaccia utente-sistema: testuale, grafica (cenni) - Tipi di S.O. (cenni).
3. Sistemi Operativi: casi di studio. Il sistema Macintosh. Il file system. L'interfaccia utente - Il sistema MS/DOS e Windows (cenni) - Il sistema Unix (cenni).
4. Reti di calcolatori. Organizzazione fisica delle reti - Reti geografiche - Reti locali. Ethernet - Navigare su Internet. WWW (cenni) - La posta elettronica (cenni).
5. Archivi e basi di dati. Memoria secondaria. Dischi magnetici. Altri dispositivi: CD, nastri (cenni) - Organizzazione logica dei file: sequenziale, ad accesso calcolato, a indice - Basi di dati relazionali. Il modello dei dati. Le operazioni sui dati. Il linguaggio SQL (cenni).
6. Software applicativo. Editor ed elaboratori di testo: funzioni di base. WORD - Ipertesti e html (cenni) - Fogli elettronici: funzioni di base. EXCEL.
7. Elementi di calcolo numerico. Rappresentazione numeri positivi e negativi. Virgola fissa e mobile - Elementi di teoria degli errori [3] - Stabilità di un algoritmo e condizionamento di un problema [3].

TESTI UTILIZZATI

• [1] Ceri S., Mandrioli D., Sbatella L.: Informatica istituzioni (linguaggio di riferimento ANSI C), McGraw-Hill, 1994.
• [2] L.Console: Introduzione all'Informatica, UTET, 1995.
• [3] R.Bevilacqua, D.Bini, M.Capovani, O.Menchi: Introduzione alla Matematica Computazionale, Zanichelli.

Altri testi consigliati

• [4] Cioffi G., Falzone V. (a cura di): Manuale di Informatica, 3a ed., Calderini, 1989.
• [5] Aho A.V., Ullman J.D.: Fondamenti di Informatica, Zanichelli, 1994.