Projetos de Algoritmos
Conteúdo postado por: André Lucas Ávila Lima
O projeto de algoritmo é um método para criação de processos matemáticos cujo objetivo seria a resolução de problemas. Estes são incorporados em soluções, tais como programação dinâmica e divisão e conquista.
Seus principais paradigmas são:
>>Dividir e Conquistar: A solução do problema seria feita a partir de combinações de todos os resultados dos "menores" problemas. Durante a resolução desse paradigma são realizadas três etapas:
- Dividir o problema em subproblemas
-Conquistar estes subproblemas de maneira recursiva, resolvendo de possível esse como problemas base
-Combinar as soluções dos subproblemas em uma solução para assim solucionar o problema original.
>>Programação dinâmica: Consiste na construção de algoritmos que tem como objetivo a otimização combinatória.
>>Backtracking: Seria um tipo refinado de busca por força bruta, eliminando algumas soluções sem serem explicitamente examinadas.
>> Força Bruta: É uma técnica para gerar soluções de problemas básicos , pois garante de todas as soluções possíveis sejam testadas, checando uma a uma, para saber se satisfaz o enunciado do problema. Na pratica um bom exemplo seria os números divisíveis por 5 em um intervalo de 1 à 100. Como explicado, seria testado até encontrar o resultado desejado, porém agora imagine se fosse 1 à 10000000000, o algoritmo demoraria bastante tempo ate chegar a solução, fazendo com que caso sejam intervalos cada vez maiores, o tempo aumentaria ainda mais ( principalmente levando em consideração que o usuário, poderia colocar qualquer enunciado, cuja finalidade seja de chegar na resposta desejada).
Fontes: www.dcc.ufmg.br/algoritmos/
O projeto de algoritmo é um método para criação de processos matemáticos cujo objetivo seria a resolução de problemas. Estes são incorporados em soluções, tais como programação dinâmica e divisão e conquista.
Seus principais paradigmas são:
>>Dividir e Conquistar: A solução do problema seria feita a partir de combinações de todos os resultados dos "menores" problemas. Durante a resolução desse paradigma são realizadas três etapas:
- Dividir o problema em subproblemas
-Conquistar estes subproblemas de maneira recursiva, resolvendo de possível esse como problemas base
-Combinar as soluções dos subproblemas em uma solução para assim solucionar o problema original.
>>Programação dinâmica: Consiste na construção de algoritmos que tem como objetivo a otimização combinatória.
>>Backtracking: Seria um tipo refinado de busca por força bruta, eliminando algumas soluções sem serem explicitamente examinadas.
>> Força Bruta: É uma técnica para gerar soluções de problemas básicos , pois garante de todas as soluções possíveis sejam testadas, checando uma a uma, para saber se satisfaz o enunciado do problema. Na pratica um bom exemplo seria os números divisíveis por 5 em um intervalo de 1 à 100. Como explicado, seria testado até encontrar o resultado desejado, porém agora imagine se fosse 1 à 10000000000, o algoritmo demoraria bastante tempo ate chegar a solução, fazendo com que caso sejam intervalos cada vez maiores, o tempo aumentaria ainda mais ( principalmente levando em consideração que o usuário, poderia colocar qualquer enunciado, cuja finalidade seja de chegar na resposta desejada).
 |
| Representação de um projeto de algoritmo |
Fontes: www.dcc.ufmg.br/algoritmos/
https://www.ime.usp.br/~pf/algoritmos/
Comentários
Postar um comentário