Universidade Federal de Pernambuco (UFPE)
Centro de Informática (CIn)
Graduação em Ciência da Computação

Matemática Discreta (IF670)

Descrição:

De que se trata?

Diferentemente de Cálculo que estuda as chamadas estruturas matemáticas contínuas, aqui estudaremos a matemática que envolve apenas estruturas matemáticas discretas e/ou finitas: números inteiros, recorréncias, grafos, árvores. A idéia é prover ferramentas básicas para o projeto e a análise de algoritmos (veja também: Algorithm - Abu Ja'far Mohammed ibn-Musa al-Khwarizmi was an Arab..."), e para isso é preciso saber contar e estimar muito bem.

Importância para o profissional da Informática

Ferramentas básicas para o estudo de algoritmos, termo que tem origem no nome do criador dos primeiros métodos de cáculo baseados em algarismos arábicos: Abu Ja'far Muhammad ibn Musa Al-Khwarizmi. .

Conteúdo do Curso

Estudaremos:
1. Noções básicas: proposições, provas/demonstrações
2. Indução e recursão. Aplicações
3. Conjuntos, cardinalidade, funções, relações
4. Estruturas algébricas: ordens, reticulados, grupos, anéis, corpos
5. Álgebras booleanas
6. Noções básicas de lógica proposicional
7. Algoritmos aritméticos: mdc, teste de primos, modularidade, criptografia
8. Noções básicas de combinatória: permutações, combinações, inclusão-exclusão, teoria de Ramsey
9. Funções geradoras, relações de recorrência

Bibliografia Básica
Livros-texto

Livro complementar

2014.2 2014.1 2013.2 2013.1 2012.2 2012.1 2011.2 2011.1 2010.2 2010.1 2009.2 2009.1 2008.2 2008.1 2007.2 2007.1 2006.2 2005.2 2005.1 2004.2 2004.1 2003.2 2003.1 2002.2 2002.1 2001.2 2001.1

Última atualização: 7 de Abril de 2005, 09:33:57hs