Algoritmos e Técnicas de Programação

Introdução a Algoritmos
Prof. Cristiano de Macêdo Neto
(cristiano.neto@prof.una.br)
 Lógica
g de
Programação
• Obj
Objetivo
ti principal
i i ld demonstrar
t tétécnicas
i
para resolução de problemas e
conseqüentemente automatização de
tarefas.

• Permite definir uma seqüência lógica para

o desenvolvimento de sistemas e
programas

Algoritmos e Técnicas de Programação 2

 Opa! Estou meio sem graça de
perguntar, mas não sei bem o que é
seqüência lógica

Algoritmos e Técnicas de Programação 3

 Seqüência Lógica

• É a descrição do pensamento como uma

q
seqüência de instruções,
ç , que
q devem ser
seguidas para a realização de uma tarefa,
que pode ser um objetivo ou a resolução
de um problema.

Algoritmos e Técnicas de Programação 4

 Opa, agora falta eu saber o que o
professor quis dizer com instrução
para poder entender melhor este
negócio de lógica de programação.

Algoritmos e Técnicas de Programação 5

 Instrução

• É a informação que indica a um

p
computador uma ação
ç elementar a
executar.

• Uma instrução isolada, não permite

realizar um processo completo, para isto,
é necessário um conjunto de instruções,
seguindo uma seqüência lógica.

Algoritmos e Técnicas de Programação 6

 É a técnica de encadear
pensamentos para atingir um
determinado objetivo.

Agora eu entendi
o que é Lógica
de Programação.
Mas isto eu já faço
toda hora que tenho
algum objetivo!

Algoritmos e Técnicas de Programação 7

E o que será Algoritmos?

Algoritmos e Técnicas de Programação 8

 Algoritmo

• É uma seqüência de instruções ordenadas

g
de forma lógica para a resolução
p ç de uma
tarefa ou problema que tenha uma
definição clara e precisa
precisa.

• Uma receita ou uma seqüência de passos,

a serem seguidas, para se alcançar um
objetivo especifico.

Algoritmos e Técnicas de Programação 9

 Se algoritmo é uma receita,
então a minha mãe é fera em
algoritmos!

Ela tem um algoritmo

de bolo de chocolate
que é uma delicia
delicia.

Algoritmos e Técnicas de Programação 10

 Algoritmo
g
não computacional
• Objetivo: beber uma vitamina de banana
1. Definir a q
quantidade de bananas
2. Definir a quantidade de leite
3. Definir a quantidade de açúcar
4 Preparar o liquidificador para uso
4.
5. Descascar as bananas
6. Colocar as bananas no liquidificador
7. Colocar o leite no liquidificador
8. Colocar a açúcar no liquidificador
9 Ligar o liquidificador pelo tempo definido
9.
10.Desligar o liquidificador
11.Colocar a vitamina no copo
12.Beber a vitamina
Algoritmo não computacional
1. Definir
1 D fi i a quantidade
tid d dde bbananas
2. Definir a quantidade de leite
3 Definir a quantidade de açúcar
3.
4. Preparar o liquidificador para uso
5 Colocar as bananas no liquidificador
5.
6. Descascar as bananas
7. Colocar o leite no liquidificador
8. Colocar a açúcar no liquidificador
g o liquidificador
9. Ligar q p
pelo tempop definido
10.Desligar o liquidificador
11.Colocar a vitamina no copo
12.Beber a vitamina.
Nunca tinha imaginado
g q
que
para chupar picolé ou usar
telefone p
publico alguém
g
poderia precisar de um
algoritmo!
g

Será que o computador,

com toda a sua
precisão, vai ser
necessário ensinar
coisas básicas?.

Algoritmos e Técnicas de Programação 13

 Programas

• São algoritmos escritos em uma

