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

O que afirma o Teorema de Zeckendorf
Trecho de a da gravação

Como usar cache e dicionários para otimizar Fibonacci em Python
Trecho de a da gravação

A conjectura de Goldbach para números compostos ímpares
Trecho de a da gravação
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.
Inicialmente, aborda-se o problema de calcular a soma de todos os múltiplos naturais de 3 ou 5 abaixo de 1000. O palestrante constrói uma solução iterativa básica utilizando laços for, condicionais com o operador de módulo e indentação segundo as convenções da PEP 8. Em seguida, demonstra a refatoração do algoritmo em uma única linha com compreensão de listas e a função nativa sum, discutindo aspectos de legibilidade e estilo de código.
Na sequência, trabalha-se com a sequência de Fibonacci para determinar o índice do primeiro termo com mil dígitos. Uma implementação puramente recursiva é apresentada, ilustrando a ineficiência computacional gerada pela repetição de chamadas de função idênticas. Para superar esse gargalo, o instrutor introduz o conceito de cache e memoização por meio de dicionários em Python, permitindo que o termo de índice 4782 seja encontrado em poucos segundos.
Em seguida, é analisada a outra conjectura proposta por Christian Goldbach, que previa que todo número composto ímpar poderia ser decomposto na soma de um primo com o dobro de um quadrado perfeito. O palestrante desenvolve um teste matemático delimitando os valores possíveis de variação do termo quadrático com funções da biblioteca math e sympy. Ao executar a busca com um laço de repetição, identifica o número 5777 como o menor contraexemplo que refuta a conjectura.
Por fim, é explorado o Teorema de Zeckendorf e o cálculo da soma do número de termos de sua representação para valores de n até 10 elevado a 17. Mostra-se como a força bruta torna-se impraticável para escalas astronômicas, demonstrando padrões recorrentes e estruturas com arrays do NumPy e cache para viabilizar cálculos em tempo reduzido. O workshop é encerrado com apontamentos sobre a relevância do Project Euler para a prática de lógica e algoritmos.
O que é abordado
- Abertura e contextualização do minicurso
- Problema 1: Soma de múltiplos de 3 ou 5 abaixo de 1000
- Problema 1 em uma linha com compreensão de listas
- Problema 2: Primeiro termo de Fibonacci com 1000 dígitos
- Otimizando Fibonacci com cache e dicionáriosTrecho de 2 min
- Problema 3: Contraexemplo para a conjectura de GoldbachTrecho de 1 min 22 s
- IntervaloTrecho de 1 min 51 s
- Problema 4: Teorema e representação de Zeckendorf
- Otimização da soma de Zeckendorf para grandes potências
- 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
Palestrantes

Leon Silva
Instrutor(a)
Outros conteúdos deste evento
Gravados no evento PyMat 2021 - Python para Matemática e Além
Algumas abordagens para a modelagem da epidemia de COVID-19
Gravado no evento PyMat 2021 - Python para Matemática e Além
A professora Maité Kulesza apresenta a palestra 'Algumas abordagens para a modelagem da epidemia de COVID-19' no evento Python para Matemática e Além. Ela relata sua experiência…
Ver resumo e capítulosCriptografia 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ítulosConstrução de imagens e simulações dinâmicas com Python
Gravado no evento PyMat 2021 - Python para Matemática e Além
Neste workshop do evento Python para Matemática e Além, o professor Edgar Amorim apresenta técnicas de computação gráfica e simulações com Python usando NumPy e Matplotlib. A…
Ver resumo e capítulosComputaçã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ítulosManipulação de dados e regressões lineares com Python
Gravado no evento PyMat 2021 - Python para Matemática e Além
O minicurso aborda fundamentos de manipulação de dados em Python com Pandas, Seaborn e NumPy. O palestrante ensina a inspecionar DataFrames, filtrar registros, analisar variáveis…
Ver resumo e capítulosEcossistema Python para matemática computacional
Gravado no evento PyMat 2021 - Python para Matemática e Além
A palestra de abertura do evento PyMat 2021, intitulada 'Ecossistema Python para matemática computacional', aborda o papel crescente do Python na pesquisa acadêmica e científica.…
Ver resumo e capítulosPython: gráficos e outras visualizações
Gravado no evento PyMat 2021 - Python para Matemática e Além
Neste minicurso, o professor Edgar Amorim apresenta ferramentas práticas para construir gráficos e visualizações matemáticas utilizando Python, com ênfase nas bibliotecas NumPy e…
Ver resumo e capítulos





