Laboratorio: Combinatorica

Oggetto:

Laboratorio: Combinatorica

Oggetto:

Anno accademico 2007/2008

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

SSD dell'attività didattica

MAT/02 - algebra

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 didattico

Argomento	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

Descrizione

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 laboratorio

Nel 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: