ALGEBRA LINEARE E MATEMATICA DISCRETA Il corso rappresenta uno degli insegnamenti di base dell’area matematica e ha l’obiettivo di fornire i concetti e gli strumenti fondamentali dell’algebra lineare e della matematica…
Scheda dell'insegnamento
Obiettivi formativi
ALGEBRA LINEARE E MATEMATICA DISCRETA
Il corso rappresenta uno degli insegnamenti di base dell’area matematica e ha l’obiettivo di fornire i concetti e gli strumenti fondamentali dell’algebra lineare e della matematica discreta.
Conoscenza e capacità di comprensione (Descrittore di Dublino 1)
Lo/La studente/studentessa acquisirà conoscenze relative a:
- spazi vettoriali e applicazioni lineari;
- teoria delle matrici e sistemi lineari;
- autovalori e autovettori;
- elementi di teoria dei numeri;
- teoria degli insiemi e logica matematica;
- principi fondamentali del calcolo combinatorio.
Capacità di applicare conoscenza e comprensione (Descrittore di Dublino 2)
Lo/La studente/studentessa sarà in grado di:
- risolvere sistemi lineari mediante metodi matriciali;
- utilizzare matrici e applicazioni lineari nella modellazione di problemi;
- applicare tecniche di diagonalizzazione;
- utilizzare strumenti di logica e combinatoria per la risoluzione di problemi discreti;
- formalizzare e sviluppare dimostrazioni matematiche elementari.
Autonomia di giudizio (Descrittore di Dublino 3)
Lo/La studente/studentessa svilupperà la capacità di selezionare metodi matematici appropriati per l’analisi e la risoluzione di problemi.
Abilità comunicative (Descrittore di Dublino 4)
Lo/La studente/studentessa acquisirà la capacità di esporre in modo rigoroso e con linguaggio matematico appropriato procedimenti, definizioni e dimostrazioni.
Capacità di apprendimento (Descrittore di Dublino 5)
Lo/La studente/studentessa maturerà competenze utili per affrontare autonomamente insegnamenti successivi dell’area matematica, informatica e dell’elaborazione numerica.
ALGEBRA LINEARE E MATEMATICA DISCRETA
Il corso rappresenta uno degli insegnamenti di base dell’area matematica e ha l’obiettivo di fornire i concetti e gli strumenti fondamentali dell’algebra lineare e della matematica discreta.
Conoscenza e capacità di comprensione (Descrittore di Dublino 1)
Lo/La studente/studentessa acquisirà conoscenze relative a:
- spazi vettoriali e applicazioni lineari;
- teoria delle matrici e sistemi lineari;
- autovalori e autovettori;
- elementi di teoria dei numeri;
- teoria degli insiemi e logica matematica;
- principi fondamentali del calcolo combinatorio.
Capacità di applicare conoscenza e comprensione (Descrittore di Dublino 2)
Lo/La studente/studentessa sarà in grado di:
- risolvere sistemi lineari mediante metodi matriciali;
- utilizzare matrici e applicazioni lineari nella modellazione di problemi;
- applicare tecniche di diagonalizzazione;
- utilizzare strumenti di logica e combinatoria per la risoluzione di problemi discreti;
- formalizzare e sviluppare dimostrazioni matematiche elementari.
Autonomia di giudizio (Descrittore di Dublino 3)
Lo/La studente/studentessa svilupperà la capacità di selezionare metodi matematici appropriati per l’analisi e la risoluzione di problemi.
Abilità comunicative (Descrittore di Dublino 4)
Lo/La studente/studentessa acquisirà la capacità di esporre in modo rigoroso e con linguaggio matematico appropriato procedimenti, definizioni e dimostrazioni.
Capacità di apprendimento (Descrittore di Dublino 5)
Lo/La studente/studentessa maturerà competenze utili per affrontare autonomamente insegnamenti successivi dell’area matematica, informatica e dell’elaborazione numerica.
Programma
ALGEBRA LINEARE E MATEMATICA DISCRETA
Introduzione. Spazi vettoriali. Applicazioni lineari e matrici. Sistemi lineari. Elementi della teoria dei numeri e metodi di dimostrazione. Teoria degli insiemi. Combinatoria.
LEZIONI (38 ore)
1. Introduzione ed elementi preliminari (4 ore)
- Numeri interi, razionali e reali
- Assiomi di Peano
- Induzione e ricorsività
2. Algebra lineare: spazi vettoriali, applicazioni lineari, matrici e sistemi lineari (20 ore)
- Spazi e sottospazi vettoriali
- Generatori
- Dipendenza e indipendenza lineare
- Basi e dimensione
- Coordinate
- Applicazioni lineari
- Nucleo e immagine
- Matrici e operazioni
- Rango e invertibilità
- Sistemi lineari
- Metodo di Gauss e Gauss-Jordan
- Determinanti
- Teorema di Rouché-Capelli
- Teorema di Cramer
- Autovalori e autovettori
- Diagonalizzazione
3. Elementi della teoria dei numeri e metodi di dimostrazione (2 ore)
- Metodo diretto
- Controesempi
- Contraddizione
- Contrapposizione
4. Teoria degli insiemi e logica (6 ore)
- Operazioni tra insiemi
- Relazioni
- Elementi di logica matematica
5. Combinatoria e numeri complessi (6 ore)
- Permutazioni
- Combinazioni
- Disposizioni
- Numeri complessi
ESERCITAZIONI (18 ore)
Algebra lineare (10 ore)
- Sistemi lineari
- Calcolo matriciale
- Spazi e sottospazi vettoriali
- Indipendenza lineare
- Applicazioni lineari
- Diagonalizzazione
Elementi della teoria dei numeri (2 ore)
- Tecniche di dimostrazione
Teoria degli insiemi (3 ore)
- Relazioni e logica
Combinatoria (3 ore)
- Esercizi di calcolo combinatorio
ALGEBRA LINEARE E MATEMATICA DISCRETA
Introduzione. Spazi vettoriali. Applicazioni lineari e matrici. Sistemi lineari. Elementi della teoria dei numeri e metodi di dimostrazione. Teoria degli insiemi. Combinatoria.
- Introduzione: Numeri interi, razionali e reali. Induzione e ricorsività. Assiomi di Peano.
- Spazi vettoriali: Spazi e sottospazi vettoriali. Generatori. Dipendenza e indipendenza lineare. Basi e dimensione. Coordinate. Teorema della dimensione. Teorema di estensione della base. Spazi vettoriali di polinomi.
- Applicazioni lineari e matrici: Applicazioni lineari. Nucleo e immagine di un’applicazione lineare. Applicazioni lineari iniettive, suriettive e biiettive. Operazioni tra matrici e loro proprietà. Matrici triangolari e diagonali. Trasposta di una matrice. Rappresentazione di applicazioni lineari tramite matrici. Rango di una matrice e matrici invertibili.
- Sistemi lineari: Metodo di eliminazione di Gauss. Determinante di una matrice quadrata e condizioni di invertibilità. Teorema di Binet. Risoluzione di sistemi lineari con il metodo di eliminazione di Gauss-Jordan. Teorema di Rouché-Capelli. Teorema degli orlati. Teorema di Cramer. Autovettori ed autovalori. Diagonalizzazione di matrici.
- Elementi della teoria dei numeri e metodi di dimostrazione: Metodo diretto e controesempi. Metodo indiretto. Contraddizione e contrapposizione.
- Teoria degli insiemi: Definizioni di base e dimostrazione. Operazioni e relazioni su insiemi. Elementi di logica.
- Combinatoria: Permutazioni e combinazioni (con e senza ripetizione). Principio di inclusione-esclusione. Relazioni di ricorrenza.
Modalità d'esame
ALGEBRA LINEARE E MATEMATICA DISCRETA
Metodi di valutazione dell’apprendimento
L’esame consiste in una prova scritta e in una prova orale.
La prova scritta, della durata di 2 ore, comprende quattro esercizi relativi agli argomenti del corso e finalizzati alla verifica delle capacità applicative acquisite dallo studente. Gli esercizi richiedono lo svolgimento completo dei procedimenti risolutivi.
La prova orale, della durata massima di circa 30 minuti, consiste nella discussione di due o tre argomenti del programma e mira a verificare la comprensione teorica, la correttezza del linguaggio matematico e la capacità di argomentazione.
Durante la prova scritta non è consentito l’uso di formulari o dispositivi elettronici.
Gli esiti della prova scritta vengono comunicati tramite i canali istituzionali del corso.
Le modalità d’esame saranno adeguate alle esigenze degli studenti e delle studentesse con disabilità o DSA secondo la normativa vigente.
Criteri di valutazione dell’apprendimento
La prova scritta valuta:
- capacità di applicare metodi e strumenti dell’algebra lineare;
- correttezza dei procedimenti;
- capacità di formalizzazione matematica.
La prova orale valuta:
- conoscenza teorica degli argomenti;
- chiarezza espositiva;
- utilizzo corretto del linguaggio matematico;
- capacità di collegamento tra i diversi argomenti del corso.
Criteri di misurazione dell’apprendimento e attribuzione del voto finale
La prova scritta è valutata in trentesimi. L’accesso alla prova orale è consentito con una valutazione minima di 18/30.
Il voto finale, espresso in trentesimi, tiene conto dell’esito complessivo delle due prove e del livello di autonomia e maturità mostrato durante il colloquio orale.
Appelli d’esame
Gli appelli d’esame sono pubblicati sul portale istituzionale del Corso di Studio.
ALGEBRA LINEARE E MATEMATICA DISCRETA
Metodi di valutazione dell’apprendimento
L’esame consiste in una prova scritta e in una prova orale. La prova scritta, della durata di 2h è costituita da quattro esercizi riguardanti il programma del corso. La prova orale, della durata di al più mezz’ora, si articola nell’esposizione (orale e con l’ausilio anche della forma scritta) da parte dello studente in relazione a due/tre specifiche domande proposte dal docente e riguardanti argomenti del programma.
Criteri di valutazione dell’apprendimento
La prova scritta mira a valutare il livello di conseguimento delle competenze specifiche fornite dal corso. Il superamento consente l’accesso alla prova orale. La prova orale intende verificare se è stato acquisito il corretto corredo di linguaggio matematico, la capacità di analisi critica e di giudizio, valutando anche il livello di conoscenza dei contenuti metodologici del corso. L’esito della prova orale viene valutato sulla base della chiarezza, correttezza e completezza dell’esposizione circa gli argomenti di discussione proposti.
Criteri di misurazione dell’apprendimento e attribuzione del voto finale
L’esito della prova scritta è espresso in trentesimi e si ottiene sommando i punteggi ottenuti nello svolgimento dei singoli esercizi che la compongono. Può sostenere la prova orale chi ottiene almeno 18/30 alla prova scritta. Il voto finale è assegnato al termine del colloquio che costituisce la prova orale ed è espresso in trentesimi.
Le modalità d'esame saranno inoltre adeguate alle particolari esigenze degli/delle studenti/studentesse con disabilità certificate ai sensi delle leggi 104/92 e 118/71 o con Disturbo specifico di apprendimento (DSA) certificato ai sensi della legge 170/2010), facendo riferimento alle indicazioni fornite dalla Delegata alle attività concernenti l’integrazione degli Studenti con disabilità e con disturbi specifici di apprendimento nell’Ateneo.
Testi di riferimento
ALGEBRA LINEARE E MATEMATICA DISCRETA
S. Abeasis “Elementi di algebra lineare e geometria”, Zanichelli Editore.
E. Schlesinger "Algebra lineare e geometria", Zanichelli Editore.
M. Abate “Algebra lineare”, McGraw-Hill Italia.
A. Facchini “Algebra e matematica discreta”, Zanichelli Editore.
M. G. Bianchi, A. Gillio “Introduzione alla matematica discreta”, McGraw-Hill Italia.
Susanna S. Epp “Discrete Mathematics with Applications”, DePaul University Press.
ALGEBRA LINEARE E MATEMATICA DISCRETA
S. Abeasis “Elementi di algebra lineare e geometria”, Zanichelli Editore.
E. Schlesinger "Algebra lineare e geometria", Zanichelli Editore.
M. Abate “Algebra lineare”, McGraw-Hill Italia.
A. Facchini “Algebra e matematica discreta”, Zanichelli Editore.
M. G. Bianchi, A. Gillio “Introduzione alla matematica discreta”, McGraw-Hill Italia.
Susanna S. Epp “Discrete Mathematics with Applications”, DePaul University Press.
Codice insegnamento 27006255