Algoritmos e Estruturas de Dados I – Estruturas de Controle de Fluxo Profa. Mercedes Gonzales...

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.

Algoritmo

Estas estruturas de controle de fluxo são:

Sequencial, Condicional e de Repetição.

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


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


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)


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.


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


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.


Algoritmo <troca>

inteiro:numero1,numero2,aux

Inicio

leia (numero1,numero2)

aux← numero1

numero1 ← numero2

numero2 ← aux

escreva (numero1,numero2)

Fim


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).


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


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


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.


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


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


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


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 _____ %.


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


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.


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.


Algoritmos e Estruturas de Dados I – Estruturas de Controle de Fluxo Profa. Mercedes Gonzales...

Documents

Transcript of Algoritmos e Estruturas de Dados I – Estruturas de Controle de Fluxo Profa. Mercedes Gonzales...