- Oggetto:
- Oggetto:
Laboratorio: Combinatorica - a.a. 2008/09
- Oggetto:
Anno accademico 2008/2009
- Codice dell'attività didattica
- M8612
- Docente
- Prof. Daniela Romagnoli (Titolare del corso)
- Corso di studi
- Laurea in Matematica
- Anno
- 1° anno 2° anno 3° anno
- Periodo didattico
- Secondo semestre
- Tipologia
- Altre attività
- Crediti/Valenza
- 3
- SSD dell'attività didattica
- MAT/02 - algebra
- Mutuato da
- 3CFU Ambito F
- Oggetto:
Sommario insegnamento
- Oggetto:
Obiettivi formativi
Essere in grado di manipolare gli strumenti teorici forniti per la risoluzione di problemi enumerativi.- Oggetto:
Programma
Pre-requisiti in ingresso e competenze minime in uscita
Pre-requisiti (in ingresso)
Insegnamenti fornitori
Gli argomenti svolti nell’insegnamento del corso di Algebra 1
Algebra 1
Competenze minime (in uscita)
Insegnamenti fruitori
Calcolo combinatorio.
Alcuni problemi di Eulero.
Funzioni tra insiemi finiti.
Algebra 2, Crittografia e Codici Correttori, Algebra Computazionale,Calcolo delleprobabilità e statistica
Programma, articolazione e carico didatticoArgomento
Ore
Lezione
Totale Ore di Carico Didattico
Il principio di induzione matematica e il metodo delle scelte .Funzioni tra insiemi finiti
Calcolo combinatorio
12
12
Relazioni ricorsive .Numeri di Fibonacci,di Catalan,di Stirling e di Bell
8
8
Funzioni moltiplicative e funzioni intere : la funzione di Eulero,la funzione di Gauss e applicazioni
4
4
Totale
24
24
Testi consigliati e bibliografia
- Oggetto:
- Il materiale didattico presentato a lezione è disponibile, in forma cartacea, presso il Centro Stampa del Dipartimento di Matematica e sul sito del corso http://matematica.campusnet.unito.it/cgi-bin/corsi.pl
I testi base consigliati per il corso sono:
1. D.Romagnoli.Algebra del calcolo combinatorio.Quaderno didattico #2 del Dipartimento di Matematica di Torino.
2. D.Romagnoli.Elementi di Matematica Discreta .Quaderno didattico #23 del Dipartimento di Matematica di Torino.
3. D.Romagnoli, Laboratorio di Combinatorica Dispense per il laboratorioNel laboratorio viene fornita unampia bibliografia di testi contenenti i temi trattati.
- Oggetto:
Note
Modalità di verifica/esame
Lesame consiste nella presentazione di una tesina scritta individuale su temi inerenti il programma o in un seminario.- Oggetto: