limites

Unidade 3: pseudocódigo e diagramas de blocos

ESCOLA DE ENGENHARIA E TECNOLOGIA

36

Problemas Computacionais e Algoritmos

Algoritmo:
Algoritmo:
Regras usadas para definir ou executar uma tarefa ou para resolver um problema.
Regras usadas para definir ou executar uma tarefa ou para resolver um problema.
Sistema particular de disposição que se dá aauma sucessão de procedimentos computacionais.
Sistema particular de disposição que se dá uma sucessão de procedimentos computacionais.

Algoritmos existem desde a Antiguidade.
A execução de uma soma armada de 2 números, por exemplo, segue um algoritmo.
O famoso algoritmo de Euclides para cálculo de máximo divisor comum, data do 3o século A.C.
O algoritmo pode ser usado como uma ferramenta genérica para representar a solução de tarefas, independente do desejo de automatizá-las.
Geralmente, algoritmos estão associados ao processamento eletrônico de dados, onde sua elaboração representa uma fase importante do projeto e análise.

ESCOLA DE ENGENHARIA E TECNOLOGIA

EXEMPLO:

Algoritmo para divisão manual: a (a mod b)

| b
¯¯¯¯
(a div b)

onde: (a mod b) = a – b.(a div b)

37

Algoritmos - Características e Representações
Características de um algoritmo:
- Ter início e fim;
- Não dar margem a dupla interpretação (não ambíguo);
- Ser capaz de receber dados (do mundo exterior, usuários, sistemas);
- Ser capaz de gerar dados, de saída;
- Ser efetivo: todas as etapas especificadas devem ser alcançáveis em um tempo finito.

Representações de um algoritmo:
• Descrição Narrativa
- explicação textual, em linguagem humana.
• Fluxograma
- especificação em diagrama, com símbolos gráficos para etapas e procedimentos.
• Linguagem Algorítmica
- pseudocódigo: instruções em Português, imitando a sintaxe de uma linguagem de programação.
ESCOLA DE ENGENHARIA E TECNOLOGIA

Iremos usar as variáveis
SOMA, CALC e A, para números reais e a variável
NOME para texto.
Inicialmente,