Questões de Concurso
Sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados
Foram encontradas 770 questões
Na implementação de modelos de interação assíncrona (offline/batch) em processamento de dados, indique a característica principal que os distingue dos modelos síncronos.
O resultado, em binário, encontrado por Daniel é:
Analise o algoritmo abaixo:
ALGORITMO “TESTE”
VAR
X,Y:INTEIRO
INICIO
LEIA(X)
ESCREVA(X)
LEIA(Y)
ESCREVA(Y)
SE (X > Y) ENTAO
ESCREVA(X)
SENAO
ESCREVA(Y)
FIMSE
FIMALGORITMO
Se os valores lidos forem, respectivamente, 7 e 7, quantas vezes o número 7 será escrito pelo
algoritmo?
Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:
Ao final da execução do algoritmo, qual será o valor da variável "soma"?
( ) Fluxograma e pseudocódigo são formas de representação de algoritmos.
( ) Uma variável do tipo lógico pode assumir um valor verdadeiro ou falso.
( ) Uma atribuição é representada pelo sinal de igual (=).
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Considerando a figura precedente, assinale a opção correta em
relação ao algoritmo de SVM (support vector machine).
Relacione os métodos de agrupamento hierárquico e o K-means às suas principais características.
1. Agrupamento Hierárquico 2. K-means
( ) Seus resultados são altamente sensíveis ao número de clusters que deve ser pré-definido pelo usuário do algoritmo.
( ) Baseia-se em abordagens top-down ou bottom-up, isto é, com a divisão ou com a união sucessiva de clusters.
( ) Seus resultados costumam ser graficamente visualizados por dendrogramas, que podem ser seccionados de acordo com o número de clusters determinado pelo usuário do algoritmo.
( ) Avalia distâncias entre as instâncias de dados e os centroides dos clusters e atualiza a posição dos centroides dos clusters sucessivamente, até a convergência.
Assinale a opção que indica a relação correta, na ordem apresentada.
Quanto à construção de algoritmos e estrutura de dados, assinale a alternativa que obedece corretamente à condição de heap para um array A.

Qual forma de representação de algoritmos foi utilizada?

Considerando que o valor lido para a variável Z, no início do algoritmo, tenha sido 7, então o valor impresso de Z, ao final da execução desse algoritmo, será:
Analise o algoritmo abaixo, escrito no software VisuAlg 3.0.
Ao ser executado no VisuAlg 3.0, o algoritmo apresentará um aviso de problema. O que precisará ser
modificado para que o problema seja corrigido?
Abaixo está representada a declaração de uma variável em pseudocódigo (Portugol).
Notas: Vetor [1..10,1..3] de Real
Na declaração acima, quantas posições possui a variável Notas?
Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:
Ao final da execução do algoritmo acima, qual variável conterá o maior valor numérico?
O Parallel Data Assimilation Framework (PDAF) é um pacote de software que simplifica a implementação de métodos de assimilação, provendo versões totalmente paralelizadas de algoritmos, como por exemplo, diferentes versões dos Filtros de Kalman por conjunto (EnKF). Um dos requisitos de funcionamento do PDAF é o uso de um protocolo padronizado de comunicação para computação paralela.
O principal padrão de comunicação entre os processos paralelos executados em um sistema de memória distribuída, é denominado
Com relação à formulação variacional de assimilação de dados, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa.
( ) Trata-se da busca por estados dos sistemas que minimizam um funcional de custo, em geral definido como um erro quadrático entre observações e predições correspondentes àqueles estados, calculadas por modelos matemáticos.
( ) Envolve a necessidade de aplicação de técnicas de localização e/ou inflação de covariâncias para eliminar correlações espurias entre possíveis soluções de problemas de otimização.
( ) Baseia-se em otimizações com restrições dinâmicas fortes, introduzidas no problema por uso de multiplicadores de Largrange; ou fracas, introduzidas no problema como termos ponderados de penalidades.
As afirmativas são, respectivamente,

em que: xk é um vetor de estados de n dimensões em um dado instante de tempo K; M e H são mapeamentos não-lineares de Rn para Rn e de Rm para Rm, respectivamente; q e r são vetores aleatórios gaussianos de média nula e covariância Q e R, respectivamente.
Considere a implementação de um Filtro de Kalman por Conjunto (Ensemble Kalman Filter - EnKF) com 1000 pontos representando possíveis estados. Cada um dos 1000 pontos é denotado xt(i), onde i é inteiro e varia de 1 a 1000.
Considere, ainda, que a média dos pontos do conjunto no instante k pode ser representada por

Considerando as condições enunciadas acima, para garantir estimativas de covariâncias não enviesadas, a matriz A pode ser calculada pela expressão: