Curriculum
Canali
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 CattaneoMatematica discreta e applicazioni
Zanichelli 2008
Bibliografia Di Riferimento
Nicholson Algebra lineare McGraw-Hill 2001Modalità Frequenza
frequenza consigliataModalità Valutazione
prova scrittaProgramma
• 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
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 CattaneoMatematica discreta e applicazioni
Zanichelli 2008
Modalità Frequenza
frequenza consigliataModalità Valutazione
prova scrittaMutuazione: 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
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 CattaneoMatematica discreta e applicazioni
Zanichelli 2008
Modalità Frequenza
frequenza consigliataModalità Valutazione
prova scrittaMutuazione: 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
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 CattaneoMatematica discreta e applicazioni
Zanichelli 2008
Modalità Frequenza
frequenza consigliataModalità Valutazione
prova scrittaMutuazione: 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.