É isso ai galera disponibilizamos o manuscrito .doc para vocês também!
Através do link abaixo vecês podem baixar o arquivo.
http://rapidshare.com/files/140407491/ACM_3__1_.doc
terça-feira, 26 de agosto de 2008
quarta-feira, 6 de agosto de 2008
Projeto de Algoritmos
Conceitos e Objetivos:
O conceito de algoritmo pode ser dito como “um procedimento para resolver um problema matemático (como encontrar o máximo divisor comum, por exemplo) em um número de passos finitos que frequentemente envolve uma repetição de uma operação; ou em termos gerais: um procedimento passo a passo para resolver um problema ou atingir um fim”. Na Computação, o algoritmo pode ser associado ao desenvolvimento de uma estratégia para resolver um desejado problema.
Um projeto de um algoritmo também inicia com idéias e métodos básicos. Depois, um plano é feito. Deve-se provar a corretude desse plano e assegurar que seu custo é efetivo. O último passo é implementar o algoritmo usando-se uma linguagem de programação em particular. Análise, projeto, prova de corretude e implementação. Dificuldades surgem em todas as fases de construção. Estas geralmente requerem modificações do projeto, que por sua vez requer uma outra prova de factibilidade, ajuste de custos, e troca de implementação.
Para projetar um bom algoritmo faz-se necessário, via de regra, o emprego de técnicas de projeto apropriadas ao problema. Existem várias técnicas propostas na literatura dentre elas estão a Indução, Dividir para Conquistar, Programação Dinâmica, Método Guloso e Backtracking. Mostraremos apenas alguns exemplos mais didáticos de algumas técnicas e usaremos uma linguagem de alto nível similar à Pascal.
O conceito de algoritmo pode ser dito como “um procedimento para resolver um problema matemático (como encontrar o máximo divisor comum, por exemplo) em um número de passos finitos que frequentemente envolve uma repetição de uma operação; ou em termos gerais: um procedimento passo a passo para resolver um problema ou atingir um fim”. Na Computação, o algoritmo pode ser associado ao desenvolvimento de uma estratégia para resolver um desejado problema.
Um projeto de um algoritmo também inicia com idéias e métodos básicos. Depois, um plano é feito. Deve-se provar a corretude desse plano e assegurar que seu custo é efetivo. O último passo é implementar o algoritmo usando-se uma linguagem de programação em particular. Análise, projeto, prova de corretude e implementação. Dificuldades surgem em todas as fases de construção. Estas geralmente requerem modificações do projeto, que por sua vez requer uma outra prova de factibilidade, ajuste de custos, e troca de implementação.
Para projetar um bom algoritmo faz-se necessário, via de regra, o emprego de técnicas de projeto apropriadas ao problema. Existem várias técnicas propostas na literatura dentre elas estão a Indução, Dividir para Conquistar, Programação Dinâmica, Método Guloso e Backtracking. Mostraremos apenas alguns exemplos mais didáticos de algumas técnicas e usaremos uma linguagem de alto nível similar à Pascal.
domingo, 3 de agosto de 2008
Assinar:
Postagens (Atom)
