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
2 03/10/2012 riassunto Rappresentazione in codice binario, cenni sui sistemi operativi  
3 05/10/2012 riassunto Introduzione agli algoritmi e al linguaggio C  
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
  19/10/2012   ANNULLATA  
9 22/10/2012   Laboratorio: esercizi  
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  
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
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  

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

GiornoSorted ascending 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.


This topic: Info4stat > WebHome > 2012_2013
Topic revision: r62 - 2013-10-01 - IgorMelatti
 
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