A maior rede de estudos do Brasil

Quais são as características de um algoritmo?

Formas de representação de algoritmos

AlgoritmosESTÁCIO

9 resposta(s) - Contém resposta de Especialista

User badge image

Passei Direto

Há mais de um mês

Para responder a essa pergunta, vamos usar como referência o link http://equipe.nce.ufrj.br/adriano/algoritmos/apostila/algoritmos.htm. O objetivo de um algoritmo é, dada uma entrada (ou não) gerar uma saída. Essa definição é bem ampla, uma receita, por exemplo, é um algoritmo, pois, dada uma entrada (ingredientes), se uma pessoa executar esse algoritmo, ele irá gerar uma saída (comida a ser preparada).

 

As cinco principais características de um algoritmo são:

 

  • Finitude: todo algoritmo deve terminar em um número finito de passos
  • Definição: cada passo de um algoritmo deve ser definido rigorosamente, sem ambiguidades
  • Entradas: a entrada é a informação que é fornecida ao algoritmo e que o mesmo deve processar. Um algoritmo pode não ter entrada
  • Saídas: a saída é o resultado do processamento da entrada, executado pelo algoritmo
  • Efetividade: todas as operações de um algoritmo devem ser suficientemente básicas, podendo ser executadas com precisão em um tempo finito por um ser humano. Perceba que essa definição é para cada passo, mas para o conjunto todo de instruções, pode ficar inviável um ser humano executar por si só.

 

Resumindo, todos fazem algoritmos diariamente (só não sabem que tem esse nome): receitas, instruções de um professor, como ir à escola, o que fazer quando acordar, etc.

Para responder a essa pergunta, vamos usar como referência o link http://equipe.nce.ufrj.br/adriano/algoritmos/apostila/algoritmos.htm. O objetivo de um algoritmo é, dada uma entrada (ou não) gerar uma saída. Essa definição é bem ampla, uma receita, por exemplo, é um algoritmo, pois, dada uma entrada (ingredientes), se uma pessoa executar esse algoritmo, ele irá gerar uma saída (comida a ser preparada).

 

As cinco principais características de um algoritmo são:

 

  • Finitude: todo algoritmo deve terminar em um número finito de passos
  • Definição: cada passo de um algoritmo deve ser definido rigorosamente, sem ambiguidades
  • Entradas: a entrada é a informação que é fornecida ao algoritmo e que o mesmo deve processar. Um algoritmo pode não ter entrada
  • Saídas: a saída é o resultado do processamento da entrada, executado pelo algoritmo
  • Efetividade: todas as operações de um algoritmo devem ser suficientemente básicas, podendo ser executadas com precisão em um tempo finito por um ser humano. Perceba que essa definição é para cada passo, mas para o conjunto todo de instruções, pode ficar inviável um ser humano executar por si só.

 

Resumindo, todos fazem algoritmos diariamente (só não sabem que tem esse nome): receitas, instruções de um professor, como ir à escola, o que fazer quando acordar, etc.

User badge image

Mariana

Há mais de um mês


Finitude: Um algoritmo deve sempre terminar após um número finito de passos.
Definição: Cada passo de um algoritmo deve ser precisamente definido. As ações devem ser definidas rigorosamente e sem ambiguidades.
Entradas: Um algoritmo deve ter zero ou mais entradas, isto é quantidades que são lhe são fornecidas antes do algoritmo iniciar.
Saídas: Um algoritmo deve ter uma ou mais saídas, isto é quantidades que tem uma relação específica com as entradas.
Efetividade: Um algoritmo deve ser efetivo. Isto significa que todas as operações devem ser suficientemente básicas de modo que possam ser em princípio executadas com precisão em um tempo finito por um humano usando papel e lápis.

É claro que todos nós sabemos construir algoritmos. Se isto não fosse verdade, não conseguiríamos sair de casa pela manhã, ir ao trabalho, decidir qual o melhor caminho para chegar a um lugar, voltar para casa, etc. Para que tudo isto seja feito é necessário uma série de entradas do tipo: a que hora acordar, que hora sair de casa, qual o melhor meio de transporte, etc.

Um fator importante é que pode haver mais de um algoritmo para resolver um determinado problema. Por exemplo, para ir de casa até o trabalho, posso escolher diversos meios de transporte em função do preço, conforto, rapidez, etc. A escolha será feita em função do critério que melhor se adequar as nossas necessidades.

Um exemplo de algoritmo pode ser as instruções que um professor passa aos seus alunos em uma academia de ginástica. Por exemplo:

    Repetir 10 vezes os quatro passos abaixo:
        Levantar e abaixar braço direito;
        Levantar e abaixar braço esquerdo;
        Levantar e abaixar perna esquerda;
        Levantar e abaixar perna direita.

... Espero ter ajudado, bons estudos!

User badge image

Sergio

Há mais de um mês

Olá Josué.

Bem ele tem que ser objetivo.

Não conter contradições.

Mas eu acho importante que quando a gente for fazer é que seja claro para você e para quem for ler.

Abraços

User badge image

Vitor

Há mais de um mês

Receita de bolo amigo..não dê ênfase exaustiva a isso. Compreenda a receita de bolo. Como se faz um bolo? é apresentado a você os ingredientes e o passo a passo de como preparar e usar os tais ingredientes. Esse passo a passo, trata-de de um algorítimo. Não dê tanta ênfase apenas compreenda do que se trata, como é feito e bola para frente. Tem muita gente se engessando nisso e em práticas menos importantes como uma UML da vida.

Essa pergunta já foi respondida por um dos nossos especialistas