Nome da Disciplina
ANÁLISE COMBINATÓRIA E TEORIA DOS GRAFOS
CÓDIGO
22000295
Carga Horária
60 horas
Atividade Complementar
Não
Periodicidade
Semestral
Unidade responsável
CRÉDITOS
4
CARGA HORÁRIA TEÓRICA
4
CARGA HORÁRIA OBRIGATÓRIA
4
FREQUÊNCIA APROVAÇÃO
75%

Ementa

Grafos: Representação,Conectividade, Planaridade, Coloração e Árvores. Análise Combinatória: Princípios da Contagem, Técnicas de Contagem em Permutações e Combinações, Simples e com Repetição. Teorema Binomial.

Objetivos

Objetivo Geral:

Capacitar os alunos com os conceitos teóricos a respeito de grafos e de análise combinatória.

Conteúdo Programático

1. Grafos: definição, representação, terminologia de elementos de grafos.
• Grafos dirigidos, subgrafos, classificações, propriedades, caminhos, circuitos.
• Homomorfismos e isomorfismos de grafos.
• Planaridade.
• Árvores: definição, representação, classificações. Algoritmos de percurso e árvores de pesquisa.
2. Análise Combinatória.
• Princípios: aditivo e multiplicativo, da inclusão e exclusão, da casa dos pombos.
• Permutações e Combinações: simples e com repetição.
• Permutações circulares,
• Números binomiais, funções geradoras.

Bibliografia

Bibliografia Básica:

Turmas Ofertadas

Turma Período Vagas Matriculados Curso / Horários Professores
T1 2019 / 1 46 43 Ciência da Computação (Bacharelado)
Horários
ManhãTardeNoite
QUA10:00 - 10:50
10:50 - 11:40
SEG15:10 - 16:00
16:00 - 16:50
RENATA HAX SANDER REISER
Professor responsável pela turma

Disciplinas Equivalentes

Disciplina Curso
SISTEMAS DISCRETOS II Ciência da Computação (Bacharelado)

Página gerada em 24/06/2019 19:02:43 (consulta levou 0.144911s)