Aritmetica del calcolo automatico Rappresentazione dei numeri in base. Algoritmi per la conversione di base. Codifiche numeriche su dispositivi binari e problemi relativi. Precisione macchina ed errore relativo. Aritmetica in virgola mobile e propagazione degli errori. Cancellazione numerica. Condizionamento di un problema e stabilità di un algoritmo. Il linguaggio Pascal Metalinguaggio BNF e diagramma sintattico. Struttura di un programma Pascal. Tipi di dati semplici e strutturati. Istruzioni di assegnazione, di iterazione e condizionali. Strutturazione di istruzioni. Procedure e funzioni. Procedure di input-output. I file. Variabili dinamiche, puntatori, strutture a lista, pile, code. L’ambiente Delphi Pascal. Elementi di programmazione ad oggetti. La programmazione strutturata ed il teorema di Bohm-Jacopini. Algoritmi Nozione di algoritmo. Correttezza e complessità di un algoritmo. Algoritmi di ricerca sequenziale e binaria. Algoritmi di ordinamento. Algoritmi ricorsivi, greedy, di backtracking, divide et conquer con esempi. Metodi iterativi per la risoluzione di equazioni non lineari. I metodi di bisezione, di Newton, delle corde e delle secanti. Simulazione stocastica e numeri pseudocasuali Modello generale di simulazione stocastica. Simulazione di eventi, di variabili aleatorie e di processi stocastici a parametro discreto. Metodi di generazione di numeri pseudocasuali. Metodo Monte Carlo. Esempi di applicazione del metodo simulativo e programmazione degli algoritmi relativi. Nell’ambito del corso verranno inoltre svolti alcuni seminari sugli argomenti di seguito indicati, che costituiscono parte integrante del programma. Progettazione di sistemi informativi ed analisi dei dati Fasi dell'evoluzione dell'analisi del sistema informativo aziendale. Strumenti per l'analisi del contesto. Il modello dei dati: schema concettuale e diagramma. I tipi di entità. Chiavi naturali ed artificiali. Utilizzo di codici. Esempio di modello aziendale. Valutazione di qualità dei sistemi informativi. Strutture informative con applicazioni in linguaggio Pascal Strutture informative statiche e dinamiche. Tabelle. Liste lineari, concatenate, bidirezionali, concatenate bidirezionali. Grafo, albero, albero orientato. Albero binario di ricerca. B-alberi e b*-alberi. Esempi in Pascal. Introduzione al linguaggio SAS Generalità su ambiente e linguaggio SAS. Logica del programma SAS: data set, data step, procedure. Introduzione all'analisi statistica mediante procedure SAS. Si precisa che per motivi di opportunità didattica il programma indicato potrebbe subire alcune variazioni, che verranno prontamente segnalate durante lo svolgimento delle lezioni.