A maior rede de estudos do Brasil

Grátis
22 pág.
Aula2_Algoritmos3

Pré-visualização | Página 2 de 4

as duas notas:”) 
 Leia(n1,n2) 
 media ← (n1+n2)/2 
 Se (média >= 5) então 
 Escreva (“APROVADO”) 
 Senão 
 Escreva (“REPROVADO”) 
 Fim_se 
 Fim 
Expressões 
Uma expressão é uma entidade composta por operadores, dados, variáveis e parênteses e 
que, quando avaliada, resulta em um valor. 
Os operadores podem ser unários ou binários e produzem um resultado em função dos seus 
operandos. 
Os operadores podem ser: 
• Aritméticos 
• Lógicos 
• Literais 
• Relacionais 
Expressões aritméticas 
Resultado é do tipo numérico (inteiro ou real). 
Operador Tipo Operação Prioridade 
+ Unário Manutenção de sinal 1 
- Unário Inversão de sinal 1 
^ Binário Exponenciação 2 
* Binário Multiplicação 3 
/ Binário Divisão 3 
+ Binário Adição 4 
- Binário Subtração 4 
 
Exemplo: calculo � 3*4+6/2-1 
media � (nota1 * 4 + nota2 * 5 + nota3 * 6)/15 
Expressões lógicas 
Resultado é do tipo lógico (verdadeiro ou falso) 
Operador Tipo Operação Prioridade 
Não Unário Negação 1 
E Binário Conjunção 2 
Ou Binário Disjunção 3 
 
Construir tabelas verdades. 
Com o operador (E) para que o resultado seja verdadeiro, ambos os operandos devem ser 
verdadeiros. Com o operador (Ou) para que o resultado seja verdadeiro, um dos operandos 
deve ser verdadeiro. O operador (Não) nega/inverte o valor lógico do operando. 
Exemplo (negação): 
Se (Gastos > Lucro) então 
 ObteveLucro � falso 
Senão 
 ObjteveLucro � verdadeiro 
Fimse 
 
Se (não ObteveLucro) então 
Escreva (“Reduza custos para obter lucro”) 
Fimse 
 
Exemplo (conjunção): 
Se (ObteveLucro) e (Lucro > 50000) então 
 Escreva (“Você atingiu a meta anual, parabéns!”) 
Fimse 
 
Exemplo (disjunção): 
Se (mediaParcial > 7) ou (mediaFinal > 5) então 
Escreva (“APROVADO”) 
Senão 
Escreva (“REPROVADO”) 
Fimse 
 
Expressões literais 
Resultado é do tipo literal. 
Operador de concatenação (+). Não é definido em todas as linguagens. 
Exemplo: “apanha” + “dor” resulta em “apanhador”, “Nota “ + “1” resulta em “Nota 1” 
Expressões relacionais 
Resultado é do tipo lógico. 
Operador Tipo Operação 
= Binário Igual 
<> Binário Diferente 
< Binário Menor 
<= Binário Menor ou igual 
> Binário Maior 
>= Binário Maior ou igual 
 
Avaliar as expressões observar as prioridades. Em caso de empate, avaliar da esquerda para a 
direita. A ordem de avaliação entre os diferentes operadores é: 
1. Aritméticos 
2. Literais 
3. Relacionais 
4. Lógicos 
Exemplos: Resultado �(2^2-4 > 0) 
Aprovado�(media >= 5) 
Aula 4 
Exercícios de Variáveis e Expressões 
1. A seqüência de Fibonacci se define como tendo os dois primeiros termos iguais a 1 e 
cada termo seguinte é igual à soma dos dois termos imediatamente anteriores. 
Construa um algoritmo em forma narrativa para escrever os termos da seqüencia de 
Fibonacci inferiores a um número L. 
a. Se L é igual a zero, imprima uma mensagem de aviso: a série é vazia 
b. Se L é maior ou igual a 1, imprima o primeiro termo da série (o número 1) 
c. Se L é maior ou igual a 2, imprima o segundo termos da série (o número 1) 
d. Enquanto a quantidade de elementos da série for menor que L faça: 
i. Escreva o próximo termo da série como sendo a soma dos últimos dois 
termos 
 
2. Um algoritmo não pode conter um comando como ”Escreva todos os termos da 
seqüência de 'Fibonacci’. Por quê? 
Porque um algoritmo deve terminar após um período de tempo finito, e a seqüência 
de Fibonacci é infinita. 
 
3. Escrever um algoritmo em forma de fluxograma que produza o resultado APROVADO 
ou REPROVADO a partir das notas de um aluno (n1, n2, n3, n4) durante um período 
letivo. 
 
 
 
4. Identificar o tipo de cada uma das constantes abaixo: 
a. 21 Inteiro 
b. “BOLA” Literal 
c. “VERDADEIRO” Literal 
d. 0.21 Real 
e. Falso Lógico 
n1, n2, n3, n4 
 MP �(n1*4+n2*5+n3*6)/15 
MP >=7 Aprovado 
Reprovado Fim 
 MF �(MP+n4)/2 
