2. Conteúdo
• Definição de algoritmos
– O que é?
– Para que serve?
• Solução de problemas
– Como me organizar?
– Que etapas seguir?
• Etapas para construção de um algoritmo
– Como fazer?
– Como descrever?
2
4. Definição de Algoritmo
Sequência finita de instruções, definida
de forma clara e sem ambiguidade, de forma
que possa ser executada e reproduzida pelo
interpretador ou leitor.
4
5. Algoritmo MDC
• Divida A por B e obtenha o
resto R1
• Se R1=0, MDC é B
• Se R1≠0, divida B/R1 e
obtenha R2
• Se R2=0, MDC é R1
• Se R2≠0, divida R2/R2 e
obtenha R3
• Se R3=0, MDC é R2
• Se R3≠0, repita os dois
passos anteriores que o resto
seja 0.
5
6. Lógica
É um ramo da filosofia que estuda e cuida
das regras de estruturação do pensamento, do uso
do raciocínio no estudo e solução de problemas.
Apresentas formas e técnicas para estruturação e
argumentação utilizadas na solução de problemas.
6
7. • Problema dos 9 pontos • Torre de Hanói
http://en.wikipedia.org http://pt.wikibooks.org
7
Lógica
8. Desafios de raciocínio
e lógica matemática
Racha Cuca
8
SITES SUGERIDOS
Lógica
http://www.profcardy.com/desafios/ http://rachacuca.com.br
10. Resolução de problemas
1 – ENTENDER
Identifique os dados.
Identifique a incógnita.
Identifique condição.
Verifique se é possível satisfazer a condição
com os dados fornecidos.
10
11. Resolução de problemas
1 – PLANEJAR
Procure achar alguma semelhança entre esse
problema e outro que já resolveu.
Releia o problema se não tiver conseguido
encontrar as etapas necessárias para resolvê-lo.
Quando tiver conseguido, escreva as etapas
sem ser prolixo e impreciso.
11
12. Resolução de problemas
1 – EXECUTAR
Acompanhe todas as etapas.
Verifique se conseguiu atingir o objetivo.
12
13. Resolução de problemas
1 – VERIFICAR
Consegue justificar todas as etapas?
Consegue visualizar outra solução?
Consegue ver uma outra aplicação para a solução
encontrada?
13
14. 14
Etapas para construção de um
Entender Planejar Executar Verificar
Interpretação
do enunciado
Escolha
do problema
da linguagem e
Construção
e das questões
estruturação
do algoritmo.
envolvidas.
da solução.
Execução em
um interpretador
ou compilador.
algoritmo
15. Logica de programação
É a aplicação dos conceitos e práticas
da lógica na utilização das linguagens
de programação para o desenvolvimento
de algoritmos na solução de problemas,
respeitando regras da lógica matemática,
aplicadas pelos programadores durante
o processo de construção do software.
15
16. Conceito de programa
É um algoritmo escrito ou codificado,
utilizando uma linguagem de programação.
É composto com um conjunto de entradas,
que são processadas e suas saídas
resultantes.
16
18. 18
Problema
Um fabricante produz bolas maciças em dois
tamanhos, mas dispõe de um único modelo de
caixa para transportá-las. Felizmente, essa caixa
acondiciona perfeitamente uma bola grande,
ou 216 pequenas.
Sabendo que, independente
do tamanho, as bolas são feitas
do mesmo material, qual a caixa
de bolas que pesará mais?
19. 1 – Compreensão do problema
• Que o problema pede e qual a incógnita?
– Qual das caixas pesará mais, com a bola
grande ou com as 216 pequenas?
• Quais os dados?
– Bola grande acondicionada perfeitamente
na caixa.
– 216 bolas pequenas acondicionadas
perfeitamente na caixa.
– Bolas maciças e do mesmo material.
19
20. 1 – Compreensão do problema
• Podemos representar através de uma
figura?
20
21. 2 – Elaboração do Plano
• Se
– A = aresta da caixa
– R = raio bola grande
– r = raio da bola pequena
• Então: A = 2R = 2(6r)
• 3 formas diferentes de resolver:
– Utilizando-se proporções
– Calculando-se o volume
– Por semelhança
21
22. 3 - Execução
• Calculando-se o volume
22
vol.esf .grand = 4
3
p R3 = 4
3
p (6r)3 =
= 4
3
p 216r3 = 216 4
3
p r3 =
= 216.vol.esf .pequena
23. 4 - Revisando
• Revisar todos os argumentos e as manipulações
algébricas feitas e verificar que tudo está correto.
• Poderíamos verificar a solução utilizando as
outras formas de resolver.
• Poderíamos verificar o resultado construindo-se
bolas maciças dos dois tamanhos, constatando-se
com isso que a conclusão que se obteve é
verdadeira.
23