Estruturas Discretas - TIN0109

Obrigatória - 60 horas - 4 créditos
Pré-requisitos: Introdução à Lógica Computacional
Professor Responsável: Kate Cerqueira Revoredo

OBJETIVOS DA DISCIPLINA

Capacitar o aluno a definir os conceitos básicos de conjuntos, combinatória, relações, funções e teoria dos grafos; definir as principais formas de representação de grafos; definir os principais algoritmos para grafos; identificar as principais aplicações para grafos.

EMENTA

Relações Binárias: Conceitos e Propriedades. Aritmética Modular. Noções de Teoria de grafos: isomorfismo, planaridade, coloração, conectividade, propriedades de árvores.

CONTEÚDO PROGRAMÁTICO

METODOLOGIA

A disciplina estará calcada em aulas expositivas de apresentação de conteúdo teórico, com a realização de exercícios ao longo das aulas.

AVALIAÇÃO

São três provas constando dos assuntos ministrados.

BIBLIOGRAFIA