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) scritto e orale
1 16/01/2014 10 - 18 Aula XI (Laboratorio) orale (se non sufficiente un giorno)
2 12/02/2014 10 - 18 Aula XI (Laboratorio) scritto e orale; valido solo per gli studenti del primo anno
2 13/02/2014 10 - 18 Aula XI (Laboratorio) orale (se non sufficiente un giorno); valido solo per gli studenti del primo anno
2 20/02/2014 10 - 18 Aula XI (Laboratorio) scritto e orale; valido solo per gli studenti del primo anno
straord1 26/03/2014 17 - 18 Aula XI (Laboratorio) scritto e orale
3 18/06/2014 10 - 18 Aula XI (Laboratorio) scritto e orale
4 09/07/2014 10 - 18 Aula XI (Laboratorio) scritto e orale
5 10/09/2014 10 - 18 Aula XI (Laboratorio) scritto e orale
straord2 07/11/2014 14 - 18 Aula XI (Laboratorio) scritto e orale
6 14/01/2015 10 - 18 Aula XI (Laboratorio) 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 AlleSorted descending Luogo
venerdì 12:30 14:30 aula C del nuovo polo didattico (presso officine ortopediche)
mercoledì 10:30 12:30 aula XIII (ex edificio Tuminelli)
lunedì 8:30 10:30 laboratorio (via Tiburtina 205, aula 17)

Il laboratorio è indicato qui. L'aula C e l'aula XIII sono indicate qui.

Edit | Attach | Watch | Print version | History: r68 < r67 < r66 < r65 < r64 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r68 - 2015-02-15 - 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