Aula02

1,488
-1

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
1,488
On Slideshare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
3
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Aula02

  1. 1. Lógica de programação Prof: Eduardo Rossit Paiossin Prof: Leandro Maranim Dei Santi
  2. 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. 3. Exercícios da aula passada1) Crie uma seqüência lógica para tomar banho.Entrar no banheiroTirar a roupaEntrar no boxAbrir a torneira do chuveiroEntrar na águaEnsaboar-seSair da águaFechar a torneiraSair do boxEnxugar-seVestir-se
  4. 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 portafim-ref.
  5. 5. ConsideraçõesVimos que ALGORITMO é uma seqüência lógicade instruções que podem ser executadas.É importante ressaltar que qualquer tarefa quesiga determinado padrão pode ser descritapor um algoritmo.
  6. 6. DicasPara escrever um algoritmo precisamos descrever aseqüê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. 7. DicasAo montar um algoritmo, precisamos dividir o problemaapresentado em três fases fundamentais.ENTRADA: São os dados de entrada do algoritmoPROCESSAMENTO: São os procedimentos utilizadospara chegar ao resultado finalSAÍDA: São os dados já processados
  8. 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. 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 ouso da linguagem natural muitas vezes dá oportunidadea más interpretações, ambigüidades e imprecisões.Por exemplo, a instrução "afrouxar ligeiramente asporcas" no algoritmo da troca de pneus está sujeita ainterpretações diferentes por pessoas distintas. Umainstruçã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. 10. Algoritmo (tipos de representação)Fluxograma: É uma representação gráfica dealgoritmos que emprega formas geométricaspadronizadas para indicar as diversa ações edecisões que devem ser executadas para resolverum problema. Tal propriedade facilita oentendimento das idéias contidas nos algoritmos ejustifica sua popularidade.Esta forma é aproximadamente intermediária àdescrição narrativa e ao pseudocódigo (subitemseguinte), pois é menos imprecisa que a primeira e,no entanto, não se preocupa com detalhes deimplementação do programa, como o tipo dasvariáveis usadas.
  11. 11. Algoritmo (tipos de representação)Formas geométricas do Fluxograma:
  12. 12. Algoritmo (tipos de representação)Existem mais expressões geométricas nacomposição de fluxograma.Para representar a saída de dados para o monitorusamos uma figura geométrica diferente da de umasaída de dados por meio de uma impressora.No momento não vamos nos preocupar com isso. Ointuito ainda é a compreensão da lógica e do fluxobásico das informações.
  13. 13. Algoritmo (tipos de representação) Pseudocódigo ou portugol:Esta forma de representação de algoritmos é rica emdetalhes, como a definição dos tipos das variáveisusadas no algoritmo. Por assemelhar-se bastante àforma em que os programas são escritos, encontramuita aceitaçãoEste nome é uma alusão à posterior implementação emuma linguagem de programação, ou seja, quandoformos programar em uma linguagem, por exemploVisual Basic, estaremos gerando código emVisual Basic. Por isso os algoritmos são independentesdas linguagens de programação.
  14. 14. Algoritmo (tipos de representação) Pseudocódigo:Na verdade, esta representação é suficientemente geralpara permitir a tradução de um algoritmo nelarepresentado para uma linguagem de programaçãoespecífica seja praticamente direta.
  15. 15. PseudocódigoA forma geral da representação de um algoritmo naforma de pseudocódigo é a seguinte:Algoritmo <nome_do_algoritmo> <declaração_de_variáveis> <subalgoritmos>Início <corpo do algoritmo>Fim
  16. 16. PseudocódigoAlgoritmo é uma palavra que indica o início da definição deum algoritmo em forma de pseudocódigo.<nome_do_algoritmo> é um nome simbólico dado aoalgoritmo com a finalidade de distingui-los dos demais.<declaração_de_variáveis> consiste em uma porçãoopcional onde são declaradas as variáveis globais usadasno algoritmo principal e, eventualmente, nos subalgoritmos.<subalgoritmos> consiste de uma porção opcional dopseudocódigo onde são definidos os subalgoritmos.Início e Fim são respectivamente as palavras que delimitamo início e o término do conjunto de instruções do corpo doalgoritmo
  17. 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_MediaVar N1, N2, MEDIA: realInícioLeia N1, N2MEDIA <- (N1 + N2) / 2Se MEDIA >= 7 entãoEscreva “Aprovado”SenãoEscreva ”Reprovado”Fim_seFim
  18. 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. 19. Exercícios2) Faça um pseudocódigo para “Calcular o estoquemédio de uma peça”, sendo queESTOQUEMÉDIO = (QUANTIDADE MÍNIMA +QUANTIDADE MÁXIMA) /23) Faça um fluxograma para “Calcular o estoque médiode uma peça”, sendo queESTOQUEMÉDIO = (QUANTIDADE MÍNIMA +QUANTIDADE MÁXIMA) /24) 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. 20. Exercícios4) Desenvolva um fluxograma que:· Leia 4 (quatro) números· Calcule o quadrado para cada um· Somem todos e· Mostre o resultado
  21. 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.

×