ALGORITMOS E PROGRAMAÇÃO

Aula 3: Introdução à Algoritmos

Semestre: 02 / 2013

Curso: Engenharia de Produção

Prof. Me. Humberto Gustavo de Melo

 Objetivos
• Definir algoritmos
• Introduzir os conceitos de algoritmos e
fluxogramas
• Compreender os operadores aritméticos e
relacionais
• Compreender os operadores lógicos E, OU e
NÃO e suas tabelas verdades
 Conteúdo
• Definição Algoritmo
• Exemplos
• Fluxogramas: simbologia e exemplos
• Operadores aritméticos e relacionais
• Operadores lógicos: E, OU e NÃO
• Tabela Verdade
• Exercícios de Fixação
INTRODUÇÃO ALGORITMOS
 Definições
• Algoritmo é uma sequência finita de passos
(instruções) para resolver um determinado
problema.

• Segundo Dijkstra (1971), um algoritmo

corresponde a uma descrição de um
padrão de comportamento, expresso em
termos de um conjunto finito de ações.
 Definições

• Os algoritmos fazem parte do dia-a-dia

das pessoas:
– As instruções para o uso de medicamentos.
– As indicações de como montar um aparelho.
– Uma receita de culinária.
Exemplos de Algoritmos
 Exemplos de Algoritmos
Algoritmo para Trocar uma lâmpada

1. pegar uma escada;

2. posicionar a escada debaixo da lâmpada;
3. buscar uma lâmpada nova;
4. subir na escada;
5. retirar a lâmpada queimada;
6. colocar a lâmpada nova;
Partes de um Algoritmo
 Partes de um Algoritmo

• Entrada: são fornecidas as informações

necessárias para que o algoritmo seja
executado

• Processamento: são avaliadas as

expressões algébricas, relacionais e
lógicas, assim como estrutura de controles
(condição e/ou repetição)
 Partes de um Algoritmo

• Saída: envio dos resultados para

dispositivos de saída: monitor, impressora,
etc.
 Exemplo de Algoritmos
• Imagine o seguinte problema: Calcular a
média final dos alunos da 3ª Série. Os
alunos realizarão quatro provas: P1, P2,
P3 e P4.

• Tal que:
P1  P 2  P3  P 4
• Média Final =
4
 Exemplo
Para montar o algoritmo proposto, faremos três perguntas:

a) Quais são os dados de entrada?

R: Os dados de entrada são P1, P2, P3 e P4
b) Qual será o processamento a ser utilizado?
R: O procedimento será somar todos os dados de entrada e
dividí-los por 4 (quatro)
c) Qual será o dado de saída?
R: O dado de saída será a média final
 Processo do Algoritmo
(Entrada, Processo e Saída)

Receba a nota da prova1

Receba a nota de prova2
Receba a nota de prova3
Receba a nota da prova4
Some todas as notas e divida o resultado por 4
Mostre o resultado da divisão
 Processo do Algoritmo
(Entrada, Processo e Saída)

Receba a nota da prova1

Receba a nota de prova2 ENTRADA
Receba a nota de prova3
Receba a nota da prova4
PROCESSAMENTO

Some todas as notas e divida o resultado por 4

Mostre o resultado da divisão SAÍDA

 Como testar o algoritmo?
• Informar valores de entrada e conferir a
saída.
• Testar vários cenários
• Exemplo:
P1 P2 P3 P4 Soma Média

20 15 25 20 80 20

18 15 20 15 68 17
DESENVOLVENDO ALGORITMOS
 Fluxograma
(Diagrama de Blocos)
• É uma forma gráfica de apresentar um
algoritmo

• Podemos definir uma sequência de

passos utilizando símbolos, facilitando a
visualização dos passos de um
processamento
Símbolos
Principais Símbolos
 Exemplos de Diagramas
• Algoritmo lê e soma 2 números
 Exemplo 2

Calcular a média de 4 notas

OPERADORES ARITMÉTICOS
 Operadores Aritméticos
• Os operadores aritméticos são utilizados
para obter resultados numéricos.

Símbolo Operação

Adição +

Subtração -

Multiplicação *

Divisão /

Resto mod
EXPRESSÕES LÓGICAS
 Introdução
• Em programação é muito comum testar várias
condições ao mesmo tempo, para isso, utilizamos
expressões lógicas para determinar os resultados
dessas expressões

• Retorna como resultado final: Verdadeiro ou Falso

