E N G E N H A R I A  A E R O E S P A C I A L
O Curso

Matriz Curricular

Projetos de Pesquisa

Docentes

Eventos & Links


Universidade Federal do ABC

Centro de Engenharia,
Modelagem e Ciências Sociais Aplicadas


BC1422
Análise Combinatória

T P I = 4 0 4

Ementa

Noções básicas de teoria dos grafos (para permitir a aplicação das técnicas de análise combinatória à teoria dos grafos ao longo da disciplina. Técnicas básicas de contagem: princípios aditivo e multiplicativo, permutações e combinações. Funções geradoras. Princípio de inclusão e exclusão. Relações de recorrência. Princípio da casa dos pombos.

Bibliografia Básica

STANTON, D.; WHITE, D. Constructive Combinatorics

Bibliografia Complementar

FLAJOLET, P.; SEDGEWICK, R. Analytic Combinatorics

Tipo

Livre