quarta-feira, 12 de setembro de 2012
terça-feira, 26 de agosto de 2008
Manuscrito ACM'
É 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
Através do link abaixo vecês podem baixar o arquivo.
http://rapidshare.com/files/140407491/ACM_3__1_.doc
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
terça-feira, 15 de julho de 2008
sábado, 5 de julho de 2008
Algoritmo(portugol)
Vou postar aqui e agora o modelo de como fazer um algoritmo da maneira certa. O algoritmo tem a função de ler números e dar o maoir valor lido.
Algoritmo maoir_dos_numeros
{acima vem o nome do algoritmo}
Var {aqui vão ser declaradas
var todas as variáveis utilizadas
x,m : inteiro no algoritmo}
aux: literal
Início
aux:='sim'
m:=-100
enquanto aux='sim' faça
escreva('Entre com o número:')
readln(x)
se x>m então
m:=x
escreva('Mais algum número?)
readln(aux)
fim do enquanto
fim.
{E finalmente nessa parte é onde vão ser colocados, de forma ordenada, todos os comandos utilizados para resolver o problema dado}
Algoritmo maoir_dos_numeros
{acima vem o nome do algoritmo}
Var {aqui vão ser declaradas
var todas as variáveis utilizadas
x,m : inteiro no algoritmo}
aux: literal
Início
aux:='sim'
m:=-100
enquanto aux='sim' faça
escreva('Entre com o número:')
readln(x)
se x>m então
m:=x
escreva('Mais algum número?)
readln(aux)
fim do enquanto
fim.
{E finalmente nessa parte é onde vão ser colocados, de forma ordenada, todos os comandos utilizados para resolver o problema dado}
Assinar:
Postagens (Atom)