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)


Valid HTML 4.01 Transitional
Prerequisiti Obiettivi Programma
Materiale didattico Orario delle lezioni Ricevimento studenti
Diario delle lezioni Modalità d'esame

Per commenti e segnalazioni contatta il docente a


Prerequisiti

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


Obiettivi e contenuti del corso

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

torna all'inizio


Programma dettagliato

Da definire

torna all'inizio


Materiale didattico

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
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


Diario delle lezioni (materiale aggiuntivo)

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

Modalità d'esame

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