Fondamenti di Informatica I a.a Fondamenti di Informatica I Presentazione del corso Docenti Monica Bianchini Monica Bianchini Dipartimento di Ingegneria dellInformazione E–mail: Telefono: Cellulare: Ricevimento: Ricevimento: Lunedì o per appuntamento via Stefano Melacci Stefano Melacci E–mail: Telefono:

Fondamenti di Informatica I a.a Programma del corso 1 Lalgebra di Boole; i sistemi di numerazione; la rappresentazione dei dati e laritmetica 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: il linguaggio C 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, limpaginazione dei file sorgente, il preprocessore

Fondamenti di Informatica I a.a Programma del corso 2 Il linguaggio C tipi di dati scalari, controllo di flusso, operatori ed espressioni, array e puntatori, classi di memorizzazione, strutture ed unioni, funzioni, direttive del preprocessore, input e output La complessità: complessità in tempo e spazio, complessità asintotica; algoritmi e complessità: ricerca e ordinamento; la macchina di Turing e le classi di complessità Esercitazioni frontali e in laboratorio (2 ore settimanali) sugli argomenti sviluppati nel corso

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

Fondamenti di Informatica I a.a 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 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 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 (2 nd edition, ANSI C), Prentice Hall Press, 1988 B. W. Kernighan e D. M. Ritchie, The C Programming Language (2 nd edition, ANSI C), Prentice Hall Press, 1988

Fondamenti di Informatica I a.a Modalità di esame Prova scritta Prova scritta 2 prove in itinere (13.02 ed alla fine del corso) Altrimenti, scritto relativo al programma completo Prova pratica Prova pratica Elaborato in linguaggio C, con relazione allegata descrittiva del software sviluppato Possibilità di lavoro in gruppi (al più tre persone) Consegna dellelaborato due giorni lavorativi prima della prova orale (sabato, domenica e festivi non contano!) Prova orale Prova orale 6 Esami La relazione non ha una lunghezza predefinita Deve contenere: la descrizione del problema la descrizione generale di come è stato risolto per ogni funzione del codice: una breve descrizione del compito svolto dal sottoprogramma e del significato dei parametri