Università degli Studi di Perugia

• Fondamenti di informatica 1
• Geometria I

Una prova scritta e alcune domande teoriche orali.

Verrà comunicato nel corso dell'anno.

Architettura di un calcolatore. Il sistema operativo. Codifica binaria dell'informazione. Linguaggi, programmi e paradigmi di programmazione. Introduzione alla programmazione orientata agli oggetti: classi e oggetti.

Struttura dei programmi Java. Ambiente di programmazione. Uso di oggetti: creazione ed invocazione di metodi. Tipi di dato. Stringhe. Definizione di classi. Istruzioni di controllo. Tecniche iterative. Array unidimensionali. Array bidimensionali.

Introduzione alle architetture dei calcolatori e alla programmazione. La programmazione ad oggetti. Elementi di programmazione in Java.

Lezioni ed esercitazioni frontali; esercitazioni pratiche in laboratorio.

Dispense a cura del docente

Concetti di base sull'uso del calcolatore e del sistema operativo.
Concetti di base sullo sviluppo di software, secondo il paradigma della programmazione ad oggetti.

settembre - dicembre

Lunedì 14:00-17:00
Mercoledì 9:00-11:00

Facoltativa

Facoltà di Ingegneria, sede di Terni (Pentima), aula 3.

Cenni di teoria dei gruppi e campi finiti. Definizione di grafo: grafi diretti, grafi bipartiti, reti. Matrice associata ad un grafo. Sottografi. Isomorfismo di grafi. Grafi Euleriani. Teorema di Eulero. Principali algoritmi di visita. Connettività di grafi. Componenti connesse. Algoritmi per l'individuazione delle componenti. Alberi e grafi pesati. Algoritmi di Kruskal e Prim. Planarita', formula di Eulero e teorema di Kuratowski. Grafi di Cayley. Gruppo di automorfismo di un grafo.

Cenni di teoria dei gruppi e dei campi finiti. Introduzione alla teoria dei grafi.

Lezioni frontali.

I testi verranno comunicati all'inizio delle lezioni.

Essere in grado di distinguere grafi non isomorfi e di risolvere problemi semplici relativi ai problemi di visita, alla connettività, alla planarita'.

INIZIO 25 Settembre 2012
TERMINE 6 Novembre 2012

Martedì ore 11.30--13.30
Giovedì ore 9.30-11.30

bisettimanale.

Perugia