Questão de Algoritmos e Estrutura de Dados — Grafos — INSTITUTO AOCP 2018
Algoritmos e Estrutura de Dados›Grafos
Código
qq376517
Banca
INSTITUTO AOCP
Órgão
UFOB
Ano
2018
Nível
Médio
Cargo
Técnico de Tecnologia da Informação
Um algoritmo de computador é composto por várias etapas que, em conjunto, executam uma determinada tarefa. Sobre os algoritmos de computadores, julgue o item a seguir.Entre alguns exemplos, estão os algoritmos destinados à busca e à ordenação de dados e também os que percorrem grafos para o cumprimento de tarefas.
CCerto
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”.
Algoritmos de computador
✅ CERTO. A afirmação está correta: algoritmos de busca, ordenação e percorrimento de grafos são exemplos clássicos de algoritmos utilizados em computação. O enunciado apenas lista categorias reais e amplamente reconhecidas, sem qualquer erro conceitual.
A teoria dos grafos estuda estruturas compostas por vértices e arestas, e algoritmos que percorrem grafos (como busca em profundidade, busca em largura, Dijkstra, etc.) são essenciais para resolver problemas de roteamento, redes, análise de dados, entre outros. Da mesma forma, algoritmos de ordenação (como quicksort, mergesort) e de busca (busca binária, busca sequencial) são fundamentais no processamento de dados.
Portanto, a assertiva está plenamente de acordo com os conceitos básicos da área.
Algoritmos de computador: Busca (Binária, Sequencial); Ordenação (Quicksort, Mergesort); Percorrimento de grafos (Busca em profundidade (DFS), Busca em largura (BFS), Dijkstra)