SóProvas


ID
599491
Banca
CESGRANRIO
Órgão
Petrobras
Ano
2011
Provas
Disciplina
Algoritmos e Estrutura de Dados

Um algoritmo bem desenvolvido deve ter qualidades, tais como: ser bem definido, não ser ambíguo, ser eficaz e

Alternativas
Comentários
  • Eficiencia!, poucas linnhas de codigos, atendendo a necessidade.
  • Um algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais pode ser executada mecanicamente num período de tempo finito e com uma quantidade de esforço finita.

    O conceito de algoritmo é frequentemente ilustrado pelo exemplo de uma receita culinária, embora muitos algoritmos sejam mais complexos. Eles podem repetir passos (fazer iterações) ou necessitar de decisões (tais como comparações ou lógica) até que a tarefa seja completada.

    Pode-se classificar algoritmos pela maneira pelo qual foram implementados.

    Recursivo ou iterativo - invoca a si mesmo repetidamente até que certa condição seja satisfeita. Algoritmos iterativos usam estruturas de repetição tais como laços, ou ainda estruturas de dados adicionais tais como stacks, para resolver problemas. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção.

    Lógico - expressa os axiomas usados na computação e o componente de controle determina a maneira como a dedução é aplicada aos axiomas.

    Serial ou paralelo -serial:executados instrução a instrução individualmente, como uma lista.->programação imperativa.
    paralelo-executam mais de uma instrução ao mesmo tempo. Tais algoritmos dividem os problemas em subproblemas e o delegam a quantos processadores estiverem disponíveis, agrupando no final o resultado dos subproblemas em um resultado final ao algoritmo.

    Determinístico ou não-determinístico - resolvem o problema com uma decisão exata a cada passo enquanto algoritmos não-determinísticos resolvem o problema ao deduzir os melhores passos através de estimativas sob forma de heurísticas.

    Exato ou aproximado - procuram uma resposta próxima a verdadeira solução.
  • Alguém explique, por favor, por que "eficaz e eficiente" não seria uma redundância. Afinal, não são sinonimos?
  • Também errei por ter o mesmo rasciocinio do Jota.
    Alguém poderioa esclarecer melhor. Não que os
    comentários dos colegas não tenha sido de suma  importância.
  • Jota e Isabel...

    Explicando a diferença entre eficaz e eficiente em um pequeno exemplo!

    Pedro é dono de uma loja e pede para Maria e José vender livros... cada um sai com 10 livros para vender, no final do dia os dois voltam para a loja e conversando com Pedro os dois relatam que venderem os 10 livros como foi pedido......porém Maria disse que quando deu 2 horas depois já tinha vendido todos os livros e José só vendeu os mesmos 4 horas depois.....sendo assim tanto Maria quanto José foram EFICAZES porem Maria foi mais EFICIENTE porque conseguiu vender os livros em menos tempo consequentimente gastando menos dinheiro,tempo e até mesmo podendo fazer outras coisas do trabalho do dia seguinte!

    Espero ter ajudado....Fé em Deus que tudo vai dar certo!



  • Um algoritmo nada mais é do que uma receita que mostra passo a passo os procedimentos necessários para a resolução de uma tarefa.

    Leia mais em: http://www.tecmundo.com.br/programacao/2082-o-que-e-algoritmo-.htm#ixzz2aKMOSUjV
  • EFICAZ;RESULTADO

    EFICIENCIA;MANEIRA

    EFETIVIDADE;IMPACTO DO QUE FOI FEITO, SEJA ELE POSITIVO OU NEGATIVO