Questões de Algoritmos e Estrutura de Dados - Algoritmos para Concurso

Foram encontradas 1.864 questões

Q2437175 Algoritmos e Estrutura de Dados

Suponha que, dado um problema em que os dados são bidimensionais e executamos o algoritmo PCA (Principal Component Analysis – Análise de Componentes Principais) nesses dados para redução de dimensionalidade, o resultado do PCA produza dois autovalores de valores iguais.


A respeito desse resultado, assinale a afirmativa correta.

Alternativas
Q2434792 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo abaixo feito de acordo com Diagrama de Chapin:


INÍCIO

OBTENHA X1, X2

RESP = Parte inteira de ((X1 * 2)/X2)

Imagem associada para resolução da questão

ESCREVA

"LESTE"

ESCREVA

"OESTE"


ESCREVA

"NORTE"



ESCREVA

"SUL''


FIM


Se X1 for igual a 4, e X2 for igual a 3, será escrita a palavra:

Alternativas
Q2434775 Algoritmos e Estrutura de Dados

Seja o algoritmo abaixo, construído via VisuAlg 3.0.7, no qual a função int (arg) retorna à parte inteira de arg:


Algoritmo "ALG1"

Var

-f, g, i, j, I : inteiro

-h: real

Inicio

-g <- 0

-h <- 0

-i <- 0

-j <- 1

-leia (f)

-enquanto (f <> 0) faça

---g <- g + f

---i <- i + 1

---leia (f)

-fimenquanto

-h <- f / i

-I <- int (h)

-enquanto (l>0) faça

---j <- g * I

---I <- I -1

-fimenquanto

-escreva (j)

Fimalgoritmo


Caso sejam fornecidas as seguintes entradas para f: 2, 3, 4, 5 e 0; o valor final de j, que será escrito como resposta, é:

Alternativas
Q2427602 Algoritmos e Estrutura de Dados

A lógica matemática é uma área de estudo que utiliza sistemas formais para representar, analisar e inferir informações sobre o mundo real. As funções de avaliação são uma parte importante da lógica matemática, pois permitem avaliar se uma fórmula lógica resulta em um retorno verdadeiro ou falso. Considere a seguinte fórmula lógica e seu respectivo conjunto de atribuições de variáveis:


Fórmula lógica:

∀x (P(x) Q(x))


Conjunto de atribuições de variáveis:

P(x)={a, b, c}, Q(x)={b, c, d}


Analise o pseudocódigo abaixo, que tenta retornar a verdadeiro ou falso para a fórmula lógica usando as atribuições de variáveis fornecidas:


função avaliar_fórmula(P, Q)

para cada elemento x em P

se x está em P e x não está em Q

retornar falso

retornar verdadeiro


Qual é o resultado da execução do algoritmo, considerando o contexto descrito na questão?

Alternativas
Q2427601 Algoritmos e Estrutura de Dados

Algoritmos de ordenação são técnicas fundamentais na área da computação e são utilizados para organizar e ordenar coleções de dados, como listas ou arrays, de acordo com critérios específicos. Esses algoritmos têm uma ampla gama de aplicações em sistemas computacionais e são essenciais para a eficiência e eficácia de processos, nas mais diversas áreas do mundo do trabalho. Considere o algoritmo de ordenação ilustrado no pseudocódigo abaixo:


função sort(lista, esquerda, direita)

se esquerda < direita

pivo_index = particionar(lista, esquerda, direita)

sort(lista, esquerda, pivo _index - 1)

sort(lista, pivo_index + 1, direita)


função particionar(lista, esquerda, direita)

pivo = lista[direita] # escolhendo o pivo como último

elemento

i = esquerda - 1

para j de esquerda até direita -1

se lista[j] <= pivo

i=i+ 1

trocar(lista[i], lista[j])

trocar(lista[i + 1 ], lista[direita]) # colocando o pivo em sua

posição correta

retornar i + 1


# Inicializando o algoritmo com os índices apropriados

lista= [valores a serem ordenados]

sort(lista, 0, comprimento(lista)-1)


Qual das alternativas abaixo corresponde ao algoritmo em questão?

Alternativas
Respostas
136: D
137: C
138: A
139: C
140: E