Representação de Algoritmos

1. Representação de Algoritmos Disciplina: Algoritmos Prof. JonathasLeontino Medina *material elaborado pelo Prof. Vinícius Maeda

2. Apresentação • Representação de Algoritmos • Linguagem Natural; • Fluxogramas; • Pseudolinguagem.

3. Representação de Algoritmos • As formas mais comuns de representação de algoritmos são as seguintes: • Linguagem Natural • Os algoritmos são expressos diretamente em linguagem natural, como nos exemplos anteriores. • Fluxograma Convencional • Esta é um representação gráfica que emprega formas geométricas padronizadas para indicar as diversas ações e decisões que devem ser executadas para resolver o problema. • Pseudolinguagem • Emprega uma linguagem intermediária entre a linguagem natural e uma linguagem de programação para descrever os algoritmos.

4. Algoritmo 1.1 – Receita de Filé de Peixe com Molho Branco • Filé de peixe com molho branco. • {preparo dos peixes} • Lave os filés e tempere com o suco dos limões, sal, pimenta e salsinha picada. Deixe por 1/2 hora neste tempero. Enxugue e passe cada filé na farinha de trigo. Depois passe pelos ovos batidos e frite na manteiga até ficarem dourados dos dois lados. • {preparo do molho branco} • Coloque numa panela a manteiga, a farinha e o leite e misture bem. Em fogo médio, cozinhe até engrossar. Adicione o sal, a pimenta e o queijo. Continue com a panela no fogo, cozinhando até que o queijo derreta, mexendo constantemente. • {juntando os dois} • Adicione queijo parmesão ralado e queijo gruyère. Misture e ponha sobre os filés. • Fim da receita do filé de peixe com molho branco.

5. Algoritmo 1.2 – Receita de Alface com Molho Branco • Alface com molho branco. • {preparo do molho branco} • Coloque numa panela a manteiga, a farinha e o leite e misture bem. Em fogo médio, cozinhe até engrossar. Adicione o sal, a pimenta e o queijo. Continue com a panela no fogo, cozinhando até que o queijo derreta, mexendo constantemente. • {preparo da alface} • Derreta a manteiga. Junte a alface cortada. Salpique o sal e deixe cozinhar por uns 5 a 10 minutos ou até a alface ficar tenra, ou o líquido da panela secar. • {juntando os dois} • Junte ao molho branco e ao suco de limão. Coloque numa travessa e enfeite em volta com pão torrado cortado em triângulos. • Fim da receita do alface com molho branco

6. Simplificando os Exemplos anteriores • Imagine que os pratos descritos anteriormente fazem parte de um livro de receitas. • Percebe-se que os dois pratos usam molho branco e que, as duas receitas, ensinam ao leitor como preparar molho branco. • Imagine que este livro de receitas tenha 20 outros pratos ao molho branco. • É fácil perceber que este livro terá numerosas páginas uma vez que, provavelmente, outras receitas básicas (molho de tomate, molho de mostarda, etc.) estarão repetidas em vários pontos do livro.

7. Simplificando os Exemplos anteriores – Cont. 1 • Molho branco • Coloque numa panela a manteiga, a farinha e o leite e misture bem. Em fogo médio, cozinhe até engrossar. Adicione o sal, a pimenta e o queijo. Continue com a panela no fogo, cozinhando até que o queijo derreta, mexendo constantemente. • Fim da receita do molho branco

8. Simplificando os Exemplos anteriores – Cont. 2 • Filé de peixe com molho branco • {preparo dos peixes} • Lave os filés e tempere com o suco dos limões, sal, pimenta e salsinha picada. Deixe por 1/2 hora neste tempero. Enxugue e passe cada filé na farinha de trigo. Depois passe pelos ovos batidos e frite na manteiga até ficarem dourados dos dois lados. • {preparo do molho branco} • Prepare a receita básica de molho branco. • {juntando os dois} • Adicione queijo parmesão ralado e queijo gruyère. Misture e ponha sobre os filés. • Fim da receita do Filé de peixe com molho branco.

9. Simplificando os Exemplos anteriores – Cont. 3 • Alface com molho branco • {preparo do molho branco} • Prepare o molho branco segundo a receita básica. • {preparo da alface} • Derreta a manteiga. Junte a alface cortada. Salpique o sal e deixe cozinhar por uns 5 a 10 minutos ou até a alface ficar tenra, ou o líquido da panela secar. • {juntando os dois} • Junte ao molho branco e ao suco de limão. Coloque numa travessa e enfeite em volta com pão torrado cortado em triângulos. • Fim da receita do Alface com molho branco

10. Simplificando os Exemplos anteriores – Cont. 4 • Observe a economia de linhas de texto que foi possível devido a separação da receita de molho branco das demais. • Se o mesmo procedimento for seguido para as demais receitas básicas, é de se esperar que o livro fique mais "fininho" do que antes.

11. Algoritmo 1.3 – Receita de Filé de Peixe com Molho Branco • Filé de peixe com molho branco • {preparo dos peixes} • Lave os filés e tempere com o suco dos limões, sal, pimenta e salsinha picada. Deixe por 1/2 hora neste tempero. Enxugue e passe cada filé na farinha de trigo. Depois passe pelos ovos batidos e frite na manteiga até ficarem dourados dos dois lados. • {preparo do molho branco} • Compre molho branco no supermercado • {juntando os dois} • Adicione queijo parmesão ralado e queijo gruyère. Misture e ponha sobre os filés. • Fim da receita do filé de peixe com molho branco.

12. Observações do Algoritmo 3 • Ao invés de ensinar a preparar molho branco, a receita instrui você a comprá-lo pronto, no supermercado. • Em outras palavras, é possível usar no preparo do seu prato, ingredientes já prontos, preparados por outra pessoa, que você talvez nem conheça. • O uso de algoritmos criados por outros é muito comum na informática e pode reduzir consideravelmente o tempo de criação de um sistema.

13. Algoritmo 1Receita de Bolo • Receita de bolo; • Providencie os ingredientes; • Misture os ingredientes; • Unte a forma com a manteiga; • Despeje a mistura na forma; • Leve a forma ao forno por 45 minutos; • Retire do forno; • Deixe esfriar. • Fim da receita.

14. Algoritmo 4Dia de Domingo • Algoritmo de domingo. • Acordar. • Tomar o café. • Se estiver sol vou à praia senão leio o jornal. • Almoçar. • Ir ao cinema. • Fazer uma refeição. • Ir dormir. • Final do domingo.

15. Observações do Algoritmo 4 • O algoritmo anterior inclui tomadas de decisões, ou seja, ajuda a decidir o que fazer em um domingo. • Se houver sol, então irei à praia; • Se não houver sol, fico em casa lendo jornal.

16. Fluxograma • Forma de representação de algoritmos que emprega diversas formas geométricas para descrever cada uma das possíveis ações durante a execução do algoritmos. • As formas geométricas mais empregadas podem ser visualizadas na tela seguinte. • Cada uma dessas formas se aplica a uma determinada ação. • Existem outras formas que podem ser aplicadas, porém neste curso, essas são suficientes para entender os exemplos citados.

17. Formas Geométricas para Fluxogramas Início e Fim: Marca o início e o fim de um Algoritmo. Decisão: Utilizado para indicar que deve ser tomado uma decisão. Processamento: qualquer operação com alteração no conteúdo de uma variável. Entrada de Dados: Símbolo utilizado pra representar a entrada de dados. Saída de Dados: Símbolo usado para representar a saída de dados. Linhas de Fluxo: indica a sequência das etapas e direção do fluxo.

18. Algoritmo 2.1 – Dia de Domingo* Início Acordar Tomar Café Dia de Sol? Não Sim Assistir TV Vou à praia Ir ao Cinema Jantar Fim * Desenhado no Microsoft Office PowerPoint

19. Algoritmo 2.2 – Trocar Pneu Furado* Início Verificar estepe Estepe Ok? Não Sim Ligar borracheiro Preparar estepe Afrouxar parafusos Apertar parafusos Colocar estepe Retirar parafusos Suspender carro Abaixar carro Aperto final Fim * Desenhado no Microsoft Office PowerPoint

20. Algoritmo 2.3 – Verificar Aprovação* * Desenhado no Microsoft Office Visio Professional

21. Algoritmo 2.3 – Verificar Aprovação* * Desenhado no Microsoft Office Visio Professional

22. Algoritmo 2.4 – Compra no Site* * Desenhado no Microsoft Office Visio Professional

23. Algoritmo 2.5 – Multiplicar 2 números N1, N2 Início M = N1 * N2 M Fim

24. Algoritmo 2.5 – Resolução de Problemas * Obtido na Internet.

25. Pseudolinguagem • Método de representar algoritmos empregando uma linguagem que esteja o mais próximo possível de uma linguagem de programação de computadores. • A idéia é usar as vantagens do emprego da linguagem natural, mas restringindo o escopo da linguagem. • Normalmente estas linguagens são versões simplificadas de linguagens do tipo Pascal ou C.

26. Portugol • Portugol é derivado da aglutinação de Português + Algol. Algol é o nome de uma linguagem de programação estruturada usada no final da década de 50. • Durante este curso iremos aprender a desenvolver nossos Algoritmos em uma pseudolinguagem conhecida como “Portugol” ou Português Estruturado.

27. Exemplo 3.1 – Alô Mundo algoritmo “Alo_Mundo“ var inicio escreva(“Alo_Mundo“) fimalgoritmo

28. Exemplo 3.2 – Somar 2 Números algoritmo “Somar_2_Numeros" var n1, n2, soma : inteiro inicio leia(n1, n2) soma <- n1 + n2 escreva(soma) fimalgoritmo

29. Exemplo 3.3 – Verificar Aprovação algoritmo “Verificar_Aprovacao" var nota1, nota2 : inteiro media : real inicio leia(n1, n2) media <- (n1 + n2) / 2 se (media >= 7) entao escreva(“Aluno APROVADO.") senao escreva(“Aluno REPROVADO.") fimse fimalgoritmo

30. Exercícios • 1) Elabore o fluxograma de exercícios 02, 03 e 05 da “Lista 01” trabalhada na aula passada (utilize os links de apoio no arquivo “links.txt” disponibilizado em https://www.evernote.com/pub/jonathas_medina/algoritmos). • 2) Transcreva os Exemplos 3.1, 3.2 e 3.3 apresentados nesta aula para o programa Visualg. Execute e teste os algoritmos. • 3) Escreva um algoritmo no Visualg que leia uma quantidade de horas e de minutos, e converta esse valor para segundos. • 4) Escreva um algoritmo no Visualg que, informada uma idade (em anos), o algoritmo retorne a frase “Maior de Idade” ou “Menor de Idade”.