Algoritmos matemáticos – fluxogramas, pseudocódigo, Python e tabelas de rastreio
MatemáticaConjuntos, lógica e teoria dos grafosIdades 11–12
Carregando…
Entre para usarExecute passo a passo 11 algoritmos matemáticos mostrados como fluxograma e como pseudocódigo ou Python enquanto uma tabela de rastreio se preenche linha a linha: classificar quadriláteros e triângulos com perguntas de sim/não, testar se dois triângulos são congruentes ou semelhantes, o algoritmo de Euclides, um teste de primalidade, o método da bolha, um laço de limiar numa sequência, uma estimativa de π por Monte Carlo, a bissecção para uma raiz quadrada, a equação do segundo grau e um problema de cerca. Os alunos editam números, comparações ou a ordem dos testes dentro do programa, executam de novo e preveem a próxima linha da tabela.
Aula: Algoritmos, fluxogramas e tabelas de rastreio em matemática
O que mostra
Um algoritmo é uma sequência finita de passos precisos. Esta simulação executa, passo a passo, um conjunto fixo de algoritmos clássicos de matemática e mostra cada um em três formas ligadas: um fluxograma com os símbolos padrão (início/fim, entrada/saída, processo, decisão), um programa em pseudocódigo ou Python e uma tabela de rastreio que registra cada valor. Os exemplos incluem classificar figuras com perguntas de sim/não, os casos LLL, LAL e ALA, o algoritmo de Euclides, a divisão por tentativas, o método da bolha, laços de limiar, Monte Carlo, a bissecção, a fórmula quadrática e um problema de otimização.
Como usar
Escolha um Algoritmo, digite os dados e clique em Passo: o bloco recém-executado fica amarelo no fluxograma e no programa, e uma linha é adicionada à tabela de rastreio. Clique em Executar para continuar ou em Executar até o fim para ver o resultado. Edite as caixas azuis do programa, ou clique em ↑ para reordenar os testes, e execute de novo. Marque Prever a próxima linha para digitar cada novo valor ou responder Sim/Não antes de cada passo.
Parâmetros que você pode mudar
- Algoritmo Classificar quadriláteros (perguntas de sim/não), Classificar triângulos por lados e ângulos, Triângulos congruentes ou semelhantes, Algoritmo de Euclides para o MDC, Teste de primo, Método da bolha com números, Laço de limiar numa sequência, Estimativa de π por Monte Carlo, Tentar e ajustar: bissecção para √N, Resolver uma equação do 2º grau, Cerca: o maior retângulo
- Linguagem do programa Pseudocódigo, Python
- Prever a próxima linha da tabela de rastreio
- Velocidade de execução 1–20 passos/s
- Dados separados por ; (vazio = dados padrão do algoritmo)
Perguntas para explorar
- Quantas vezes o laço do algoritmo de Euclides se repete para a = 252 e b = 105?
- Por que o teste de primalidade diz que 25 é primo quando d · d ≤ n vira d · d < n?
- O que acontece com um quadrado se o teste p = 2 for colocado no início da cadeia, e por quê?
