Informatica a.a. 2018-19
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 VI.
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;
-
C. Toffalori, F. Corradini, S. Leonesi, S. Mancini, Teoria della
computabilità e della complessità, McGraw-Hill, 2005
-
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
- 18 gennaio 2019 Nella pagina degli esami, sono pubblicati
i risultati della seconda prova in itinere e l'elenco degli studenti esonerati dallo scritto.
- 10 gennaio 2019 Si conferma che l'ultima settimana di lezione sarà
articolata nel modo seguente:
- martedì 15 gennaio, ore 11.00-13.00 discussioni generali su tutti gli argomenti del corso;
- mercoledì 16 gennaio, ore 12.00-14.00 seconda e ultima prova di esonero.
- 19 dicembre 2018 Nella pagina del programma sono pubblicate
le dispense relative a insiemi, numerabilità e calcolabilità, alle funzioni ricorsive,
ai limiti della calcolabilità, e alla complessità. Inoltre,
nella pagina degli esami, sono pubblicati i risultati della prima prova in itinere.
- 10 dicembre 2018 Nella pagina del programma sono pubblicate
le dispense relative alla Macchina di Turing e alle funzioni e calcolabilità.
- 7 dicembre 2018 Nella pagina del programma sono pubblicate
le dispense relative agli argomenti avanzati sul C.
- 27 novembre 2018 Nella pagina del programma sono pubblicate
le soluzioni di un esercizio precedentemente proposto. Sono inoltre pubblicati
i testi di ulteriori esercizi.
- 21 novembre 2018 Nella pagina del programma sono pubblicati
due altri insiemi di esercizi.
- 16 novembre 2018 Nella pagina del programma sono stati pubblicati altri esercizi.
- 15 novembre 2018 - bis Nella pagina del programma sono stati pubblicati alcuni esercizi
e la soluzione per alcuni di essi. Sono inoltre pubblicate le dispense relative a
funzioni, array e puntatori.
- 15 novembre 2018 Si comunica che, come preannunciato,
il giorno venerdì 16, dalle ore 11.00 alle 13.00 e dalle 14.30 alle 16.30
ci sarà un recupero di lezioni.
- 5 novembre 2018 Si conferma che, come preannunciato,
la lezione del 6 novembre NON si terrà e sarà recuperata in seguito.
La lezione del 7 novembre si terrà regolarmente.
- 29 ottobre 2018 Nella pagina del programma sono pubblicate le dispense relative
ai programmi strutturati in C e alle strutture di controllo in C.
- 18 ottobre 2018 Nella pagina del programma sono pubblicate le dispense relative
a esempi e controesempi sulla programmazione strutturata. Sono inoltre pubblicate le dispense relative all'introduzione al C.
- 9 ottobre 2018 Si comunica che la lezione del giorno 16 ottobre non si terrà
a causa di impegni del docente presso sedute di laurea a Taranto, e sarà recuperata in seguito.
- 8 ottobre 2018 Nella pagina del programma sono pubblicate le dispense relative
all'introduzione ai linguaggi di programmazione, alle tecniche di decomposizione,
alla rappresentazione degli algoritmi e ai programmi strutturati.
- 26 settembre 2018 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,
all'introduzione agli algoritmi e all'introduzione all'architettura degli elaboratori.