Fondamenti di Informatica Presentazione del corso Docenti Monica Bianchini Dipartimento di Ingegneria dell’Informazione E–mail: monica@dii.unisi.it Telefono: 0577 234718 Cellulare: 320 4355875 Ricevimento: per appuntamento via email Paola Tanci E–mail: tretan@ntc.it paola.tanci@gmail.com

Programma del corso  1 L’algebra di Boole; i sistemi di numerazione; la rappresentazione dei dati e l’aritmetica degli elaboratori La struttura del calcolatore Analisi e programmazione; algoritmi e loro proprietà; i linguaggi per la formalizzazione di algoritmi: diagrammi a blocchi e pseudocodifica Introduzione alla programmazione; i linguaggi di programmazione di alto livello: storia del linguaggio C

Programma del corso  2 I fondamenti del linguaggio C — lo sviluppo dei programmi, la compilazione dei file sorgente, il link ed il caricamento in memoria principale, la libreria di run–time, l’impaginazione dei file sorgente, il preprocessore Il linguaggio C — i tipi di dati scalari, il controllo di flusso, gli operatori e le espressioni, gli array ed i puntatori, le classi di memorizzazione, strutture ed unioni, le funzioni, le direttive del preprocessore, input e output Algoritmi e complessità: ricerca e ordinamento Esercitazioni frontali e in laboratorio (23 ore settimanali) sugli argomenti sviluppati nel corso

} Testi  1 Testi di riferimento In alternativa, uno qualsiasi fra… A. V. Aho e J. D. Ullman, Fondamenti di Informatica, Zanichelli, 1994 P. A. Darnell e P. E. Margolis, C Manuale di Programmazione (Linguaggio e Tecniche di Ingegnerizzazione del Software), McGraw-Hill (2a edizione) In alternativa, uno qualsiasi fra… A. Bellini e A. Guidi, Linguaggio C  Guida alla programmazione H. Schildt, C La Guida completa S. Ceri, D. Mandrioli, L. Sbattella, Informatica: programmazione P. Demichelis, E. Piccolo, Introduzione all'informatica in C H. M. Deitel, P. J. Deitel, C  Corso completo di Programmazione, Apogeo A. Kelley, I. Pohl, C  Didattica e Programmazione, Pearson/Addison Wesley } McGraw-Hill

Testi  2 Testi di consultazione A. C. Batini, L. Carlucci Aiello, M. Lenzerini, A. Marchetti Spaccamela, A. Miola, Fondamenti di programmazione dei calcolatori elettronici, Franco Angeli, 1991 F. Cesarini, F. Pippolini e G. Soda, Elementi di Informatica, Firenze: Edizioni Cremonese, 1993 B. W. Kernighan e D. M. Ritchie, The C Programming Language (2nd edition, ANSI C), Prentice Hall Press, 1988

Esami Modalità di esame Prova scritta Prova pratica Prova orale 2 prove in itinere (a metà ed a fine corso) Altrimenti, scritto relativo al programma completo Prova pratica Elaborato in linguaggio C, con relazione allegata descrittiva del software sviluppato Possibilità di lavoro in gruppi (al più tre persone) Prova orale