MF >=5 
Aprovado 
5. Assinalar com um X os identificadores de variáveis válidos: 
(x) VALOR ( ) 5a_feira 
(x) X2 (x) A5 
( ) 3X4 ( ) Imaginário 
(x) XYZ ( ) Real 
( ) “NOTA” ( ) Ro+ta 
( ) Complexo() 
 
6. Escreva as expressões abaixo em forma algorítmica 
a. (x1-x2)(y1-y2) (x1-x2)*(y1-y2) 
b. x0 + v0t – 1 gt
2 x0 + v0*t-(g*t^2)/2 
 2 
7. Sendo P, Q, R e S variáveis do tipo numérico, cujos conteúdos são iguais a 2, 3, 12 e 
4.5, respectivamente, quais os valores fornecidos por cada uma das expressões 
aritméticas abaixo? 
 
P = 2, Q = 3, R = 12, S= 4.5 
 
a. 100 * Q/P + R 162 
b. P * R/5 4.8 
c. -(S - R) + (Q^2 - R - 3) 3.5 
d. R + P + 5 19 
e. (S/P+1) - Q*R -32.75 
f. 1-(S-1) -2.5 
g. 1+R+S/Q 14.5 
h. P + (2.9 + 0.3 + S * 2) 14.2 
 
8. Assuma que todas as variáveis (x, y, z e w) são de tipo Inteiro. Ache o valor de cada 
variável. 
 
a. x � (2 + 3) * 6 30 
b. y � (12 + 6)/2*3 3 
c. z � (2 + 3)/4 1 
d. w � 3 + 2*(7/2) 10 
 
9. Quais os valores armazenados em SOMA, NOME e TUDO, supondo-se que NUM, X, 
COR, DIA, TESTE e COD valem, respectivamente 5, 2.5, “AZUL”, “TERÇA”, falso e 
verdadeiro. 
 
a. NOME � DIA “TERÇA” 
b. SOMA � NUM + (X + 1) 8.5 
c. TUDO � não TESTE ou COD e SOMA < X Falso 
 
10. Faça um algoritmo que contenha a declaração das variáveis e a expressão necessária 
para calcular a hipotenusa de um triângulo retângulo, dado o valor dos catetos. 
 
Algoritmo Hipotenusa 
 Real: hipotenusa, cateto_a, cateto_b 
Inicio 
 Escreva(“Digite o valor dos catetos”) 
 Leia(cateto_a, cateto_b) 
 hipotenusa � (cateto_a^2+catetob^2)^0.5 
 Escreva(“O valor da hipotenusa é “, hipotenusa) 
Fim 
 
Aula 5: Instruções Primitivas 
São as instruções básicas para o funcionamento do computador: 
• Entrada de dados (teclado, fitas, discos magnéticos, mouse, scanner, etc.) 
• Saída de dados (vídeo, impressora, fitas, discos magnéticos, etc.) 
• Atribuição de dados (movimentação/armazenamento de dados na memória) 
Instrução de Atribuição 
Armazena uma informação (dados) em uma variável. 
Sintaxe: 
<nome da variável> � <expressão> 
Semântica: 
1. Avaliação da expressão 
2. Armazenamento do valor resultante na variável 
Obs.: Deve haver compatibilidade entre o tipo da variável e o da expressão resultante. 
Exemplos: 
 aprovado � (MP >= 7) ou (MF >= 5) 
delta � b^2 – 4*a*c 
Instrução de Entrada 
Sintaxe: 
Leia (<lista de variáveis>) 
Semântica: 
Os dados são lidos de um dispositivo de entrada e armazenados nas variáveis listadas. 
Exemplos: 
Leia (gastos) 
Leia (nota1, nota2, nota3, nota4) 
Instrução de Saída 
Sintaxe: 
Escreva (<lista de expressões>) 
Semântica: 
A lista de expressões é enviada ao dispositivo de saída. 
Envio ao dispositivo de saída: 
Variáveis: valor recuperado na memória e enviado. 
Constantes: valores enviados diretamente. 
Expressão: são avaliadas e em seguida o valor resultante é enviado. 
Interface com o usuário 
• Informar o que o usuário deve digitar antes de usar a instrução leia() 
• Informar ao usuário o que significa o resultado apresentado na instrução escreva() 
Exemplos de algoritmos 
1. Calcule a sua idade em meses e em dias a partir da sua idade em anos. 
2. Dado o preço unitário e a quantidade de um produto, imprimir o valor da compra. 
3. Calcular a área e o perímetro de um retângulo, sendo dadas as medidas dos lados. 
4. Calcular o valor da função f(x) = (3x-1)/5 nos extremos do intervalo [a, b] (dados os 
valores de a e b), e em mais dois valores do seu interior, igualmente espaçados. 
Rastreamento de algoritmos 
Consiste na execução manual do algoritmo, seguindo os passos que o computador seguiria 
para a sua execução automática. É utilizado para verificar se um algoritmo está correto. 
Exercícios de fixação 
1. Encontrar o consumo médio de um veículo, conhecidos a distância total e o volume de 
combustível consumido para percorrer tal distância. 
Algoritmo Consumo 
 Real: consumo, distancia, volume 
Inicio 
 escreva ("Calcula o consumo médio de combustível") 
 escreva