Exercicios Algoritmos

Algoritmos
Definimos Algoritmo como a sequência de passos que visam atingir um objetivo bem definido.
Os algoritmos são utilizados no dia-a-dia para a solução dos mais diversos problemas.
Alguns exemplos genéricos de algoritmos usados no nosso dia-a-dia são:

um manual de instruções,
uma receita de um bolo,
uma pesquisa na lista telefónica, etc.
O que têm em comum?

Podem ser vistas como uma serie finita e bem definida de passos ou regras que,
quando realizadas, atingem um objetivo previamente definido.
Propriedades de algoritmos:
•instruções simples e bem definidas;
• sequência ordenada de instruções;
• sequência finita de passos.
“Per guntas Chave”

Qual o objetivo do algoritmo?
Quais são os dados de entrada?
Qual o processamento a efectuar?
Quais serão os dados de saída?
Existem restrições/regras específicas do problema?
Exemplo: Consideremos o seguinte problema:
Calcular a média das disciplinas do 1º semestre.
Anatomia
Matemática I
Introdução à Bioinformática
Sistemas Lógicos
Biologia Celular
Programação e Algoritmos I
1
Ângela Oliveira 2007 ©
Resposta às perguntas chave:
Qual o Objectivo do algoritmo? Calcular a média final do 1º semestre;
Quais são os dados de entrada? As notas de Anatomia, Matemática I, Introdução à

Bioinformática, Sistemas Lógicos e Biologia Celular;
Qual o processamento a efectuar? Calcular a soma das cinco notas e dividir por 5.
Quais serão os dados de saída? A média final.
Existem restrições/regras específicas do problema? Os valores inseridos para as notas não

podem ser negativos. A divisão nunca pode ser por zero.
Em resumo:
Problema
(Mundo Real)
Linguagem natural
Algoritmo
Pseudo código
Linguagem de programação
Computador
Entrada de saída de Dados

Dados
2
Construa algoritmos para os seguintes casos:
1- Fazer uma torrada.
2- Requisitar um livro.
3- Somar dois números.
4- Ler a nota de um aluno e aplicar um bonús de 5%.
5- Tendo como dados de entrada dois pontos quaisquer no plano, P(x1,y1) e P(x2,y2),
escreva a distância entre eles.
A fórmula que efetua tal cálculo é:
6- O custo ao consumidor de um carro novo é a soma do custo de fábrica com a

percentagem do distribuidor e dos impostos (aplicados ao custo de fábrica). Supondo
que a percentagem do distribuidor seja de 28% e os impostos de 45%, escrever um
algoritmo que leia o custo de fábrica de um carro e escreva o custo ao consumidor.
7- Calcule a média aritmética das 3 notas de um aluno e mostre, além do valor da média,
uma mensagem de "Aprovado", caso a média seja igual ou superior a 10, ou a
mensagem "Reprovado", caso contrário.
8- Lê um valor a e escreve a mensagem: “São múltiplos de 3? ou Não são múltiplos de

3?”.
9- Dada a idade de um nadador classifica-o em uma das seguintes categorias:
infantil A = 5 - 7 anos
infantil B = 8-10 anos
juvenil A = 11-13 anos
juvenil B = 14-17 anos
adulto = maiores de 18 anos
10- Leia três números inteiros e mostre o maior deles.
3
11- Lê um conjunto de 4 valores i, a, b, c, onde i é um valor inteiro positivo e a, b, c, são
quaisquer valores reais:
a) Se i=1 escrever os três valores a, b, c em ordem crescente.
b) Se i=2 escrever os três valores a, b, c em ordem decrescente.
c) Se i=3 escrever os três valores a, b, c de forma que o maior entre a, b, c
fique dentre os dois.
12- Recebe um número do everifica se esse número é ou não par.
13- Receber valores de base e altura de um triângulo e verificar se são valores válidos
(positivos maiores que zero). Em caso afirmativo, calcular a área do triângulo.
14- Aplique o teorema de Pitagóras.
4

Exercicios Algoritmos

Enviado por

Direitos autorais:

Formatos disponíveis

Exercicios Algoritmos

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Exercicios Algoritmos

Enviado por

Direitos autorais:

Formatos disponíveis

Algoritmos

Alguns exemplos genéricos de algoritmos usados no nosso dia-a-dia são:

O que têm em comum?

“Per guntas Chave”

Exemplo: Consideremos o seguinte problema:

Calcular a média das disciplinas do 1º semestre.

Qual o Objectivo do algoritmo? Calcular a média final do 1º semestre;

Quais são os dados de entrada? As notas de Anatomia, Matemática I, Introdução à

Quais serão os dados de saída? A média final.

Existem restrições/regras específicas do problema? Os valores inseridos para as notas não

Entrada de saída de Dados

1- Fazer uma torrada.

3- Somar dois números.

4- Ler a nota de um aluno e aplicar um bonús de 5%.

6- O custo ao consumidor de um carro novo é a soma do custo de fábrica com a

8- Lê um valor a e escreve a mensagem: “São múltiplos de 3? ou Não são múltiplos de

9- Dada a idade de um nadador classifica-o em uma das seguintes categorias:

10- Leia três números inteiros e mostre o maior deles.

12- Recebe um número do everifica se esse número é ou não par.

14- Aplique o teorema de Pitagóras.

Você também pode gostar