• Save
Aula02
Upcoming SlideShare
Loading in...5
×
 

Like this? Share it with your network

Share

Aula02

on

  • 1,843 views

 

Statistics

Views

Total Views
1,843
Views on SlideShare
1,645
Embed Views
198

Actions

Likes
0
Downloads
3
Comments
0

3 Embeds 198

http://www.paiossin.com 130
http://computerinfodicas.blogspot.com.br 55
http://computerinfodicas.blogspot.com 13

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Aula02 Presentation Transcript

  • 1. Lógica de programação Prof: Eduardo Rossit Paiossin Prof: Leandro Maranim Dei Santi
  • 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 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. 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. 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. 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. 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. 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 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. 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. Algoritmo (tipos de representação)Formas geométricas do Fluxograma:
  • 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. 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. 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. 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. 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. 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. 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í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. Exercícios4) 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.