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 ©
