Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.112 questões
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
O algoritmo quicksort possui complexidade de tempo de pior
caso O(n2), contudo a complexidade de tempo médio desse
algoritmo é O(n log n).
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
Pilhas são tipos de estruturas de dados que permitem a
remoção direta de qualquer elemento de sua estrutura.
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
A passagem de um vetor por valor é mais eficiente que a
passagem por parâmetro, considerando aspectos de tempo de
processamento e espaço em memória, estando ambas as
situações sob as mesmas condições de recursos.
!/bin/bash touch text.txt cat text.txt echo "# Este é um comentário" >> text.txt exit
Após a segunda execução, ao abrirmos o arquivo text.txt, ele
( ) Estuda-se o enunciado do problema para definir os dados de entrada, o processamento e os dados de saída.
( ) Usa-se fluxogramas ou português estruturado para descrever o problema com suas soluções.
( ) O algoritmo é transformado em códigos da linguagem de programação escolhida para se trabalhar.
Está correto o que se afirma em
Observe a seguinte estrutura de controle:
repita
<lista de comandos>
até
<condição>
Uma outra estrutura de controle equivalente a essa é:
Julgue o item a seguir que tratam de extração e representação de conhecimento.
Se um algoritmo induzir hipóteses que apresentam baixa taxa
de acerto mesmo no conjunto de treino, então as hipóteses
estão superajustadas aos dados.
Julgue o item a seguir, a respeito de algoritmos e técnicas supervisionadas e não supervisionadas de aprendizado de máquina e aprendizagem profunda.
Random forests fornecem pontuações de distância euclidiana
entre os recursos que podem ser usadas para compreender a
importância relativa de cada recurso na previsão.
Julgue o item a seguir, a respeito de algoritmos e técnicas supervisionadas e não supervisionadas de aprendizado de máquina e aprendizagem profunda.
O objetivo das regras de associação é encontrar todos os
conjuntos de itens que possuem confiança mínima com
máximo de dados observados.
Julgue o item a seguir, a respeito de algoritmos e técnicas supervisionadas e não supervisionadas de aprendizado de máquina e aprendizagem profunda.
A distância de Minkowski entre duas cadeias de caracteres é
definida como o número mínimo de operações de edição
necessárias para transformar a primeira cadeia de caracteres
na segunda.
Julgue o item a seguir, a respeito de algoritmos e técnicas supervisionadas e não supervisionadas de aprendizado de máquina e aprendizagem profunda.
No algoritmo K-means, a similaridade intragrupo é avaliada
considerando-se o valor médio dos objetos em um grupo,
que pode ser visto como o seu centro de gravidade ou
o centroide.
A tarefa do agrupamento consiste em segmentar uma base de dados não rotulada em grupos que tenham algum significado ou utilidade prática.
Com base no algoritmo precedente, escrito em pseudocódigo, assinale a opção que corresponde ao tipo de estrutura em que se realiza o decréscimo da variável contagem.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.