ALGORITMOS

Aula01
Curso: Sistema de Informaes, Tecnologia em Sistemas para Internet
Turma: 2 Perodo
Disciplina: Algoritmos
Prof. Almir dos Santos Albuquerque, Msc.

2014_2

ALGORITMOS
Agenda:

Conceitos.
2
ALGORITMOS - Noes de Lgica
Lgica a forma correta de organizar os
pensamentos e demonstrar o raciocnio de
maneira correta.

A utilizao da lgica a melhor forma de
solucionar problemas e atingir objetivos.

Sempre que se quer pensar, falar ou escrever
corretamente, deve-se colocar os pensamentos
em ordem.
3
ALGORITMOS - Noes de Lgica
Exemplo:

- Todo mamfero animal
- Todo cavalo mamfero
- Portanto, todo cavalo animal

4
ALGORITMOS - Noes de Lgica
A lgica muito importante em nossa vida, no
dia - a - dia. Alguns exemplos:
a) A gaveta est fechada.
A bala est na gaveta.
Preciso primeiro abrir a gaveta, para depois
pegar a bala.

b) Moramos em trs pessoas.
Nenhum de ns dois quebrou o vaso de
porcelana.
Quem quebrou o vaso?
5
ALGORITMOS - Conceitos
Algoritmo a forma organizada de expressar
uma seqncia de passos que visam atingir um
objetivo definido. Algoritmo a lgica necessria
para o desenvolvimento de um programa.

Conjunto de regras e operaes bem definidas e
ordenadas, destinadas soluo de um
problema, ou de uma classe de problemas, em
um nmero finito de etapas.
6
ALGORITMOS - Conceitos
So muito comuns no nosso cotidiano, como por
exemplo, em uma receita de bolo. Nela esto
escritos os ingredientes necessrios e a
seqncias de passos ou aes a serem
cumpridos para que se consiga fazer um
determinado tipo de bolo.

Em um modo geral, um algoritmo segue um
determinado padro de comportamento, com
objetivo de alcanar a soluo de um problema.
7
ALGORITMOS - Conceitos
Padro de comportamento: imagine a seqncia
de nmeros: 1, 6, 11, 16, 21, 26, ... Para
determinar qual ser o stimo elemento dessa
srie, precisamos descobrir qual a sua regra
de formao, isto , qual o seu padro de
comportamento.

Como a seqncia segue uma certa constncia,
facilmente determinada, somos capazes de
determinar qual seria o stimo termo ou outro
termo qualquer.
8
ALGORITMOS - Conceitos
Descrevemos ento uma atividade bem
cotidiana: trocar uma lmpada. Apesar de
parecer bvia demais, muitas vezes fazemos
este tipo de atividade inconscientemente, sem
percebermos os pequenos detalhes.

Vejamos como seria descrev-la passo a passo:
- pegar uma escada;
- posicionar a escada embaixo da lmpada;
- buscar uma lmpada nova;
- subir na escada;
- retirar a lmpada velha;
- colocar a lmpada nova.
9
ALGORITMOS - Conceitos
Uma das formas mais eficazes de aprender
algoritmos atravs de muitos exerccios. Ento:

- Algoritmos no se aprende
Copiando algoritmos,
Estudando algoritmos prontos.

- Algoritmos se aprende
Construindo algoritmos,
Testando algoritmos.
10
ALGORITMOS - Implementaes
1. Ler atentamente o enunciado.
Deve-se reler o enunciado de um exerccio quantas
vezes for necessrio, at compreend-lo
completamente. A maior parte da resoluo de um
exerccio consiste na compreenso completa do
enunciado.

2. Retirar a relao das entradas de dados do enunciado.
Atravs do enunciado, descobrimos quais so os
dados que devem ser fornecidos ao programa, via
teclado, a partir dos quais so desenvolvidos os
clculos. Obs. Pode haver algum algoritmo que no
necessite daentrada de dados (pouco comum).
11
ALGORITMOS - Implementaes
3. Retirar do enunciado, a relao das sadas das
informaes.
Atravs do enunciado podemos descobrir quais so as
informaes que devem ser mostradas para compor o
resultado final, objetivo do algoritmo.

4. Determinar o que deve ser feito para transformar as
entradas nas sadas especificadas.
Nessa fase que teremos a construo do Algoritmo
propriamente dito. Devemos determinar qual sequncia de
passos ou aes capaz de transformar um conjunto de
dados nas informaes de resultado. Para isso,utilizamos
os fatores descritos anteriormente, tais como legibilidade,
portabilidade, mtodo cartesiano e planejamento reverso, e
finalmente podemos construir o algoritmo.
12
ALGORITMOS - Exerccios
1) Escreva um algoritmo para o problema da troca de um
nico pneu de um carro.
2) Escreva um algoritmo para o problema de trocar um
pneu de uma bicicleta.
3) Temos 3 recipientes de tamanhos distintos (8, 5 e 3
litros), sendo que o recipiente de 8 litros est totalmente
cheio. Considerando que os recipientes no sejam
graduados, deseja-se colocar 4 litros em dois
recipientes.
4) Um homem quer atravessar um rio com um barco que
pode carregar ele mesmo e apenas mais uma de suas
trs cargas: um lobo, um carneiro e um mao de alfafa.
O que o homem deve fazer para atravessar o rio sem
perder nenhuma de suas cargas?
13
Referncias

FARREL, Joyce. Lgica e Design de Programao. 5 ed. Brasil:
Cengage Learning, 2010. ISBN: 978-85-22107-57-5.

MANZANO, Jos Augusto N. G.; OLIVEIRA, Jair Figueiredo de.
Algoritmos: Lgica Para Desenvolvimento de Programao. 19
Ed. Brasil: rica, 2006. ISBN: 85-7194-329-X.

CORMEN, Thomas H et al (trad.). Algoritmos: teoria e prtica. 2 Ed.
Rio de Janeiro: Campus/Elsevier, 2002. ISBN: 85-7001-341-8.

LOPES, Anita. Introduo a Programao. 1 Ed. Rio de Janeiro:
Campus/Elsevier, 2002. ISBN: 85-352-1019-9.

14