Informatica
per il corso di laurea in Statistica, Economia, Finanza ed Assicurazioni
A. A. 2013/2014
docenti: Igor Melatti e Sokol Kosta
melatti@diNOSPAM.uniroma1.it, kosta@di.uniroma1.it
Avviso
Non saranno più disponibili appelli con il programma e con il docente mostrati in questa pagina
Indice
Date degli appelli
Programma del corso
Libri di testo
Regole per gli esami
Materiale sulle lezioni
Software per il corso
Orario delle lezioni
Date degli appelli
N.B.: L'appello di gennaio 2015 sarà l'ultimo con il programma descritto in questa pagina.
Appello |
Data |
Ora |
Aula |
Confermato |
Note |
1 |
15/01/2014 |
10 - 18 |
Aula XI (Laboratorio) |
Sì |
scritto e orale |
1 |
16/01/2014 |
10 - 18 |
Aula XI (Laboratorio) |
Sì |
orale (se non sufficiente un giorno) |
2 |
12/02/2014 |
10 - 18 |
Aula XI (Laboratorio) |
Sì |
scritto e orale; valido solo per gli studenti del primo anno |
2 |
13/02/2014 |
10 - 18 |
Aula XI (Laboratorio) |
Sì |
orale (se non sufficiente un giorno); valido solo per gli studenti del primo anno |
2 |
20/02/2014 |
10 - 18 |
Aula XI (Laboratorio) |
Sì |
scritto e orale; valido solo per gli studenti del primo anno |
3 |
18/06/2014 |
10 - 18 |
Aula XI (Laboratorio) |
Sì |
scritto e orale |
4 |
09/07/2014 |
10 - 18 |
Aula XI (Laboratorio) |
Sì |
scritto e orale |
5 |
10/09/2014 |
10 - 18 |
Aula XI (Laboratorio) |
Sì |
scritto e orale |
6 |
14/01/2015 |
10 - 18 |
Aula XI (Laboratorio) |
Sì |
scritto e orale |
straord2 |
07/11/2014 |
14 - 18 |
Aula XI (Laboratorio) |
Sì |
scritto e orale |
straord1 |
26/03/2014 |
17 - 18 |
Aula XI (Laboratorio) |
Sì |
scritto e orale |
L'aula XI è indicata
qui.
Il secondo appello sarà aperto solo agli studenti del primo anno, mentre al primo possono partecipare anche gli studenti degli anni successivi.
Si rammenta di iscriversi su
Infostud all'appello (o agli appelli) cui si intende partecipare.
Si rammenta di compilare il questionario su Infostud, cosa possibile fino all'atto dell'iscrizione al primo appello.
Gli esami (scritti e orali) potranno essere soggetti a scaglionamenti in caso di eccessivo numero di prenotazioni. Tali scaglionamenti saranno comunicati su questo sito.
Programma (provvisorio) del corso
Introduzione all'informatica
- architettura degli elaboratori: architettura di Von Neumann, microprocessori e CPU, memorie RAM, dischi fissi, dispositivi di input/output, sistemi operativi
- rappresentazione dell'informazione: codifica di informazioni numeriche, sistemi di numerazione posizionali, codifica binaria, ottale, esadecimale, conversioni di base, rappresentazione di numeri interi negativi, rappresentazione in virgola mobile, codifica di caratteri
Introduzione alla programmazione
- concetto di algoritmo, con esempi di alcuni algoritmi fondamentali comprendenti:
- ricerca sequenziale
- ricerca dicotomica su un vettore ordinato
- ordinamento: insertion sort, selection sort, merge sort, counting sort
- operazioni su pile e code
- cenni di analisi della complessita' di un algoritmo
- Notazione O, Omega, Theta
- implementazione di algoritmi in linguaggio Python
Introduzione alle basi di dati
- introduzione alla progettazione concettuale di basi di dati
- introduzione alla progettazione logica di basi di dati (con modello relazionale)
- introduzione al linguaggio relazionale (SQL): clausole SELECT, FROM e WHERE (senza join)
Libri di testo consigliati
- P. Atzeni, S. Ceri, S. Paraboschi, R. Torlone: Basi di dati - Modelli e linguaggi di interrogazione, McGraw-Hill
- T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduzione agli algoritmi, McGraw-Hill:
Link consigliati
Regole per gli esami
Vedere
lezione 1, pagine 1-3
Materiale sulle lezioni
N |
Data |
Materiale |
Argomenti |
Note |
1 |
30/09/2013 |
riassunto |
Macchina di Von Neumann, parti dell'HW |
Attenzione a stamparla, contiene immagini anche grandi |
|
02/10/2013 |
ANNULLATA |
|
|
2 |
04/10/2013 |
riassunto |
Rappresentazione dei numeri naturali in notazione posizionale |
|
3 |
07/10/2013 |
|
Laboratorio: scrittura ed esecuzione di semplici programmi Python (sotto Linux) |
|
4 |
09/10/2013 |
riassunto |
Introduzione agli algoritmi e al linguaggio Python |
|
5 |
11/10/2013 |
riassunto |
Correttezza e complessità dell'Insertion Sort. Notazione O, Omega e Theta |
|
6 |
14/10/2013 |
|
Laboratorio |
|
7 |
16/10/2013 |
riassunto |
Primi elementi di sintassi e semantica del linguaggio Python |
Ultimo aggiornamento: 19/10/2013, 10:36 |
8 |
18/10/2013 |
riassunto |
Funzioni e moduli in Python |
Ultimo aggiornamento: 20/12/2013, ore 11:15 |
9 |
21/10/2013 |
|
Laboratorio |
|
10 |
23/10/2013 |
riassunto |
Implementazione dell'Insertion Sort e del Total Sort: liste, cicli ed assegnamenti multipli in Python |
Ultimo aggiornamento: 30/12/2013, ore 11:00 |
11 |
25/10/2013 |
|
continuazione lezione 10 |
|
12 |
28/10/2013 |
|
Laboratorio |
|
13 |
30/10/2013 |
riassunto |
Introduzione alla ricorsione e gestione delle chiamate a funzione |
Ultimo aggiornamento: 30/12/2013, ore 12:00 |
14 |
04/11/2013 |
|
Laboratorio |
|
15 |
06/11/2013 |
riassunto |
Algoritmi ricorsivi: ricerca binaria, Merge Sort |
Ultimo aggiornamento: 20/11/2013, ore 13:30 |
16 |
08/11/2013 |
riassunto |
Implementazione in Python della ricerca binaria e del Merge Sort: sequenze e sottosequenze |
|
17 |
11/11/2013 |
|
Laboratorio |
|
|
13/11/2013 |
ANNULLATA |
|
|
18 |
15/11/2013 |
riassunto |
Altri costrutti del Python; gestione delle matrici |
Ultimo aggiornamento: 04/01/2014, ore 00:00 |
19 |
18/11/2013 |
|
Laboratorio |
|
20 |
20/11/2013 |
riassunto |
Pile e code |
Ultimo aggiornamento: 09/12/2013, 08:20 |
21 |
22/11/2013 |
|
Precisazioni sulle due lezioni precedenti (vedere riassunti delle lezioni 18 e 20) |
|
22 |
25/11/2013 |
|
Laboratorio |
|
23 |
27/11/2013 |
slides commento |
Introduzione alle basi di dati |
Le slides sulle basi di dati sono prese da qui (ne verrà effettuata una selezione) |
24 |
29/11/2013 |
slides commento |
Progettazione concettuale di basi di dati |
|
25 |
02/12/2013 |
|
Laboratorio |
|
26 |
04/12/2013 |
slides commento |
Progettazione concettuale di basi di dati |
|
27 |
06/12/2013 |
slides commento |
Il modello relazionale dei dati |
|
28 |
09/12/2013 |
listato1 listato2 |
Laboratorio |
|
29 |
11/12/2013 |
slides commento |
Progettazione logica di basi di dati |
|
30 |
13/12/2013 |
|
Progettazione logica di basi di dati: continuazione e fine lezione 29 |
|
31 |
16/12/2013 |
|
Laboratorio |
|
32 |
18/12/2013 |
|
Progettazione di basi di dati, esempi |
|
33 |
20/12/2013 |
|
Considerazioni conclusive |
|
Software (gratis) per il corso
Interprete Python 2.7.3
Per Windows, Mac OS X e Linux:
da qui; scegliete la versione adatta al vostro sistema operativo, stando attenti che sia una 2.x e non una 3.x
DBMS
È possibile usare sia MS Access (a pagamento, ma già installato nel laboratorio in Aula XI) che
LibreOffice che
OpenOffice, che contengono una versione gratuita di Access.
Orario delle lezioni
Giorno |
Dalle |
Alle |
Luogo |
lunedì |
8:30 |
10:30 |
laboratorio (via Tiburtina 205, aula 17) |
mercoledì |
10:30 |
12:30 |
aula XIII (ex edificio Tuminelli) |
venerdì |
12:30 |
14:30 |
aula C del nuovo polo didattico (presso officine ortopediche) |
Il laboratorio è indicato
qui.
L'aula C e l'aula XIII sono indicate
qui.