Algoritmos de Programao

Caractersticas de um Algoritmo
Finitude
Um algoritmo deve sempre terminar aps um
nmero finito de passos

Definio
Cada passo deve ser precisamente definido,
sem ambiguidade

Entrada
Valores que so fornecidos antes do incio e
durante a sua execuo

Caractersticas de um Algoritmo
Sadas
Um algoritmo deve ter uma ou mais sadas,
relativas s entradas quanto a execuo do
algoritmo

Efetividade
Todas as operaes devem ser
suficientemente bsicas que possam ser
executadas mesmo em papel e lpis

 Um algoritmo uma abstrao da

realidade
o processo de identificar as propriedades
relevantes do fenmeno que est sendo
modelado.

 Um algoritmo a descrio de um padro

de comportamento, expressando em
termos de um repertrio bem definido e
finito de aes primitivas, dadas por certo
que elas podem ser executadas.

 Algoritmo a descrio de um conjunto

de comandos que, obedecidos na ordem
que so apresentados, resultam numa
sucesso finita de aes

 Um algoritmo pode ser definido como uma

sequncia de passos que visam atingir
um objetivo bem definido

Entrada

Algoritmo

Sada

Soluo de problemas com

algoritmos
Alguns passos devem ser definidos criteriosamente:
Definir o problema
Dados associados e resultados desejados

Planejar o algoritmo de soluo

Decidir como proceder na soluo do problema

Codificar a soluo
Redigir o algoritmo em formato de linguagem passvel de
entendimento ferramenta de soluo

Testar a codificao
Assegurar os resultados no formato correto

Documentao
Obteno e testes de resultados, manuais e desempenho.

Algoritmo e o Computador
Texto finito
Todo algoritmo escrito em forma de software
representado por linhas de comando textual

Instrues elementares
Comandos mnimos conhecidos fornecidos ao
computador que executar as aes.

Receita metdica
Texto preciso, sem ambiguidades

Terminao
Truncamento de aes, quando possvel
Finalizao de loops, se necessrio
Contagem de passos e aproximaes.

 Finitude
Um algoritmo deve sempre terminar aps um nmero finito de
passos

Definio
Cada passo deve ser precisamente definido, sem ambiguidade

Entrada
Valores que so fornecidos antes do incio e durante a sua
execuo

Sadas
Um algoritmo deve ter uma ou mais sadas, relativas s
entradas quanto a execuo do algoritmo

Efetividade
Todas as operaes devem ser suficientemente bsicas que
possam ser executadas mesmo em papel e lpis

Ordem de Passos
Alguns passos devem ser realizados
invariavelmente de forma sequencial
Pode haver incongruncias lgicas entre a
execuo da soluo de problemas e o
problema em si
Alterao da ordem lgica
Erro nas condies iniciais
Erro na numerao dos passos (referncia
em 0 ou 1)

Representao de Algoritmos
Existem algumas representaes de
algoritmos consolidadas para
interpretao:
Fluxograma
Diagrama de blocos
Algoritmo descritivo
Algoritmo codificado

Representao de Algoritmos
Algoritmo grfico a representao do
raciocnio lgico atravs de blocos de
informao, conhecido como modelo
tradicional.
Os fluxogramas so exemplos de
algoritmos grficos, utilizados para
descrever o mtodo e a sequncia de
processos dos planos. Tanto em um
computador como no papel.

Fluxograma
uma ferramenta usada e desenvolvida
para sistemas de informao que funciona
bem para mtodos de organizao e
indica o fluxo de ao de um trabalho
lgico.
representado por alguns desenhos
geomtricos bsicos, alm dos
procedimentos requeridos para executar a
ao naquele desenho.

Fluxograma
Representao desenvolvida pela ANSI
Smbolos padronizados com formas
geomtricas indicando diferentes aes
Formato intermedirio entre a descrio
narrativa e pseudocdigo
Menos imprecisa que a primeira
Menor ateno a detalhes que a segunda

Representao de Fluxograma
Incio / Fim

Entrada

Sada

Processo
(clculo)

Deciso

Representao de Fluxograma
Fluxogramas convencionais devem
atentar a detalhes de nvel fsico de
execuo do algoritmo
Figuras diferentes para processos diferentes
Partindo do smbolo de incio, h sempre um
nico caminho orientado a ser seguido,
dependendo das entradas e instrues a
serem seguidas

Exerccio: Mdia
1. Desenhe um fluxograma para clculo
mdia entre dois valores dados
Desenhe um fluxograma para obter dois
valores e calcular a mdia entre eles.
Desenhe um fluxograma para obter 3
valores e calcular a mdia entre eles.