Sie sind auf Seite 1von 4
Algoritmos Definimos Algoritmo como a sequência de passos que visam atingir um objetivo bem definido. Os
Algoritmos Definimos Algoritmo como a sequência de passos que visam atingir um objetivo bem definido. Os

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
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)
Problema
(Mundo Real)

Linguagem natural

Algoritmo
Algoritmo

Pseudo código Linguagem de programação

Resposta às perguntas chave: Qual o Objectivo do algoritmo? Calcular a média final do 1º semestre;
Entrada de Dados
Entrada de
Dados
Computador
Computador
Resposta às perguntas chave: Qual o Objectivo do algoritmo? Calcular a média final do 1º semestre;

saída de Dados

Programação e Algoritmos I

2
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 é:

Construa algoritmos para os seguintes casos: 1- Fazer uma torrada. 2- Requisitar um livro. 3- Somar

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
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
4

Ângela Oliveira 2007 ©