Algoritmos 
Aula 1 
Mairum Ceoldo 
Andrade
Conteúdo 
• Definição de algoritmos 
– O que é? 
– Para que serve? 
• Solução de problemas 
– Como me organizar? 
– Que et...
Definição de Algoritmos 
3
Definição de Algoritmo 
Sequência finita de instruções, definida 
de forma clara e sem ambiguidade, de forma 
que possa se...
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...
Lógica 
É um ramo da filosofia que estuda e cuida 
das regras de estruturação do pensamento, do uso 
do raciocínio no estu...
• Problema dos 9 pontos • Torre de Hanói 
http://en.wikipedia.org http://pt.wikibooks.org 
7 
Lógica
Desafios de raciocínio 
e lógica matemática 
Racha Cuca 
8 
SITES SUGERIDOS 
Lógica 
http://www.profcardy.com/desafios/ ht...
Resolução de problemas 
Geroge Pólya 
1. Entender 
2. Planejar 
3. Executar 
4. Verificar 
9
Resolução de problemas 
1 – ENTENDER 
Identifique os dados. 
Identifique a incógnita. 
Identifique condição. 
Verifiqu...
Resolução de problemas 
1 – PLANEJAR 
Procure achar alguma semelhança entre esse 
problema e outro que já resolveu. 
Rel...
Resolução de problemas 
1 – EXECUTAR 
Acompanhe todas as etapas. 
 Verifique se conseguiu atingir o objetivo. 
12
Resolução de problemas 
1 – VERIFICAR 
Consegue justificar todas as etapas? 
Consegue visualizar outra solução? 
Conseg...
14 
Etapas para construção de um 
Entender Planejar Executar Verificar 
Interpretação 
do enunciado 
Escolha 
do problema ...
Logica de programação 
É a aplicação dos conceitos e práticas 
da lógica na utilização das linguagens 
de programação para...
Conceito de programa 
É um algoritmo escrito ou codificado, 
utilizando uma linguagem de programação. 
É composto com um c...
Algoritmos 
Atividade 1 
Mairum Ceoldo 
Andrade
18 
Problema 
Um fabricante produz bolas maciças em dois 
tamanhos, mas dispõe de um único modelo de 
caixa para transport...
1 – Compreensão do problema 
• Que o problema pede e qual a incógnita? 
– Qual das caixas pesará mais, com a bola 
grande ...
1 – Compreensão do problema 
• Podemos representar através de uma 
figura? 
20
2 – Elaboração do Plano 
• Se 
– A = aresta da caixa 
– R = raio bola grande 
– r = raio da bola pequena 
• Então: A = 2R ...
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 r...
4 - Revisando 
• Revisar todos os argumentos e as manipulações 
algébricas feitas e verificar que tudo está correto. 
• Po...
Próximos SlideShares
Carregando em…5
×

Aula 01

198 visualizações

Publicada em

0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
198
No SlideShare
0
A partir de incorporações
0
Número de incorporações
1
Ações
Compartilhamentos
0
Downloads
2
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Aula 01

  1. 1. Algoritmos Aula 1 Mairum Ceoldo Andrade
  2. 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
  3. 3. Definição de Algoritmos 3
  4. 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. 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. 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. 7. • Problema dos 9 pontos • Torre de Hanói http://en.wikipedia.org http://pt.wikibooks.org 7 Lógica
  8. 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
  9. 9. Resolução de problemas Geroge Pólya 1. Entender 2. Planejar 3. Executar 4. Verificar 9
  10. 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. 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. 12. Resolução de problemas 1 – EXECUTAR Acompanhe todas as etapas.  Verifique se conseguiu atingir o objetivo. 12
  13. 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. 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. 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. 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
  17. 17. Algoritmos Atividade 1 Mairum Ceoldo Andrade
  18. 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. 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. 20. 1 – Compreensão do problema • Podemos representar através de uma figura? 20
  21. 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. 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. 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

×