Trabalho de Alpro I

PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO GRANDE DO SUL
FACULDADE DE INFORMÁTICA
Curso de BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO

Lucas Gonçalves Silveira
Rafael Hickmann

Algoritmos para dedução de padrões graficos

Proposta de Trabalho de Conclusão
Orientador: Beatriz R. Tavares Franciosi

Porto Alegre
12 de março de 2010

SUMÁRIO
Introdução 3
Justificativa 6
Objetivo geral 6
Objetivos específicos 7
PRESSUPOSTOS TEÓRICOS 7
Padrões em Gráficos 7
Correlação 8
Extração de padrões 10
Descrição do problema 10
Modelagem computacional 11
Planejamento de atividades 11 Infraestrutura de Recursos 12
Referências Bibliográficas 13

Introdução
Um padrão pode ser basicamente definido como uma repetição de um determinado comportamento de maneira lógica e/ou regular. Em uma linguagem mais informal, podemos classificar padrão como um resultado “normal”, “esperado”. Os padrões, de uma forma geral, são altamente utilizados em diversas aplicações práticas e podem pertencer as mais diversas áreas funcionais, desde a medicina (como por exemplo, padrões de batimentos cardíacos) até as ciências exatas (padrões de gráficos, padrões numéricos).
Para que se possa identificar um padrão é preciso de alguma maneira monitorar uma amostra de dados de cada um dos indivíduos de uma ou mais população que se quer procurar um padrão. Após monitorado, precisamos comparar esse comportamento e então ver se pode existir algum padrão entre eles. Um exemplo muito simples de padrão pode ser facilmente encontrado no dia-a-dia das pessoas, basta olharmos para as pessoas ao nosso redor ou até mesmo para nós mesmos. Milhares de pessoas no mundo inteiro seguem um mesmo padrão diário de comportamento: acordam cedo para ir trabalhar, tomam café da manhã, almoçam, tomam banho, jantam e dormem a noite. Nesse exemplo, se conseguirmos identificar e comprovar que algum indivíduo segue esse determinado padrão, podemos então tentar prever o