CORSO DI INFORMATICA GENERALE Ecoamm 6 cfu Prof. U. E. Moscato PROGRAMMA DEL CORSO 1.Algoritmi . Generalita' . Correttezza e complessità . Induzione e ricorsione. . Esempi di algoritmi iterativi e ricorsivi e algoritmi di base 2.Codifica degli algoritmi in Linguaggio C . Struttura di un programma . Tipi di dati . Istruzioni: assegnamenti, strutture di controllo . Funzioni . Struttura dinamica dell'esecuzione di un programma 3. Architettura di un calcolatore . Rappresentazione dei dati . Struttura di un calcolatore . Periferiche 4. Architettura dei sistemi informatici . Il sistema operativo . Archivi e basi di dati . Sistemi distribuiti e reti di calcolatori . Sistemi transazionali 5. Basi di dati relazionali . Algebra relazionale . SQL Testi consigliati: Per il punto 1: U. Moscato, M. Ornaghi - Algoritmi, programmi e linguaggi di programmazione - Città Studi Editore, 1991 (da scaricare dal sito web del laboratorio). Per il punto 2: S. CERI - D. MANDRIOLI - L. SBATTELLA, Informatica arte e mestiere, McGraw-Hill Italia 2004 A. BELLINI – A. GUIDI, Linguaggio C: guida alla programmazione, McGraw-Hill, 1999 Per i punti 3, 4: S. CERI - D. MANDRIOLI - L. SBATTELLA, Informatica arte e mestiere, McGraw-Hill Italia 2004 Per il punto 5: Dispense Consultare anche il materiale didattico disponibile nel sito del laboratorio