Você está na página 1de 14

Algoritmos e Programao

- Engenharia da Computao -

Pensamentos levam a objetivos, objetivos


se tornam aes, aes viram hbitos,
hbitos formam o carter, e o carter
determina nosso destino. Tryon Edwards
(1809-1894)
Algoritmos
Introduo e Conceitos

Engenharia Eltrica Alessandro Zimmer - 2009


Algoritmo

- Definio: Conjunto finito de regras que


fornece uma seqncia de operaes para
resolver um problema especfico.

Ou seja.. Seqncia de passos visando atingir


um objetivo bem definido.
 Tarefas ordenadas logicamente.
Engenharia Eltrica Alessandro Zimmer - 2009
Mas o que a lgica?
- Coerncia de pensamentos.
- Racionalidade.

Exemplo:

Fusca carro.
um
Carro meio de locomoo.
Engenharia Eltrica Alessandro Zimmer - 2009
Racionalidade

Outro exemplo:

Poodle co.
um
Co animal de estimao.

Engenharia Eltrica Alessandro Zimmer - 2009


Lgica

- Lgica serve para ordenar pensamentos e aes.

Exemplos: 1. Tomar banho..


2. Escovar os dentes.
3. ...

Engenharia Eltrica Alessandro Zimmer - 2009


Algoritmos
Entrada Processamento Sada
Propriedades:
- Finitude ( tem que terminar!!);
- Objetivo ( aes sem ambigidade );
- Entrada(s);
- Sada(s);
- Efetividade. Restries?
OBS: Composto por operaes bsicas

Engenharia Eltrica Alessandro Zimmer - 2009


Algoritmos em Programao

Descrever uma tarefa de maneira a ser


facilmente programvel.

Como ?

Engenharia Eltrica Alessandro Zimmer - 2009


Algoritmos em Programao
Passos:
1. Determinar o objetivo;
2. Determinar a(s) entrada(s);
3. Determinar a(s) sada(s);
4. Determinar a(s) aes(o);
5. Construir o algoritmo (definir as operaes e
a seqncia das mesmas);
6. Executar o algoritmo (teste de mesa).

Engenharia Eltrica Alessandro Zimmer - 2009


Algoritmos em Programao

Em resumo, o algoritmo como uma


receita de bolo, ou seja, um conjunto de
instrues para a realizao de uma tarefa
especfica.

Engenharia Eltrica Alessandro Zimmer - 2009


Construo do Algoritmo
Exemplos:
1 - Dado um nmero, imprimir o seu valor absoluto.
Resoluo?
Objetivo?
Entrada(s)?
Sada(s)?
Aes(o)?
Algoritmo.. - Operaes?
- Seqncia das operaes?

Engenharia Eltrica Alessandro Zimmer - 2009


Construo do Algoritmo
Exemplos:
2 - Dados trs nmeros, imprimir o maior e o menor
valor.
Resoluo?
Objetivo?
Entrada(s)?
Sada(s)?
Aes(o)?
Algoritmo.. - Operaes?
- Seqncia das operaes?

Engenharia Eltrica Alessandro Zimmer - 2009


Construo do Algoritmo
Exemplos:
3 Escreva um algoritmo para determinar o consumo
de seu carro (em km/l).
Resoluo?
Objetivo?
Entrada(s)?
Sada(s)?
Aes(o)?
Algoritmo.. - Operaes?
- Seqncia das operaes?

Engenharia Eltrica Alessandro Zimmer - 2009


Construo do Algoritmo
Tarefa:
1 Escreva um algoritmo para determinar o custo
por quilometro para andar com um carro (em
R$/km), levando em conta apenas o consumo de
combustvel.
Resoluo?
Objetivo? Entrada(s)?
Sada(s)? Aes(o)?
Algoritmo.. - Operaes? Seqncia?

Engenharia Eltrica Alessandro Zimmer - 2009


Construo do Algoritmo

OBS: Muitos algoritmos referem-se a


manipulaes numricas (continhas).

Lembrem-se da origem da palavra


computao = computare = calcular !!

Engenharia Eltrica Alessandro Zimmer - 2009