Prova N2 (A2)_ Revisão da tentativa

Prévia do material em texto

Iniciado em sexta, 28 out 2022, 20:52
Estado Finalizada
Concluída em sexta, 28 out 2022, 21:30
Tempo
empregado
38 minutos 13 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Questão 1
Completo
Atingiu 1,00 de 1,00
Questão 2
Completo
Atingiu 1,00 de 1,00
Questão 3
Completo
Atingiu 1,00 de 1,00
O problema da ordenação é um dos problemas mais importantes e mais estudados dentro da Ciência da Computação. A comparação
numérica: um número x é menor do que um número y se a expressão x – y resulta em um número negativo. Esse é o tipo mais comum de
comparação e, de certa forma, todos os demais critérios de comparação derivam dele.
 FONTE: CINTRA, G. F.; VIANA, G. V. R. Pesquisa e ordenação de dados. 2011
 
 Qual é a alternativa que descreve o conceito de ordenação na computação?
a. É a operação de rearranjar os dados disponíveis em uma determinada ordem.
b. Os resultados, assim, poderão ser consolidados e analisados pelas instâncias de planejamento estratégico das instituições que
implementam as tais políticas públicas.
c. A eficiência no manuseio desses dados pode ser aumentada.
d. Em diversas situações cotidianas é conveniente colocar uma lista em ordem para facilitar a busca de informações nela contidas.
e. Todas as empresas têm a necessidade de classificar seus dados, muitas vezes em volumes maciços.
No caso de uma ordenação decrescente, por exemplo, a posição atual dos elementos é comparada com a próxima posição. Se a posição
atual for maior que a posição posterior, é realizada a troca dos valores nessa posição. Caso contrário, não é realizada a troca, apenas
passa-se para o próximo par de comparações. O algoritmo percorre todo o vetor diversas vezes, por isso, não é recomendado o uso dele
para aplicações que requerem velocidade ou trabalhem com uma grande quantidade de dados.
 FONTE: GATTO, E. C. Algoritmos de ordenação: Bubble Sort. 2017
 Disponível em: https://www.embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/
 
 O texto acima refere-se a qual tipo de algoritmo de ordenação?
a. Shell Sort
b. Bubble Sort
c. Selection Sort
d. Insertion Sort
e. Merge Sort
A idéia essencial por trás de uma tabela de dispersão é que todas as informações são armazenadas em uma matriz de tamanho fixo.
O hashingé usado para identificar a posição em que um item deve ser armazenado.
 
 Assinale a alternativa com os tipos de hashing mais usados.
a. .Hashing fechado e hashing disperso.
b. .Hashing aberto e hashing fechado.
c. .Nenhuma das alternativas.
d. .Hashing aberto e hashing chaves.
e. .Hashing de endereçamento e hashing disperso.
https://www.embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/
Questão 4
Completo
Atingiu 1,00 de 1,00
Questão 5
Completo
Atingiu 1,00 de 1,00
Questão 6
Completo
Atingiu 1,00 de 1,00
A pesquisa binária funciona apenas em um conjunto com elementos ordenados. Para usar a pesquisa binária em uma coleção, a coleção
deve primeiro ser classificada.
 Quando a pesquisa binária é usada para executar operações em um conjunto ordenado, o número de iterações sempre pode ser reduzido
com base no valor que está sendo pesquisado.
 
 Antes de iniciar a pesquisa binária, primeiro definimos o início e fim do intervalo, assinale a alternativa com a afirmativa corretas para o
início e o fim desse intervalo.
 Vamos considerar a seguinte matriz:
 1 2 3 4 5 6 7 8 9 10
Figura: Vetor Ordenado
a. .Início = 5 e fim = 10.
b. .Início = 1 e fim = 2.
c. .Início = 0 e fim = 8.
d. .Início = 0 e fim = 6.
e. .Início = 0 e fim = 9.
Existem diversas formas eficientes de se processar uma intercalação. Esses métodos abordados têm como objetivo diminuir o número de
leitura e gravação dos registros de cada lote armazenado em disco. Os registros estão organizados de forma sequencial em uma área de
trabalho. (VIANA, G. V. R.; CINTRA, G. F.; NOBRE; R. H. Pesquisa e ordenação de Dados. 2. ed. Fortaleza: EdUECE, 2015).
 Das alternativas abaixo, assinale a que descreve os fatores que influem na eficiência de um algoritmo de classificação externa.
