Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.422 questões

Q2847414 Algoritmos e Estrutura de Dados
Algoritmos de agrupamento são fundamentais para a área de aprendizado de máquina não supervisionado. Em geral, esses algoritmos determinam clusters de instâncias de dados que possuem algum traço de similaridade entre si.

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.
Alternativas
Q2745904 Algoritmos e Estrutura de Dados
Uma das premissas do SEO é aumentar a visibilidade de sites nos motores de busca, com base na relevância do conteúdo. Para isso, os motores de busca usam elementos que ajudam a "compreender" o conteúdo do site.
Exemplos de elementos que auxiliam diretamente os motores de busca a interpretar o conteúdo de um site incluem: 
Alternativas
Q2657908 Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo: 

Imagem associada para resolução da questão



Qual forma de representação de algoritmos foi utilizada? 
Alternativas
Q2614509 Algoritmos e Estrutura de Dados
Árvores de decisão são uma técnica popular de aprendizado de máquina. Considere a seguinte árvore de decisão, construída para prever se um estudante passará ou não em um exame com base no número de horas de estudo e na quantidade de horas de sono na noite anterior.

Imagem associada para resolução da questão


A partir da árvore acima, depreende-se que se um estudante
Alternativas
Q2614508 Algoritmos e Estrutura de Dados

Analise este autômato concebido no software JFLAP a seguir.



Imagem associada para resolução da questão



A única cadeia de caracteres aceita pelo autômato acima é:

Alternativas
Q2614502 Algoritmos e Estrutura de Dados
O estudo da complexidade de algoritmos é essencial para garantir que uma mesma tarefa possa ser realizada de modo mais eficiente do que utilizando soluções que demandem maior custo de processamento. A complexidade de tempo do algoritmo Merge Sort, quando ordenando uma lista de tamanho n, é:
Alternativas
Q2614501 Algoritmos e Estrutura de Dados
Algoritmos de ordenação são importantes para vários tipos de aplicação. Neste sentido, analise o código em Java a seguir.


Imagem associada para resolução da questão



O código apresentado refere-se ao Algoritmo de Ordenação conhecido como: 
Alternativas
Q2589846 Algoritmos e Estrutura de Dados

Um problema computacional é dito NP-completo quando

Alternativas
Q2566860 Algoritmos e Estrutura de Dados
O algoritmo a seguir está apresentado na forma de uma pseudolinguagem (Português Estruturado). Analise-o e responda ao que se pede.

Imagem associada para resolução da questão




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á:
Alternativas
Q2561165 Algoritmos e Estrutura de Dados
São tipos de dados utilizados em algoritmos, EXCETO:
Alternativas
Q2549536 Algoritmos e Estrutura de Dados
O seguinte algoritmo está expresso na forma de uma pseudolinguagem (Português Estruturado). Analise-o para responder ao que se pede.  Imagem associada para resolução da questão

Ao final da execução desse algoritmo, os valores das variáveis a1, a2, b1, b2 são, correta e respectivamente:
Alternativas
Q2547114 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0. 


                      Imagem associada para resolução da questão



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?

Alternativas
Q2547113 Algoritmos e Estrutura de Dados

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?


Alternativas
Q2542815 Algoritmos e Estrutura de Dados
Considerando uma tabela Hash com uma boa função de Hash e carga balanceada, qual é a complexidade de tempo médio para a operação de busca?
Alternativas
Q2542333 Algoritmos e Estrutura de Dados
Qual das seguintes afirmativas sobre o algoritmo de ordenação MergeSort é verdadeira?
Alternativas
Q2542332 Algoritmos e Estrutura de Dados
Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de tempo média de O (log n), considerando a estrutura balanceada da árvore?
Alternativas
Q2539060 Algoritmos e Estrutura de Dados
Uma das formas de representação de algoritmos é através da utilização de fluxogramas. Em um fluxograma, o que é representado pelo símbolo abaixo?

Imagem associada para resolução da questão
Alternativas
Q2539059 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0:



algoritmo "concurso"

var

          cont, res: inteiro

inicio

          res <- 0;

         para cont de 1 ate 8 faca

             se (cont < 4) entao

                    res <- res + 1;

            senao

                 res <- res - 1;

         fimse

     fimpara

fimalgoritmo



Ao final da execução do algoritmo acima, qual será o valor da variável “res”? 

Alternativas
Q2537005 Algoritmos e Estrutura de Dados
Analise o seguinte instrumento da lógica estruturada:

Imagem associada para resolução da questão

Nesse instrumento os flags estão representando controles no (s) fluxo (s):
Alternativas
Q2537004 Algoritmos e Estrutura de Dados
Nádia trabalha com programação e foi questionada onde seriam utilizadas as estruturas de controle de fluxo do tipo sequencial, repetição e seleção. Nádia respondeu: 
Alternativas
Respostas
501: D
502: C
503: E
504: B
505: D
506: C
507: C
508: B
509: A
510: E
511: B
512: E
513: C
514: A
515: B
516: D
517: D
518: A
519: B
520: E