Pular para o conteúdo
Even3

Python e problemas matemáticos desafiadores

Gravado no evento PyMat 2021 - Python para Matemática e Além · 1 h 58 min de gravação

Trechos em vídeo

Sobre o conteúdo

O minicurso 'Python e problemas matemáticos desafiadores', ministrado no evento 'Python para Matemática e Além' pelo professor Leon Silva, apresenta uma abordagem prática de ensino de programação direcionada à resolução de problemas da matemática, em especial desafios do Projeto Euler. A proposta enfatiza como a programação auxilia quando métodos analíticos manuais tornam-se inviáveis devido à alta quantidade de repetições e cálculos exigidos.

O que é abordado

  1. Abertura e contextualização do minicurso
  2. Problema 1: Soma de múltiplos de 3 ou 5 abaixo de 1000
  3. Problema 1 em uma linha com compreensão de listas
  4. Problema 2: Primeiro termo de Fibonacci com 1000 dígitos
  5. Otimizando Fibonacci com cache e dicionáriosTrecho de 2 min
  6. Problema 3: Contraexemplo para a conjectura de GoldbachTrecho de 1 min 22 s
  7. IntervaloTrecho de 1 min 51 s
  8. Problema 4: Teorema e representação de Zeckendorf
  9. Otimização da soma de Zeckendorf para grandes potências
  10. Considerações finais sobre o Projeto Euler e encerramento

Dúvidas que o conteúdo responde

Qual é a soma de todos os múltiplos de 3 ou 5 abaixo de 1000 calculada no primeiro problema?

O resultado obtido pelo algoritmo em Python para a soma de todos os múltiplos de 3 ou 5 abaixo de 1000 é 233.168.

Por que a implementação puramente recursiva da sequência de Fibonacci travou para termos grandes?

Porque a função recursiva repete os mesmos cálculos várias vezes para cada ramo da árvore de recursão, gerando uma quantidade gigantesca de operações redundantes que tornam a execução extremamente lenta.

Como foi resolvido o gargalo de desempenho no cálculo de termos de Fibonacci?

Utilizou-se a técnica de cache (memoização) através de um dicionário, guardando os resultados dos termos intermediários já calculados para acessá-los instantaneamente por suas chaves em vez de recalculá-los.

Qual foi o menor número composto ímpar encontrado que refuta a conjectura de Christian Goldbach?

O menor número composto ímpar que não pode ser escrito como a soma de um número primo com o dobro de um quadrado perfeito é 5777.

O que afirma o Teorema de Zeckendorf demonstrado no problema 4?

O Teorema de Zeckendorf afirma que todo número inteiro positivo pode ser escrito de modo único como a soma de termos da sequência de Fibonacci de índices não consecutivos e maiores do que um.

Assuntos

  • Python
  • Projeto Euler
  • Fibonacci
  • Recursão
  • Cache
  • SymPy
  • Zeckendorf
  • Goldbach

Palestrantes

  • Leon Silva

    Instrutor(a)

Outros conteúdos deste evento

Gravados no evento PyMat 2021 - Python para Matemática e Além

Workshop · 2 h 47 min

Criptografia RSA em SageMath/Python

Gravado no evento PyMat 2021 - Python para Matemática e Além

Nesta oficina ministrada durante o evento Python para Matemática e Além, o professor Ricardo Nunes Machado Júnior apresenta a fundamentação teórica e a implementação prática do…

Ver resumo e capítulos

Workshop · 1 h 50 min

Computação Quântica

Gravado no evento PyMat 2021 - Python para Matemática e Além

A palestra aborda os conceitos fundamentais da computação quântica e a sua distinção prática em relação à computação clássica. O palestrante desmistifica a necessidade de…

Ver resumo e capítulos