Informações da Disciplina

 Preparar para impressão 

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria de Graduação


Instituto de Matemática e Estatística
 
Ciência da Computação
 
Disciplina: MAC0536 - Tópicos de Matemática Discreta II
Topics in Discrete Mathematics II

Créditos Aula: 4
Créditos Trabalho: 0
Carga Horária Total: 60 h
Tipo: Semestral
Ativação: 01/01/2019 Desativação:

Objetivos
Expor o aluno com inclinação à matemática e a aspectos teóricos da ciência da computação a tópicos avançados da matemática discreta.
 
 
 
Docente(s) Responsável(eis)
9705920 - Sinai Robins
 
Programa Resumido
Tópicos avançados da matemática discreta.
 
 
 
Programa
O ministrante selecionará os principais tópicos a serem cobertos dentre os seguintes.  Aplicações de funções geradoras, incluindo aplicações a problemas de enumeração.  Tópicos da teoria dos números.  Aspectos combinatórios da geometria e, em particular, politopos e cones.
 
 
 
Avaliação
     
Método
Provas e listas de exercícios.
Critério
Média ponderada das notas de provas e listas de exercícios.
Norma de Recuperação
Não há. A avaliação será baseada em um volume substancial de exercícios ao longo do semestre, que terão o papel de levar ao amadurecimento do aluno na área da disciplina. Não é possível reproduzir algo parecido no processo de recuperação, que tem de ter lugar em um período muito curto.
 
Bibliografia
     
1. L. Babai e P. Frankl, Linear algebra methods in combinatorics, Department of Computer Science, University of Chicago, preliminary version, 1992.

2. M. Beck and S. Robins, Computing the continuous discretely: integer point enumeration in polytopes, 2nd edition, 2015.

3. R.L. Graham, D.E. Knuth e O. Patashnik, Concrete Mathematics, Addison-Wesley, 1989.

4. C. Godsil e G. Royle, Algebraic graph theory.  Graduate Texts in Mathematics, 207. Springer-Verlag, New York, 2001. xx+439  pp. ISBN: 0-387-95241-1; 0-387-95220-9

5. N. Linial, Harmonic analysis and combinatorial applications, notas de aula. Disponível em http://www.cs.huji.ac.il/~nati/

6. T. Tao e V. Vu, Additive combinatorics. Cambridge Studies in Advanced Mathematics, 105. Cambridge University Press, Cambridge, 2006. xviii+512 pp. ISBN: 978-0-521-85386-6;   0-521-85386-9

7. G.M. Ziegler, Lectures on polytopes, Graduate Texts in Mathematics, Springer-Verlag, 1995.

 

Clique para consultar os requisitos para MAC0536

Clique para consultar o oferecimento para MAC0536

Créditos | Fale conosco
© 1999 - 2024 - Superintendência de Tecnologia da Informação/USP