Questão de Algoritmos e Estrutura de Dados — Algoritmos — IF-MG 2024
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg240147
Banca
IF-MG
Órgão
IF-MG
Ano
2024
Nível
Superior
Cargo
PROFESSOR EBTT - Informática - Itabirito
Para as lacunas abaixo, marque (C) para os algoritmos de classificação e (A) para algoritmos de agrupamento. Assinale a alternativa que representa a ordem correta( ) Árvore de decisão( ) KNN( ) K-Means( ) Redes Neurais( ) DBScan
AC - C - A - C - C
BC - A - A - C - C
CC - A - A - A - C
DC - C - A - C – A
EA - C - C - A - A
Revelar gabarito e comentário▾
GabaritoD — C - C - A - C – A
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”.
Algoritmos de Classificação vs Agrupamento
Gabarito: letra D. A sequência correta é: Árvore de Decisão (C), KNN (C), K-Means (A), Redes Neurais (C), DBScan (A). Árvore de decisão e KNN são algoritmos supervisionados de classificação; K-Means e DBScan são não supervisionados de agrupamento; Redes Neurais são tipicamente usadas para classificação (supervisionado).
A banca cobra a distinção entre aprendizado supervisionado (classificação) e não supervisionado (agrupamento). Vamos analisar cada técnica:
Árvore de Decisão — ✅ Correta (C)
É um algoritmo de classificação supervisionado, que particiona o espaço de atributos com base em decisões. Portanto, classificação.
KNN (K-Nearest Neighbors) — ✅ Correta (C)
É um algoritmo de classificação (e regressão) baseado em instâncias, supervisionado. Portanto, classificação.
K-Means — ❌ Incorreta se classificado como C (mas na sequência correta é A)
É um algoritmo de agrupamento (clustering) não supervisionado, que particiona os dados em k clusters.
Redes Neurais — ✅ Correta (C)
Embora possam ser usadas para agrupamento em arquiteturas específicas, no contexto geral de classificação, são consideradas algoritmos de classificação supervisionada (ex: MLP, CNN). A banca adota essa visão.
DBScan — ❌ Incorreta se classificado como C (mas na sequência correta é A)
É um algoritmo de agrupamento baseado em densidade, não supervisionado.
Sequência correta: C - C - A - C - A → Alternativa D
As demais alternativas trocam a classificação de pelo menos um algoritmo:
A: classifica DBScan como C (erro)
B: classifica KNN como A e DBScan como C
C: classifica KNN como A e DBScan como C (idem)
E: classifica Árvore como A e KNN como A (erro duplo)