Algoritmos
Prof. Ricardo J. G. B. Campello
3 4
Representação de Algoritmos
Algoritmos
Existem basicamente 2 abordagens:
Um algoritmo correto deve possuir Abordagem Gráfica
três propriedades mínimas: Facilita visualização do fluxo de execução das
instruções do algoritmo
1. Cada passo deve corresponder a uma mas pode não ser apropriada para algoritmos grandes
instrução que possa ser realizada Técnica mais comum é o Fluxograma
2. A ordem dos passos deve ser Pseudo-Código
precisamente determinada Linguagem estruturada, intermediária entre a
linguagem natural e as linguagens de programação
3. O algoritmo deve ter fim
Mais fácil de interpretar que um programa
Mais fácil de traduzir para uma linguagem de
programação (qualquer) que um texto livre
5 6
Fluxograma
Fluxograma
7 8
Estruturas de Algoritmos Estruturas de Algoritmos
ALGORITMO PARA TROCAR PNEU DE UM CARRO
ALGORITMO PARA TROCAR PNEU DE UM CARRO
Fluxograma 9 Fluxograma 10
3. gire a lâmpada no sentido horário até escolha uma lâmpada da mesma potência da queimada
se <tiver lâmpada da mesma potência> então se <tiver lâmpada da mesma potência> então
selecione a lâmpada selecione a lâmpada
posicione a nova lâmpada no soquete posicione a nova lâmpada no soquete
gire a lâmpada no sentido horário, até que se firme gire a lâmpada no sentido horário até que se firme
desça a escada desça a escada
senão desça a escada senão desça a escada
fim se fim se
Início
posicione a escada debaixo da lâmpada queimada
enquanto <não alcançar a lâmpada> faça
suba um degrau da escada
Desenvolvimento do Algoritmo
fim enquanto
enquanto <a lâmpada não soltar> faça
gire a lâmpada no sentido anti-horário Abordagem Top-Down:
fim enquanto
remova a lâmpada queimada – Começar com uma afirmação genérica
se <tiver lâmpada da mesma potência> então sobre a solução do problema
selecione a lâmpada
posicione a nova lâmpada no soquete – Prosseguir até o algoritmo final,
enquanto <a lâmpada não prender> faça aumentando sistematicamente o nível
gire a lâmpada no sentido horário de detalhamento
fim enquanto
desça a escada
senão desça a escada
fim se
31 32
Fim
Desenvolvimento do Algoritmo Metodologia de Desenvolvimento
Passo 5: verificar se é necessário gerar valores Passo 7: testar cada passo do algoritmo, verificando
internamente ao algoritmo e levantar as variáveis se os processamentos intermediários executados
necessárias e os valores iniciais de cada uma estão conduzindo aos objetivos desejados
Passo 6: levantar e analisar todos os processamentos Passo 8: fazer uma reavaliação geral, elaborando o
necessários para, dadas as entradas e os valores algoritmo através da integração das partes
gerados internamente, produzir as saídas que foram
especificadas. Tais processamentos podem ser
organizados em partes (rotinas ou módulos)
35 36
Exercícios Inicio
Exercícios Agradecimentos
Faça um algoritmo para fazer uma ligação de um
telefone público utilizando um cartão. Apresente ao Prof. André de Carvalho
menos 2 versões com diferentes níveis de
Slides baseados nos originais das professoras
detalhamento. Considere a possibilidade do número
Rosely Sanches, Sandra Aluísio, Solange Rezende,
discado estar momentaneamente ocupado.
Renata Fortes e José Carlos Maldonado
39 40