Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2025

Algoritmos e Estrutura de DadosAlgoritmos
Código
ce208442
Banca
CESPE / CEBRASPE
Órgão
MPE-CE
Ano
2025
Nível
Superior
Cargo
Analista Ministerial - Especialidade: Ciências da Computação
Julgue o item a seguir, em relação a técnicas de agrupamento, a técnicas de redução de dimensionalidade, e a processamento de linguagem natural.Nos algoritmos aglomerativos, ocorre primeiramente a classificação de cada objeto em um grupo e, então, combinam-se os grupos com base em suas proximidades, processo repetido até que exista um cluster, que inclua todos os objetos; já nos algoritmos divisivos, todos os pontos são inicialmente considerados como grupo único, subdividido sucessivamente até que alguma regra de parada seja satisfeita.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoC — Certo

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Técnicas de agrupamento hierárquico: aglomerativo vs divisivo

✅ CERTO. A descrição está correta e reflete exatamente a definição dos métodos hierárquicos de agrupamento: o aglomerativo (bottom-up) parte de cada objeto como um cluster individual e os une iterativamente; o divisivo (top-down) parte de um único cluster contendo todos os objetos e os divide sucessivamente até um critério de parada.

A banca testa o conhecimento básico sobre os dois tipos de agrupamento hierárquico. O contexto confirma:

Conteúdo de apoio:

Os métodos hierárquicos constroem uma estrutura em forma de árvore chamada dendrograma, que mostra como os dados vão sendo agrupados ou divididos ao longo do tempo. Eles podem seguir uma abordagem aglomerativa (bottom-up), começando com cada elemento como um cluster individual e agrupando os mais próximos até formar um único grupo, ou uma abordagem divisiva (top-down), que parte de um único cluster contendo todos os elementos e os divide sucessivamente.

A assertiva descreve exatamente essa lógica: primeiro cada objeto é seu próprio grupo (aglomerativo), depois combina-se por proximidade até um único cluster; e no divisivo, todos são um grupo único que vai sendo subdividido. Portanto, o item está correto.

Agrupamento hierárquico
  • 1Aglomerativo (bottom-up)
    • Cada objeto = 1 cluster
    • Combina por proximidade
    • Até 1 cluster único
  • 2Divisivo (top-down)
    • Todos os objetos = 1 cluster
    • Subdivide sucessivamente
    • Até regra de parada
LEVEL · soulevel.com.br

✅ CERTO

Link permanente: /questoes/ce208442