Algoritmos

Algoritmos

Prof.: Wyllian Fressatti

 O Computador

• Hardware: parte física do

computador. Formada pelos circuitos
eletrônicos, dispositivos mecânicos,
magnéticos e etc.
• Software: os programas que
executam sobre o hardware.

HARDWARE + SOFTWARE = COMPUTADOR

 Conceitos Iniciais
• Lógica de programação: é a técnica de
encadear pensamentos para atingir determinado
objetivo. O aprendizado desta técnica é
necessário, para quem deseja trabalhar com
desenvolvimento de sistemas e programas.

• Algoritmo: é uma seqüência de passos finitos

com o objetivo de solucionar um problema.

(Lopes, Garcia)
• Quando nós temos um problema, nosso
objetivo é solucioná-lo. Algoritmo não é a
solução de um problema, pois, se assim fosse,
cada problema teria um único algoritmo.
Algoritmo é um conjunto de passos (ações)
que levam à solução de um determinado
problema, ou então, é um caminho para a
solução de um problema e, em geral, os
caminhos que levam a uma solução são muitos.

(Lopes, Garcia)
 Algoritmo
• Frequentemente nos deparamos com vários problemas.
Muitas vezes já vimos um algoritmo e não sabíamos que,
à aquela seqüência de passos damos o nome de
algoritmo. Um exemplo bem freqüente é quando
queremos falar em algum telefone público. Aquilo que
está escrito no telefone é um algoritmo. Veja a seguir
um exemplo de um algoritmo do cotidiano.

1 – Retirar o telefone do gancho

2 – Esperar o sinal
3 – Colocar o cartão
4 – Discar o número
5 – Falar no telefone
6- Colocar o telefone no gancho
 Algoritmo
Outro exemplo clássico é um algoritmo para resolver o problema de
fritar um ovo

• 1 Pegar frigideira, ovo, óleo e sal

• 2 Colocar óleo na frigideira
• 3 Acender o fogo
• 4 Colocar a frigideira no fogo
• 5 Esperar o óleo aquecer
• 6 Colocar o ovo
• 7 Retirar quando pronto

Cada linha do algoritmo podemos chamar de uma instrução, logo,

podemos dizer que um algoritmo é um conjunto de instruções.
Instrução indica a um computador uma ação elementar a ser
executada.
 Algoritmo para trocar lâmpada

• 1 Se (lâmpada estiver fora do alcance)

pegar escada;
• 2 Se (lâmpada estiver quente)
pegar pano;
• 3 Pegar lâmpada;
• 4 Tirar lâmpada queimada;
• 5 Colocar lâmpada boa;
Exercício
Vamos criar um algoritmo que peça dois
valores e apresente na Tela do Computador
a respectiva Soma.
• 1o Passo  Limpar a Tela do Computador
• 2o Passo  Criar um lugar na Memoria para guardar o primeiro valor digitado
pelo Usuário
• 3o. Passo  Criar um lugar na Memória para guardar o segundo valor
digitado pelo Usuário
• 4o Passo  Criar outro lugar na Memória para armazenar o resultado da
soma.
• 5o Passo  Pedir para o Usuário digitar o primeiro valor que será
armazenado no primeiro local
• 6o Passo  Pedir para o Usuário digitar o Segundo valor e também
armazenar
• 7o Passo  Somar os dois valores e armazenar no terceiro lugar na Memória
• 8o Passo  Apresentar o resultado da Soma
 Algoritmos
Definições

•Sintaxe: dita as regras de como as

sentenças e cada um de seus elementos
devem ser construídos corretamente;

•Semântica: se preocupa com o significado de

uma sentença construída.
 Algoritmos

• Todo algoritmo deve ser descrito em

alguma linguagem;
• Assim, o algoritmo deve respeitar um
padrão sintático;
• Primeira linguagem: LPE (Linguagem
em Português Estruturado);
 Algoritmos

• Um primeiro algoritmo em LPE:

Prog primeiro;
Comando Imprima.
Gera uma saída no
{
vídeo. Será visto
mais adiante
imprima (“\n Oi Mundo!”);

}
 Algoritmos

• Variáveis
– A cada variável é associado um nome que identifica esta
variável ao longo da programação. Este nome é chamado
identificador.

– De forma geral, podemos dizer que um identificador está

associado à uma célula de memória.

– O termo variável é freqüentemente utilizado como

sinônimo de identificador.
 Algoritmos
• Regras para nomes de Variáveis:

– Use somente letras e números;

