O documento discute lógica de programação, apresentando exemplos de algoritmos, considerações sobre algoritmos, dicas para escrever algoritmos e os principais tipos de representação de algoritmos: descrição narrativa, fluxograma e pseudocódigo. Exemplos e exercícios são fornecidos para ilustrar cada tópico.
2. Conteúdo da aula
Exercícios da ultima aula
Considerações
Dicas
Algoritmos (tipos de representação)
• Código natural
• Fluxograma
• Pseudo código
3. Exercícios da aula passada
1) Crie uma seqüência lógica para tomar banho.
Entrar no banheiro
Tirar a roupa
Entrar no box
Abrir a torneira do chuveiro
Entrar na água
Ensaboar-se
Sair da água
Fechar a torneira
Sair do box
Enxugar-se
Vestir-se
4. Refinando o Algoritmo (RELEMBRANDO)
Ação Primitiva: É uma ação que não pode mais
ser refinada.
Ação não Primitiva: É uma ação que pode ser
refinada ainda mais. Ela deve ser refinada até
virar uma ação primitiva.
EX:
Ref. Entrar no banheiro
Abrir a porta
Passar pela porta
Fechar a porta
fim-ref.
5. Considerações
Vimos que ALGORITMO é uma seqüência lógica
de instruções que podem ser executadas.
É importante ressaltar que qualquer tarefa que
siga determinado padrão pode ser descrita
por um algoritmo.
6. Dicas
Para escrever um algoritmo precisamos descrever a
seqüência de instruções, de maneira simples e objetiva.
Para isso utilizaremos algumas técnicas:
· Usar somente um verbo por frase
· Imaginar que você está desenvolvendo um algoritmo
para pessoas que não trabalham
com informática
· Usar frases curtas e simples
· Ser objetivo
· Procurar usar palavras que não tenham sentido dúbio
7. Dicas
Ao montar um algoritmo, precisamos dividir o problema
apresentado em três fases fundamentais.
ENTRADA: São os dados de entrada do algoritmo
PROCESSAMENTO: São os procedimentos utilizados
para chegar ao resultado final
SAÍDA: São os dados já processados
8. Algoritmo (tipos de representação)
Existem diversas formas de representação de
algoritmos, mas não há um consenso com
relação à melhor delas.
Dentre as formas de representação de
algoritmos mais conhecidas podemos citar:
Descrição Narrativa
Fluxograma
Pseudocódigo
9. Algoritmo (tipos de representação)
Descrição narrativa ou descrição natural :
Nesta forma de representação os algoritmos são
expressos diretamente em linguagem natural.
Esta representação é pouco usada na prática porque o
uso da linguagem natural muitas vezes dá oportunidade
a más interpretações, ambigüidades e imprecisões.
Por exemplo, a instrução "afrouxar ligeiramente as
porcas" no algoritmo da troca de pneus está sujeita a
interpretações diferentes por pessoas distintas. Uma
instrução mais precisa seria: "afrouxar a porca, girando-
a 30º no sentido anti-horário".
Usadas por nós até agora para a resolução dos
problemas.
10. Algoritmo (tipos de representação)
Fluxograma: É uma representação gráfica de
algoritmos que emprega formas geométricas
padronizadas para indicar as diversa ações e
decisões que devem ser executadas para resolver
um problema. Tal propriedade facilita o
entendimento das idéias contidas nos algoritmos e
justifica sua popularidade.
Esta forma é aproximadamente intermediária à
descrição narrativa e ao pseudocódigo (subitem
seguinte), pois é menos imprecisa que a primeira e,
no entanto, não se preocupa com detalhes de
implementação do programa, como o tipo das
variáveis usadas.
12. Algoritmo (tipos de representação)
Existem mais expressões geométricas na
composição de fluxograma.
Para representar a saída de dados para o monitor
usamos uma figura geométrica diferente da de uma
saída de dados por meio de uma impressora.
No momento não vamos nos preocupar com isso. O
intuito ainda é a compreensão da lógica e do fluxo
básico das informações.
13. Algoritmo (tipos de representação)
Pseudocódigo ou portugol:
Esta forma de representação de algoritmos é rica em
detalhes, como a definição dos tipos das variáveis
usadas no algoritmo. Por assemelhar-se bastante à
forma em que os programas são escritos, encontra
muita aceitação
Este nome é uma alusão à posterior implementação em
uma linguagem de programação, ou seja, quando
formos programar em uma linguagem, por exemplo
Visual Basic, estaremos gerando código em
Visual Basic. Por isso os algoritmos são independentes
das linguagens de programação.
14. Algoritmo (tipos de representação)
Pseudocódigo:
Na verdade, esta representação é suficientemente geral
para permitir a tradução de um algoritmo nela
representado para uma linguagem de programação
específica seja praticamente direta.
15. Pseudocódigo
A forma geral da representação de um algoritmo na
forma de pseudocódigo é a seguinte:
Algoritmo <nome_do_algoritmo>
<declaração_de_variáveis>
<subalgoritmos>
Início
<corpo do algoritmo>
Fim
16. Pseudocódigo
Algoritmo é uma palavra que indica o início da definição de
um algoritmo em forma de pseudocódigo.
<nome_do_algoritmo> é um nome simbólico dado ao
algoritmo com a finalidade de distingui-los dos demais.
<declaração_de_variáveis> consiste em uma porção
opcional onde são declaradas as variáveis globais usadas
no algoritmo principal e, eventualmente, nos subalgoritmos.
<subalgoritmos> consiste de uma porção opcional do
pseudocódigo onde são definidos os subalgoritmos.
Início e Fim são respectivamente as palavras que delimitam
o início e o término do conjunto de instruções do corpo do
algoritmo
17. Pseudocódigo (EXEMPLO)
Representação do algoritmo do cálculo da média de um
aluno, na forma de um pseudocódigo.
Algoritmo Calculo_Media
Var N1, N2, MEDIA: real
Início
Leia N1, N2
MEDIA <- (N1 + N2) / 2
Se MEDIA >= 7 então
Escreva “Aprovado”
Senão
Escreva ”Reprovado”
Fim_se
Fim
18. Exercícios
1) Identifique os dados de entrada, processamento
e saída no algoritmo abaixo
· Receba código da peça
· Receba valor da peça
· Receba Quantidade de peças
· Calcule o valor total da peça (Quantidade * Valor
da peça)
· Mostre o código da peça e seu valor total
19. Exercícios
2) Faça um pseudocódigo para “Calcular o estoque
médio de uma peça”, sendo que
ESTOQUEMÉDIO = (QUANTIDADE MÍNIMA +
QUANTIDADE MÁXIMA) /2
3) Faça um fluxograma para “Calcular o estoque médio
de uma peça”, sendo que
ESTOQUEMÉDIO = (QUANTIDADE MÍNIMA +
QUANTIDADE MÁXIMA) /2
4) Construa um fluxograma que :
· Leia a cotação do dólar
· Leia um valor em dólares
· Converta esse valor para Real
· Mostre o resultado
20. Exercícios
4) Desenvolva um fluxograma que:
· Leia 4 (quatro) números
· Calcule o quadrado para cada um
· Somem todos e
· Mostre o resultado
21. Bibliografia
Formas de Representação de Algorítmo. FORMAS DE
REPRESENTAÇÃO DE ALMORITMOS Disponível em:
<http://www.tutomania.com.br/tutorial/formas-de-
representacao-de-algoritmos> Acesso em: 17 ABRIL.
2011, 21:00:00.
Design de algorítmos e Programação estruturada.
ALMORITMOS Disponível em:
<http://www.di.ubi.pt/~fsilva/prog/Prog_Cap25.pdf>
Acesso em: 17 ABRIL. 2011, 21:00:00.