Pular para o conteúdo

Cebraspe · Universidade Virtual do Estado de São Paulo (UNIVESP) 2025

Questão discursiva 4 — Estrutura de Dados: Tabelas Hash — Tratamento de Colisões (Encadeamento e Endereçamento Aberto)

Estrutura de Dados Tabelas Hash — Tratamento de Colisões (Encadeamento e Endereçamento Aberto)

Discursiva Cebraspe 2025 Superior 8 pontos

Universidade Virtual do Estado de São Paulo (UNIVESP) · Professor Doutor – Especialidade: Computação · Questão 4

Padrão de resposta da banca disponível

Texto-base:
Em um Projeto Integrador da área de Computação, os estudantes foram desafiados a implementar um sistema utilizando tabelas hash. No entanto, durante uma avaliação, observou-se que muitos grupos optaram pelo uso de encadeamento em cenários de baixa carga e de endereçamento aberto em situações de alta carga, o que poderia comprometer o desempenho dos sistemas em aplicações reais. Além disso, em um fórum da disciplina, um estudante manifestou um equívoco conceitual ao afirmar o seguinte: "Não vi diferença prática entre os métodos. Os dois usam listas para resolver colisões". Diante disso, o facilitador da disciplina solicitou ao docente responsável uma intervenção pedagógica para corrigir essa imprecisão conceitual e prevenir sua recorrência em turmas futuras.

Considerando o contexto hipotético apresentado, atenda ao que se pede a seguir.
  1. 1
    Proponha uma estratégia pedagógica que poderia ser implementada pela coordenação da área de Computação para identificar precocemente lacunas de conhecimento em temas fundamentais, como estruturas de dados, e cite os benefícios dessa estratégia.
    4 pontos
  2. 2
    Diferencie os métodos de encadeamento e de endereçamento aberto utilizados para o tratamento de colisões em tabelas hash, explicitando uma vantagem e uma desvantagem de cada método.
    4 pontos

Em cada questão, ao domínio do conteúdo serão atribuídos até 8,00 pontos e à capacidade de expressão na modalidade escrita e ao uso das normas do registro formal culto da língua portuguesa serão atribuídos até 2,00 pontos.
Quesito 1 – Capacidade de expressão na modalidade escrita e uso das normas do registro formal culto da Língua Portuguesa: Conceito 0 – Insuficiente; Conceito 1 – Ruim; Conceito 2 – Regular; Conceito 3 – Bom; Conceito 4 – Ótimo.
O caderno traz espaço para rascunho de 10 linhas. Qualquer fragmento de texto além da extensão máxima de linhas disponibilizadas será desconsiderado.

0 linhas · 0 palavrasAté 10 linhas · espaço na prova: 10 linhas