Conceitos Básicos de Algoritmos

Prof. Sérgio Borges

ensinalegal@gmail.com
www.ensinalegal.net
 Roteiro

 Definição de Algoritmo
 O que é algoritmo?
 Exemplos
 Partes de um Algoritmo

 Método para construção

 Tipos de algoritmos
 Regras para construção de pseudocódigo
 Algumas Considerações

www.ensinalegal.net
2
 O que é Algoritmo?

 Primeira Definição:
 “Algoritmo é a descrição de uma seqüência de passos que
deve ser seguida para a realização de uma tarefa”

 A palavra algoritmo é derivada do nome: “al-

khwârizmî”, matemático persa (segundo Knuth)

www.ensinalegal.net
3
 O que é Algoritmo?

Problema

Algoritmo

Solução

 Segunda Definição:
 Algoritmo é um conjunto ordenado e seqüencial de passos que
busca solucionar problemas do mundo real

www.ensinalegal.net
4
 Exemplos de Problemas

 Trocar um pneu
 Trocar uma lâmpada
 Preparar um sanduíche (x-salada)
 Sacar dinheiro do banco 24 horas
 Somar três números
 Calcular a área de um quadrado
 Calcular a conta de energia elétrica

Podem existir vários algoritmos para resolver o mesmo

problema!

www.ensinalegal.net
5
 Exemplos de Algoritmos
Preparar um X-Salada
 Pegar o pão
 Corta o pão ao meio
 Pegar a maionese
 Passar a maionese no pão
 Pegar e cortar a alface e tomate
 Colocar alface e tomate no pão
 Fritar o hambúrguer
 Colocar o hambúrguer no pão
 Esquentar a mussarela
 Colocar a mussarela no pão
www.ensinalegal.net
Trocar uma Lâmpada
 Pegar a lâmpada nova
 Pegar a escada
 Posicionar a escada embaixo da
lâmpada queimada
 Subir na escada com a lâmpada
nova na mão
 Retirar a lâmpada queimada
 Colocar a lâmpada queimada
 Descer da escada
 Testar o interruptor
 Guardar a escada
 Jogar a lâmpada velha da escada
6
 Partes de um Algoritmo

Ingredientes:
-Pão Processamento Lanche
-Mussarela (manipulação) (X-Salada)
- Alface
-Tomate
- Hambúrguer

Entrada de Processamento
Saída
Dados de Dados

www.ensinalegal.net
7
 Método para a construção de Algoritmos

 Ler atentamente o problema a ser resolvido

 Definir os dados de entrada
 Definir o processamento, ou seja, quais os cálculos a
serem realizados
 Definir os dados de saída
 Construir o algoritmo
 Testar o algoritmos utilizando simulações

www.ensinalegal.net
8
 Algoritmo: calcular a média de dois números

 Problema?  Obter dois números,

calcular a média, e
mostra o resultado
obtido

 Entrada?  Dois Números

 Processamento?  Cálculo da média

 Saída?  O resultado obtido

(média)
www.ensinalegal.net
9
 Tipos de Algoritmos

Os três tipos mais utilizados são:

 Descrição Narrativa

 Fluxograma

 Pseudocódigo ou Portugol

www.ensinalegal.net
10
 Regras para Construção de Pseudocódigo

 Tipos de Dados
 Variáveis
 Constantes
 Estrutura Seqüencial
 Comandos:
 Saída de Dados
 Entrada de Dados
 Atribuição e Expressões

 Estrutura de Controle
 Condicional
 Repetição

www.ensinalegal.net
14
 Pseudocódigo

Algoritmo Calculo_Media
Variáveis
real n1, n2, media;
Início
Escreva (“Digite dois números: ”);
leia (n1,n2);
media = (n1 + n2)/2;
Escreva (“Média: ”, media);
Fim

O aluno foi Aprovado ou Reprovado?

www.ensinalegal.net
24
 Tipos de Dados

Algoritmo Calculo_Media
Constante media_aprovação = 6.0;
Variáveis
real n1, n2, media;
Início
Escreva (“Digite dois números: ”);
leia (n1,n2);
media = (n1 + n2)/2;
Se
Se media
media >=
>= 6media_aprovação
Então Então
Escreva
Escreva (“Aluno
(“Aluno Aprovado”);
Aprovado”);
Senão
Senão
Escreva
Escreva (“Aluno
(“Aluno Reprovado”);
Reprovado”);
Fim-se
Fim-se

Escreva (“Média: ”, media);

Fim
www.ensinalegal.net
25
 Estrutura Condicional

 Se..Então..Senão

Se <condição> Então
comando 1;
comando n;
Senão Condição seja
Verdadeira
comando 1;
Condição seja comando n;
Falsa Fim-Se

Voltar www.ensinalegal.net
26
 Estrutura de Repetição

 São estrutura que permite a repetição continua

de algoritmos até que ocorra uma interrupção

 Comandos:
 Enquanto..Faça
 Para..Faça
 Repita..Até

www.ensinalegal.net
27
 Estrutura de Repetição: Enquanto-Faça

Enquanto <condição> Faça

Comando 1;
Comando n;
Fim-Enquanto Condição seja
Verdadeira

 Exemplo:

A = 1;
Enquanto A <= 10 Faça
Escreva (“Sergio”);
A = A + 1;
Fim-Enquanto

Voltar www.ensinalegal.net
28
 Considerações Finais
 Não existe um único algoritmo para a resolução de um
problema
 Os algoritmos dependem de quem está os elaborando.
 Procure elaborar algoritmos claros, evitando os
chamados algoritmos de “Semi-Deus”
 É preciso aplicar o conceito de Refinamento
Sucessivos
 Algoritmos são utilizado para ajudar a resolver os
problemas não para complicá-los.

www.ensinalegal.net
30