Estruturas de Dados e Algoritmos: exercícios e questões de prova

Notação Big-O, o tempo de execução de algoritmos comuns e os prós e contras de arrays, listas encadeadas, árvores, tabelas hash e grafos.

Pacote de revisão (PDF)Formulários, etapas dos métodos e exercícios com soluções completas, prontos para imprimir.

Tópicos desta disciplina

Algoritmos e complexidadetermos e factos essenciais · aplicar os conceitos · casos e análiseescolha múltipla
Estruturas de dadostermos e factos essenciais · aplicar os conceitos · casos e análiseescolha múltipla
Teoria dos grafosgraus e arestas · caminhos eulerianos e árvores · caminhos mínimos e árvores geradorascálculos

Para laços aninhados, multiplique o número de iterações; para laços em sequência, fique com o maior termo.
Saiba o custo de busca, inserção e remoção de cada estrutura de dados.
Dividir a entrada pela metade a cada passo dá tempo logarítmico.

Algoritmos e complexidadeFácil

Qual notação descreve um limite superior de crescimento?

Mostrar dicas

Mostrar a resposta e a explicação

O fornece um limite superior, Ω um limite inferior e Θ um limite justo.

C · O grande (Big O)

Estruturas de dadosMédia

Como funciona o extract-min em um min-heap binário?

Mostrar dicas

Mostrar a resposta e a explicação

O último elemento preenche o buraco na raiz e é trocado com o menor filho até a propriedade de heap valer, em O(log n).

B · Move-se o último elemento para a raiz e faz-se sift-down

“Praticar esta disciplina” mistura exercícios de todos os seus tópicos, como numa prova de verdade.
Cada exercício tem valores novos, então você aprende o método em vez de decorar uma resposta.
Travou? Abra primeiro uma dica pequena, e a explicação completa só quando precisar.
Os exames simulados são cronometrados e não têm dicas; no final você recebe sua nota e uma revisão completa.