FONDAMENTI DI INFORMATICA
(Corsi di Laurea in Ingegneria Gestionale, Nucleare, Ambiente e Territorio)
Prof. Elisa Francomano

Il corso intende fornire le conoscenze di base ed i principi generali dell'informatica. Viene affrontato lo studio dell'architettura di un sistema di elaborazione ed il suo funzionamento con particolare riferimento agli aspetti riguardanti il software di base.Viene studiata la rappresentazione dell'informazione in un calcolatore e le problematiche ad essa connesse. Particolare attenzione é rivolta alle metodologie di progetto e di analisi dei programmi al fine di trasmettere la capacitą di formulare e descrivere algoritmi per la risoluzione di problemi.
Il linguaggio di programmazione usato é il PASCAL.

Modalitą di esame:
L'esame prevede prova scritta ed orale

PROGRAMMA DEL CORSO

Nozioni introduttive : Evoluzione storica dell'elaborazione automatica dell'informazione - Algoritmi e programmi - La macchina di Turing

Architettura dei calcolatori elettronici : Macchina di von Neumann : Funzioni di calcolo e di governo - Organizzazione della memoria centrale - Metodi di indirizzamento della memoria - Classificazione e formato delle istruzioni - Ciclo istruzione e ciclo macchina - Memorie di massa - Gestione delle operazioni di input/output - Protocolli di trasmissione e canali

Rappresentazione dell'informazione : Rappresentazione dei numeri in virgola fissa - Conversione di base - Rappresentazione in complemento alla base - Operazioni aritmetiche - Rappresentazione dei numeri in virgola mobile - Precisione di macchina - Errore analitico - Errore inerente - Errore algoritmico - Condizionamento di un problema - Stabilitą di un algoritmo - Complessitą di calcolo - Codici binari - Codici ASCII , EBCDIC

Algebra booleana : Algebra di commutazione - Variabili e funzione di commutazione - Operatori logici e proprietą fondamentali - Porte logiche - Circuiti digitali - Analisi e sintesi dei circuiti - Circuiti comparatori - Circuiti aritmetici

Sistemi Operativi : Funzioni caratteristiche dei sistemi operativi - Organizzazione interna - Evoluzione storica - Classificazione dei sistemi operativi - Architettura e modello di esecuzione - Interfaccia con l'utente - Gestione della memoria - Sistemi di archiviazione - Multiprogrammazione

Compilatori : Compilatori, interpreti ed assemblatori - Struttuta generale di un compilatore - Analisi lessicale - Analisi sintattica - Analisi semantica - Generazione del codice - Ottimizzazione - Compilazione separata e collegamento tra moduli - Grammatiche

Metodologie di programmazione : Problema, algoritmo e programma - Grafi di flusso - Pseudocodifica - Qualitą di un programma - Metodologie di progetto top-down e bottom-up - La programmazione strutturata - La documentazione - La modularitą : Procedure e Function - Dichiarazioni e campo d'azione degli identificatori - Tecniche di legame dei parametri - Implementazione di procedure e function : record di attivazione - Catena statica e dinamica - La ricorsione

Strutture dati : Tipi di dati e rappresentazioni - Compatibilitą ed equivalenza tra tipi di dati - Tipi di dati semplice- Tipi di dati strutturati - Tipo puntatore

Elementi del linguaggio di programmazione PASCAL

Alfabeto, convenzioni sintattiche, costanti, variabili
Operatori aritmetici, logici e relazionali
Espressioni aritmetiche, logiche, miste
Tipi di dati semplici: Integer, Real, Boolean, Char, Subrange
Tipi di dati strutturati: Array, Record, Set, File
Istruzioni condizionali : IF, CASE
Istruzioni iterative : FOR, REPEAT, WHILE
Sottoprogrammi : Function e Procedure
Strutture di dati dinamiche: Liste, Pile, Code, Alberi

TESTI CONSIGLIATI

G. Cioffi, V. Falzone - Manuale di Informatica - Ed. Calderini

Le Carme Nebut - PASCAL Guida per programmatori - Mc Graw Hill

Bibliografia

C. Batini ed altri - Fondamenti di programmazione dei calcolatori elettronici - Ed. Franco Angeli

S. Ceri, D. Mandrioli, L. Sbattella - Istituzioni di Informatica - Mc Graw-Hill

R. Geoff Dromey - Algoritmi fondamentali - Jackson

A. Tortorici - Applicazioni automatiche di metodi numerici - Ed. Zanichelli