ED1 · 01
Vetores
Índices, acesso, percurso, somatório, média, maior, menor, busca sequencial e ordenação simples.
Abrir simuladores de vetores
laboratório interativo
Estruturas e algoritmos que você pode ver e controlar.
Execute algoritmos passo a passo, acompanhe o pseudocódigo, inspecione variáveis e experimente seus próprios dados. O LabOfAlgorithms transforma cada operação em uma sequência visual.
Execução visual● passo a passo
831259
Estruturas de Dados
Todos os módulos compartilham o mesmo motor de execução, os mesmos controles e a mesma identidade visual.
ED1 · Estruturas estáticas e dinâmicas
ED1 · 02
Matrizes
Índices 2D, acesso, alteração, percursos, soma, média, maior, somas por linha/coluna, identidade, transposta, simetria e jagged arrays.
Abrir simuladores de matrizesED1 · 03
Pilhas Estáticas
Criação, isFull, isEmpty, push, pop, peek, size e show em uma pilha estática.
Abrir simuladores de pilhasED1 · 04
Filas Estáticas
Criação, isFull, isEmpty, enqueue, dequeue, peek e show em uma fila estática.
Abrir simuladores de filasED1 · 05
Listas Estáticas
Criação, isFull, isEmpty, add, remove, set, get, show e size em uma lista estática.
Abrir simuladores de listasED1 · 06
Alocação Dinâmica
Variáveis e referências, null, a classe No, criação e conexão de nós, percurso e perda de referência com Garbage Collector.
Abrir simuladores de alocação dinâmicaED1 · 07
Pilhas Dinâmicas
Criação, isEmpty, push, pop, peek, size e display em uma pilha encadeada, sem tamanho máximo.
Abrir simuladores de pilhas dinâmicasED1 · 08
Filas Dinâmicas
Criação, isEmpty, enqueue, dequeue, peek, size e show em uma fila encadeada, sem tamanho máximo.
Abrir simuladores de filas dinâmicasED1 · 09
Listas Dinâmicas
Criação, isEmpty, insertAtFront, insertAtBack, insertAtPosition, removeAtFront, removeAtBack, remove, find e show em uma lista encadeada.
Abrir simuladores de listas dinâmicasED2 · Listas especiais, hash, árvores e grafos
ED2 · 01
Listas Circulares
Criação, inserirNoInicio, inserirNoFim, deletarNo e mostrar em uma lista encadeada circular, sem ponteiro fim.
Abrir simuladores de listas circularesED2 · 02
Listas Duplamente Encadeadas
Criação, inserirNoInicio, inserirNoFim, removerNo e mostrar em uma lista com ponteiros próximo e anterior.
Abrir simuladores de listas duplamente encadeadasED2 · 03
Tabelas Hash
Função hash, endereçamento aberto com sondagem linear e encadeamento separado: criar, adicionar, buscar, remover e exibir.
Abrir simuladores de tabelas hashED2 · 04
Árvore Binária de Busca
Nó, anatomia e regra da ABB; inserir, construir a árvore, buscar e remover (folha, um filho e dois filhos, com o sucessor em ordem).
Abrir simuladores de árvore binária de buscaED2 · 05
Percursos em Árvores Binárias
Recursão com o fatorial; percursos em profundidade (pré-ordem, em ordem e pós-ordem) com a pilha de chamadas e em largura com a fila; comparação entre DFS e BFS.
Abrir simuladores de percursos em árvores bináriasED2 · 06
Árvore AVL
Altura e fator de balanceamento, rotações simples e duplas (LL, RR, LR e RL), inserir, construir a árvore e remover com rebalanceamento.
Abrir simuladores de árvore AVLED2 · 07Em breve
Árvores B
Nós com várias chaves, divisão de nós e busca em árvores B.
ED2 · 08Em breve
Grafos
Representações, BFS, DFS e visualização de caminhos.
Algoritmos
Veja o algoritmo executar passo a passo, acompanhe o custo de cada operação e descubra como ele se comporta com diferentes entradas.
ALG1 · Métodos de ordenação
ALG1 · 01
Shotgun Sort
A verificação isOrdenado, o embaralhamento até acertar e a análise do custo: por que n! faz dele o pior algoritmo de ordenação.
Abrir simuladores de Shotgun SortALG1 · 02
Selection Sort
Busca do menor valor, troca com a primeira posição do sub-vetor, complexidade de tempo e espaço, adaptabilidade e estabilidade.
Abrir simuladores de Selection SortALG1 · 03
Bubble Sort
A varredura que empurra o maior valor para o fim, o algoritmo da aula e sua versão otimizada, complexidade de tempo e espaço, adaptabilidade e estabilidade.
Abrir simuladores de Bubble SortALG1 · 04
Insertion Sort
Inserir um elemento no sub-vetor ordenado, o algoritmo completo, complexidade de tempo (melhor e pior caso) e espaço, adaptabilidade e estabilidade.
Abrir simuladores de Insertion SortALG1 · 05
Merge Sort
Dividir o vetor ao meio, intercalar duas metades com o vetor auxiliar B, o algoritmo completo com a pilha de chamadas, complexidade de tempo e espaço, adaptabilidade e estabilidade.
Abrir simuladores de Merge SortALG1 · 06
Quick Sort
Particionar o vetor em torno do pivô, o algoritmo completo com a pilha de chamadas, complexidade de tempo (melhor e pior caso), adaptabilidade e estabilidade.
Abrir simuladores de Quick SortALG1 · 07
Heap Sort
O heap binário (vetor e árvore), ArrumaHeap e CriaHeap, o algoritmo completo com a pilha de chamadas, complexidade de tempo, adaptabilidade e estabilidade.
Abrir simuladores de Heap SortALG1 · 08Em breve
Ordenações lineares
Counting Sort, Radix Sort e outras ordenações que não comparam elementos, comparadas em custo, adaptabilidade e estabilidade.
Nenhum módulo encontrado
arquitetura modular
Um motor, vários simuladores.
O controlador de passos, a reprodução automática, o tema e o armazenamento são compartilhados. Cada estrutura fornece apenas seus algoritmos, parâmetros e representação visual.
CoreSimulationControllerExecutar, pausar, avançar, voltar e controlar velocidade.
MóduloAlgoritmosGeração dos estados e explicações de cada operação.
RendererVisualizaçãoVetor, matriz, pilha, fila, lista, ordenação, árvore ou grafo.