Unit DISCRETE MATHEMATICS
- Course
- Computer science and electronic engineering
- Study-unit Code
- 70A00086
- Curriculum
- Ingegneria informatica
- Teacher
- Luciano Stramaccia
- Teachers
-
- Luciano Stramaccia
- Hours
- 54 ore - Luciano Stramaccia
- CFU
- 6
- Course Regulation
- Coorte 2018
- Offered
- 2018/19
- Learning activities
- Base
- Area
- Matematica, informatica e statistica
- Sector
- MAT/03
- Type of study-unit
- Obbligatorio (Required)
- Type of learning activities
- Attività formativa monodisciplinare
- Language of instruction
- Italian
- Contents
- Autovettori e autovalori di una applicazione lineare e di una matrice. Polinomio caratteristico. Diagonalizzazione. Triangolazione. Prodotti scalari. Coefficienti di Fourier e ortogonalizzazione di Gram Schmidt. Prodotti Hermitiani ed estensione al caso complesso. Basi a ventaglio e matrici triangolabili. Applicazioni unitarie e simmetriche. Diagonalizzazione delle matrici unitarie e simmetriche. Forme lineari. Forme bilineari. Forme quadratiche, riduzione a forma canonica. Gruppi di permutazioni e teorema di Cayley. Gruppi ciclici. Laterali e teorema di Lagrange. Aritmetica modulare. Gruppo quoziente e teoremi di omomorfismo. Divisori dello zero. Domini di integrità. Il campo delle classi di resto modulo p. Campi di Galois. Caratteristica e ordine. Sottocampo fondamentale. Caratterizzazione dei campi finiti. Il gruppo moltiplicativo di un campo finito. Teorema di Wilson. Proprietà varie di un campo finito. Elementi di Teoria dei Grafi. Cardinalità e calcolo combinatorio.
- Reference texts
- A. BASILE - L. STRAMACCIA, ALGEBRA LINEARE E GEOMETRIA, Vol. 2 , Ed. C.O.M 2015
- Educational objectives
- Conoscenza degli strumenti fondamentali e delle strutture dell'Algebra astratta, nonchè degli strumenti dell'Algebra Lineare avanzata al fine di acquisire le capacità di risoluzione dei problemi connessi ed applicati alle varie situazioni curricolari. Render gli studenti autonomi difronte alla necessità di acquisire ulteriori conoscenze algebriche non previste dal presente programma.
- Prerequisites
- Superamento del corso GEOMETRIA ed ALGEBRA
- Teaching methods
- Lezioni frontali : ogni argomento verrà corredato da esercizi mirati al fine di assicurare la completa comprensione degli strumenti teorici forniti.
Saranno anche assegnati dei problemi da svolgere singolarmente ed in gruppo, che poi saranno discussi in classe. - Other information
- Il titolare del Corso svolge di norma delle ore aggiuntive di esercitazione e ripasso su richiesta degli studenti, con orario variabile.
Tre ore settimanali ufficiali per il ricevimento studenti - Learning verification modality
- written and oral exam
- Extended program
- ALGEBRA LINEARE 2. Triangolazione di matrici. Prodotti scalari ed Hermitiani. Ortonormalizzazione.
Matrici simmetriche ed ortogonali. Forme quadratiche. Riduzione a forma canonica.
GRAFI. Introduzione alla teoria dei grafi. Grafi semplici, multigrafi, pseuduografi, grafi orientati.
Handshaking lemma. Grafi semplici notevoli. Grafi bipartiti. Rappresentazione attraverso matrici.
Isomorfismi. Grafi semplici notevoli: grafi completi, cicli, ipercubi, grafo di Petersen. Grafi bipartiti. Rappresentazione
attraverso matrici. Isomorfismi. Connettivit. Cammini e circuiti di Eulero. Cammini e circuiti
di Hamilton. Grafi planari, Teorema di Eulero sui grafi. Teorema di Kuratowski. Colorazione dei grafi.
Laplaciano di un grafo. Autovalori e autovettori del Laplaciano e relative propriet.
ALGEBRA.
Strutture algebriche: gruppi, anelli, campi. Gruppi di permutazioni e calcolo combinatorio. Binomio di
Newton e coe cienti binomiali. Gruppo delle classi di resto modulo n e aritmetica modulare. Gruppi ciclici.
Gruppi quoziente. Campi finiti e campi di Galois.