Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.765 questões
Analise os dois algoritmos abaixo, escritos em VisuAlg:
Algoritmo 1)
algoritmo "Números de 1 a 10" var j: inteiro
inicio
para j de 1 ate 10 faca
escreva (j:3) fimpara
fimalgoritmo
Algoritmo 2)
algoritmo "Numeros de 10 a 1" var j: inteiro
inicio
para j de 10 ate 1 faca
escreva (j:3) fimpara
fimalgoritmo
Assinale a alternativa que indica, correta e respectivamente, o resultado do algoritmo 1 e do algoritmo 2.
( ) A notação Big O (O(g(n))) define um limite superior assintótico, indicando que o algoritmo cresce no máximo como g(n). ( ) A notação little o (o(g(n))) define um limite superior estrito, indicando que a taxa de crescimento é estritamente menor que g(n). ( ) A notação Ω(g(n)) define um limite intermediário assintótico, sendo comumente empregada para expressar o pior caso de execução de um algoritmo. ( ) A notação Θ(g(n)) define um limite inferior assintótico, garantindo que o algoritmo cresce pelo menos como g(n).
O problema deve ser tratado como exploração de espaço de estados, analisando estratégias de busca que influenciam completude, otimalidade e custo computacional. Os alunos devem identificar a distinção entre abordagens que utilizam estimativas do problema e aquelas que exploram o espaço de forma sistemática, sem conhecimento adicional do domínio.
Considerando esse contexto, é correto afirmar que
Para a atividade, os alunos receberam uma lista de descrições resumidas de diferentes algoritmos e devem identificar qual delas corresponde corretamente às características de um algoritmo clássico de menor caminho.
Com base na atividade proposta, os alunos devem assinalar qual das seguintes alternativas?
Considerando as fases clássicas da compilação, essa etapa é denominada
Durante o treinamento, observa que, em determinado nó, todos os registros pertencem à classe “Fraude”, resultando em impureza igual a 0,0. Ele relembra que o CART utiliza uma métrica baseada na probabilidade de um elemento ser classificado incorretamente, considerando a distribuição das classes no nó.
Com base nisso, assinale a alternativa que apresenta corretamente a métrica de impureza utilizada pelo algoritmo CART.
Na fase de MAP desse paradigma, a ação principal executada nos blocos de dados distribuídos é
A estrutura nativa do Python mais adequada para esse propósito é: