Exemplo de um
algoritimo
inicio do algoritimo
<pré condicão>
codigo da pré condição <prepara para começar>
repetição
<invariante da repetição>
sai quando <condição de saida>
codigo da repetição <ações
tomadas>
fim da repetição
codigo da pós condição <prepara para sair>
<pós condição>
fim do algoritimo
notação: < comentário >
Elementos de um
algoritimo
Um algoritimo contem:
- Nome da função que executa
- Entradas e saidas
- Uma estrutura: sequencial, repetição, condicional, paralelismo e
sincronismo
- Expressões (só para funções de calculo aritmetico)
- Variaveis e constantes
- Sinal de atribuição e igualdade
- Identificadores
- Separadores
- Operadores: aritiméticos,
relacionais, lógicos e especiais (mod e div)
- Subalgoritimos e podem ser recursivos (direta ou
indiretamente)
- Regras (sintaxe)
- Alfabeto (todas as letras do alfabeto)
- É implementado usando uma linguagem formal
Requisitos de um
algoritimo
- Saida <= Entrada
- Coloca a entrada na saida, ou seja parte de um problema resolvido
Especificação
Estabelecer limites.
- Linguagem
- Componente
- Interface
- Conteudo
- Teste de aceitação (o que se espera)
Exemplo
Por tipo de estrutura
- Sequencial
- Repetição
- Combinacional
- Paralelismo
- Sicronização