Algoritmos e resolução de problemas

17 simulações interativas de Computação sobre algoritmos e resolução de problemas.

Tradutores – compilador, interpretador e montador Computação · Algoritmos e resolução de problemas O mesmo programa curto é traduzido por um compilador, que verifica o programa inteiro, lista todos os erros de... Idades 15–16
Execução passo a passo – Variáveis, tipos de dados e expressões Computação · Algoritmos e resolução de problemas Execute linha por linha um programa curto em Python ou em pseudocódigo no estilo de prova. Uma tabela de variáveis... Idades 15–16
Árvores binárias de busca – inserção, busca, remoção e percursos Computação · Algoritmos e resolução de problemas Insira, busque e remova chaves em uma árvore binária de busca e acompanhe o caminho de comparações por cada nó, a... Idades 17–18
Recursão – pilha de chamadas e árvore de chamadas Computação · Algoritmos e resolução de problemas Execute passo a passo funções recursivas – fatorial, Fibonacci, soma de uma lista, busca binária, o quebra-cabeça da... Idades 17–18
Funções e pilha de chamadas – parâmetros, valores de retorno e escopo Computação · Algoritmos e resolução de problemas Execute passo a passo programas que chamam procedimentos e funções e veja cada chamada empilhar um quadro:... Idades 15–16
Laboratório de testes – dados de teste, tipos de erro e validação Computação · Algoritmos e resolução de problemas Três atividades práticas sobre testar programas. Planeje dados de teste normais, limite, extremos e errôneos para... Idades 13–14
Classes e objetos – referências, encapsulamento e herança Computação · Algoritmos e resolução de problemas Execute passo a passo pequenos programas em Python ou Java que definem classes, criam objetos e chamam métodos, e... Idades 17–18
Vetores e listas – índice, inserir, remover e percorrer Computação · Algoritmos e resolução de problemas Uma lista aparece como células com índice e um ponteiro. Os estudantes leem, escrevem, acrescentam no fim, inserem e... Idades 15–16
Máquinas de estados finitos – semáforos, DFA, NFA e linguagens regulares Computação · Algoritmos e resolução de problemas Execute passo a passo máquinas de estados de exemplo (semáforo, máquina de venda automática, catraca) com uma... Idades 15–16
Pilhas, filas e listas encadeadas – ponteiros passo a passo Computação · Algoritmos e resolução de problemas Empilhe e desempilhe em uma pilha, enfileire e desenfileire em filas lineares, circulares e de prioridade, e insira,... Idades 17–18
Ordenação visual: bolha, seleção, inserção e intercalação passo a passo Computação · Algoritmos e resolução de problemas Uma sequência de números é desenhada como barras; escolha a ordenação por bolha (bubble sort), por seleção, por... Idades 13–14
Fluxograma e tabela de rastreio – seleção e repetição Computação · Algoritmos e resolução de problemas O mesmo algoritmo aparece lado a lado como fluxograma e como pseudocódigo, Python ou blocos. Os estudantes definem... Idades 13–14
Rastreador de strings – índices, substrings e algoritmos com strings Computação · Algoritmos e resolução de problemas Uma string é desenhada como uma fileira de células de caracteres com índices a partir de 0. O modo Operações com... Idades 15–16
Complexidade de algoritmos – O(log n), O(n), O(n log n), O(n²) e uma corrida de ordenação Computação · Algoritmos e resolução de problemas Um gráfico mostra o número de passos em função do tamanho da entrada n para as funções log₂n, n, n·log₂n e n², junto... Idades 15–16
Busca de caminhos em um labirinto – BFS, DFS e A* Computação · Algoritmos e resolução de problemas Uma grade com paredes, uma célula de partida e uma célula de chegada. Os alunos escolhem a busca em largura (BFS,... Idades 17–18
Busca sequencial x busca binária – contando comparações Computação · Algoritmos e resolução de problemas O mesmo vetor e o mesmo valor procurado passam lado a lado pela busca sequencial (percorrendo desde o início) e pela... Idades 12–13
Comunidade Torres de Hanói Computação · Algoritmos e resolução de problemas Aprenda recursão resolvendo as Torres de Hanói. Observe a pilha de chamadas crescer e diminuir automaticamente, ou...