1 / 18

Algoritmos e Estruturas de Dados I – Estruturas de Controle de Fluxo

Profa. Mercedes Gonzales Márquez. Algoritmos e Estruturas de Dados I – Estruturas de Controle de Fluxo. Algoritmo . Um algoritmo é formado por comandos , que determinam as ações a serem executadas para resolver um certo problema.

hang
Download Presentation

Algoritmos e Estruturas de Dados I – Estruturas de Controle de Fluxo

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. Profa. Mercedes Gonzales Márquez Algoritmos e Estruturas de Dados I – Estruturas de Controle de Fluxo

  2. Algoritmo Um algoritmo é formado por comandos, que determinam as ações a serem executadas para resolver um certo problema. Estes comandos são organizados em estruturas de controle de fluxo (ECF). ECF determinam a ordem dos comandos e especificam, em uma dada condição, quais destes devem ser executados e se devem ser repetidos.

  3. Algoritmo Estas estruturas de controle de fluxo são: Sequencial, Condicional e de Repetição.

  4. Estruturas de controle de fluxo Estrutura Sequencial: Execução dos comandos em uma sequência linear (na mesma ordem em que foram escritas). Exemplo*: escreva (“Informe seu nome:”) leia (nome) escreva (“Informe sua idade:”) leia (idade) escreva (“Você se chama”, nome, “e possui”, idade, “anos!”) *Todos os algoritmos que foram apresentados até agora.

  5. Estruturas de controle de fluxo Estrutura Condicional : É utilizada quando há uma condição lógica que desviará o fluxo do algoritmo para um diferente bloco de comandos, dependendo da condição ser verdadeira ou falsa. Exemplo: se (A > B) então escreva “A é maior” senão escreva “O B é maior ou são iguais” fim se

  6. Estruturas de controle de fluxo Estrutura de Repetição: Execução de uma sequência de comandos repetidas vezes. O computador abandona o fluxo natural da execução (de cima para baixo) e volta a executar a sequência de ações desejada. Exemplo: M← 1 enquanto (M < 10) faça A ← B M ← M + 1 Fim enquanto A ← M

  7. Algoritmo Adotamos o seguinte formato para um algoritmo sem módulos Algoritmo <nome> declarações de variáveis e constantes Inicio comandos Fim

  8. Estrutura Sequencial Os comandos deverão ser executados numa sequência linear, seguindo-se o texto em que estão escritos, de cima para baixo. Exemplo: Algoritmo <exemplo1> inteiro: a,b,c Inicio leia (a,b) c ← a*b escreva (a,b,c) Fim

  9. Exercícios de 1 ao 9 dos slides AEDI-comandos.ppt. Estrutura Sequencial – Exemplos

  10. 10. Escreva um algoritmo que leia duas variáveis, troque o conteúdo entre elas e exiba elas trocadas. ANÁLISE : Para trocar o conteúdo de duas variáveis deve-se guardar o valor da primeira em uma variável auxiliar, depois atribuir o valor da segunda variável para a primeira e então fazer com que a segunda variável fique com o valor da variável auxiliar. Estrutura Sequencial

  11. Algoritmo <troca> inteiro:numero1,numero2,aux Inicio leia (numero1,numero2) aux← numero1 numero1 ← numero2 numero2 ← aux escreva (numero1,numero2) Fim Estrutura Sequencial

  12. 11. Dado um número de 3 algarismos construir outro número de quatro algarismos de acordo com a seguinte regra: a) os três primeiros algarismos, contados da esquerda para a direita são iguais aos do número dado; b) o quarto algarismo é um dígito de controle calculado da seguinte forma: primeiro algarismo + segundo algarismo x 3 + terceiro algarismo x 5; o dígito de controle é igual ao resto da divisão dessa soma por 7 Estrutura Sequencial

  13. Algoritmo<3-4algarismos> inteiro: num, novonum,primer,segun,terc,digitocont Inicio leia (num) terc ←MOD(num,10) segun ←MOD(DIV(num,10),10) prim ←DIV(num,10) digitocont ←MOD(prim+segun*3+terc*5,7) novonum ←num*10+digitocont Fim Estrutura Sequencial

  14. 12.Faça o algoritmo para calcular qual foi a porcentagem de desconto dada em um determinado produto, sabendo-se o preço original do produto e o preço que foi cobrado por ele depois do desconto. Estrutura Sequencial

  15. Algoritmo<porcentagem> real: pre_orig,pre_cob,porc_dscto Inicio leia (pre_orig,pre_cob) porc_dscto ←((pre_orig-pre_cob)/pre_orig)*100 escreva (porc_dscto) Fim Estrutura Sequencial

  16. 13. Para se obter uma indicação da taxa atual de inflação, gostaríamos de comparar o preço pago hoje por um artigo com o preço pago pelo mesmo artigo no mês anterior. Faça um algoritmo que leia a descrição do produto comprado, seu preço atual e seu preço no mês anterior. O algoritmo deve calcular a diferença algébrica e a diferença percentual entre os preços, e deve também exibir a seguinte frase: O produto ________ está R$ _____ mais caro, o que corresponde a um aumento de _____ %. Estrutura Sequencial

  17. Algoritmo <inflacao> literal: nome_produto real: pre_atual, pre_mes_ant,dif_alg,dif_perc Inicio leia (nome_produto,pre_atual,pre_mes_ant) dif_alg ←pre_atual-pre_mes_ant dif_perc ←(dif_alg/pre_mes_ant)*100 escreva (“O produto”, nome_produto,”está R$”,dif_alg,”mais caro, o que corresponde a um aumento de”,dif_perc,”%”) Fim Estrutura Sequencial

  18. 14. Dado um número inteiro de segundos determinar o seu valor equivalente em graus, minutos e segundos. Se a quantidade de segundos for insuficiente para dar o valor em graus, o valor em graus deve ser zero. A mesma observação continua válida em relação a minutos e segundos. Por exemplo: 3600 segundos = 1 grau, 0 minutos, 0 segundos; 3500 segundos = 0 graus, 58 minutos, 20 segundos. Estrutura Sequencial

More Related