Atividade 1 - Pesquisa, ordenação e técnicas de armazenamento

Prévia do material em texto

Atividade 1
Caro, aluno,
Ao longo da Unidade foram abordados: a problemática do crescimento do volume de dados; conceitos e técnicas sobre algoritmos de busca, ordenação e armazenamento; bem como análise de complexidade.  Os referidos algoritmos são recursos importantes que possibilitam melhor aproveitamento da grande quantidade de informação armazenada nos repositórios de dados. Estes assuntos proporcionaram a você uma ampla visão sobre o tema, sua aplicabilidade e importância no cenário tecnológico atual. (MANZANO, J. A. N. G.; LOURENÇO, A. E.; MATOS, E. Algoritmos - Técnicas de Programação.  2. ed. São Paulo: Érica, 2015.)
Com base no material que você estudou, escreva sobre algoritmos de busca sequencial e binária, dando exemplos e buscando apresentar as diferenças.
R:
De acordo com o que foi visto na disciplina estudada, os algoritmos de busca sequencial e binária são importantes métodos para a busca de informações em um conjunto de dados.
Os algoritmos de busca sequencial são utilizados para sequência de dados desordenados, enquanto que os algoritmos de busca binária são utilizados para sequências ordenadas, sendo muito mais rápido, dividindo a série em duas metades, com base em uma chave de pesquisa, ele verifica em qual metade está o elemento desejado, esse processo de divisão é repetido até que o elemento seja encontrado. A aplicabilidade de quando usar um ou outro, deve ser analisada conforme o problema apresentado, porque um determinado algoritmo pode ser excelente em uma situação e péssimo em outra.
A busca sequencial é um algoritmo simples que percorre cada elemento de um conjunto de dados, de forma sequencial, até encontrar o elemento desejado. Esse método é útil para pequenas quantidades de dados ou quando os elementos estão desordenados. Mas quando a quantidade de dados aumenta, a busca sequencial torna-se cada vez menos eficiente e leva mais tempo para encontrar o elemento desejado.
Um bom exemplo de algoritmo de busca sequencial, pode ser quando procuramos um número de telefone em uma lista telefônica, onde o algoritmo irá percorrer cada página da lista, verificando se o número desejado está presente. E um exemplo de algoritmo de busca binária pode ser a pesquisa por uma palavra em um dicionário impresso em ordem alfabética. O algoritmo dividiria o dicionário em duas partes, verificaria em qual parte está a palavra e repetiria o processo até encontrar a palavra desejada.
Os algoritmos de busca sequencial e binária são técnicas importantes para a
busca de informações em um conjunto de dados.
A busca sequencial é um algoritmo simples e direto que percorre cada
elemento de um conjunto de dados, de forma sequencial, até encontrar o
elemento desejado. Esse método é útil para pequenas quantidades de dados
ou quando a ordem dos elementos não é conhecida. No entanto, a medida
que a quantidade de dados aumenta, a busca sequencial torna-se cada vez
mais ineficiente e consome mais tempo para encontrar o elemento desejado.
Um exemplo que podemos usar para falar de busca sequencial é a pesquisa
por um número de telefone em uma lista telefônica. O algoritmo percorre cada
página da lista telefônica, verificando se o número desejado está presente.
Por outro lado, a busca binária é um algoritmo mais eficiente que divide o
conjunto de dados em duas metades, com base em uma chave de pesquisa,
e verifica se o elemento desejado está na metade esquerda ou direita. O
processo é repetido até que o elemento seja encontrado. Esse método é útil
para grandes quantidades de dados ordenados, pois reduz significativamente
o número de comparações necessárias para encontrar o elemento desejado.
Já um exemplo de busca binária pode ser a pesquisa por uma palavra em um
dicionário impresso em ordem alfabética. O algoritmo dividiria o dicionário em
duas partes, verificaria se a palavra está na metade esquerda ou direita e
repetiria o processo até encontrar a palavra desejada
Os algoritmos de busca sequencial e binária são técnicas importantes para a
busca de informações em um conjunto de dados.
A busca sequencial é um algoritmo simples e direto que percorre cada
elemento de um conjunto de dados, de forma sequencial, até encontrar o
elemento desejado. Esse método é útil para pequenas quantidades de dados
ou quando a ordem dos elementos não é conhecida. No entanto, a medida
que a quantidade de dados aumenta, a busca sequencial torna-se cada vez
mais ineficiente e consome mais tempo para encontrar o elemento desejado.
Um exemplo que podemos usar para falar de busca sequencial é a pesquisa
por um número de telefone em uma lista telefônica. O algoritmo percorre cada
página da lista telefônica, verificando se o número desejado está presente.
Por outro lado, a busca binária é um algoritmo mais eficiente que divide o
conjunto de dados em duas metades, com base em uma chave de pesquisa,
e verifica se o elemento desejado está na metade esquerda ou direita. O
processo é repetido até que o elemento seja encontrado. Esse método é útil
para grandes quantidades de dados ordenados, pois reduz significativamente
o número de comparações necessárias para encontrar o elemento desejado.
Já um exemplo de busca binária pode ser a pesquisa por uma palavra em um
dicionário impresso em ordem alfabética. O algoritmo dividiria o dicionário em
duas partes, verificaria se a palavra está na metade esquerda ou direita e
repetiria o processo até encontrar a palavra desejada
Os algoritmos de busca sequencial e binária são técnicas importantes para a
busca de informações em um conjunto de dados.
A busca sequencial é um algoritmo simples e direto que percorre cada
elemento de um conjunto de dados, de forma sequencial, até encontrar o
elemento desejado. Esse método é útil para pequenas quantidades de dados
ou quando a ordem dos elementos não é conhecida. No entanto, a medida
que a quantidade de dados aumenta, a busca sequencial torna-se cada vez
mais ineficiente e consome mais tempo para encontrar o elemento desejado.
Um exemplo que podemos usar para falar de busca sequencial é a pesquisa
por um número de telefone em uma lista telefônica. O algoritmo percorre cada
página da lista telefônica, verificando se o número desejado está presente.
Por outro lado, a busca binária é um algoritmo mais eficiente que divide o
conjunto de dados em duas metades, com base em uma chave de pesquisa,
e verifica se o elemento desejado está na metade esquerda ou direita. O
processo é repetido até que o elemento seja encontrado. Esse método é útil
para grandes quantidades de dados ordenados, pois reduz significativamente
o número de comparações necessárias para encontrar o elemento desejado.
Já um exemplo de busca binária pode ser a pesquisa por uma palavra em um
dicionário impresso em ordem alfabética. O algoritmo dividiria o dicionário em
duas partes, verificaria se a palavra está na metade esquerda ou direita e
repetiria o processo até encontrar a palavra desejada