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

Programação e Algoritmos I
2
Ângela Oliveira 2007 ©
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.

Programação e Algoritmos I
3
Ângela Oliveira 2007 ©
 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.

Programação e Algoritmos I
4
Ângela Oliveira 2007 ©