Aulas

Esta págica contém as aulas ministradas e notas de aulas, quando disponíveis.

Tópico 01 - Elementos fundamentais da análise combinatória

23 Set

Introdução ao curso: Slides

25 Set

Elementos básicos de contagem: Regras do produto, soma, subtração, divisão; Coeficientes Binomiais

30 Set

Permutações e combinações: Teorema Binomial; Permutações, combinações

2 Out

Técnicas avançadas de contagem: Permutações e combinações com repetição; Distribuição de objetos em caixas

7 Out

Técnicas avançadas de contagem: Distribuição de objetos em caixas

Princípio da Casa dos Pombos

9 Out

Técnicas avançadas de contagem: Relações de recorrência; Princípio da Inclusão-Exclusão

Tópico 02 - Probabilidade Discreta

14 Out

Probabilidade: Definição de Laplace; Probabilidade Condicional; Independência

16 Out

Teorema de Bayes

Conceito de Esperança

21 Out

Revisão

23 Out

Prova 1

28 Out

Sem aula (recesso escolar)

Tópico 03 - Crescimento de Funções

30 Out

Crescimento de Funções: Notação Big-Oh; Combinações de funções

04 Nov

Crescimento de Funções: Notação Big-Omega, Big-Theta

Tópico 04 - Relações

06 Nov

Relações: Relações binárias; Funções são relações; Relações de um conj. em si próprio; Propriedades de Relações

11 Nov

Relações: Composição de relações; Fechos

13 Nov

Relações: Relações de equivalência; Classes de equivalência

18 Nov

Relações: Ordens parciais; Indução

20 Nov

Sem aula (recesso escolar)

25, 27 Nov

Introdução a Alloy

2 Dez

Revisão

4 Dez

Prova 2

Tópico 05 - Grafos

9 Dez

Grafos: Grafos, Nomenclatura, Resultados sobre número de arestas e vértices

11 Dez

Sem aula

16 Dez

Grafos: Percorrendo grafos, grafos conexos, árvores

18 Dez

Sem aula

23 Dez-1 Jan

Sem aula (recesso escolar)

6, 8 Jan

Grafos: grafo regular, ciclos, grafo bipartigo, distância, uma propriedade extremal, raio e diâmetro, planaridade e cores

13 Jan

Revisão

15 Jan

Prova 3

20 Jan

Prova substitutiva

22 Jan

Grafos em Alloy

27 Jan

Exame Especial