• Os operadores lógicos são: E, OU e NÃO

 Operador E
• Também chamado de AND

• O operador é utilizado quando dois ou mais

relacionamentos necessitam ser verdadeiros

• Tabela Verdade: mapa onde colocamos todas as

possibilidades com seus respectivos resultados
[IDOETA, I. V.; CAPUANO, 1998]
 Tabela Verdade E

Condição 1 Condição 2 Saída

Falsa Falsa Falsa
Falsa Verdadeira Falsa
Verdadeira Falsa Falsa
Verdadeira Verdadeira Verdadeira
 Operador OU

• Também chamado de OR

• O operador é utilizado quando pelo menos

um dos relacionamentos lógicos necessita
ser verdadeiro
 Tabela Verdade OU

Condição 1 Condição 2 Saída

Falsa Falsa Falsa
Falsa Verdadeira Verdadeira
Verdadeira Falsa Verdadeira
Verdadeira Verdadeira Verdadeira
 Operador NÃO
• Também conhecido como NOT

• O operador NÃO é utilizado quando se

necessita estabelecer que uma determinada
condição que não deve ser verdadeira.

• Usado quando, mesmo sendo uma condição

verdadeira, ela será tratada como falsa.
Tabela Verdade NÃO

Condição 1 Saída
Falsa Verdadeira
Verdadeira Falsa
 Tabela Verdade Operadores

• Comparação entre operadores

OPERADORES RELACIONAIS
 Operadores Relacionais

• Os operadores relacionais são utilizados para

comparar caracteres e números. Os valores a
serem comparados podem ser caracteres ou
variáveis.

• Estes operadores sempre retornam valores

lógicos (verdadeiro ou falso/ True ou False). Para
estabelecer prioridades no que diz respeito a qual
operação executar primeiro, utilize os parênteses.
 Operadores Relacionais

Operadores relacionais Ex:A=30 e B=20

Descrição Símbolo
Igual a =
Diferente de <>
Maior que > 
Menor que < 
Maior ou igual a >=
Menor ou igual a <=
EXERCÍCIO DE FIXAÇÃO
 Exercícios de Fixação
1) Identifique os dados de entrada, processamento e
saída no algoritmo abaixo: Marque: 1 Entrada, 2
Processamento, 3 Saída  
[ ] Receba código da peça
[ ] Receba valor da peça
[ ] Receba Quantidade de peças
[ ] Calcule o valor total da peça (Quantidade * Valor da
peça)
[ ] Mostre o código da peça e seu valor total
 Exercícios de Fixação
2. Elabore o diagrama de blocos do algoritmo do
exercício 1

3.Escreva um algoritmo e construa um diagrama

de blocos que calcule a área de uma
circunferência e mostre o resultado.
 Exercícios de Fixação
4. Escreva um algoritmo e construa um diagrama de
blocos que receba dois números e ao final mostre
a soma, subtração, multiplicação e a divisão dos
números lidos.

5. Escreva um algoritmo e construa um fluxograma

que calcule a área de um quadrado, cuja fórmula é:
área = lado * lado e mostre o resultado.
 Exercícios de Fixação
6. Escreva um algoritmo e construa um
fluxograma que calcule a área de um
triângulo e mostre o resultado, a fórmula da
área é:
área = (base * altura)/2.

7. Sobre os exercícios 3, 4, 5 e 6 mostre as

entrada(s), processamento(s) e saída(s).
 Exercícios de Fixação
8. Responda V ou F para as expressões abaixo:
Considere: X = 1, A = 3, B = 5, C = 8 e D = 7
( ) (X > A)
( ) (A >= B)
( ) nao(X > 3)
( ) (X < 1) e nao(B>D)
( ) nao(X > 3) ou (C > 5)
( ) nao(X > 3) ou (C > 7)
( ) (A > B) ou (C>B)
 Referências
• MONTEIRO, M. A. Introdução à organização de
computadores. 4. ed. Rio de Janeiro: LTC, 2002.

• CAPRON, H. L.; JOHNSON , J. A. Introdução à

Informática. São Paulo: Pearson Prentice Hall,
2004.

• IDOETA, I. V.; CAPUANO, F. G. Elementos de

Eletrônica Digital. São Paulo: Érica, 34ª Edição.
 Referências

• GERSTING, J. L. Fundamentos matemáticos

para a ciência da computação: um
tratamento moderno de matemática discreta.
5. ed. Rio de Janeiro: LTC, 2004. ISBN
8521614225.