Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.164 questões
Considerando-se que n corresponde ao número de features e m ao número de instâncias, qual é a complexidade computacional assintótica de predição para árvores de decisão treinadas com o algoritmo CART?
Essas duas formas de avaliar um modelo são conhecidas, respectivamente, como
Nessas condições, qual algoritmo irá ordenar esse array com um consumo de tempo, em seu caso médio, proporcional ao consumo de tempo do pior caso do Quick sort?
Considere o trecho de código abaixo:
int[] numeros = {1, 2, 3, 4, 5};
System.out.println(numeros[2]);
O valor que será apresentado ao termino da execução é:
Considere o trecho de código abaixo:
String[][] matriz = {{"A", "B"}, {"C", "D", "E"}, {"F", "G"}};
System.out.println(matriz[2][1]);
Assinale a alternativa que apresenta o valor ao termino da execução.
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
Os algoritmos de Dijkstra e de Bellman-Ford resolvem o
problema de caminhos mais curtos de única origem.
Enquanto este aceita arestas de pesos negativos, aquele
aceita somente arestas não negativas.
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).
!/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.
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.