1 / 43

Algoritmos

Algoritmos. Estrutura Condicional. O fluxo de instruções é escolhido em função do resultado de uma ou mais condições. Uma condição é uma expressão lógica, podendo ser simples ou composta.

fausto
Download Presentation

Algoritmos

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Algoritmos

  2. Estrutura Condicional • O fluxo de instruções é escolhido em função do resultado de uma ou mais condições. • Uma condição é uma expressão lógica, podendo ser simples ou composta. • Algoritmos em que determinados passos estão subordinados a uma condição são chamados algoritmos de seleção.

  3. Estrutura Condicional • Desvio condicional simples • Utiliza a instrução se...entao...fimse, com a finalidade de tomar uma decisão; • Se a condição for verdadeira, serão executadas todas as instruções que estejam entre a instrução se...entao e a instrução fimse; • Sendo a condição falsa, serão executadas as instruções após o comando fimse;

  4. Estrutura Condicional • Desvio condicional simples • Fluxograma

  5. Estrutura Condicional • Desvio condicional simples • Português estruturado se (condição) entao <instruções para condição verdadeira> fimse <instruções para condição falsa ou após ser verdadeira>

  6. Estrutura Condicional • Desvio condicional simples • Exemplo Ler dois valores numéricos, efetuar a adição e apresentar o seu resultado caso o valor somado seja maior que 10.

  7. Estrutura Condicional • Desvio condicional simples Ler dois valores numéricos, efetuar a adição e apresentar o seu resultado caso o valor somado seja maior que 10. • Conhecer dois valores (variáveis A e B) • Efetuar a soma e atribuir o resultado à variável res; • Apresentar o valor contido na variável res, caso seja maior que 10.

  8. Estrutura Condicional • Fluxograma Desvio condicional simples

  9. Estrutura Condicional • Português estruturado algoritmo “soma_numeros” var A, B, Res : inteiro inicio leia (A) leia (B) Res := A + B se (Res > 10) entao escreva (Res) fimse fimalgoritmo

  10. Estrutura Condicional • Desvio condicional composto • Utiliza a instrução se...entao...senão...fimse, com a finalidade de tomar uma decisão; • Se a condição for verdadeira, serão executadas todas as instruções que estejam entre a instrução se...entao e a instrução senao; • Sendo a condição falsa, serão executadas as instruções que estejam entre o senão e a instrução fimse;

  11. Estrutura Condicional • Desvio condicional composto • Fluxograma

  12. Estrutura Condicional • Desvio condicional composto • Português estruturado se (condição) entao <instruções para condição verdadeira> senao <instruções para condição falsa> fimse

  13. Estrutura Condicional • Desvio condicional composto • Exemplo • Ler dois valores numéricos, efetuar a adição. Caso o valor seja maior ou igual a 10, este deverá ser apresentado somando-se a ele mais 5, caso o valor somado não seja maior ou igual a 10, este deverá ser apresentado subtraindo-se 7.

  14. Estrutura Condicional • Desvio condicional composto Ler dois valores numéricos, efetuar a adição. Caso o valor seja maior ou igual a 10, este deverá ser apresentado somando-se a ele mais 5, caso o valor somado não seja maior ou igual a 10, este deverá ser apresentado subtraindo-se 7. • Conhecer dois valores (variáveis A e B) • Efetuar a soma e atribuir o resultado à variável res; • Verificar se res é maior ou igual a 10, caso sim mostre res + 5, senão mostre res - 7.

  15. Estrutura Condicional • Fluxograma Desvio condicional composto

  16. Estrutura Condicional • Português estruturado algoritmo “soma_numeros” var A, B, res : inteiro inicio leia (A) leia (B) res := A + B se (res >= 10) entao escreva (res + 5) senao escreva (res - 7) fimse fimalgoritmo

  17. Estrutura Condicional • Desvios condicionais encadeados (ou aninhados) • Utilizado quando for necessário estabelecerem verificações de condições sucessivas; • Determinada ação poderá ser executada se um conjunto anterior de condições for satisfeito, e estabelecer novas condições; • Neste caso será utilizada uma condição dentro de outra condição.

  18. Estrutura Condicional • Desvio condicional encadeado • Fluxograma

  19. Estrutura Condicional • Desvio condicional encadeado • Português estruturado se (condição 1) entao <instruções para condição 1 verdadeira> senao se (condição 2) entao <instruções para condição 2 verdadeira, porém condição 1 falsa> senao <instruções para condição1 e condição 2 falsas> fimse fimse

  20. Estrutura Condicional • Desvio condicional encadeado • Exemplo • Elaborar um algoritmo que efetue o cálculo do reajuste de salário de um funcionário. Considere que o funcionário deverá receber um reajuste de 15% caso seu salário seja menor que 500, se o salário for maior ou igual a 500, mas menor ou igual a 1000, seu reajuste será de 10%, caso seja maior que 1000, o reajuste será de 5%.

  21. Estrutura Condicional • Desvio condicional encadeado • Percebe-se que o problema estabelece três condições: • Salário < 500, reajuste de 15%; • Salário >= 500, mas <= 1000, reajuste de 10%; • Salário > 1000, reajuste de 5%.

  22. Estrutura Condicional • Desvio condicional encadeado Elaborar um algoritmo que efetue o cálculo do reajuste de salário de um funcionário. Considere que o funcionário deverá receber um reajuste de 15% caso seu salário seja menor que 500, se o salário for maior ou igual a 500, mas menor ou igual a 1000, seu reajuste será de 10%, caso seja maior que 1000, o reajuste será de 5%. • Definir uma variável para o salário reajustado (novo_salario); • Ler um valor para a variável salario; • Verificar se o valor de salario < 500, se sim reajustar em 15%; • Verificar se o valor de salario <= 1000, se sim reajustar em 10%; • Verificar se o valor de salario > 1000, se sim reajustar em 5%; • Atribuir o valor reajustado à variável novo_salario.

  23. Estrutura Condicional • Fluxograma Desvio condicional encadeado

  24. Estrutura Condicional • Português estruturado algoritmo “reajusta_salario” var salario, novo_salario : real inicio leia (salario) se (salario < 500) entao novo_salario := novo_salario * 1.15 senao se (salario <= 1000) entao novo_salario := novo_salario * 1.10 senao novo_salario := novo_salario * 1.05 fimse fimse escreva (novo_salario) fimalgoritmo

  25. Estrutura Condicional • Desvio condicional de múltipla escolha • Utilizado quando se deseja, em algum ponto do algoritmo, tomar uma decisão, com um número de alternativas; • Uma decisão múltipla pode ser construída com comandos se...entao...senao encadeados, porém torna-se de difícil leitura; • O comando escolha...caso oferece uma alternativa com uma sensível melhoria na legibilidade do algoritmo.

  26. Estrutura Condicional • Desvio condicional de múltipla escolha • A estrutura de decisão escolha...caso é utilizada para testar uma única expressão, que produz um resultado, ou, então, o valor de uma variável, em que está armazenado um determinado conteúdo; • Pode ser considerado como uma especialização do comando “se”.

  27. Estrutura Condicional • Desvio condicional de múltipla escolha • Fluxograma

  28. Estrutura Condicional • Desvio condicional de múltipla escolha • Português estruturado escolha < expressão-de-seleção > caso < exp 1 > , < exp 2 >, ... , < exp n > < lista-de-comandos-1 > caso < exp 1 > , < exp 2 >, ... , < exp n > < lista-de-comandos-2 > outrocaso < lista-de-comandos-3 > fimescolha

  29. Estrutura Condicional • Desvio condicional de múltipla escolha • Exemplo Um determinado clube de futebol pretende classificar seus atletas em categorias e para isto ele contratou um programador para criar um programa que executasse esta tarefa. Para isso o clube criou uma tabela que continha a faixa etária do atleta e sua categoria. A tabela está demonstrada abaixo: IDADE CATEGORIA De 05 a 10 Infantil De 11 a 15 Juvenil De 16 a 20 Junior De 21 a 25 Profissional Construa um programa que solicite o nome e a idade de um atleta e imprima a sua categoria.

  30. Estrutura Condicional • Fluxograma Desvio condicional de múltipla escolha

  31. Estrutura Condicional • Português estruturado algoritmo “Classificação de Atletas” var nome, categoria : caracter idade : inteiro inicio escreva("Nome do Atleta = ") leia (nome) escreva("Idade do Atleta = ") leia (idade) escolha idade caso 5,6,7,8,9,10 categoria := "Infantil" caso 11,12,13,14,15 categoria := "Juvenil“ caso 16,17,18,19,20 categoria := "Junior“ caso 21,22,23,24,25 categoria := "Profissional“ outrocaso categoria := "INVALIDO" fimescolha escreva ("Categoria = ",categoria) fimalgoritmo

  32. Estrutura Condicional • Operadores Lógicos • Utilizados quando se necessita trabalhar com o relacionamento de duas ou mais condições ao mesmo tempo, na mesma instrução se; • São também conhecidos como operadores booleanos; • Atuam sobre expressões e resultam em valores lógicos: verdadeiro ou falso.

  33. Estrutura Condicional • Operadores Lógicos • Os operadores lógicos são três: ‘e’, “ou” e “não”. • Operador ‘e’ : utilizado quando dois ou mais relacionamentos lógicos necessitam ser verdadeiros; se (<condição 1>) e (<condição 2>) então <instrução executada se condição 1 e condição 2 verdadeiras> fimse

  34. Estrutura Condicional • Operadores Lógicos • O operador ‘e’ faz com que somente seja executada uma determinada operação se todas as condições mencionadas forem simultaneamente verdadeiras. • Exemplo: fazer um algoritmo para informar se um número está na faixa de 20 a 90.

  35. Estrutura Condicional • Exemplo: fazer um algoritmo para informar se um número está na faixa de 20 a 90. algoritmo "Testa_lógica_E" var numero :inteiro inicio leia(numero) se (numero >= 20) e (numero <= 90) entao escreva("O número está na faixa de 20 a 90.") senao escreva("O número está fora da faixa de 20 a 90.") fimse fimalgoritmo

  36. Estrutura Condicional • Operadores Lógicos • Operador ‘ou’ : utilizado quando pelo menos um dos relacionamentos lógicos de uma condição necessita ser verdadeiro; se (<condição 1>) ou (<condição 2>) então <instrução executada se cond. 1 verd. ou se cond. 2 verd.> fimse

  37. Estrutura Condicional • Operadores Lógicos • O operador ‘ou’ faz com que seja executada uma determinada operação se pelo menos uma das condições mencionadas for verdadeira. • Exemplo: fazer um algoritmo para ler o sexo de uma pessoa.

  38. Estrutura Condicional • Exemplo: fazer um algoritmo para ler o sexo de uma pessoa. algoritmo "Testa_lógica_OU" var sexo :caracter inicio leia(sexo) se (sexo = “masculino”) ou (sexo = “feminino”) entao escreva(“O seu sexo é válido.") senao escreva(“O seu sexo é inválido.") fimse fimalgoritmo

  39. Estrutura Condicional • Operadores Lógicos • Operador ‘nao’ : utilizado quando se necessita estabelecer que uma determinada condição deve não ser verdadeira; • Recurso utilizado quando mesmo sendo uma condição verdadeira, ela será tratada como falsa. se nao (<condição>) então <instrução executada se condição não for verdeira> fimse

  40. Estrutura Condicional • Operadores Lógicos • O operador ‘nao’ faz com que seja executada uma determinada operação se a condição não for verdadeira, portanto, considerada falsa. • O operador ‘nao’ caracteriza-se por inverter o estado lógico de uma condição.

  41. Estrutura Condicional • Exemplo algoritmo "Testa_lógica_NAO" var A, B, C, X :inteiro inicio leia(A, B, X) se nao (X > 5) entao C := (A + B) * X senao C := (A - B) * X fimse escreva(C) fimalgoritmo

  42. Estrutura Condicional • Operadores Lógicos • Veja a tabela com um resumo dos operadores lógicos

  43. Estrutura Condicional • Operadores Lógicos • Veja a tabela de decisão dos operadores lógicos

More Related