programmazione - Dipartimento di Matematica

PROGRAMMAZIONE
Prof. Giulia Galbiati
DIPARTIMENTO DI
INGEGNERIA INDUSTRIALE E DELL'INFORMAZIONE
tel. +39 0382-985360
fax +39 0382-985373
home page: http://mate.unipv.it/~galbiati
e-mail: [email protected]
Descrizione del corso A.A. 2014-2015
Scopo di questo corso è introdurre gli studenti di matematica all'Informatica ed alla
programmazione in un linguaggio ad alto livello, specificatamente l'ANSI C.
Vengono illustrati i principi della programmazione strutturata e tutti i supporti e le
nozioni necessari per lo sviluppo e l'esecuzione di un programma C.
Viene fornita una breve introduzione all'uso dei TC delle aule C2 e C3, all'uso dei PC
dell'Aula Informatica ed ai due ambienti di lavoro che l'aula supporta: Windows XP e
Linux. Gli algoritmi sviluppati sono per lo più rivolti a risolvere problemi di calcolo
combinatorio o numerico e problemi di gestione di strutture dati, di semplice o di
moderata complessità. Qualche cenno infine sui compilatori e sull'evoluzione delle
architetture dei computer.
Testi di riferimento:
1- Brian W. Kernighan, Dennis M. Ritchie: The C programming language, Second Edition, Prentice
Hall, 1988. Il libro e' ottimo per imparare il linguaggio C creato dagli autori del libro, non per
imparare a programmare. Ci sono edizioni in lingua italiana pubblicate dalla Pearson (2007), dalla
Jackson Libri (1989).
2- Harvey. M. Deitel, Paul J. Deitel. "C Corso completo di programmazione - Terza Edizione".
Apogeo, 2007. Un testo chiaro e ben scritto.
3- Tullio Facchinetti, Cristiana Larizza, Alessandro Rubini "Dalla A alla Z passando per C",
Biblioteca Delle Scienze, Università degli Studi di Pavia, 2009. Testo ottimo ed impegnativo,
liberamente scaricabile dal sito: http://www.dispenseonline.net
4- J. Glenn Brookshear, "INFORMATICA una panoramica generale 9/ed", Pearson - Addison
Wesley, 2006. Ottima introduzione all'informatica e buon riferimento per alcuni argomenti teorici.
Inoltre:
5- Lucidi del corso scaricabili alla home page del corso:
http://mate.unipv.it/~galbiati/corsi/programmazioneHome.html
Esame :
- un programma scritto e fatto eseguire sui Thin Clients delle aule C2 / C3
- una breve prova di teoria
Orario ricevimento:
- su appuntamento
Programma sintetico:
– Il linguaggio di programmazione C
– Introduzione all'informatica
–
–
–
–
–
–
–
–
–
Introduzione all'informatica ed alla macchina di Von Neumann
Introduzione all'uso di un PC
Introduzione al Laboratorio Informatico del Dip. di Matematica ed alle
aule C2/C3 del Polo Didattico
Introduzione al Sistema Operativo Linux
Algoritmi
Sistemi di numerazione
Sistemi di rappresentazione di numeri interi e frazionari
Introduzione a Linguaggi e Compilatori
Introduzione ad Architetture e S.O. evoluti
Letture consigliate sul libro J. Glenn Brookshear, "INFORMATICA una panoramica
generale 9/ed", Pearson – A. W., 2006 :
1.1-1.7
2-1-2.6
3.1-3.3
Fondamenti della codifica e memorizzazione dei dati
Architettura dei computer e linguaggio macchina per elaborare i dati
Sistemi operativi