– O primeiro caracter do nome deve ser uma letra;
– Não é permitido o uso de caracteres especiais.
• Exemplos válidos: ImpostoDeRenda, F1, soma,
produto, desconto, SalarioHora.
• Exemplos inválidos: 1f, Imposto-renda, salario hora.
 Algoritmos
• Atributos (características) de um objeto:
– Nome;
– Célula de memória;
– Valor associado;
– Tipo: define a categoria dos dados que podem
ser armazenados no objeto (Veremos estes
tipos posteriormente)
Nome identificador do objeto

conteúdo (valor armazenado na célula de memória)

célula de memória
 Algoritmos
Comandos

Criar uma Variável

Comando utilizado para Definir uma variável:
Existem diversos tipos, por hora aprenderemos um tipo comum
chamado REAL

Exemplo:
Real Soma; // Comando utilizado para criar um local
na memória (que irá receber valores) e
dar o nome de Soma a este Lugar
 Algoritmos
Comandos

Comando de Atribuição
Comando utilizado para atribuir um valor à uma variável e definido pelo
operador de atribuição “<-“. Consiste pelo nome de uma variável
seguido do operador de atribuição “<-“, depois por uma expressão
válida e ponto e vírgula. Por exemplo:

//Exemplo
resultado <- 5*86;
 Algoritmos
Comandos

Entrada de dados (leia)

leia(<variável>);

EX: leia(total1);

Comando onde o usuário especifica um valor para uma

variável em tempo de interpretação. O valor digitado deve
ser correspondente ao tipo de dado da variável definida
como parâmetro ao comando. Só permite ler valores para
uma variável por comando. Sua sintaxe é:

//Exemplo
leia(total1);
 Algoritmos
Comando de Saída de dados no vídeo  Imprima

Comando de saída de dados para o monitor. Pode imprimir um Texto (que deverá estar entre
aspas) ou imprime o conteúdo de uma variável neste caso sem aspas

Real Resultado;
Resultado <- 5;
imprima(Resultado);
imprima (“Entenderam? “);
 Algoritmos

• Estrutura básica do algoritmo em

LPE:
Programa teste; Identificação do algoritmo

{ //Início programa
Bloco de declarações: variáveis
int x, y, soma;

soma = x + y; Bloco de comandos

Imprima (“\soma”, soma);

} //Fim programa
 Código Memória
Programa teste;

{ //Início programa

int x, y, soma;
Leia(x);
Leia(y);
soma = x + y;
Imprima (“\soma”, soma);

} //Fim programa
Tela
 Código Memória
Programa teste; x y

{ //Início programa
soma
int x, y, soma;
Leia(x);
Leia(y);
soma = x + y;
Imprima (“\soma”, soma);

} //Fim programa
Tela
 Código Memória
Programa teste; X y

{ //Início programa
soma
int x, y, soma;
Leia(x);
Leia(y);
soma = x + y;
Imprima (“\soma”, soma);

} //Fim programa
Tela

______ 3
 Código Memória
Programa teste; X y

{ //Início programa 3

soma
int x, y, soma;
Leia(x);
Leia(y);
soma = x + y;
Imprima (“\soma”, soma);

} //Fim programa
Tela

______ 3
 Código Memória
Programa teste; X Y

{ //Início programa 3

soma
int x, y, soma;
Leia(x);
Leia(y);
soma = x + y;
Imprima (“\soma”, soma);

} //Fim programa
Tela

______ 3
______
3
 Código Memória
Programa teste; X Y

{ //Início programa 3 3

soma
int x, y, soma;
Leia(x);
Leia(y);
soma = x + y;
Imprima (“\soma”, soma);

} //Fim programa
Tela

______ 3
______
3
 Código Memória
Programa teste; X Y

{ //Início programa 3

Soma
int x, y, soma;
Leia(x); 6

Leia(y);
soma = x + y;
Imprima (“\soma”, soma);

} //Fim programa
Tela

______ 3
____ 3
 Código Memória
Programa teste; X Y

{ //Início programa 3

Soma
int x, y, soma;
Leia(x); 6

Leia(y);
soma = x + y;
Imprima (“\soma”, soma);

} //Fim programa
Tela

______ 3
____ 3
 Código Memória
Programa teste; X Y

{ //Início programa 3 3

Soma
int x, y, soma;
Leia(x); 6

Leia(y);
soma = x + y;
Imprima (“\soma”, soma);

} //Fim programa
Tela

3
______

3
____

Soma 6
 Código Memória
Programa teste; X Y

{ //Início programa 3 3

Soma
int x, y, soma;
Leia(x); 6

Leia(y);
soma = x + y;
Imprima (“\soma”, soma);

} //Fim programa
Tela

3
______

3
____

Soma 6