Informatica

per il corso di laurea in Statistica, Economia, Finanza ed Assicurazioni
A. A. 2011/2012

docente: Igor Melatti

melatti@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 OraSorted ascending Aula Note
1 24/01/2012 10 - 13 Aula XI (Laboratorio) scritto
1 25/01/2012 10 - 18 Aula XI (Laboratorio) orale
2 16/02/2012 10 - 13 Aula XI (Laboratorio) scritto
2 17/02/2012 10 - 18 Aula XI (Laboratorio) orale
3 05/06/2012 10 - 17 Aula XI (Laboratorio) scritto e orale
3 06/06/2012 10 - 17 Aula XI (Laboratorio) orale (se non sufficiente un giorno)
4 23/07/2012 10 - 17 Aula XI (Laboratorio) scritto e orale
4 24/07/2012 10 - 17 Aula XI (Laboratorio) orale (se non sufficiente un giorno)
5 17/09/2012 10 - 17 Aula XI (Laboratorio) scritto e orale
5 18/09/2012 10 - 17 Aula XI (Laboratorio) orale (se non sufficiente un giorno)
6 15/01/2013 10 - 17 Aula XI (Laboratorio) scritto e orale
6 16/01/2013 10 - 17 Aula XI (Laboratorio) orale (se non sufficiente un giorno)
straord1 17/04/2012 15 - 19 Aula XI (Laboratorio) scritto e orale
straord2 09/11/2012 15 - 18 Aula XI (Laboratorio) scritto e orale (data da confermare)

Si rammenta di iscriversi su Infostud all'appello (o agli appelli) cui si intende partecipare.
Si rammenta di compilare il questionario su Infostud all'atto dell'iscrizione ad un 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 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

Materiale sulle lezioni

N Data Materiale Argomenti Note
1 26/09/2011 listato Laboratorio: esempi di scrittura, compilazione ed esecuzione di un programma C  
2 28/09/2011 riass1 riass2 Macchina di Von Neumann, parti dell'HW Attenzione a stamparla, contiene immagini anche grandi
3 30/09/2011 riassunto Codifiche/Decodifiche in stringhe di bit, cenni su sistemi operativi ed applicazioni Ultima correzione: 02/10/2011, ore 8:50
4 03/10/2011 listato Laboratorio: I/O da terminale, costrutto if  
5 05/10/2011 riassunto Elementi di sintassi e semantica del linguaggio C Ultima correzione: 08/01/2012, ore 11:15
6 07/10/2011 riassunto Introduzione agli algoritmi, Insertion Sort Ultima correzione: 12/01/2012, ore 08:30
7 10/10/2011 listato Laboratorio: implementazione algoritmi (Insertion Sort)  
8 12/10/2011 riassunto Elementi di sintassi e semantica del linguaggio C Ultima correzione: 17/01/2012, ore 15:45
9 14/10/2011 riassunto Correttezza dell'Insertion Sort  
10 17/10/2011 listato 1 listato 2 Laboratorio: cicli e funzioni  
11 19/10/2011 riassunto Notazioni O, Omega, Theta; analisi della complessità dell'Insertion Sort Ultima correzione: 17/01/2012, ore 16:35
12 21/10/2011 riassunto Variazioni su un programma C (con esercizi)  
  24/10/2011     ANNULLATA
13 26/10/2011   Selection Sort, Counting Sort Tenuta dal Dott.Silvestri
  28/10/2011     ANNULLATA
14 31/10/2011   Laboratorio  
15 02/11/2011 riassunto Funzioni ricorsive, Binary Search, Merge Sort (con esercizi)  
16 04/11/2011 riassunto listato Limiti dei tipi predefiniti del C Ultima correzione: 13/02/2012, ore 17:45
17 07/11/2011   Laboratorio  
18 09/11/2011 riassunto Visibilità di variabili e funzioni, variabili globali, ciclo do..while e costrutto switch..case (con esercizi) Ultima correzione: 13/02/2012, ore 17:45
19 11/11/2011 riassunto Pile, code e matrici: pseudocodice e codice C (con esercizi) Ultima correzione: 30/11/2011, ore 10:10
20 14/11/2011   Laboratorio  
21 16/11/2011 slides commento Introduzione alle basi di dati Le slides sulle basi di dati sono prese da qui (ne verrà effettuata una selezione)
  18/11/2011     ANNULLATA
22 21/11/2011   Laboratorio  
23 23/11/2011 slides commento Progettazione concettuale di basi di dati  
24 25/11/2011 slides commento Progettazione concettuale di basi di dati  
25 28/11/2011   Laboratorio  
26 30/11/2011 slides commento Modello relazionale dei dati  
27 02/12/2011 slides commento Progettazione logica di basi di dati: ristrutturazione  
28 05/12/2011   Laboratorio  
29 07/12/2011   Progettazione logica di basi di dati (continuazione)  
30 09/12/2011   Progettazione logica di basi di dati (fine) e Introduzione all'SQL  
31 12/12/2011 riassunto Laboratorio, esempio di realizzazione di un DB (con MS Access)  
32 14/12/2011   Soluzione esercizi lezioni 12 e 15  
33 16/12/2011 quiz Soluzione esercizi lezioni 15 e 19, esempi di quiz nell'esame scritto  
  19/12/2011     ANNULLATA

Software (gratis) per il corso

Compilatore C

Se avete Windows:

  • 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)
  • Soluzione 4: installare un compilatore C per Windows, ad esempio dev-c++ (altri compilatori sono listati qui)

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 (palazzina ex-Tuminelli, aula XI)
mercoledì 10:30 12:30 aula C del nuovo polo didattico (presso officine ortopediche)
venerdì 12:30 14:30 aula C del nuovo polo didattico (presso officine ortopediche)

Una mappa delle aule può essere trovata qui.

Edit | Attach | Watch | Print version | History: r3 < r2 < r1 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r3 - 2012-10-09 - IgorMelatti






 
Questo sito usa cookies, usandolo ne accettate la presenza. (CookiePolicy)
Torna al Dipartimento di Informatica
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback