algoritmos e estruturas de dados i – estruturas de controle de fluxo profa. mercedes gonzales...
TRANSCRIPT
Algoritmos e Estruturas de Dados I – Estruturas de Controle de Fluxo
Profa. Mercedes Gonzales Márquez
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.
Estruturas de controle de fluxo
Estrutura Sequencial: Execução dos comandos em uma sequência linear (na mesma ordem em que foram escritas). Exemplo:
Algoritmo <Sequencial>
inteiro:idade
literal:nome
Início
escreva “Informe seu nome: “
leia (nome)
escreva “Informe sua idade: “
leia (idade)
escreva “Você se chama”, nome, “e possui”, idade, “anos!”
Fim
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
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
Algoritmo
Adotamos o seguinte formato para um algoritmo sem módulos
Algoritmo <nome>
declarações de variáveis e constantes
Inicio
comandos
Fim
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,cInicio
leia (a,b)c ← a*bescreva (a,b,c)
Fim
1. Escreva um algoritmo que leia um número e exiba o dobro do mesmo.
• O fornecimento de um valor à variável num é indicado pelo comando
leia (num)
• A atribuição de um valor a uma variável é indicada pelo símbolo ←
dobro ← 2*num
• Finalmente, para representar a saída de informações, utiliza-se o comando de saída
escreva (dobro)
Estrutura Sequencial
Esses comandos escritos sequencialmente, nessa ordem, descrevem o algoritmo de resolução do problema dado.Algoritmo <dobro>inteiro: num,dobroInicio
leia (num)dobro ← 2*numescreva (dobro)
Fim
Estrutura Sequencial A memóriaA memória
A telaA tela
num dobro
4 8
4
8
TESTE DE MESA
2. Escreva um algoritmo que dado um número inteiro obtenha o último algarismo desse número. Exemplo: dado o número 7663, deve-se obter o número 3; e dado o número 779, deve-se obter o número 9.
ANALISE:Ao escrever um número inteiro no sistema de numeração decimal (base 10), o último algarismo da direita representa as unidades porque, após o primeiro agrupamento em grupos de 10 a quantidade de unidades que sobra é representada pelo último algarismo da direita.
Estrutura Sequencial
Portanto, o resto da divisão do número dado por 10, dará o resultado desejado
Algoritmo <ultimo_algarismo>
inteiro: num, ultimo_alg
Inicio
leia (num)
ultimo_alg← MOD(num,10)
escreva (ultimo_alg)
Fim
Estrutura Sequencial
A memóriaA memória
A telaA tela
num ultimo_alg
487 7
487
7
TESTE DE MESA
3. 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
Algoritmo <troca>
inteiro:numero1,numero2,aux
Inicio
leia (numero1,numero2)
aux← numero1
numero1 ← numero2
numero2 ← aux
escreva (numero1,numero2)
Fim
Estrutura Sequencial
4. Faça um algoritmo que dadas duas frações ordinárias a/b e c/d, determinar a sua soma e o seu produto (ambas como frações).
Estrutura Sequencial
5. Faça um algoritmo que dado um número inteiro que representa um número binário de cinco dígitos, determine o seu equivalente decimal.
Algoritmo <binario5digitos>inteiro: binario, primeiro,segundo,terceiro,quarto,quinto,decimalInicio
leia (binario)primeiro ←DIV(binario,10000)segundo ←MOD(DIV(binario,1000),10)terceiro ←MOD(DIV(binario,100),10)quarto ←MOD(DIV(binario,10),10)quinto ←MOD(binario,10)decimal←primeiro*2**4+segundo*2**3+terceiro*2**2+quarto*2
+quintoFim
Estrutura Sequencial
5. (outra solução).
Algoritmo <binario5digitos>inteiro: binario, primeiro,segundo,terceiro,quarto,quinto,decimalInicio
leia (binario)primeiro ←DIV(binario,10000)segundo ←DIV(MOD(binario,10000),1000)terceiro ←DIV(MOD(binario,1000),100)quarto ←DIV(MOD(binario,100),10)quinto ←MOD(binario,10)
decimal←primeiro*2**4+segundo*2**3+terceiro*2**2+quarto*2+quinto
Fim
Estrutura Sequencial
6. Dado um número inteiro de 3 algarismos, inverter a ordem de seus algarismos. Os três algarismos do número dado são diferentes de zero.
Estrutura Sequencial
7. 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
Algoritmo<3-4algarismos>inteiro: num, novonum,primer,segun,terc,digitocontInicio
leia (num)prim ←DIV(num,100)segun ←DIV(MOD(num,100),10)terc ←MOD(num,10)digitocont ←MOD(prim+segun*3+terc*5,7)novonum ←num*10+digitocont
Fim
Estrutura Sequencial
8. 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.Algoritmo<porcentagem>real: pre_orig,pre_cob,porc_dsctoInicio
leia (pre_orig,pre_cob)porc_dscto ←((pre_orig-pre_cob)/pre_orig)*100escreva (porc_dscto)
Fim
Estrutura Sequencial
9. 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 lê uma pequena 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
Algoritmo <inflacao>
literal: nome_produtoreal: pre_atual, pre_mes_ant,dif_alg,dif_percInicio
leia (nome_produto,pre_atual,pre_mes_ant)dif_alg ←pre_atual-pre_mes_antdif_perc ←(dif_alg/pre_mes_ant)*100escreva (“O produto”, nome_produto,”está
R$”,dif_alg,”mais caro, o que corresponde a um aumento de”,dif_perc,”%”)Fim
Estrutura Sequencial
10. 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
Tarefas:• Resolva os exercícios que ficaram pendentes nestes
slides.• Estude a lista de exercícios resolvidos de estrutura
sequencial que se encontra no site da disciplina.• Estude os exercícios resolvidos de estrutura
sequencial do livro Introdução à Programação 500 Algoritmos Resolvidos de Anita Lopes.
• A lista de exercícios propostos de estrutura sequencial estará disponível no site da disciplina no dia 8/4/2013.
Estrutura Sequencial