Beruflich Dokumente
Kultur Dokumente
Linguagens de Programao
A linguagem que as mquinas
entendem
Outubro de 2011
Linguagens
e alfabetos de Dados
Algoritmos
e Estruturas
Hello World
Ol Mundo
Bonjour Monde
Halo welt
Outubro de 20113
Resoluo de problemas
Introduo programao
imperativa
Outubro de 20114
Algoritmo
Origem da palavra
al-Khwarizmi - Matemtico rabe
Algoritmo
Algarismo
Definio
uma sequncia finita de passos ou instrues, ordenadas
de forma lgica, que levam a execuo de uma tarefa ou
soluo de um problema.
Outubro de 20115
Exemplo de um Algoritmo
150g de farinha
100g de margarina
5 ovos
2 colheres de fermento
200 gramas de acucar
1.
2.
Misturar os ingredintes
cozinhar o bolo.
Receita
Outubro de 20116
Receita:
1 - Misturar os ingredintes
1.1 juntar a margarina e a farinha e bater at obter um creme
1.2 Juntar os ovos e mexer
1.3 juntar o fermento
2 Cozinhar o bolo
2.1 Aquecer o forno a 180c
2.2 Cozer o bolo durante 45 min
Refinamento:
Obter creme
Juntar ovos
Ligar e regular o forno
Desligar o forno
Outubro de 20117
Algoritmos
Algoritmo no computacional
Um algoritmo computacional
uma sequencia de passo to
bem definida que at um
computador o capaz de a
executar
Exemplos
Receita
Manual de instrues
Algoritmo computacional
Manipular informao
Executar instrues
Receber dados
Guardar dados
Devolver informao
Fazer operaes aritmticas
Fazer operaes lgicas
Escolha entre vrias instrues.
Repetir um conjunto de instrues
Outubro de 20118
Soluo Algortmica
Conjunto ordenado de operaes vlidas
que transformam o conjunto de entradas
na sada desejada
Outubro de 20119
10
Outubro de 2011
Algoritmo 2
Sada
Lmpada nova a funcionar
Operaes vlidas
Subir a escada
Retirar a lmpada fundida
Colocar a lmpada boa
Descer a escada
Retirar a lmpada
Colocar a lmpada
Subir a escada
Descer a escada
11
Outubro de 2011
Lmpada fundida
Lmpada nova
Escada
Caixote de reciclagem
Algoritmo 3
Sada
Lmpada nova a funcionar
Lmpada fundida na reciclagem
Operaes vlidas
Retirar a lmpada
Colocar a lmpada
Subir a escada
Descer a escada
Deitar a lmpada na reciclagem
Subir a escada
Retirar a lmpada fundida
Colocar a lmpada boa
Descer a escada
Colocar a lmpada fundida na
reciclagem
12
Outubro de 2011
Sada
Lmpada nova a funcionar
Operaes vlidas
Retirar a lmpada
Colocar a lmpada
Subir a escada
Descer a escada
Deslocar a escada
Deitar a lmpada na reciclagem
Algoritmo 4
um bom algoritmo ?
13
Outubro de 2011
Ser finito
Termina sempre e com o resultado previsto
Ser eficaz
Resolve sempre o problema mesmo nas situaes mais problemticas
Ser eficiente
Utiliza o mnimo de recursos possvel
Professor Dr. Salvado Lima | Professor Ricardo Castro
14
Outubro de 2011
R: um bom algoritmo ?
Algoritmo 4
15
Outubro de 2011
Inicio
Subir a escada
Fim
1.
2.
3.
4.
5.
6.
7.
8.
9.
Inicio
Suba um degrau
Suba um degrau
Suba um degrau
Suba um degrau
Suba um degrau
Suba um degrau
....
Fim
16
Outubro de 2011
Instrues vlidas:
Subir um degrau
Verificar se est
no topo
1.
2.
3.
4.
Inicio
Suba um degrau
Se no chegou ao topo v para 2
Fim
1.
2.
3.
4.
5.
Inicio
Repita
Suba um degrau
At chegar ao topo
Fim
1.
2.
3.
4.
Inicio
Enquanto no chegar ao topo
Suba um degrau
Fim
17
Outubro de 2011
Concluso
O algoritmo no a soluo de um problema
uma forma de chegar soluo
No se aprende
A copiar algoritmos
Ler algoritmos prontos
A decorar algoritmos
Aprende-se
Construindo algoritmos
Testando algoritmos
Professor Dr. Salvado Lima | Professor Ricardo Castro
18
Outubro de 2011
Qual o problema.
19
Outubro de 2011
Definir o Algoritmo
Definir quais as instrues disponveis/necessrias
Organizar as instrues de forma a resolver o problema
Testar o algoritmo
Verificar se resolve o problema
Verificar se resolve todos os casos
Optimizar o algoritmos
20
Outubro de 2011