COM110 - Introdução a algoritmos

UniVESPComputação 2020-08-04

Algorítmos

Todo programa visa solucionar um problema posto, partindo da definição do problema (O que?) e seguindo para o desenvolvimento do programa (Como?), que pode ser dividido em três partes:

  • Projetar a solucação (algoritmo);
  • Codificar a solução (Programar em linguagem de programação);
  • Testar o programa.

Um algoritmo é uma sequência bem definida, explícita e precisa, de passos que visam atingir um objetivo.

  • Cada passo do algorítmo deve ser uma ação realizável;
  • A ordem dos passos devem ser precisamente determinadas;
  • O algoritmo deve ter fim.

Um algoritmo deve conter:

  • Sequenciamento: estabelece um padrão de comportamento, em que as ações devem ser executadas linearmente;
  • Teste seletivo ou estrutura condicional;
  • Repetição: mesmo trecho é repetido até que a condição de parada seja alcançada. O número de repetições é indefinido apesar de ser finito;
  • Condição de parada.

O algoritmo deve ser:

  • refinado de forma sucessiva até que as instruções possam ser codificadas;
  • independente da linguagem.

As linguagens possuem:

  • um número restrito de instruções;
  • possuem um conjunto de instruções comuns a todas as linguagens:
    • Entradas e Saídas;
    • Testes seletivos;
    • Repetições; etc.

Os algoritmos podem ser apresentados em forma de fluxograma, que é uma representação esquemática, feito com gráficos que ilustram transições de informações entre os elementos que o compõem. Um fluxograma representa a lógica interna do programa e possui simbologia própria.

Voltar