Informatica a.a. 2012-13
Corso di Laurea triennale in Matematica
Docente
Alessandro Bianchi
Dipartimento di Informatica - V Piano
Tel. 080 544 2283
Email alessandro.bianchi@uniba.it
Pagina Web http://www.di.uniba.it/~bianchi/
Orari di ricevimento:
- mercoledí dalle 15.30 alle 17.30 - Dipartimento di Informatica;
- per appuntamento.
Il Corso
Sillabo del corso
Orario:
Martedí dalle 11.00 alle 13.00; Mercoledí dalle 12.00 alle 14.00, AULA I.
Obiettivi: L'insegnamento intende sviluppare le
competenze culturali di base della programmazione e della teoria della
computabilitá, stimolare l'analisi critica nell'ambito dei problemi informatici, nonchè
fornire le competenze fondamentali per applicare i concetti appresi
nella risoluzione di problemi, mediante l'uso del linguaggio di programmazione C.
E' richiesto che gli studenti abbiano le conoscenze matematiche di base
del livello fornito dalla scuola superiore.
Bibliografia:
-
M. Frixione, D. Palladino, Funzioni, Macchine, Algoritmi -
Introduzione alla teoria della computabilitá, Carocci, 2004;
-
S. Ceri, D. Mandrioli, L. Sbattella, Informatica: Programmazione,
McGraw-Hill, 2 Edizione, 2006;
-
H.M. Deitel, P.J. Deitel, C: Corso completo di programmazione,
Apogeo, 2004;
-
L. Carlucci Aiello, F. Pirri, Strutture Logica Linguaggi, Pearson, 2005
-
A.J. Kfoury, R.N. Moll, M.A. Arbib, Programmazione e Computabilitá, ETAS Libri, 1986;
-
M. Aiello, A. Albano, G. Attardi, U. Montanari, Teoria della computabilitá,
Logica, Teoria dei linguaggi formali, ETS, 1976;
-
AA.VV, Racconti Matematici, (a cura di C. Bartocci), Einaudi, 2006, e in particolare
il racconto di S. Lem, "L'hotel straordinario, o il milleunesimo viaggio di Ion il Tranquillo", 1968
(disponibile all'indirizzo http://www.itismattei.it/mate1/racconti/hotel.pdf);
-
F. Luccio, L. Pagli, Storia matematica della rete. Dagli antichi codici all'era di Internet,
Bollati Boringhieri, 2007;
- Lucidi del corso: disponibili a partire dalla
pagina del programma del corso;
- Ulteriori riferimenti on line:
- Articoli e lucidi riferiti / distribuiti durante le lezioni.
Aggiornamenti e Avvisi
- 19 febbraio 2013 Nella pagina degli esami sono pubblicati
i risultati della prova scritta odierna.
- 29 gennaio 2013 Nella pagina degli esami sono pubblicati
i risultati della prova scritta odierna.
- 24 gennaio 2013 Nella pagina degli esami è
pubblicato il calendario delle prove d'esame dell'appello di gennaio.
- 16 gennaio 2013 Nella pagina degli esami sono pubblicati i risultati degli esoneri.
- 14 gennaio 2013 Si comunica che la seconda prova si terrà
martedì 15 gennaio alle 11.00 in Aula I.
- 20 dicembre 2012 Nella pagina del programma sono
pubblicate le dispense relative all'introduzione alla Complessità Computazionale.
- 19 dicembre 2012 Nella pagina relativa agli esami sono
dettagliate le modalità di iscrizione ai vari appelli.
- 14 dicembre 2012 Nella pagina del programma sono
pubblicate le dispense relative ai limiti della Calcolabilità.
- 5 dicembre 2012 Nella pagina del programma sono
pubblicate le dispense relative a Insiemi Numerabili e Calcolabilità
e alle funzioni ricorsive. Si comunica inoltre che mercoledì
12 dicembre 2012, a causa di concomitante seduta del Consiglio di Corso
di Laurea in Matematica, l'orario di ricevimento sarà limitato alle ore 16.30.
- 4 dicembre 2012 Nella pagina del programma sono
pubblicate le dispense relative a Funzioni e Calcolabilità.
- 28 novembre 2012 Nella pagina del programma sono
pubblicate le dispense relative alla Macchina di Turing.
- 23 novembre 2012 Nella pagina del programma è
pubblicato un ulteriore insieme di esercizi. Si conferma inoltre che
giovedì 29 novembre alle 15.00 ci sarà
una lezione di recupero.
- 20 novembre 2012 Nella pagina del programma è
pubblicato un terzo insieme di esercizi; sono inoltre pubblicate possibili
soluzioni di alcuni esercizi proposti in passato. Infine, sono pubblicate le dispense
relative agli approfondimenti del C
- 13 novembre 2012 Nella pagina del programma è
pubblicato un secondo insieme di esercizi.
- 11 novembre 2012 Si comunica che, a causa della concomitanza
con lo sciopero europeo e con il workshop "Matematica: innovazione e lavoro", la lezione di
mercoledí 14 novembre NON si terrà.
- 24 ottobre 2012 Nella pagina del programma sono pubblicate
le dispense relative alle strutture di controllo in C, alle funzioni in C e agli array in C;
é inoltre pubblicato un esempio di applicazione dei costrutti break e continue nello switch.
- 23 ottobre 2012 Nella pagina del programma sono pubblicate
le dispense relative all'introduzione al linguaggio C e allo sviluppo di programmi strutturati in C;
sono inoltre pubblicati alcuni esercizi.
- 9 ottobre 2012 Nella pagina del programma sono pubblicate
le dispense relative a esempi e controesempi sulla programmazione strutturata e ai costrutti di programmazione.
- 4 ottobre 2012 Nella pagina del programma sono pubblicate
le dispense relative ai principi della programmazione.
- 3 ottobre 2012 Nella pagina del programma sono pubblicate
le dispense relative all'introduzione ai linguaggi di programmazione.
- 25 settembre 2012 Pubblicazione di questa pagina e delle pagine relative al programma e agli esami.
Sono inoltre disponibili nella pagina del programma le dispense relative alla presentazione del corso e
all'introduzione agli algoritmi.