Informatica
per il corso di laurea in Statistica, Economia, Finanza ed Assicurazioni
A. A. 2012/2013
docenti: Igor Melatti ed Ivano Salvo
melatti@diNOSPAM.uniroma1.it, salvo@di.uniroma1.it
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
Appello |
Data |
Ora |
Aula |
Note |
1 |
16/01/2013 |
15 - 18 |
Aula XI (Laboratorio) |
scritto e orale |
1 |
17/01/2013 |
10 - 17 |
Aula XI (Laboratorio) |
orale (se non sufficiente un giorno) |
2 |
12/02/2013 |
10 - 17 |
Aula XI (Laboratorio) |
scritto e orale; valido solo per gli studenti del primo anno |
2 |
13/02/2013 |
10 - 17 |
Aula XI (Laboratorio) |
orale (se non sufficiente un giorno); valido solo per gli studenti del primo anno |
straord1 |
12/04/2013 |
15 - 18 |
Aula XI (Laboratorio) |
scritto e orale |
3 |
19/06/2013 |
10 - 18 |
Aula XI (Laboratorio) |
scritto e orale |
4 |
17/07/2013 |
10 - 18 |
Aula XI (Laboratorio) |
scritto e orale |
5 |
18/09/2013 |
10 - 18 |
Aula XI (Laboratorio) |
scritto e orale |
straord2 |
06/11/2013 |
14 - 18 |
Aula XI (Laboratorio) |
scritto e orale, data da confermare |
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 tanto qui che su Infostud.
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 C
- sintassi: funzioni (ricorsive e non), dichiarazioni di variabili con tipi predefiniti, dichiarazioni di vettori e matrici (statici), blocchi di istruzioni
- compilazione, esecuzione, debugging
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
- H. M. Deitel, P. J. Deitel: C - Corso completo di Programmazione, Apogeo
- T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduzione agli algoritmi, McGraw-Hill:
Regole per gli esami
Le regole per gli esami sono le seguenti:
- ciascun appello d'esame è composto da uno scritto e da un orale
- è possibile partecipare a qualsiasi numero di esami (scritti e/o orali) nel corso dell'anno accademico
- per superare l'esame scritto occorre aver preso almeno 18
- fa fede il voto dell'ultimo esame scritto sostenuto
- nota bene: questo significa che non superare un esame scritto invalida eventuali esami scritti superati in precedenza
- il voto dell'esame scritto sarà al massimo 25
- chiunque abbia superato lo scritto può verbalizzare direttamente il voto dello scritto stesso, senza un esame orale
- la verbalizzazione sarà possibile nei giorni fissati per gli orali
- sono possibili eccezioni a discrezione del docente (in caso di dubbio di copiatura)
- chiunque abbia superato lo scritto può richiedere un esame orale per alzare il voto
- l'orale sostanzialmente neutralizza il voto dello scritto: chi parte da 18 può arrivare a 30 e lode, e chi parte da 25
può essere bocciato
- chi venga bocciato all'orale dovrà nuovamente superare un esame scritto
- l'orale può essere anche sostenuto (a discrezione dello studente) in un appello diverso da quello in cui si è superato lo scritto
- lo studente che si avvale di questa possibilità dovrà iscriversi, su Infostud, ad entrambi gli appelli, sia a quello in cui fa solo lo scritto che a quello in cui fa solo l'orale
- chi rifiuti il voto dell'orale dovrà necessariamente sostenere un altro orale in un altro appello (è sua facoltà rifare anche lo scritto)
Materiale sulle lezioni
Per le lezioni laboratorio,
questo file conterrà tutti gli esercizi da fare.
N |
Data |
Materiale |
Argomenti |
Note |
1 |
01/10/2012 |
riassunto |
Macchina di Von Neumann, parti dell'HW |
Attenzione a stamparla, contiene immagini anche grandi |
10 |
24/10/2012 |
riassunto |
Introduzione alla ricorsione e gestione delle chiamate a funzione |
Ultima correzione: 01/11/2012, ore 15:00 |
11 |
26/10/2012 |
riassunto |
Regole di scoping. Alcuni esempi di algoritmi ricorsivi |
Ultima correzione: 01/11/2012, ore 15:30 |
12 |
29/10/2012 |
|
Laboratorio: esercizi |
|
13 |
31/10/2012 |
riassunto |
Algoritmi ricorsivi: ricerca binaria, Merge Sort |
|
14 |
02/11/2012 |
riassunto |
Costrutti del C: do-while, switch-case. Equivalenze tra cicli sintatticamente diversi |
|
15 |
05/11/2012 |
|
Laboratorio: esercizi |
|
16 |
07/11/2012 |
riassunto |
Pile e code |
Ultima correzione: 08/11/2012, ore 12:10 |
17 |
09/11/2012 |
riassunto listato |
Matrici e limiti dei tipi predefiniti del C |
|
18 |
12/11/2012 |
|
Laboratorio: esercizi |
|
19 |
14/11/2012 |
listato |
Cenni sui puntatori in C |
|
2 |
03/10/2012 |
riassunto |
Rappresentazione in codice binario, cenni sui sistemi operativi |
|
20 |
16/11/2012 |
riassunto |
Completamento lezione 19 |
|
21 |
19/11/2012 |
|
Laboratorio: esercizi |
|
22 |
21/11/2012 |
esercizio1 esercizio2 |
Esercizi |
|
23 |
23/11/2012 |
slides commento |
Introduzione alle basi di dati |
Le slides sulle basi di dati sono prese da qui (ne verrà effettuata una selezione) |
24 |
26/11/2012 |
|
Laboratorio: esercizi |
|
25 |
28/11/2012 |
slides commento |
Progettazione concettuale di basi di dati |
|
26 |
30/11/2012 |
slides commento |
Progettazione concettuale di basi di dati |
|
27 |
03/12/2012 |
|
Laboratorio: esercizi |
|
28 |
05/12/2012 |
slides commento |
Il modello relazionale dei dati |
|
29 |
07/12/2012 |
slides commento |
Progettazione logica di basi di dati |
Ultima correzione: 21/12/2012, ore 19:40 |
3 |
05/10/2012 |
riassunto |
Introduzione agli algoritmi e al linguaggio C |
|
30 |
10/12/2012 |
|
Laboratorio: esercizi |
|
31 |
12/12/2012 |
|
Progettazione logica di basi di dati: continuazione |
|
32 |
14/12/2012 |
riassunto |
Progettazione logica di basi di dati: conclusione. Cenni su SQL |
|
33 |
17/12/2012 |
|
Laboratorio: esercizi sulle basi di dati |
|
34 |
19/12/2012 |
|
Considerazioni conclusive |
|
4 |
08/10/2012 |
|
Laboratorio: scrittura, compilazione ed esecuzione di un programma C (Windows e Linux) |
|
5 |
10/10/2012 |
riassunto |
Elementi di sintassi e semantica del linguaggio C |
Ultima correzione: 10/10/2012, ore 15:40 |
6 |
12/10/2012 |
riassunto |
Correttezza e complessità dell'Insertion Sort. Notazione O, Omega e Theta |
|
7 |
15/10/2012 |
|
Laboratorio: debugging sotto Windows e Linux |
|
8 |
17/10/2012 |
riassunto |
Implementazione dell'Insertion Sort (array e cicli in C) |
Ultima correzione: 17/10/2012, ore 15:50 |
9 |
22/10/2012 |
|
Laboratorio: esercizi |
|
|
19/10/2012 |
|
ANNULLATA |
|
Software (gratis) per il corso
Compilatore C
Se avete Windows, la scelta consigliata è quella di installare
dev-c++. Altre possibili opzioni:
- Soluzione 0: installare Ubuntu da Windows tramite Wubi
- Soluzione 1: installare Ubuntu sul vostro computer in dual booting con Windows (solo per chi sa come fare...); immagini ISO di CD/DVD per l'installazione di Ubuntu possono essere trovati qui
- Soluzione 2: installare un programma per macchine virtuali (ad esempio VirtualBox), e installarci sopra Ubuntu (serve comunque un CD/DVD come sopra)
- Soluzione 3: installare un emulatore della shell di Linux come Cygwin (un po' macchinoso)
Se avete un Mac, allora dovreste già avere anche la shell simil-Linux e il compilatore. Se non dovesse essere già installato, le istruzioni sono
qui e
qui
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 C del nuovo polo didattico (presso officine ortopediche) |
venerdì |
12:30 |
14:30 |
Tensostruttura T2 |
Il laboratorio è indicato
qui.
L'aula C è indicata
qui.
La Tensostruttura T2 è quella sul prato davanti al "Ciao" del Rettorato.