20810518-1 - GEOMETRIA E COMBINATORIA I MODULO

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.

Curriculum

Canali

scheda docente | materiale didattico

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.

Testi Adottati

Giulia Maria Piacentini Cattaneo
Matematica discreta e applicazioni
Zanichelli 2008


Bibliografia Di Riferimento

Nicholson Algebra lineare McGraw-Hill 2001

Modalità Frequenza

frequenza consigliata

Modalità Valutazione

prova scritta

scheda docente | materiale didattico

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. •

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.

Canali

scheda docente | materiale didattico

Mutuazione: 20810518-1 GEOMETRIA E COMBINATORIA I MODULO in Ingegneria Informatica e dell'Intelligenza Artificiale L-8 R CANALE 1 MEROLA FRANCESCA

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.

Testi Adottati

Giulia Maria Piacentini Cattaneo
Matematica discreta e applicazioni
Zanichelli 2008


Modalità Frequenza

frequenza consigliata

Modalità Valutazione

prova scritta

scheda docente | materiale didattico

Mutuazione: 20810518-1 GEOMETRIA E COMBINATORIA I MODULO in Ingegneria Informatica e dell'Intelligenza Artificiale L-8 R CANALE 2 SALVITTI DARIO

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. •

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.

Canali

scheda docente | materiale didattico

Mutuazione: 20810518-1 GEOMETRIA E COMBINATORIA I MODULO in Ingegneria Informatica e dell'Intelligenza Artificiale L-8 R CANALE 1 MEROLA FRANCESCA

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.

Testi Adottati

Giulia Maria Piacentini Cattaneo
Matematica discreta e applicazioni
Zanichelli 2008


Modalità Frequenza

frequenza consigliata

Modalità Valutazione

prova scritta

scheda docente | materiale didattico

Mutuazione: 20810518-1 GEOMETRIA E COMBINATORIA I MODULO in Ingegneria Informatica e dell'Intelligenza Artificiale L-8 R CANALE 2 SALVITTI DARIO

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. •

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.

Canali

scheda docente | materiale didattico

Mutuazione: 20810518-1 GEOMETRIA E COMBINATORIA I MODULO in Ingegneria Informatica e dell'Intelligenza Artificiale L-8 R CANALE 1 MEROLA FRANCESCA

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.

Testi Adottati

Giulia Maria Piacentini Cattaneo
Matematica discreta e applicazioni
Zanichelli 2008


Modalità Frequenza

frequenza consigliata

Modalità Valutazione

prova scritta

scheda docente | materiale didattico

Mutuazione: 20810518-1 GEOMETRIA E COMBINATORIA I MODULO in Ingegneria Informatica e dell'Intelligenza Artificiale L-8 R CANALE 2 SALVITTI DARIO

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. •

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.