Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.554 questões
I. Apesar de não ser consensual e considerando a correlação existente entre a teoria e a prática, o estudo de algoritmos é fortemente dependente da linguagem de programação, bem como da tecnologia do processador, pois os construtores das linguagens podem facilitar ou dificultar a implementação e o tipo do processador pode prover melhor ou pior desempenho.
II. A linguagem “Português Estruturado”, utilizada no processo de ensino/aprendizagem de algoritmos, disponibiliza ao aprendiz comandos e estruturas de controle, de decisão e de repetição, além de outras, que permitem expressar a lógica e as ações algorítmicas desejadas, de acordo com o raciocínio humano. Entretanto, considerando-se as características tecnológicas, tais recursos funcionam de forma diferente dos recursos similares existentes nas linguagens de programação comerciais, gerando dificuldades adicionais ao aluno na aplicação das técnicas algorítmicas estudadas.
III. No estudo e na análise da complexidade algorítmica a análise assintótica pode ser utilizada para mensurar o custo algorítmico quando as entradas do problema são muito grandes. Uma forma de medir tal custo é usar a notação big-O. Considerando-se o uso de tal notação, os custos da complexidade de certos algoritmos podem crescer do menor ao maior na seguinte forma: O(1), O(n), O(log de n), O(n log de n), O(n ao quadrado) e O(2 elevado a n).
IV) Algoritmo pode ser definido, de forma simplificada, como uma sequência de ações que pode ser executada para resolver uma tarefa ou solucionar um problema. Sob outra ótica, também podemos dizer que um algoritmo transforma um ou mais dados de entrada em um ou mais dados de saída.
Está(ão) correta(s)
Para grandes volumes de dados, um algoritmo com complexidade de tempo O(n) (linear) é considerado menos eficiente que um algoritmo com complexidade de tempo O(n log n), uma vez que o crescimento linear é mais acentuado que o crescimento logarítmico.
Considere dois algoritmos que resolvem o mesmo problema.
Entretanto, o algoritmo A tem complexidade O(n2), enquanto o algoritmo B, tem complexidade O(n log n), em que n representa o tamanho da entrada.
Em termos de desempenho assintótico, acerca desses algoritmos, ¢ correto afirmar que
Considere o seguinte trecho de código em Python construído por um desenvolvedor:
def soma_parcial(lista):
total = 0
for i in range(len(lista)):
if lista[i] % 2 == 0:
total += lista[i]
return total
Sabendo que lista é não vazia e contém n inteiros, assinale a alternativa que apresenta a Complexidade do Algoritmo no melhor e no pior caso, respectivamente.
Considere o seguinte trecho de código em Python construído por um desenvolvedor:
def busca(lista, alvo):
for i in range(len(lista)):
if lista[i] == alvo:
return i
return -1
Diante do exposto, assinale a alternativa que apresenta a Complexidade do Algoritmo no melhor e no pior caso, respectivamente.
I Essa categoria de algoritmos da análise supervisionada realiza a classificação dos dados em um número limitado de classes, de modo a utilizar apenas os valores das variáveis de entrada como base.
II As árvores de decisão são mais apropriadas para dados categóricos e intervalares, portanto, o uso de variáveis contínuas em árvores de decisão requer a discretização, que consiste na transformação de variáveis numéricas contínuas em intervalos ou categorias.
III O algoritmo Random Forest utiliza o método bagging para a criação de múltiplas árvores de decisão independentes e combina as previsões para melhorar a precisão e reduzir o risco de overfitting.
Assinale a opção correta.
valor = 1 Enquanto valor < 20 faça Início valor = valor + 1 escreva (valor) Fim;
A codificação que gera o mesmo resultado da estrutura acima e que utiliza a estrutura PARA, corresponde à seguinte opção: