Algoritmos

Neologismo
oLatim: algorismos, algorithmos.
oGrego: arithms

Cincia da computao
oConjunto de regras e operaes bem
denidas e ordenadas, destinadas
soluo de um problema, ou de uma classe
de problemas, em um nmero nito de
passos.
 Algoritmos
Pode ser descrito basicamente de
duas formas:
oUtilizao de diagramas de blocos;
 Algoritmos
Pode ser descrito basicamente de
duas formas:
oTextual (a partir de uma linguagem de
projeto de programao ou mesmo uma
linguagem de programao normal)
 Algoritmos
Raciocnio Lgico
oA lgica a cincia que estuda as leis e
os critrios de validade que regem o
pensamento e a demonstrao, ou seja,
cincia dos princpios formais e do
raciocnio.
 Algoritmos
Raciocnio Lgico
oAristteles considerado o pioneiro na
formulao da cincia do raciocnio.
 Algoritmos
A tcnica mais importante no projeto
da lgica de programas baseada em
algoritmos denomina-se programao
estruturada.
 Algoritmos
Metodologia de projeto
oAgilizar a codicao da escrita da
programao
oFacilitar a depurao da leitura
oPermitir a vericao de possveis falhas
apresentadas pelos programas
oPermitir a reutilizao de cdigo dentro
do prprio programa ou em outros
programas com a criao de bibliotecas
 Algoritmos
O processo de desenvolvimento de
programao de computadores ocorre,
normalmente, baseado em duas etapas
de trabalho:
oAnlise de sistemas
oProgramao
 Algoritmos
Norma ISO 5807:1985 (E)
oConsolidao de duas normas anteriores
(ISO 1029 e ISO 2636)
oSeu uso no deve restringir aplicaes ou
solues particulares, uma vez que
podem existir vrias solues para os
diversos problemas de processamento de
informao
 Algoritmos
Norma ISO 5807:1985 (E)
oOs smbolos grcos permitem
demonstrar de forma clara a linha de
raciocnio lgico utilizada por um
programador de computadores.
 Algoritmos
Norma ISO 5807:1985 (E)

Terminal Processamento

Input Exibio
 Algoritmos
Norma ISO 5807:1985 (E)

Deciso
Conector

Preparao Linha
 Algoritmos
Norma ISO 5807:1985 (E)
oOs smbolos de identicao grca
representam sempre uma operao ou
conjunto de operaes similares.
oOs smbolos devem ser conectados uns
aos outros por linhas de setas que
mostrem explicitamente a direo do
uxo a ser executado pelo programa.
 Algoritmos
Norma ISO 5807:1985 (E)
oA estrutura visual do diagrama deve, a
princpio, estar orientada no sentido de
cima para baixo, da direita para a
esquerda e ser desenhada no centro da
folha de papel.
 Algoritmos
Norma ISO 5807:1985 (E)
oA definio de inicializao e
finalizao de um diagrama ocorre
com o uso do smbolo terminal,
devidamente identificado nos rtulos:
incio, fim ou retorno.
oAs operaes de entrada podem ser
genericamente representadas com o
uso do smbolo input.
 Algoritmos
Norma ISO 5807:1985 (E)
oOperaes de laos interativos e no
interativos (incondicionais) so
representadas com o smbolo
preparao.
Operao
Computacional Incio
De Sequncia

A, + ,B

R A + B

Fim
Operao
Computacional de Incio
Deciso Simples

A,B

N S
A > B R A + B

Fim
 Incio
Operao
Computacional de
Deciso Composta A,B

R A - B N A > B S
R A + B

Fim
Operao
Computacional de Incio
Lao de Repetio
Condicional Pr-Teste
I 1

N
I<= 10

I I+1

Fim
Operao
Computacional de Incio
Lao de Repetio
Condicional Ps-Teste
I 1

I I + 1

N
I > 10

S
Fim
Operao
Computacional de
Lao de Repetio
Incondicional Incio

I 1,10,1

Fim
Tomada de Deciso Sequencial

S Condio
N
1

Ao para Ao para
Sim No

S Condio
N
1

Ao para Ao para
Sim No
Tomada de Deciso Encadeada

N Condio S
1

S Condio
N
2

Ao para Ao para
Sim No