Daniel aplica o algoritmo NMF para modelagem de tópicos em documentos interno...

Daniel aplica o algoritmo NMF para modelagem de tópicos em documentos internos do TRF-1. Esse algoritmo tem como característica considerar que cada documento é:

Q903182 • Algoritmos e Estrutura de Dados • FGV • TRF 1a • Especialidade: Análise de Dados • 2024

Daniel aplica o algoritmo NMF para modelagem de tópicos em documentos internos do TRF-1.
Esse algoritmo tem como característica considerar que cada documento é:

a) uma soma dos termos e dos tópicos;
b) uma soma dos tópicos e cada tópico é uma soma dos termos;
c) uma soma dos tópicos e cada tópico é uma combinação linear dos termos;
d) uma combinação linear dos tópicos e cada tópico é uma soma dos termos;
e) uma combinação linear dos tópicos e cada tópico é uma combinação linear dos termos.

Questões de Algoritmos e Estrutura de Dados

1

Q1105570 • Algoritmos e Estrutura de Dados • Estrutura de Dados • INEP • INEP • Computação • 2025
📖 Texto associado ▼

Texto para questão

Um professor de Computação decide organizar sua disciplina sobre Educação Inclusiva utilizando um Ambiente Virtual de Aprendizagem (AVA). Para isso, o professor fundamenta sua prática em uma teoria de aprendizagem que valoriza a construção ativa do conhecimento e a autonomia dos estudantes. Com base nessa abordagem, o docente estrutura os conteúdos de modo que os estudantes possam explorar recursos diversos, interagir com seus pares, produzir artefatos digitais e refletir sobre os processos de ensino e aprendizagem.

Os recursos em um AVA podem ser modelados de forma análoga ao funcionamento de uma estrutura de dados. Um professor de Computação disponibilizou quatro recursos com nível crescente de dificuldade para serem utilizados de maneira que o estudante só pode acessar o próximo recurso após o anterior. Qual a estrutura de dados que modela este cenário no AVA?
- a) Pilha, inserindo as tarefas da mais fácil para a mais difícil.
- b) Grafo, inserindo as tarefas da mais fácil para a mais difícil com nós e sem arestas.
- c) Fila, inserindo as tarefas da mais fácil para a mais difícil.
- d) Lista encadeada, inserindo, no início, as tarefas da mais fácil para a mais difícil.
Carregando informações...
2

Q1099882 • Algoritmos e Estrutura de Dados • Algoritmos • Instituto Legalle • BADESUL RS • Analista de Sistemas Ênfase em Arquiteto de Software • 2026
No contexto de algoritmos e estruturas de dados, os métodos de busca são fundamentais para localizar elementos em coleções de dados. Diante disso, considere a busca sequencial (linear) e assinale a alternativa que apresenta sua complexidade no pior caso.
- a) O(1)
- b) O(log n)
- c) O(n)
- d) O(n log n)
- e) O(n²)
Carregando informações...
3

Q1099879 • Algoritmos e Estrutura de Dados • Algoritmos • Instituto Legalle • BADESUL RS • Analista de Sistemas Ênfase em Arquiteto de Software • 2026
No contexto dos algoritmos de ordenação, há um método que utiliza a estratégia de pivô e particionamento, apresentando complexidade média de O(n log n) e, no pior caso, O(n²). Diante disso, assinale a alternativa que corresponde ao algoritmo supracitado.
- a) Quick Sort.
- b) Bubble Sort.
- c) Selection Sort.
- d) Merge Sort.
- e) Insertion Sort.
Carregando informações...
4

Q1099874 • Algoritmos e Estrutura de Dados • Algoritmos • Instituto Legalle • BADESUL RS • Analista de Sistemas Ênfase em Arquiteto de Software • 2026
No contexto das estruturas de controle do tipo sequência, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):

( ) A execução ocorre de forma linear e contínua, ou seja, as instruções são realizadas exatamente na ordem em que foram escritas, sem desvios ou interrupções no fluxo.
( ) Não há qualquer tipo de tomada de decisão. Diferentemente da seleção, não existe avaliação de condições lógicas (verdadeiro/falso) que alterem o caminho de execução.
( ) Apresenta um fluxo imprevisível e não determinístico, pois, mesmo com o mesmo conjunto de entradas, o resultado pode variar em função de ramificações e desvios na execução.
( ) Na estrutura de sequência, um mesmo bloco de comandos pode ser executado várias vezes, dependendo de uma condição, caracterizando repetição no fluxo de execução.

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?
- a) V-V-V-V
- b) V-V-F-V
- c) F-V-F-V
- d) V-V-F-F
- e) F-F-V-F
Carregando informações...
5

