Fondamenti di Informatica
(corsi di Statistica per le Tecnologie dell'Informazione e Statistica e Informatica per la Gestione Aziendale)
docente: prof. Paolo Franciosa
anno accademico 2005-2006
(8 crediti)
Per commenti e segnalazioni contatta il docente a
Si assume che lo studente abbia acquisito i concetti di base
sulla architettura di massima di un sistema di elaborazione e la
struttura di un file system, ed abbia familiarità nell'interazione con
un sistema operativo.
torna all'inizio
Vengono illustrati i principi fondamentali della programmazione
strutturata, con particolare riferimento alla programmazione orientata
agli oggetti, utilizzando il linguaggio Java.
Vengono presentati alcuni algoritmi fondamentali per problemi di
ordinamento, ricerca e selezione, alcuni problemi numerici,
evidenziandone le caratteristiche di efficienza attraverso l'analisi
asintotica.
Vengono descritti i principali metodi di codifica dell'informazione
Alla fine del corso lo studente sarà in grado di
- scrivere, compilare ed eseguire semplici programmi
nel linguaggio Java;
- consultare la documentazione sulle classi esistenti, riutilizzare
classi predefinite;
- definire ed utilizzare nuove classi;
- progettare semplici algoritmi e valutarne la complessità
computazionale.
torna all'inizio
Da definire
torna all'inizio
Testi consigliati
- Testo di riferimento per il linguaggio Java:
- Lezioni di Fondamenti di Informatica, Parte I,
D. Calvanese, G. De Giacomo, C. Demetrescu, L. Iocchi, D. Nardi.
Edito da Esculapio, 2003.
- Per approfondimenti:
- Concetti di informatica e fondamenti di Java,
Cay S. Horstmann.
Edito da APOGEO, Terza Edizione, 2005.
Materale aggiuntivo è disponibile in
http://www.apogeonline.com/libri,
seguendo i link "Booksite" e poi "Area Studenti"", nell'area studenti.
- Testo di riferimento per algoritmi e complessità:
- Cormen, Leiserson, Rivest: Introduzione
agli algoritmi, volume 1, Jackson libri
- Capitolo 1: Introduzione;
- capitolo 2: Ordine di grandezza delle funzioni - contiene l'algoritmo di ordinamento merge sort;
- capitolo 4, pagg. 58-60: soluzione di equazioni di ricorrenza;
- capitolo 8, pagg. 145-153: l'algoritmo di ordinamento quick sort.
- Materiale di riferimento per la codifica dell'informazione:
- da definire
Strumenti di programmazione
Gli studenti che hanno difficoltà nel reperire il software possono rivolgersi al docente.
Altri link rilevanti
torna all'inizio
Data
| Argomenti
|
---|
6-3-2006 (esercitazione)
| Esempi di programmi Java, compilazione ed esecuzione
|
13-3-2006 (esercitazione)
| Input da tastiera, soluzione equazione di secondo grado
|
20-3-2006 (esercitazione)
| Definizione di metodi static , definizione ed importazione packages
|
27-3-2006 (esercitazione)
| Definizione ed uso di classi, costruttori, metodi modificatori ed accessori
|
30-3-2006 (lezione)
| Cicli while , for , do ... while , esempi di programmi con cicli: test di primalità
|
3-4-2006 (esercitazione)
| Input/output da file
|
4-4-2006 (lezione)
| Array
|
10-4-2006 (esercitazione)
| Semplici problemi su array monodimensionali
|
19-4-2006 (esercitazione)
| Semplici problemi su array bidimensionali
|
26-4-2006 (esercitazione)
| Definizione di una classe basata su un array
|
2-5-2006 (lezione)
| Algoritmi di ordinamento: Selection sort e Merge sort
|
3-5-2006 (esercitazione)
| Introduzione agli applet
|
4-5-2006 (lezione)
| Notazioni asintotiche, equazioni di ricorrenza, teorema principale (senza dimostrazione).
Vedi testo di Cormen, Leiserson, Rivest
|
9-5-2006 (lezione)
| L'algoritmo quick sort.
Vedi testo di Cormen, Leiserson, Rivest
|
10-5-2006 (esercitazione)
| Introduzione alla programmazione a eventi: intercettare click e movimenti del mouse in un applet
|
25-5-2006 (lezione)
| Uso di più classi per creare un'applet
|
L'esame consiste in una prova scritta e una prova orale.
In alternativa alla prova scritta, gli studenti potranno realizzare un progetto in linguaggio Java, su un argomento concordato con il docente.
Si consiglia fortemente la realizzazione del progetto in piccoli gruppi (due o tre studenti per gruppo)
torna all'inizio