Universidade Federal de Pernambuco (UFPE)
Centro de Ciências Exatas e da Natureza (CCEN)
Departamento de Informática (DI)
Graduação em Ciência da Computação
IF240 - Álgebra Aplicada a Computação
Descrição:
De que se trata?
O curso trata essencialmente do conceito (e exemplos) de estrutura
matemática. No raciocínio matemático, uma estrutura
torna-se ``cristalina'' sempre que a atenção é centrada:
(i) na forma de combinar objetos de um certo tipo para formar outros objetos
de tipo similar, tal como adicionar números para formar outros
números,
ou
(ii) relacionando objetos entre si, tal como comparando números por
magnitude.
Ao invés de números, dois pontos no espaço podem ser
combinados para definir uma reta, um ponto e uma reta podem ser combinados
para definir um plano, e tais objetos geométricos também
podem estar ligados através de relações tais como
inclusão e paralelismo. Os números representam uma grande
abstração em relação àquilo que está
sendo medido ou enumerado, e linhas retas podem não passar de
idealizações no desenho de uma carta geográfica.
Por outro lado, Álgebra envolve uma segunda abstração:
dos objetos combinados para as formas de combinação.
Em poucas palavras
Estudaremos:
Importância para o profissional da Informática
Conteúdo do Curso
Bibliografia Básica
1. Fundamental Structures of Algebra and Discrete Mathematics,
Stephan Foldes, John Wiley & Sons, 1994.
2. Introduction to Lattices and Order
B. Davey & H. Priestley, Cambridge University Press, 1990.
3. Mathematical Structures for Computer Science,
Judith L. Gersting, W H Freeman & Co., 3rd edition, 1993.
Última atualização: 12 de Setembro de 1998, 12:44:55 GMT-0300.
if240@di.ufpe.br