Corsi di Laurea Corsi di Laurea Magistrale Corsi di Laurea Magistrale
a Ciclo Unico
Scuola di Scienze
INFORMATICA
Insegnamento
ALGEBRA E MATEMATICA DISCRETA
SCP4063958, A.A. 2017/18

Informazioni valide per gli studenti immatricolati nell'A.A. 2017/18

Principali informazioni sull'insegnamento
Corso di studio Corso di laurea in
INFORMATICA
SC1167, ordinamento 2011/12, A.A. 2017/18
N0
porta questa
pagina con te
Crediti formativi 12.0
Tipo di valutazione Voto
Denominazione inglese ALGEBRA AND DISCRETE MATHEMATICS
Sito della struttura didattica http://informatica.scienze.unipd.it/2017/laurea
Dipartimento di riferimento Dipartimento di Matematica
Obbligo di frequenza No
Lingua di erogazione ITALIANO
Sede PADOVA
Corso singolo È possibile iscriversi all'insegnamento come corso singolo
Corso a libera scelta È possibile utilizzare l'insegnamento come corso a libera scelta

Docenti
Responsabile GEMMA PARMEGGIANI MAT/02
Altri docenti MICHELANGELO CONFORTI MAT/09

Dettaglio crediti formativi
Tipologia Ambito Disciplinare Settore Scientifico-Disciplinare Crediti
BASE Formazione matematico-fisica MAT/02 6.0
BASE Formazione matematico-fisica MAT/03 4.0
BASE Formazione matematico-fisica MAT/09 2.0

Organizzazione dell'insegnamento
Periodo di erogazione Secondo semestre
Anno di corso I Anno
Modalità di erogazione frontale

Tipo ore Crediti Ore di
didattica
assistita
Ore Studio
Individuale
ESERCITAZIONE 5.0 40 85.0
LEZIONE 7.0 58 117.0

Calendario
Inizio attività didattiche 26/02/2018
Fine attività didattiche 01/06/2018

Commissioni d'esame
Commissione Dal Al Membri
4 a.a 2017/2018 01/10/2017 28/02/2019 PARMEGGIANI GEMMA (Presidente)
BAZZONI SILVANA (Membro Effettivo)
CARNOVALE GIOVANNA (Membro Effettivo)
CONFORTI MICHELANGELO (Membro Effettivo)
COSTANTINI MAURO (Membro Effettivo)
LUCCHINI ANDREA (Membro Effettivo)

Syllabus
Prerequisiti: Abilità analitiche (abilità di ragionamento logico); conoscenze e abilità come specificato nel Syllabus della pagina del Corso di laurea in informatica. In particolare:
-strutture numeriche (numeri naturali, numeri primi, frazioni numeriche, numeri razionali, elementi dei numeri reali, disuguaglianze, valore assoluto, potenze, radici);
-algebra elementare (calcolo letterale, polinomi e operazioni fra polinomi, identità, equazioni di primo e secondo grado, sistemi lineari);
-insiemi e funzioni (linguaggi degli insiemi, nozione di funzione, grafici di funzioni notevoli, concetto di condizione sufficiente, necessaria);
-geometria (geometria euclidea piana, angoli, radianti, aree e figure simili, nozione di luogo geometrico, proprietà dei triangoli, dei parallelogrammi, dei cerchi, simmetrie, similitudini e trasformazioni nel piano, coordinate cartesiane ed equazioni di semplici luoghi geometrici, elementi di trigonometria, elementi di geometria euclidea nello spazio, volumi).
Conoscenze e abilita' da acquisire: Obiettivo del corso è quello di permettere allo studente di sviluppare le proprie capacità analitiche e di acquisire alcune conoscenze di base riguardanti l'algebra, la geometria e la matematica discreta.
Modalita' di esame: Esame scritto.
Criteri di valutazione: Lo scritto prevede domande ed esercizi volti a valutare il livello di apprendimento delle nozioni impartite durante il corso e la capacità di elaborarle ed applicarle.
Contenuti: Massimo comun divisore e algoritmo di Euclide; anelli di classi resto. Richiami sui polinomi: divisione, zeri, fattorizzazione in irriducibili (sui reali e sui complessi). Equazioni lineari e matrici: matrici, operazioni sulle matrici, sistemi di equazioni lineari, metodo di eliminazione di Gauss, sistemi omogenei, matrice inversa. Spazi vettoriali, sottospazi, basi. Funzioni lineari, nucleo e immagine. Autovalori, autovettori e diagonalizzazione di matrici. Prodotti scalari, ortogonalità e procedimento di Gram-Schmidt. Cenni a forme quadratiche.

Teoria dei grafi: introduzione ai grafi e nozioni di base, connettività, cammini, tagli, alberi, grafi planari, cicli euleriani e circuiti hamiltoniani.
Enumerazione: permutazioni e combinazioni semplici, permutazioni e combinazioni con ripetizione, distribuzioni, identità binomiali e triangolo di Pascal, relazioni di ricorrenza.
Attivita' di apprendimento previste e metodologie di insegnamento: Lezioni frontali ed esercitazioni.
Eventuali indicazioni sui materiali di studio: Materiale didattico predisposto da docente.
Testi di riferimento:
  • Marco Abate e Chiara de Fabritiis, Geometria analitica con elementi di algebra lineare. --: McGraw-Hill, --. Cerca nel catalogo
  • Alan Tucker, Applied Combinatorics. --: Wiley and Sons, 2007. Cerca nel catalogo