Fondamenti di Informatica Presentazione del corso

1. Fondamenti di Informatica Presentazione del corso Docente Monica Bianchini DipartimentodiIngegneriadell’Informazione E–mail: monica@dii.unisi.it Telefono: 0577 234718 (Siena) 0575 926450 (Arezzo) Cellulare: 320 4355875 Ricevimento:per appuntamento via email

2. 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 ed il sistema operativo 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 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

3. Programma del corso  2 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à: complessità in tempo e spazio, complessità asintotica; algoritmi e strutture dati: ricerca e ordinamento; la macchina di Turing e le classi di complessità Esercitazioni frontali e in laboratorio (23 ore settimanali) sugli argomenti sviluppati nel corso

4. Testi  1 • Testidiriferimento • A. V. Aho e J. D. Ullman,FondamentidiInformatica, Zanichelli, 1994 • P. A. Darnell e P. E. Margolis,C ManualediProgrammazione (Linguaggio e TecnichediIngegnerizzazione del Software), McGraw-Hill (2aedizione)‏ } • In alternativa, unoqualsiasifra… • A. Bellini, A. Guidi, Linguaggio C Guidaallaprogrammazione • H. Schildt, C  La Guidacompleta • S. Ceri, D. Mandrioli, L. Sbattella,Informatica: programmazione • P. Demichelis, E. Piccolo, Introduzioneall’informaticain C • H. M. Deitel, P. J. Deitel,C Corsocompletodiprogrammazione, Apogeo • A. Kelley, I. Pohl,C Didattica e programmazione, Pearson/Addison Wesley McGraw-Hill

5. Testi  2 • Testidiconsultazione • A. Bertossi, A. Montresor, Algoritmi e strutturedati(2aedizione), CittàStudiDeAgostini, 2010 • A. C. Batini, L. Carlucci Aiello, M. Lenzerini, A. MarchettiSpaccamela, A. Miola, Fondamentidiprogrammazionedeicalcolatorielettronici, Franco Angeli, 1991 • F. Cesarini, F. Pippolini, G. Soda, Elementidiinformatica, Firenze: EdizioniCremonese, 1993 • B. W. Kernighan e D. M. Ritchie, The C Programming Language(2nd edition, ANSI C), Prentice Hall Press, 1988

6. Modalitàd’esame 1 • Provascritta: • 2 prove in itinere (metà e fine corso), altrimenti… • Compitoscrittorelativo al programmacompleto • Provapratica:elaborato in linguaggio C con relazioneallegata • La relazione non ha unalunghezzapredefinita • Devecontenere: • la descrizione del problema • la descrizionegeneraledi come è statorisolto • per ogni funzione del codice: una breve descrizione del compito svolto dal sottoprogramma e del significato dei parametri • Possibilitàdilavoro in gruppi (max 3 persone) • Consegna dell’elaborato due giorni lavorativi prima della prova orale (sabato, domenica e festivi non contano!)

7. Modalitàd’esame 2 • Prova orale • Da sostenere sul programma decurtato dei punti 1. e 3. se entrambe le prove in itinere sono risultate sufficienti, altrimenti… • Da sostenere sul programma completo