(N2) PESQUISA ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO

Prévia do material em texto

Prova N2: PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO
1) É um exemplo de algoritmo de ordenação que faz uso da estratégia “dividir para conquistar”. É um método estável e possui complexidade “C (n) = O (n log n)”, para todos os casos. Esse algoritmo divide o problema em pedaços menores, de modo a resolver um pedaço de cada vez, juntando depois os resultados. O vetor é dividido em duas partes iguais, cada qual divididas em duas partes iguais novamente; e assim por diante, até ficar um ou dois elementos cuja ordenação é trivial. Para juntar as partes ordenadas, os dois elementos de cada parte são separados e o menor deles é selecionado e retirado de sua parte. Em seguida, os menores entre os restantes são comparados. Prossegue-se assim, até juntar as partes.
FONTE: VIANA, D. Conheça os principais algoritmos de ordenação. 2016.
Disponível em:
https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/
 
      O texto acima refere-se a qual tipo de algoritmo de ordenação?
2) A pesquisa binária é o algoritmo de pesquisa mais popular, eficiente e também uma das técnicas mais usadas para solucionar problemas. A pesquisa ou busca binária (em inglês binary search algorithm ou binary chop) é um algoritmo de busca em vetores que segue o paradigma de divisão e conquista.
 
Assinale a alternativa correta para forma como os vetores devem estar para busca binária funcionar.
3) 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.
4) As memórias internas fazem parte da estrutura dos computadores, sendo representadas pelos registradores, memórias cache e memórias RAM. Com relação às memórias internas, podem possuir acesso de forma sequencial ou aleatória; existem, ainda, as árvores binárias(B-Trees) que são uma estrutura de dados que combinam acesso aleatório e acesso sequencial.
Dados os itens a seguir, classifique-os com (1) para os referentes às árvores binárias (B - Trees) ou (2) para os que não pertencem às árvores binárias (B- Trees).
 (_) Efetua acesso sequencial e posteriormente aleatório.
(_) Efetua o acesso aleatório até os dados estarem todos organizados.
(_) Cada nó é dividido em até três caminhos.
(_) Pode ocorrer acesso sequencial ou aleatório.
(_) O acesso inicial ocorre de forma aleatória.
 Agora, escolha a alternativa que traz a sequência correta de respostas.
5) Os computadores de alto desempenho foram notícia nas últimas feiras de tecnologia, juntamente com as tecnologias de inteligência artificial que propuseram trabalhar dados diretamente na fonte e em forma de treinamento para redes neurais. Estes dados são armazenados em equipamentos de alto desempenho que possuem memórias apropriadas. Existem memórias de diversos tipos, dos quais podemos citar: registradores; memória cache; memória RAM; disco magnético; memória em estado sólido.    
Analise cada técnica e classifique as afirmativas da segunda coluna de acordo com a primeira:
(I) corresponde à memória interna;
(E) corresponde à memória externa;
(N) não corresponde à componente físico de armazenamento.
(_) são consideradas memórias de alta velocidade e operam junto ao processador;
(_) são memórias mais lentas que os registradores e mais rápidas que as memórias RAM;
(_) são capazes de armazenar grandes volumes de dados;
(_) operam junto ao “coração” do computador;
(_) são utilizadas para armazenar os dados que estão em execução.
Agora, assinale a alternativa que apresenta a sequência correta de respostas.
6) Todos os dias, milhares de profissionais criam algoritmos para a resolução dos mais diversos problemas podendo impactar diretamente no desempenho do computador. A análise de complexidade é uma técnica que foi desenvolvida para analisar o quanto o algoritmo requer do computador para ser executado, desprezando-se a capacidade de processamento do equipamento.  
Sabendo disso, assinale a alternativa correta.
7) O armazenamento de dados é uma questão muito importante e deve ser tratada cuidadosamente, juntamente com a busca e ordenação dos dados. As informações poderão ser armazenadas em estruturas chamadas vetores ou matrizes, dependendo do problema apresentado, sendo que cada técnica apresenta características específicas que precisam ser cuidadosamente implementadas.  
Dentre as alternativas apresentadas a seguir, qual descreve o comportamento de uma estrutura vetorial?
8) Uma das dificuldades com a intercalação balanceada talvez seja a necessidade de utilizar um grande número de séries para garantir a sua operação. A intercalação polifásica é suavemente melhor do que a intercalação balanceada para valores pequenos de séries, a intercalação balanceada para f > 8 pode ser mais rápida. (VIANA, G. V. R.; CINTRA, G. F.; NOBRE; R. H. Pesquisa e ordenação de Dados. 2. ed.  Fortaleza: EdUECE, 2015).
O método de intercalação polifásica exclui a necessidade de cópias adicionais pois distribui as séries ordenadas por meio de qual seleção?
9) 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?
10) Existem diversas questões que são levantadas quando se fala em armazenamento de dados. Sabe-se que as informações devem ser armazenadas por meio de técnicas apropriadas ao problema que está sendo apresentado. Uma das técnicas de armazenamento, muito eficiente para o armazenamento de grandes volumes de informações são as tabelas Hash.  
Considerando esse contexto, analise as seguintes afirmações:
I. a estrutura Hash
permite a rápida recuperação dos dados, sendo muito utilizadas em sistemas de registro de log;
II. na estrutura Hash os dados são armazenados em pares de chave-valor;
III. tais estruturas de armazenamento são representadas simplesmente por uma variável e um índice;
IV. nas entradas Hash pode-se armazenar apenas um valor.
Assinale a alternativa que contemple as afirmativas corretas.