231GGR0940A_ Pratique2

Prévia do material em texto

30/06/2023, 11:18 231GGR0940A: Pratique
https://ambienteacademico.com.br/mod/url/view.php?id=784341 1/2
Imagine uma pilha com mais de 1.000 registros. Cada registro se refere a um
nome. Caso a pilha não esteja ordenada, será demandado um tempo para
conseguirmos localizar um registro em específico. O tempo para localizar esse
registro não pode ser definido, pois existem inúmeros fatores que o influenciam,
uma vez que ele pode estar no início, no meio ou no fim da pilha. Por outro lado,
caso a pilha esteja em ordem alfabética, o tempo que levaríamos para encontrar
o registro seria menor.
Dessa forma, imagine que uma pilha de registros é um vetor e que o programa
tem que percorrer todas as células do vetor até encontrar o registro que
precisamos. Isso pode levar certo tempo, não é? Agora, imagine que temos que
fazer esse processo mais de 100 vezes ao dia. Se os dados não estiverem
ordenados, o tempo que o programa vai gastar para percorrer os registros pode
ser bem grande. Para resolver o problema de os dados estarem
desorganizados, existem os algoritmos de ordenação, que tem como objetivo
facilitar a busca por registros específicos.
Para analisar os algoritmos de ordenação, precisamos conhecer a sua
complexidade em qualquer caso. Tal complexidade se dá devido à velocidade e
ao desempenho do algoritmo para atender nossas necessidades de busca.
MÉTODOS DE PESQUISA E ORDENAÇÃO DEMÉTODOS DE PESQUISA E ORDENAÇÃO DE
DADOSDADOS
30/06/2023, 11:18 231GGR0940A: Pratique
https://ambienteacademico.com.br/mod/url/view.php?id=784341 2/2
Vamos praticar
Sendo assim, por meio de pesquisas na internet, compare e analise os
métodos de pesquisa e ordenação de dados, mencionando suas
vantagens e desvantagens, indo além dos métodos abordados ao longo
do e-book . Faça, também, um ranking por meio de infográfico,
destacando a complexidade de cada método, dos mais rentáveis para
os menos rentáveis.
Ao final, disponibilize seus resultados no fórum da seção “Compartilhe” .