O documento discute lógica de programação e algoritmos. Apresenta conceitos como lógica, algoritmos e suas definições. Fornece exemplos de como a lógica é usada no dia a dia e de algoritmos simples, como chupar uma bala. Pede também para os alunos criarem algoritmos para atividades como tomar banho.
2. Conteúdo da aula
– Conceito de lógica de programação
– Definição de algoritmo
– Exemplos
3. Conteúdo da aula
Conceito de lógica de programação
I. O que é
II. A lógica no dia a dia
III. Para que serve
Definição de algoritmo
I. O que é
II. Para que serve
III. Exemplo de algoritmo
4. O que é lógica de programação?
– Lógica é uma ciência ligada a Matemática e a Filosofia que trata
do pensar corretamente, partindo do princípio de estabelecer
regras (passos) a fim de se chegar a um objetivo.
– Lógica de programação proporciona técnicas que possibilitam
obter o resultado desejado de um problema através de uma
seqüência lógica.
– É também uma forma de se escrever um programa de
computador com uma linguagem de fácil entendimento para nós
seres humanos.
– A lógica de programação é necessária para todas as pessoas
que desejam trabalhar com desenvolvimento de sistemas e
programas pois permite definir uma seqüência lógica para o
desenvolvimento.
5. A lógica no dia a dia
– Cotidianamente nos deparamos com
situações e pensamentos lógicos
– Ex: Quando chove, eu não preciso regar as
plantas do jardim.
– Hoje choveu.
– Logo, hoje eu não preciso regar as
plantas do jardim
6. Para que serve?
• O uso da lógica é primordial na solução de
problemas sejam eles simples ou
complexos. Com ela é possível alcançar
objetivos com eficiência e
• Eficácia, em especial ao se utilizar
recursos computacionais.
7. O que é um algoritmo?
• Um algoritmo é uma seqüência lógica
finita de passos que levam a
execução/solução de uma tarefa. Um
exemplo funcional de algoritmo é uma
receita de bolo onde você segue passo a
passo os procedimentos da receita até o
bolo ficar pronto.
8. O que é um algoritmo?
• Um bom algoritmo deve ser conciso,
lógico e sem ambiguidades.
• Um algoritmo corretamente executado não
irá resolver um problema se estiver
implementado incorretamente ou se não
for apropriado ao problema.
9. • Um algoritmo não representa,
necessariamente, um programa de
computador, e sim os passos necessários
para realizar uma tarefa.
• Pode ser implementado por um
computador ou mesmo por um ser
humano.
• Diferentes algoritmos podem realizar a
mesma tarefa usando um conjunto
diferenciado de instruções em mais ou
10. • Por exemplo, um algoritmo para se vestir pode
especificar que você vista primeiro as meias e
os sapatos antes de vestir a calça enquanto
outro algoritmo especifica que você deve
primeiro vestir a calça e depois as meias e os
sapatos. Fica claro que o primeiro algoritmo é
mais difícil de executar que o segundo apesar
de ambos levarem ao mesmo resultado.
• Se você quer aprender a desenvolver sistemas
você deve ser capaz de elaborar bons
algoritmos (lógicos, concisos, coesos, objetivos).
11. Para que serve um algoritmo?
• Um programa de computador é um
algoritmo que diz ao computador os
passos específicos e em que ordem eles
devem ser executados.
12. Para que serve um algoritmo?
• Um programa de computador é
essencialmente um ou vários algoritmos
escritos em uma linguagem de
computador seja ela qual for (Java, PHP,
VB .NET etc.. ) que dizem ao computador
os passos específicos a serem
executados.
• Um algoritmo bem feito é a base de um
sistema bem feito.
13. Exemplos
• Até mesmo as coisas mais simples podem
ser descritas por seqüências lógicas.
• EX: Chupar um bala
1. Pegar a bala
2. Retirar o papel
3. Chupar a bala
4. Jogar o papel no lixo
14. Exemplos
• Meu primeiro algoritmo
• EX: Chupar um bala
• Inicio
– Pegar a bala
– Retirar o papel
– Chupar a bala
– Jogar o papel no lixo
– Fim
15. Exercício
1) Crie uma seqüência lógica para tomar
banho.
2) Descreva com detalhes a seqüência
lógica para trocar o pneu do carro.
3) Fazer o exercício 1 da página 35
16. Refinando o Algoritmo
• Ação Primitiva: É uma ação que não
pode mais ser refinada.
• Ação não Primitiva: É uma ação que
pode ser refinada ainda mais. Ela deve
ser refinada até virar uma ação primitiva.
17. Refinando o Algoritmo
• EX:
• Ref. Ação entrar no carro
• Abrir a porta
• Sentar no banco
• Fechar a porta
• fim-ref.
18. Exercício
• 4) Faça a refinação do exercício 1 na
forma de algoritmo indicando as
refinações que você encontrou.
• 5) Reescreva na forma de algoritmo o
exercício 1
19. Bibliografia
• Introdução a Lógica de Programação.
LOGICA DE PROGRAMAÇÃO Disponível
em:
• < http://pt.wikibooks.org/wiki/ > Acesso
em: 11 ABRIL. 2011, 21:00:00.