2. Docenti
  3. Didattica

MATEMATICA DISCRETA

SERAFINA LAPENTA MATEMATICA DISCRETA

0512100040
DIPARTIMENTO DI INFORMATICA
CORSO DI LAUREA
INFORMATICA
2024/2025

OBBLIGATORIO
ANNO CORSO 1
ANNO ORDINAMENTO 2017
PRIMO SEMESTRE
CFUOREATTIVITÀ
648LEZIONE
324ESERCITAZIONE


SERAFINA LAPENTA T Curriculum
Obiettivi
OBIETTIVO GENERALE:
IL CORSO HA L’OBIETTIVO DI FORNIRE LE NOZIONI DI BASE DELLE STRUTTURE DISCRETE.

CONOSCENZA E CAPACITÀ DI COMPRENSIONE:
IL CORSO INTENDE FORNIRE LE NOZIONI DI BASE DELLE STRUTTURE DISCRETE, IN MODO CONCISO E ADATTO ALLE APPLICAZIONI, ABITUANDO LO STUDENTE A FORMALIZZARE CORRETTAMENTE I PROBLEMI ED A RAGIONARE IN MODO RIGOROSO.

CAPACITÀ DI APPLICARE CONOSCENZA E COMPRENSIONE:
OBIETTIVO DEL CORSO È ANCHE QUELLO DI RENDERE LO STUDENTE CAPACE DI RISOLVERE SEMPLICI PROBLEMI ED ESERCIZI APPLICANDO LE CONOSCENZE TEORICHE ACQUISITE. IN PARTICOLARE, LO STUDENTE DOVRÀ ESSERE IN GRADO DI:
-EFFETTUARE OPERAZIONI SU INSIEMI E SU MATRICI,
-INDIVIDUARE CORRISPONDENZE, APPLICAZIONI, ORDINAMENTI E RETICOLI, RELAZIONI DI EQUIVALENZA, PARTIZIONI, STRUTTURE ALGEBRICHE E SOTTOSTRUTTURE,
-UTILIZZARE L'ALGORITMO EUCLIDEO E IL PRINCIPIO DI INDUZIONE,
-RISOLVERE SISTEMI DI EQUAZIONI LINEARI E CONGRUENZIALI,
-DETERMINARE BASI E DIMENSIONE DI UNO SPAZIO VETTORIALE.

AUTONOMIA DI GIUDIZIO:
LO STUDENTE SARÀ IN GRADO DI VALUTARE DIMOSTRARE O CONFUTARE SEMPLICI ASSERZIONI SUGLI ARGOMENTI DEL CORSO. SARÀ IN GRADO DI PRODURRE AUTONOMAMENTE ESEMPI RELATIVI AGLI ARGOMENTI TRATTATI.

ABILITÀ COMUNICATIVE:
LO STUDENTE SARÀ IN GRADO DI USARE UN LINGUAGGIO MATEMATICO FORMALE PER DESCRIVERE I PRINCIPALI CONCETTI VISTI DURANTE IL CORSO.

CAPACITÀ DI APPRENDIMENTO:
LO STUDENTE SARÀ IN GRADO DI:
- RISOLVERE PROBLEMI RELATIVI AGLI ARGOMENTI TRATTATI E PRODURRE ESEMPI;
- COMPRENDERE ED UTILIZZARE UN LINGUAGGIO MATEMATICO FORMALE;
- CAPIRE ED ANALIZZARE LA STRUTTURA DI UNA DIMOSTRAZIONE MATEMATICA.
Prerequisiti
È RICHIESTA LA CONOSCENZA DEGLI ARGOMENTI DI BASE DI MATEMATICA TRATTATI NEI CORSI DI SCUOLA MEDIA SUPERIORE.
Contenuti
GLI ARGOMENTI DEL CORSO SONO RAGGRUPPATI IN 12 UNITÀ, A CIASCUNA DELLE QUALI SARANNO DEDICATE CIRCA 6 ORE DI LEZIONE E/O ESERCITAZIONE.

1. INSIEMI. OPERAZIONI SUGLI INSIEMI: UNIONE, INTERSEZIONE, DIFFERENZA, DIFFERENZA SIMMETRICA, PRODOTTO CARTESIANO. INSIEME DELLE PARTI DI UN INSIEME. PARTIZIONI DI UN INSIEME.

2. CORRISPONDENZE E APPLICAZIONI. IMMAGINI E CONTROIMMAGINI. APPLICAZIONI INIETTIVE, SURIETTIVE, BIETTIVE. APPLICAZIONI COMPOSTE. INVERSA DI UNA APPLICAZIONE BIETTIVA.

3. MATRICI REALI. OPERAZIONI SULLE MATRICI: SOMMA, PRODOTTO PER UNO SCALARE, PRODOTTO RIGHE PER COLONNE, POTENZE. MATRICE TRASPOSTA. MATRICI A SCALA E MATRICI EQUIVALENTI. MATRICI TRIANGOLARI. MATRICI INVERTIBILI. DETERMINANTE DI UNA MATRICE QUADRATA E SUE PROPRIETÀ NOTEVOLI. TEOREMA DI BINET. CALCOLO DELLA MATRICE INVERSA DI UNA MATRICE INVERTIBILE. SOTTOMATRICI E MINORI DI UNA MATRICE. RANGO DI UNA MATRICE. TEOREMA DEGLI ORLATI.

4. RELAZIONI DI EQUIVALENZA. CLASSI DI EQUIVALENZA. INSIEME QUOZIENTE. TEOREMA FONDAMENTALE.

5. NUMERI NATURALI E NUMERI INTERI. IL PRINCIPIO DI INDUZIONE. DIVISIBILITÀ. LA DIVISIONE EUCLIDEA. RAPPRESENTAZIONE DEI NUMERI NATURALI IN BASE FISSATA. NUMERI PRIMI. TEOREMA FONDAMENTALE DELL'ARITMETICA. TEOREMA DI EUCLIDE SULL'ESISTENZA DI INFINITI NUMERI PRIMI. IL MASSIMO COMUNE DIVISORE E IL MINIMO COMUNE MULTIPLO. L'ALGORITMO EUCLIDEO DELLE DIVISIONI SUCCESSIVE. IL TEOREMA DI BÉZOUT. CONGRUENZE TRA INTERI. EQUAZIONI CONGRUENZIALI LINEARI. IL TEOREMA CINESE DEL RESTO.

6. ELEMENTI DI CALCOLO COMBINATORIO. IL PRINCIPIO DI ADDIZIONE. IL PRINCIPIO DI INCLUSIONE-ESCLUSIONE. IL PRINCIPIO DI MOLTIPLICAZIONE. FATTORIALE DI UN NUMERO NATURALE. COEFFICIENTI BINOMIALI. DISPOSIZIONI. DISPOSIZIONI CON RIPETIZIONI. PERMUTAZIONI. PERMUTAZIONI CON RIPETIZIONI. COMBINAZIONI.

7. RELAZIONI D'ORDINE. ELEMENTI MINIMALI E MASSIMALI. MINIMO E MASSIMO. MINORANTI E MAGGIORANTI. ESTREMO INFERIORE ED ESTREMO SUPERIORE. DIAGRAMMI DI HASSE. INSIEMI TOTALMENTE ORDINATI. INSIEMI BENE ORDINATI. RETICOLI. IL RETICOLO DELLE PARTI DI UN INSIEME. IL RETICOLO DEI NUMERI NATURALI. SOTTORETICOLI.

8. STRUTTURE ALGEBRICHE. OPERAZIONI INTERNE IN UN INSIEME. TAVOLA DI MOLTIPLICAZIONE. SOTTOINSIEMI STABILI E OPERAZIONE INDOTTA. OPERAZIONI ASSOCIATIVE. OPERAZIONI COMMUTATIVE. ELEMENTO NEUTRO. ELEMENTI INVERTIBILI. OMOMORFISMI. GENERALITÀ SU SEMIGRUPPI, MONOIDI, GRUPPI. IL GRUPPO DEGLI ELEMENTI INVERTIBILI DI UN MONOIDE. ARITMETICA MODULO M. GENERALITÀ SU ANELLI, DOMINI DI INTEGRITÀ, CAMPI.

9. SISTEMI DI EQUAZIONI LINEARI. GENERALITÀ E METODI DI RISOLUZIONE DI CRAMER E DI GAUSS-JORDAN. TEOREMA DI ROUCHÉ-CAPELLI.

10. SPAZI VETTORIALI. SOTTOSPAZI E GENERATORI. DIPENDENZA LINEARE, BASI E DIMENSIONE. APPLICAZIONI LINEARI. NUCLEO E IMMAGINE, E LORO DIMENSIONE.

11. DIAGONALIZZAZIONE DI UNA MATRICE QUADRATA. AUTOVALORI E AUTOVETTORI DI UNA MATRICE QUADRATA. AUTOSPAZI. MATRICI SIMILI. MATRICI DIAGONALIZZABILI.

12. ELEMENTI DI GEOMETRIA ANALITICA NEL PIANO E NELLO SPAZIO. VETTORI APPLICATI E OPERAZIONI. RIFERIMENTI AFFINI. EQUAZIONI PARAMETRICHE E CARTESIANE DELLA RETTA NEL PIANO E NELLO SPAZIO. EQUAZIONI PARAMETRICHE E CARTESIANE DEL PIANO NELLO SPAZIO. CONDIZIONI DI PARALLELISMO E DI INCIDENZA
Metodi Didattici
L'INSEGNAMENTO PREVEDE 6 CFU (CORRISPONDENTI A 48 ORE) DI LEZIONI DI CARATTERE TEORICO FINALIZZATE ALL’APPRENDIMENTO DELLE NOZIONI DI BASE OGGETTO DEL CORSO E DELLE VARIE TECNICHE DIMOSTRATIVE UTILIZZATE, E 3 CFU (24 ORE) DI LEZIONI DI TIPO ESERCITATIVO IN CUI SI ILLUSTRERÀ IN CHE MODO LE CONOSCENZE TEORICHE ACQUISITE POSSANO ESSERE UTILIZZATE AL FINE DI RISOLVERE SEMPLICI PROBLEMI.


Verifica dell'apprendimento
L’ESAME SI COMPONE DI UNA PROVA SCRITTA ED UNA PROVA ORALE.
OGNI PROVA SCRITTA È COMPOSTA DA UN NUMERO VARIABILE DI 4-6 ESERCIZI PER UN TOTALE DI 30 PUNTI. SI VIENE AMMESSI ALLA PROVA ORALE SUPERANDO LA PROVA SCRITTA CON UNA VALUTAZIONE MAGGIORE O UGUALE A 15/30.
L’ESAME ORALE VERTE SU TUTTI GLI ARGOMENTI TRATTATI DURANTE IL CORSO. LO STUDENTE DEVE DIMOSTRARE IN PRIMIS DI CONOSCERE I CONCETTI (DEFINIZIONI) TRATTATI DURANTE IL CORSO E DI AVERLI COMPRESI, MOSTRANDO DI SAPERE COSTRUIRE ESEMPI IN MANIERA INDIPENDENTE. IN SEGUITO, LE DOMANDE SARANNO VOLTE A CAPIRE SE LO STUDENTE SA USARE QUEI CONCETTI E DEFINIZIONI E NE CONOSCE LE PROPRIETÀ FONDAMENTALI VISTE DURANTE IL CORSO (APPLICAZIONE DELLE DEFINIZIONI E DEI TEOREMI NELLA RISOLUZIONE DI PROBLEMI, DIMOSTRAZIONE DEI TEOREMI).
LA VALUTAZIONE FINALE È ESPRESSA IN TRENTESIMI.
LA SUFFICIENZA ALLA PROVA ORALE (18/30) È GARANTITA ALLO STUDENTE CHE DIMOSTRA DI CONOSCERE I CONCETTI FONDAMENTALI (DEFINIZIONI) E DI AVERLI COMPRESI ATTRAVERSO LA COSTRUZIONE DI ESEMPI.

IL VOTO MASSIMO 30/30 POTRÀ ESSERE ATTRIBUITO AGLI STUDENTI CHE DIMOSTRINO UNA CONOSCENZA COMPLETA ED APPROFONDITA DI TUTTI GLI ARGOMENTI TRATTATI NEL CORSO. LA LODE PUÒ ESSERE ATTRIBUITA A QUEGLI STUDENTI CHE DIMOSTRINO DI ESSERE IN GRADO DI APPLICARE AUTONOMAMENTE CONOSCENZE E COMPETENZE ACQUISITE ANCHE IN CONTESTI DIVERSI DA QUELLI PROPOSTI A LEZIONE E DI SAPERE DIMOSTRARE IN MANIERA FORMALMENTE CORRETTA I TEOREMI VISTI A LEZIONE.
Testi
C. DELIZIA, P. LONGOBARDI, M. MAJ AND C. NICOTERA, MATEMATICA DISCRETA, MCGRAW-HILL, 2009
Altre Informazioni
ULTERIORI INFORMAZIONI POSSONO ESSERE CONSULTATE SUL SITO WEB DEI DOCENTI DI CIASCUNA CLASSE.
Orari Lezioni

  BETA VERSION Fonte dati ESSE3 [Ultima Sincronizzazione: 2024-11-18]