Algoritmos e Programao, CET - CO

Francisco Rente francisco.rente@estgoh.ipc.pt

Algoritmia
2
Francisco Rente Informtica
www.estgoh.ipc.pt
!
Problemas Vs. Resolues
!
O que a Algoritmia?
!
Algoritmo de Euclides
!
Formas de representao de Algoritmos
!
Representao Estruturada
Agenda
3
Francisco Rente Informtica
www.estgoh.ipc.pt
Problemas Vs. Resolues
O Problema:
Qual dos meus fornecedores de beto
oferece melhor relao qualidade/preo?
Resoluo ?!
4
Francisco Rente Informtica
www.estgoh.ipc.pt
Problemas Vs. Resolues
(1) Analisar o Problema
(1) Conhecer e entender o problema:
(1) Reter informao (ouvir, pesquisar, ler...)
(2) Identificar Objectivos
(3) Perceber porque que existe
(2) Descrever o problema (esquematizar, detalhar, desenhar...)
(Top-Down)
(2) Resolver o Problema: desenvolver (leia-se escrever) passo a
passo a soluo do problema, e no fim verificar se no h
ambiguidades/omisses ou erros
(3) Executar (no nosso caso implementar)
Passos genricos para Resoluo de Problemas:
5
Francisco Rente Informtica
www.estgoh.ipc.pt
Problemas Vs. Resolues
O Problema:
Qual dos meus fornecedores de beto
oferece melhor relao qualidade/preo?
6
Francisco Rente Informtica
www.estgoh.ipc.pt
Problemas Vs. Resolues
Conhecer e entender o problema (Analisar o Problema):
1) Quais so os meus fornecedores de beto?
Bet-Lx Lda, Beto&Beto SA, Irmos Beto LDA...
2) Que caractersticas preciso de analisar?
Resistncia do Beto, Velocidade de entrega, disponibilidade, preo...
3) Todas as caractersticas tem o mesmo peso na deciso?
Resistncia do Beto (30%), Velocidade de entrega(10%),
disponibilidade (10%) , preo(50%)
4) Objectivo: Encontrar a melhor relao qualidade/preo
5) Existncia: Preciso de beto resistente, barato e de fcil acesso.
Nem todos os fornecedores oferecem as mesmas condies.
7
Francisco Rente Informtica
www.estgoh.ipc.pt
Problemas Vs. Resolues
Vamos comparar (comparao ponderada):
- Um Fornecedor com todos os outros em relao a (cotaes de 0 a 20):
!
Resistncia do Beto (30%)
!
Velocidade de entrega (10%)
!
Disponibilidade (10%)
!
Preo (50%)
- Sempre que aparecer um fornecedor melhor valor final, memorizamos
o seu nome
Resoluo:
Resultado Final: Melhor fornecedor de Beto em Portugal.
(O nosso Objectivo!!)
8
Francisco Rente Informtica
www.estgoh.ipc.pt
O que a Algoritmia?
Algoritmia precisamente o que estivemos a
fazer!
Algoritmia: Resoluo sistematizada,
completa e concisa de problemas.
9
Francisco Rente Informtica
www.estgoh.ipc.pt
O que a Algoritmia?
Por sua vez um algoritmo, enquanto espcimen algoritmica, :
Sequncia ordenada de instrues que conduzem a
resoluo no-ambgua de um problema especifico.
!
Propriedades que um algoritmo deve ter:
!
no tem ambiguidades
!
nmero finito de passos simples que
conduzem a resoluo
!
ser consistente
!
ser estruturado
10
Francisco Rente Informtica
www.estgoh.ipc.pt
O que a Algoritmia?
(Por outras palavras) Algoritmo a descrio, bem definida, de um
conjunto de passos necessrios para transformar um conjunto
de valores, dados(input), noutro conjunto de valores,
resultados (output).
11
Francisco Rente Informtica
www.estgoh.ipc.pt
O que a Algoritmia?
Direitos: Eng. Ana Paula Afonso
12
Francisco Rente Informtica
www.estgoh.ipc.pt
Algoritmo de Euclides
Euclides Matemtico Grego, 300 ac
AlgoritmoDeEuclides(inteiro a, inteiro b)
dividendo a !
divisor b !
enquanto resto(dividendo/divisor) ! 0
c resto(dividendo/divisor) !
dividendo divisor !
divisor c !
retornar divisor
13
Francisco Rente Informtica
www.estgoh.ipc.pt
Formas de representao de um Algoritmo
Linguagem Natural estruturada
Linguagens Abstractas Estruturadas
Fluxogramas
14
Francisco Rente Informtica
www.estgoh.ipc.pt
Formas de representao de um Algoritmo
Fluxogramas
15
Francisco Rente Informtica
www.estgoh.ipc.pt
Formas de representao de um Algoritmo
16
Francisco Rente Informtica
www.estgoh.ipc.pt
Formas de representao de um Algoritmo
17
Francisco Rente Informtica
www.estgoh.ipc.pt
Representao Estruturada
Regras:
Indentao
Blocos lgicos bem identificados
Primar pela simplicidade e clareza
18
Francisco Rente Informtica
www.estgoh.ipc.pt
Exerccios