g g
linguagem de p programação
g ç ((Java,, C,,
Pascal, C#, etc) e que são interpretados
ou executados por um computador
computador.
• Um programa é por natureza muito
especifico
f e rígido
í em relação aos
g
algoritmos da vida real.

Algoritmos e Técnicas de Programação 14

Entendi que programar é
escrever algoritmos
computacionais em um
linguagem de
programação!

Agora a minha dúvida é

a seguinte
seguinte, será que
existem regras para se
escrever algoritmos?

Algoritmos e Técnicas de Programação 15

 Regras
g p
para a
Construção de um Algoritmo
• Para escrever um algoritmo precisamos
descrever uma seqüência de instruções
instruções, de
maneira objetiva e simples.

• Utilizar apenas uma instrução por vez.

• Imaginar que o computador não tem nenhum

conhecimento prévio e não entende nada da
nossa linguagem.

Algoritmos e Técnicas de Programação 16

Tá faltando um
exemplo
computacional!

Desconfia ai,
professor!

Algoritmos e Técnicas de Programação 17

 Algoritmo
g
Primeiro Exemplo
• Problema: Calcular a quantidade de velas que
uma pessoa deverá comprar para o seu
aniversário de um determinado ano.
• Inicio
– Leia ano nascimento;
– Leia o ano atual
– Qtde Velas = ano atual – ano nascimento;
– Mostre Qtde Velas
• Fim.
 Fases de um Algoritmo

• Inicio
– Leia ano nascimento;
– Leia o ano atual
– Qtde Velas = ano atual – ano nascimento;
– Mostre Qtde Velas
• Fim.

Entrada Processamento Saída

• são os dados de • são as tarefas a • são os dados de

entrada do serem executadas resultados das
algoritmo para chegar ao tarefas executadas
resultado final no processamento.
 Agora tive
certeza que a
minha mãe é Os
fera em ingredientes
algoritmos! são os valores
d entrada!
de d !

A batedeira é o
p
processamento!

A massa ddo b
bolo
l
é a saída!

Algoritmos e Técnicas de Programação 20

 Depois a
massa do bolo
vira uma nova
entrada.
O forno é o
processamento!

O bolo pronto é
a saída!

É melhor parar
por aqui,
senão...
Algoritmos e Técnicas de Programação 21
 Exemplo
p
de algoritmo
• Imagine o seguinte problema: calcular a
idade de uma pessoa.
p
• Para montar o algoritmo proposto,
devemos fazer as seguintes perguntas:
– Quais são os dados de entrada?
– Qual o processamento necessário?
– Quais são os dados de saída?

Algoritmos e Técnicas de Programação 22

Opa, este foi
Opa
fácil, agora é É só não
só fazer o esquecer, uma
algoritmo. operação por
vez!

Seguir uma
seqüência lógica

Ser simples e
objetivo.

Algoritmos e Técnicas de Programação 23

 Exemplo do Algoritmo

Inicio
1. receba a ano de nascimento;
Seqüencial

2 receba o ano corrente;

2.
3. idade = ano corrente – ano de nascimento;
4. mostre ao usuário a idade;
fim

Algoritmos e Técnicas de Programação 24

 Poxa, rolou
P l até té um
momento nerd! Bem que
o professor
f poderia
d i ddar
um exercício para a
t
turma treinar.
t i

Algoritmos e Técnicas de Programação 25

 Exercícios
1
1. Identifique os dados de entrada
entrada, saída e processamento no
algoritmo abaixo:
Inicio
1. Receba o código do produto;
2. Receba o preço do produto;
3. Receba a quantidade vendida;
4. preço da venda = preço do produto * quantidade vendida;
5. Mostre o código, preço da venda e quantidade vendida;
Fim
2. Faça um algoritmo que dada a capacidade total de uma
carreta e o peso da carreta
carreta, calcule a carga máxima
permitida de ser transportada pela carreta.
3. Faça um algoritmo para calcular a média da nota da prova
de uma turma com 4 alunos
alunos.
Observação: não se esqueça, que antes de começar um algoritmo,
deve-se definir quais são os valores de entrada, qual ou quais
são os processamentos e quais são os valores de saída.

Algoritmos e Técnicas de Programação 26