O slideshow foi denunciado.
Seu SlideShare está sendo baixado. ×
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Anúncio
Próximos SlideShares
Sequencias
Sequencias
Carregando em…3
×

Confira estes a seguir

1 de 23 Anúncio

Mais Conteúdo rRelacionado

Semelhante a Aula 01 (20)

Anúncio

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

×