Q1098628 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FUNDATEC • IFC SC • Computação • 2026
Uma Árvore Binária de Pesquisa (ABP) organiza chaves de forma que, para cada nó, todos os valores na subárvore esquerda são menores e todos na subárvore direita são maiores. A Árvore AVL é uma ABP autoequilibrada que mantém, em cada nodo, a invariante de que as alturas das subárvores esquerda e direita diferem em, no máximo, 1. Nesse contexto, assinale a alternativa correta.
- a) Uma ABP construída pela inserção de n elementos em ordem estritamente crescente mantém altura O(log n), pois a propriedade de busca binária distribui as chaves de forma equilibrada entre as subárvores.
- b) A operação de busca em uma AVL tem complexidade O(n) no pior caso, pois o rebalanceamento pode deslocar nodos de posição imprevisível durante a travessia.
- c) A inserção em uma AVL pode violar temporariamente a invariante de equilíbrio no ancestral mais baixo do nodo inserido; o desequilíbrio é corrigido por uma rotação simples (caso LL ou RR) ou uma rotação dupla (caso LR ou RL), restaurando a invariante e mantendo a altura garantida O(log n).
- d) O fator de balanceamento de um nó AVL é definido como a diferença entre o número total de nodos das subárvores esquerda e direita e deve ser igual a zero em todos os nodos da árvore.
- e) A remoção de um elemento em uma AVL nunca exige rotações, pois a substituição do nodo removido pelo seu sucessor in-order preserva automaticamente a invariante de balanceamento.
Carregando informações...
6

Q1098623 • Algoritmos e Estrutura de Dados • Algoritmos • FUNDATEC • IFC SC • Computação • 2026
Sobre divisão e conquista, memoização e programação dinâmica, assinale a alternativa correta.
- a) Sempre que um algoritmo recursivo apresenta subproblemas sobrepostos, a estratégia adequada é divisão e conquista, pois a independência entre subproblemas evita recomputações.
- b) A memoização é uma abordagem iterativa de baixo para cima: percorre todos os subproblemas em ordem crescente de tamanho, armazenando cada resultado sequencialmente em tabela antes de resolver qualquer subproblema de tamanho maior.
- c) A tabulação resolve, de forma iterativa, apenas os subproblemas que seriam efetivamente alcançados pela versão recursiva do mesmo algoritmo, evitando computações desnecessárias com estados inatingíveis
- d) Divisão e conquista e programação dinâmica são estratégias equivalentes: ambas subdividem o problema em partes menores, resolvem cada parte e combinam os resultados — a diferença é apenas notacional, não algorítmica.
- e) A memoização é uma estratégia top-down: aplicada a algoritmos recursivos, armazena o resultado de cada subproblema na primeira vez que é calculado, reutilizando-o em chamadas subsequentes; a tabulação é bottom-up e preenche a tabela iterativamente em ordem crescente de tamanho de subproblema.
Carregando informações...
7

Q1096847 • Algoritmos e Estrutura de Dados • Algoritmos • FEPESE • Prefeitura de Florianópolis SC • Analista de Sistemas • 2026
Analise as afirmativas abaixo sobre os símbolos, elementos ou artefatos de fluxogramas.

1. Um losango representa um ponto de decisão, geralmente com opções binárias de resposta.

2. Uma figura oval representa comentários que enriquecem o fluxograma e sua respectiva leitura e interpretação.

3. Um paralelogramo representa dados tanto como entrada quanto como saída de um sistema, por exemplo.

Assinale a alternativa que indica todas as afirmativas corretas.
- a) É correta apenas a afirmativa 2.
- b) São corretas apenas as afirmativas 1 e 2.
- c) São corretas apenas as afirmativas 1 e 3.
- d) São corretas apenas as afirmativas 2 e 3.
- e) São corretas as afirmativas 1, 2 e 3.
Carregando informações...
8

Q1096748 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FUNDATEC • Prefeitura de Bom Jesus RS • Técnico em Informática • 2026
Qual princípio define o funcionamento de uma pilha em estruturas de dados?
- a) FIFO (First In, First Out).
- b) Acesso aleatório em qualquer posição.
- c) Ordenação automática por chave.
- d) LIFO (Last In, First Out).
Carregando informações...
9

Q1096735 • Algoritmos e Estrutura de Dados • Algoritmos • Instituto Legalle • BADESUL RS • Analista de Sistemas Ênfase em Arquiteto de Software • 2026
No contexto dos tipos de dados estruturados na lógica de programação, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):

( ) Uma matriz permite que nela tenha diferentes tipos de dados.
( ) A forma de iteração em um registro é através de dois laços (aninhados).
( ) A forma de organização dos dados em um vetor é linear (uma dimensão).
( ) Quanto à estrutura interna, um vetor é sequencial, enquanto uma matriz é uma tabela (grade).

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?
- a) V-F-V-F
- b) F-V-V-V
- c) F-F-F-V
- d) V-F-F-V
- e) F-F-V-V
Carregando informações...
10

Q1096731 • Algoritmos e Estrutura de Dados • Algoritmos • Instituto Legalle • BADESUL RS • Analista de Sistemas Ênfase em Arquiteto de Software • 2026
Um Analista de Sistemas foi incumbido de avaliar o desempenho de um algoritmo responsável pelo processamento de solicitações de financiamento, a fim de garantir sua eficiência antes da implantação em produção. Diante disso, considere o seguinte trecho de pseudocódigo no quadro a seguir:

para i de 1 até n faça
para j de 1 até n faça
processarSolicitacao(i, j)
fim_para
fim_para

Com base na análise da complexidade de tempo desse algoritmo, assinale a alternativa CORRETA.
- a) O(n²)- quadrática.
- b) O(1) - constante.
- c) O(n) - linear.
- d) O(log n) - logarítmica.
- e) O(n³) - cúbica.
Carregando informações...

Mais questões de Algoritmos e Estrutura de Dados →

Daniel aplica o algoritmo NMF para modelagem de tópicos em documentos interno...

Daniel aplica o algoritmo NMF para modelagem de tópicos em documentos internos do TRF-1. Esse algoritmo tem como característica considerar que cada documento é:

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Busca no Site