Suddivisione dell'attività didattica
MEROLA FRANCESCA
Obiettivi
Fornire la conoscenza di argomenti di algebra lineare e geometria utili non solo per studi più approfonditi di matematica, ma anche per le applicazioni in altre discipline. I vari argomenti saranno affrontati con un approccio di tipo concreto, passando dalla trattazione di problemi particolari al caso generale e sollecitando la partecipazione attiva degli studenti per far loro acquisire più facilmente i concetti.Programma
Elementi di teoria degli insiemi. Applicazioni fra insiemi: applicazioni invettive, suriettive, biiettive.Cenni di logica proposizionale, tavole di verità. Relazioni d'equivalenza e d'ordine.
Elementi di calcolo combinatorio. Coefficienti binomiali e teorema binomiale. Permutazioni. I numeri interi: divisibilità, MCD e algoritmo di Euclide, identità di Bézout, congruenze lineari.
Matrici e operazioni fra matrici. Sistemi lineari e loro risoluzione.
Prerequisiti
nessun prerequisitoTesti Adottati
Giulia Maria Piacentini CattaneoMatematica discreta e applicazioni
Zanichelli 2008
Bibliografia Di Riferimento
Nicholson Algebra lineare McGraw-Hill 2001Modalità Frequenza
frequenza consigliataModalità Valutazione
prova scrittaEsempi Domande
studiare le proprietà di una funzione o di una relazionecontare sottoinsiemi con k elementi e particolari proprietà di un insieme con n elementi
SALVITTI DARIO
Obiettivi
Fornire la conoscenza di argomenti di algebra lineare e geometria utili non solo per studi più approfonditi di matematica, ma anche per le applicazioni in altre discipline. I vari argomenti saranno affrontati con un approccio di tipo concreto, passando dalla trattazione di problemi particolari al caso generale e sollecitando la partecipazione attiva degli studenti per far loro acquisire più facilmente i concetti.Programma
• Richiami di teoria degli insiemi. Unione, intersezione, prodotto cartesiano, differenza, differenza simmetrica, complementare. Insieme delle parti di un insieme finito e sua cardinalità. • Elementi di logica: calcolo proposizionale. Operazioni di negazione, congiunzione, disgiunzione, XOR, implicazione logica, doppia implicazione. Tavole di verità. Equivalenza logica. Tautologie e contraddizioni. Cenni sui predicati. Quantificatore universale e esistenziale. • Applicazioni fra insiemi. Dominio, codominio, immagine, controimmagine. Applicazioni iniettive, suriettive, biiettive. Applicazione inversa. Prodotto operatorio fra applicazioni. Identità. L’insieme delle applicazioni fra due insiemi finiti e la sua cardinalità. Permutazioni. • Relazioni. Proprietà riflessiva, simmetrica, antisimmetrica, transitiva: relazione di ordine e di equivalenza. Esempi di relazioni. Insiemi parzialmente ordinati. Relazioni di equivalenza, classi di equivalenza, insieme quoziente. • Combinatoria: disposizioni e combinazioni senza ripetizioni, coefficienti binomiali. Proprietà dei coefficienti binomiali, Sviluppo del binomio. Disposizioni e combinazioni con ripetizioni, triangolo di Tartaglia. Principio di Inclusione-Esclusione. •Prerequisiti
Conoscenza della matematica di base della scuola superiore (in geometria e in algebra) e abilità nell’applicazione dei metodi e delle tecniche di calcolo numerico e letterale di base.Testi Adottati
• G.M. Piacentini Cattaneo, Matematica Discreta, Zanichelli.• Accascina e Monti, Dispense
Modalità Frequenza
La presenza alle lezioni non è obbligatoria ma fortemente raccomandata.Modalità Valutazione
La valutazione degli studenti si basa sui descrittori di Dublino e tiene conto del livello di conoscenza, comprensione ed elaborazione critica degli argomenti trattati nel corso. Gli studenti che dimostrano di aver acquisito i concetti fondamentali e di saperli applicare in contesti semplici otterranno una valutazione sufficiente. I voti medi saranno assegnati a coloro che, oltre a padroneggiare le basi, mostrano capacità di analisi e rielaborazione autonoma di concetti più complessi. I voti più alti sono riservati agli studenti che evidenziano una comprensione approfondita, capacità di sintesi, spirito critico e autonomia nel risolvere problemi anche nuovi o non affrontati esplicitamente durante il corso.Esempi Domande
1) Scrivi la tavola di verità di una proposizione logica composta;2) stabilisci se due proposizioni sono logicamente equivalenti;
3) stabilire se una corrispondenza è una funzione;
4) determinare il grafico di una corrispondenza e, viceversa, ricavare dal grafico le proprietà di una cprrispondenza;
5) stabilire se una relazione gode della proprietà riflessiva simmetrica, antisimmetrica, transitiva;
6) riconoscere una relazione d'ordine parziale o totale;
7) riconoscere una relazione d'equivalenza e determinare le classi di equivalenza di un qualunque elemento;
8) riconoscere se una funzione è iniettiva, suriettiva, biettiva;
9) determinare una inversa a sinistra, una inversa a destra, l'inversa;
10) calcolare il numero di funzioni (iniettive, suriettive) tra due insiemi finiti;
11) calcolare il numero di disposizioni (semplici, con ripetizione), di combinazioni (semplici, con ripetizione), di permutazioni (semplici, con ripetizione) di n oggetti di classe k;
12) risolvere problemi tramite applicazione del calcolo combinatorio.
