Documente Academic
Documente Profesional
Documente Cultură
UFCD03 – Algoritmia
Técnico(a) de Multimédia – EFA NS – Pro
FORMADOR: FERNANDO MIGUEL COSTA
O que é um algoritmo??? 2
Algo…difícil???
1
21-06-2018
Definição de algoritmo 3
Exemplo de um algoritmo 4
2
21-06-2018
Variáveis 5
msg
TipoDados NomeVariavel Olá, mundo!
Exemplos:
Texto msg
msg “Olá, mundo!” num
4
Inteiro num
num 4
Nota1 Média
Salário Bruto 9dade
Inicio Inicio_Algoritmo
3
21-06-2018
4
21-06-2018
5
21-06-2018
Operadores Relacionais 11
Operadores Lógicos 12
6
21-06-2018
Análise da situação/problema
Formulação de um algoritmo
Lógica de 13
programação –
(Diagramas/Fluxogramas/Pseudocódigo)
Revisão do texto
Revisão do algoritmo
Tradução do programa-fonte para código-
máquina e verificação de erros de escrita
Deteção sim
de erros de
escrita
não
Deteção sim
de erros de
lógica
não
Programa terminado
Problema: 14
preco_metro2
largura
area ?
comprimento
7
21-06-2018
Pseudocódigo 15
Início
Ler comprimento
Ler largura Leitura/entrada de dados
Ler preco
area largura * comprimento
Processamento de dados
preco_metro2 preco / area
escrever preco_metro2 Saída de dados
Fim
Fluxograma Início
16
Ler comprimento
Ler largura
Ler preco
Escrever preco_metro2
Fim
8
21-06-2018
Desafio 1 17
Desafio 2 18
9
21-06-2018
Desafio 3 19
Início
Se [condição] então
[instruções] não
[Condição]
sim
Senão
[Instruções] [Instruções]
[instruções]
FimSe
Fim
10
21-06-2018
Fim
11
21-06-2018
Inicio
inteiro contador não sim
Contador <= 9
Para contador de 0 até 9 passo 1
escrever contador Escrever contador
Próximo
Contador Contador + 1
Fim
Fim
Exemplo:
Início não sim
[condição]
Inteiro contador
contador 0
[instruções]
Enquanto contador < 10 faz
Escrever contador, “\t”
contador contador + 1
FimEnquanto
Fim Fim
12
21-06-2018
Exemplo:
Solicitar a introdução de números até o utilizador
inserir o valor 0. não [instruções]
Início
Inteiro numero
[condição]
Repete
Escrever “Insira um número: ” sim
13
21-06-2018
Exercícios - Algoritmos 27
Exercícios - Algoritmos 28
6. Escreva um algoritmo que pergunte um salário de um funcionário e
calcule o valor do seu aumento. Para salários superiores a 1250€,
calcule um aumento de 10%. Para inferiores ou iguais, o aumento é
de 15%.
7. Faça um algoritmo para a aprovação de um empréstimo para a
compra de uma habitação. O algoritmo deve pedir o valor da
habitação, o salário do comprador e em quantos anos ele vai pagar.
Calcule o valor da prestação mensal, sabendo que não pode
exceder 30% do salário ou então o empréstimo será negado.
8. Escreva um algoritmo que leia o nome e as três notas obtidas por um
aluno. No final, deverá surgir uma das seguintes mensagens:
Reprovado se a média do aluno for menor do que 8 valores;
Prova de recuperação se a média estiver entre 8 e 10 valores;
Aprovado se a média do aluno for maior ou igual a 10 valores.
9. Faça um algoritmo que leia três números e mostre qual deles é o
maior e qual deles o menor.
14
21-06-2018
Exercícios - Algoritmos 29
10. A Associação de Atletismo de Aveiro necessita de um algoritmo que leia os
dados de um determinado atleta, nome e idade. No final, deve ser mostrado
o escalão a que pertence o atleta, de acordo com a idade:
- Benjamins A – Até 9 anos; - Juvenis – 16 e 17 anos;
- Benjamins B – 10 e 11 anos; - Juniores – 18 e 19 anos;
- Infantis – 12 e 13 anos; - SUB-23 – 20 a 22 anos;
- Iniciados – 14 e 15 anos; - Seniores – A partir dos 23 anos
11. Crie um algoritmo que leia um número de 1 a 5 e escreva esse número por
extenso. Caso o utilizador digite um número que não esteja nesse intervalo,
deverá surgir a mensagem “Número inválido!”.
12. Desenvolva um algoritmo que leia o comprimento de três retas e diga ao
utilizador se elas podem ou não formar um triângulo. (NOTA: A soma das 2
menores retas terá de ser maior do que a reta maior).
13. Refaça o desafio anterior, acrescentando o recurso de mostrar que tipo de
triângulo será formado:
Equilátero: todos os lados iguais;
Isósceles: dois lados iguais;
Escaleno: todos os lados diferentes
Exercícios - Algoritmos 30
14. Faça um algoritmo que receba o número do mês e mostre por extenso o mês
correspondente. Contemple caso o número do mês seja inválido.
15. O stand de automóveis Turbolento está a fazer uma campanha de
promoção na venda dos seus veículos. Faça um algoritmo que calcule o
valor do desconto e o valor a ser pago pelo cliente num determinado
automóvel. O desconto deverá ser calculado sobre o valor do veículo de
acordo com o combustível (Elétrico – 25%, Gasolina – 21% ou Gasóleo – 14%).
16. Crie um algoritmo que receba o nome, a idade, o género e o salário fixo de
um funcionário. No final deverá surgir uma mensagem com o nome da
pessoa e com o salário líquido, sabendo que:
15
21-06-2018
Exercícios - Algoritmos 31
17. Crie um algoritmo que escreva os números inteiros de 0 até um valor à
escolha do utilizador.
18. Faça um algoritmo que receba “N” números e mostre para cada número
inserido se é positivo, negativo ou zero.
19. Crie um algoritmo que leia 5 números e que no final informe o utilizador de
quantos desses números se encontram no intervalo de 0 e 10.
20. Crie um algoritmo que receba a idade de 10 pessoas e mostre a mensagem
a informar se cada uma dessas pessoas é “maior de idade” ou “menor de
idade”. Considere a idade a partir dos 18 anos como sendo maior de idade.
No fim, o algoritmo deverá informar o utilizador do número de pessoas
maiores de idade e menores de idade que inseriu.
21. Conceba um algoritmo que calcule o
fatorial de um número.
22. Faça um algoritmo que verifique se um
número é primo.
23. Crie um algoritmo que mostre a tabuada
de um número.
Exercícios - Algoritmos 32
24. Crie um algoritmo que leia 10 números. No final, deverá surgir a informação
de qual foi o maior número inserido, assim como a soma e a média desses 10
números.
25. Faça um algoritmo que realize uma contagem inteligente. Ou seja, depois de
digitados dois números o algoritmo vai realizar uma contagem progressiva ou
regressiva conforme se o maior valor inserido tiver sido o primeiro ou o
segundo.
26. Crie um algoritmo que mostre no ecrã todos os números pares que estão no
intervalo de 1 até 100.
27. Conceba um algoritmo que calcule a soma entre todos os números ímpares
que são múltiplos de 3 e que se encontram no intervalo de 1 até 500.
16
21-06-2018
Tabela Bidimensional 33
início
inteiro lin, col
para lin de 1 até 10 Fator2
escrever "\nTabuada: ", lin, "\n" Nº Coluna (col)
para col de 1 até 10
escrever lin, " * ", col, " = ", lin * col, "\n"
próximo
próximo
fim
Fator1
Nº Linha (lin)
Exercícios - Algoritmos 34
29. Crie um algoritmo que crie um retângulo preenchido com “*”. A altura e a
largura do retângulo é definido pelo utilizador.
*******
Exemplo: Largura 7 e Altura 3 *******
*******
30. Crie os seguintes padrões/sequências:
a) * c) 1 e) 1
** 12 23
*** 123 456
**** 1234 7 8 9 10
***** 12345 11 12 13 14 15
b) ***** d) 1 f) 1
**** 22 21
*** 333 321
** 4444 4321
* 55555 54321
17
21-06-2018
18
21-06-2018
19