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