algoritmos fabrício costa santana [email protected]
TRANSCRIPT
Desvio Condicional Encadeadose (<condição1>) entao <instruções para condição1 verdadeira>senao se (<condição2>) entao <instruções para condição2 verdadeira, porém condição1 falsa> senao <instruções para condição1 e condição2 falsa> fimsefimse
Desvio Condicional Encadeado
Desvio Condicional Encadeado
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 deverá ser de 5%
Salário < 500, reajuste será de 15%Salário >= 500, mas <= 1000, reajuste será de 10%Salário > 1000, reajusto será de 5%
Desvio Condicional Encadeado
Desvio Condicional Encadeadoalgoritmo "Reajusta_Salario"var
novo_salario: realsalario: real
inicioleia (salario)se (salario < 500) entao
novo_salario <- salario * 1.15senao
se (salario <= 1000) entaonovo_salario <- salario * 1.10
senaonovo_salario <- salario * 1.05
fimsefimseescreva (novo_salario)
fimalgoritmo
Operadores Lógicos• Operador: E• Operador: OU• Operador: NÃO
Operador Lógico: ECondição 1 Condição 2 Resultado
FALSO FALSO FALSOVERDADEIRO FALSO FALSO
FALSO VERDADEIRO FALSOVERDADEIRO VERDADEIRO VERDADEIRO
O operador do tipo E é utilizado quando dois ou mais relacionamentos lógicos de uma determinada condição necessitam ser verdadeiros.
Operador Lógico: Ealgoritmo “TESTA_LOGICA_E”var NUMERO: inteiroinicio leia (NUMERO ) se (NUMERO >= 20) e (NUMERO <=90) entao escreva (“Esta na faixa de 20 a 90") senao escreva (“Esta FORA da faixa de 20 a 90") fimsefimalgoritmo
Operador Lógico: OUCondição 1 Condição 2 Resultado
FALSO FALSO FALSOVERDADEIRO FALSO VERDADEIRO
FALSO VERDADEIRO VERDADEIROVERDADEIRO VERDADEIRO VERDADEIRO
O operador do tipo OU é utilizado quando pelo menos um dos relacionamentos lógicos de uma condição necessita ser verdadeiro.
Operador Lógico: OUalgoritmo “MEDIA_FALTAS_SITUACAO”var N1, N2, N3, N4, MEDIA: real FALTAS: inteiroinicio leia (N1) leia (N2) leia (N3) leia (N4) leia (FALTAS) MEDIA <- (N1+N2+N3+N4)/4 escreva (“A média é: ”, MEDIA) se (MEDIA >= 7) ou (FALTAS < 10) entao escreva (“Aprovado”) senao escreva (“Reprovado”) fimsefimalgoritmo
Operador Lógico: NÃOCondição Resultado
VERDADEIRO FALSOFALSO VERDADEIRO
O operador do tipo NAO é utilizado quando se necessita estabelecer que uma determinada condição deve não ser verdadeira ou deve não ser falsa. O operador NAO se caracteriza por inverter o estado lógico de uma condição.
Operador Lógico: NÃOalgoritmo "Testa_Logica_NAO"var
A, B, C, X: inteiroinicio
leia (A, B, X)se nao(X>5) entao
C <- (A + B) * Xsenao
C <- (A - B) * Xfimseescreva (C)
fimalgoritmo
TABELA VERDADEA B NÃO A NÃO B A OU B A E BF F V V F FF V V F V FV F F V V FV V F F V V
Algoritmo Triângulo
Problema:
Precisa-se de um programa capaz de ler três valores para os lados de um triângulo e verificar se os lados fornecidos formam realmente um triângulo. Se esta condição for verdadeira, deve ser indicado qual tipo de triângulo foi formado: isósceles, escaleno ou equilátero.
inicio
A, B, C
A=B .e. B=C
“Triângulo Equilátero”
A=B .ou. A=C .ou. B=C“Não é Triângulo”
“Triângulo Escaleno”
“Triângulo Isósceles”
fim
A<B+C .e. B<A+C .e. C<A+B
N S
SN
SN
Algoritmo Triânguloalgoritmo "Triangulo"var
a, b, c: realinicio
leia (a, b, c)se (a < b + c) e (b < a + c) e (c < a + b) entao
se (a=b) e (b=c) entaoescreva ("Triangulo Equilatero")senaose (a=b) ou (a=c) ou (c=b) entaoescreva ("Triangulo Isosceles")senaoescreva ("Triangulo Escaleno")fimsefimse
senaoescreva ("As medidas nao formam um triangulo")
fimsefimalgoritmo
Laços de Repetição• Conceito• Exemplo:• Fatorial de 5!
• 5! = 5 x 4 x 3 x 2 x 1
• Fatorial de 8450• 8450! = 8450 x 8449 x 8448 x 8447 x 8446 x ... X 3 x 2 x 1
• Probabilidade
• n = Total de números possíveis a se escolher.• k = Quantidade de escolhas dentre o universo de números
disponíveis.
Tipos de Laços de Repetição• Laço de Repetição com Teste Lógico no Início do Looping• Laço de Repetição com Teste Lógico no Fim do Looping• Laço de Repetição com Variável de Controle
Laço de Repetição com Teste Lógico no Início do Looping
algoritmo "Pede_Numero"var
X: inteiroR: inteiro
inicioleia (X)R <- X * 3escreva (R)leia (X) R <- X * 3escreva (R)leia (X)R <- X * 3escreva (R)leia (X) R <- X * 3escreva (R)leia (X)R <- X * 3escreva (R)
fimalgoritmo
Laço de Repetição com Teste Lógico no Início do Loopingenquanto (condição) faca
instruções executadas enquanto a condição for verdadeirafimenquanto
Laço de Repetição com Teste Lógico no Início do Looping
Laço de Repetição com Teste Lógico no Início do Loopingalgoritmo “Looping_1A”var
X, R, CONT: inteiroinicio
CONT <- 1enquanto (CONT <= 5) facaleia (X )R <- X * 3escreval (R) CONT <- CONT + 1fimenquanto
fimalgoritmo
Laço de Repetição com Teste Lógico no Início do Loopingalgoritmo “FATORIAL _ENQUANTO”var CONT, FAT : inteiroinicio //isto é um contador CONT 1 //isto é um acumulador FAT 1 enquanto (CONT <= 5) faca FAT FAT * CONT CONT CONT + 1 fimenquanto escreval (“Fatorial de 5 é = ”, FAT)fimalgoritmo
Laço de Repetição com Teste Lógico no Início do Looping• Contador: Variável que controla a contagem do número de
vezes que o trecho de programa deverá ser executado.• Acumulador: Variável usada para acumular valores. Deve ser
inicializada sempre com um valor que é elemento nulo na operação a ser acumulada (se a operação for de multiplicação deve iniciada com valor=1 se for soma deve ser iniciada com valor=0)
Exercícios
1. Elabore um algoritmo que solicite ao usuário um número e apresente os resultados da tabuada de multiplicar deste número, a qual deverá ser impressa no seguinte formato (considerando o fornecimento do número 2):
2 x 1 = 22 x 2 = 42 x 3 = 62 x 4 = 82 x 5 = 102 x 6 = 122 x 7 = 142 x 8 = 162 x 9 = 182 x 10 = 20
Exercícios
2. Apresentar o total da soma obtida dos cem primeiros números inteiros (1+2+3+4+...+98+99+100).
3. Elaborar um programa que apresente no final o somatório dos valores inteiros pares existentes na faixa de 1 até 50.
4. Elaborar um programa que apresente os valores de conversão de graus Celsius em Fahrenheit, de 10 em 10 graus, iniciando a contagem em 10 graus Celsius e finalizando em 100 graus Celsius. O programa deve apresentar os valores das duas temperaturas. A fórmula de conversão F <- (9 * C + 160) / 5
5. Elaborar um programa que efetue a leitura de valores positivos inteiros até que um valor negativo seja informado. Ao final devem ser apresentados o maior e o menor valores informados pelo usuário.