Algoritmos

Neologismo
o Latim: algorismos, algorithmos.
o Grego: arithms

Cincia da computao
o Conjunto de regras e operaes bem
definidas e ordenadas, destinadas
soluo de um problema, ou de uma classe
de problemas, em um nmero finito de
passos.
 Algoritmos
Pode ser descrito basicamente de
duas formas:
o Utilizao de diagramas de blocos;
 Algoritmos
Pode ser descrito basicamente de
duas formas:
o Textual (a partir de uma linguagem de
projeto de programao ou mesmo uma
linguagem de programao normal)
 Algoritmos
Raciocnio Lgico
o A 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
o Aristteles 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
o Agilizar a codificao da escrita da
programao
o Facilitar a depurao da leitura
o Permitir a verificao de possveis falhas
apresentadas pelos programas
o Permitir 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:
o Anlise de sistemas
o Programao
 Algoritmos
Norma ISO 5807:1985 (E)
o Consolidao de duas normas anteriores
(ISO 1029 e ISO 2636)
o Seu 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)
o Os smbolos grficos 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)
o Os smbolos de identificao grfica
representam sempre uma operao ou
conjunto de operaes similares.
o Os smbolos devem ser conectados uns
aos outros por linhas de setas que
mostrem explicitamente a direo do
fluxo a ser executado pelo programa.
 Algoritmos
Norma ISO 5807:1985 (E)
o A 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)
o A definio de inicializao e
finalizao de um diagrama ocorre
com o uso do smbolo terminal,
devidamente identificado nos rtulos:
incio, fim ou retorno.
o As operaes de entrada podem ser
genericamente representadas com o
uso do smbolo input.
 Algoritmos
Norma ISO 5807:1985 (E)
o Operaes 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

N S
R A- B A> B 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