a. Uso de um monitor.
b. Número de séries produzidas.
c. Grau de classificação elevado.
d. Uso de memória RAM.
e. Uso de mouse.
As informações são consideradas objeto de valor no mundo econômico pois é a partir de sua análise que os administradores conseguem
criar conhecimento, desenvolvendo táticas negociais que impulsionam milhares de dólares no mercado financeiro. Para se conseguir estas
informações, é necessário localizar e organizá-las, podendo-se utilizar para tanto de algoritmos de busca e ordenação de dados.
 Dados os itens a seguir, classifique-os com (1) para algoritmo de busca, ou (2) para algoritmo de ordenação de dados.
 (_) Algoritmo no qual procura-se sequencialmente o elemento.
 (_) Tratamento dos dados por meio do método da bolha.
 (_) Durante a execução do algoritmo, ocorre a permuta dos elementos do vetor.
 (_) Algoritmo no qual se separa ao meio a sequência de dados, podendo-se eliminar uma das partes em seguida.
 (_) Algoritmo chamado Bubble sort.
 Agora, escolha a alternativa que traz a sequência correta de respostas.
a. 1, 2, 2, 1, 2.
b. 1, 1, 1, 2, 1.
c. 2, 2, 1, 1, 1.
d. 1, 2, 1, 1, 2.
e. 1, 1, 2, 2, 2.
Questão 7
Completo
Atingiu 1,00 de 1,00
Questão 8
Completo
Atingiu 1,00 de 1,00
O hashing
 aberto tem a desvantagem de exigir ponteiros. Isso tende a desacelerar um pouco o algoritmo por causa do tempo necessário para alocar
novas células e também requer essencialmente a implementação de uma segunda estrutura de dados.
 
 Assinale a alternativa com o valor da posição para a chave 21
 descrita na tabela abaixo, use a técnica de hashing aberto.
 Chave
3
75
16
24
21
 
Resto
 
0
1
4
?
 
Adote: h(x) = x mod
monde o m = 5 
0
1
2
3
4
5
6
75
16
 
 
24
 
 
 
 
 
 
 
 
 
 
a. . 0.
b. . 4.
c. . 3.
d. . 2.
e. . 1.
“Alguns algoritmos básicos para a resolução do problema de ordenação externa que podem ser abordados em graduação são:
intercalação balanceada de múltiplos caminhos, intercalação polifásica de múltiplos caminhos e seleção por substituição. ” (ZIVIANI,
N. Projeto de algoritmos com implementações Pascal +C. 4. ed. São Paulo: Pioneira, 1999. p. 91).
 Dentre as opções a seguir, assinale quais são os casos particulares em que a intercalação polifásica pode ocorrer?
a. Quando o número de partições classificadas a intercalar pertence à série de Fibonacci.
b. Quando há o Merge3 e o Merge2.
c. Não pertencendo à série de Fibonacci.
d. Da mesma forma que o Merge3.
e. Existindo a intercalação por estágio.
Questão 9
Completo
Atingiu 1,00 de 1,00
Questão 10
Completo
Atingiu 1,00 de 1,00
Os métodos de classificação de ordenação interna são categorizados dessa forma: 1) adequados para pequenos arquivos: requerem O
(n ) comparações, produzem programas pequenos; 2) adequados para arquivos maiores: requerem O (n log n) comparações; usam
menos comparações; as comparações são mais complexas nos detalhes; métodos simples são mais eficientes para pequenos arquivos.
 FONTE: FONTE: MENOTTI, D. Algoritmos e estrutura de dados. Departamento de Informática, Universidade Federal do Paraná.
 Disponível em:
http://www.inf.ufpr.br/cursos/ci055/livro_alg1.pdf
 
 De acordo com a descrição acima, quais as categorias de ordenação estão sendo descritas pelo autor?
a. Alfabética e numérica
b. Eficientes e simples
c. Simples e eficientes
d. Crescente e bolha
e. Inserção e seleção
2
Em 1962, dois cientistas da computação, mudaram para sempre o cenário das estruturas da Árvore de Pesquisa Binária quando criaram
uma árvore revolucionária de auto-equilíbrio que alcança a pior complexidade temporal de O (log n ).
 
 Assinale a alternativa com os respectivos nomes desses cientistas.
a. .Georgy Adelson Velsky e Evgenii Landis.
b. .Georgy Adelson e Valiston.
c. .Adelson e Velsky.
d. .Nenhuma das alternativas
e. .Evgenii Landis e Frederic.
http://www.inf.ufpr.br/cursos/ci055/livro_alg1.pdf