Jupiterweb

Disciplina

Informações da Disciplina

Preparar para impressão

Júpiter - Sistema de Graduação

Instituto de Matemática e Estatística

Ciência da Computação

Disciplina: MAC0230 - Elementos de Matemática Discreta

Créditos Aula:	4
Créditos Trabalho:	0
Tipo:	Semestral

Objetivos

O aluno encontra hoje, em seu currículo básico, disciplinas com ênfase em aspectos axiomáticos e abstratos. Esta disciplina complementaria essa visão através do estudo de uma coleção específica de problemas elementares motivados por questões que surgem em diversas áreas da matemática, incluindo a teoria de probabilidade elementar e a teoria da computação.

Programa Resumido

Programa

Problemas elementares de enumeração e identidades combinatórias elementares.
Funções geradoras e suas aplicações a problemas de enumeração, ao estudo de identidades combinatórias, ao cálculo de probabilidades e à análise de algoritmos.
Alguns tópicos em teoria elementar dos números.
Um exemplo do método de enumeração de objetos não-rotulados de Pólya.

Avaliação

	Método


	Critério
	Provas, trabalhos e exercícios-programa.

	Norma de Recuperação

Bibliografia

R.L.Graham, D.E. Knuth, O. Patashnik, "CONCRETE MATHEMATICS", Addison-Wesley, 1989.
R.L.Graham, D.E Knuth, O. Patashnik, "MATEMÁTICA CONCRETA", Livros Técnicos e Científicos, Rio de Janeiro, 1995.
A. Bondy, U.S.R. Murty, "GRAPH THEORY WITH APPLICATIONS", Macmillan, London, 1976.

Requisitos

Os Requisitos variam conforme o curso para o qual ela é oferecida.

Clique para consultar o oferecimento para MAC0230.