MÓDULO 6 - GRAFOS E PESQUISAS DE DADOS

Prévia do material em texto

<p>A pesquisa ou busca de dados é uma das operações mais importantes e mais utilizadas na programação.Com a possibilidade de recuperar informações de maneira tão rápidas, e praticamente impossível viver e trabalhar sem eles, que utiliza algum método de pesquisa para saber as informações, Um aspecto primordial de uma pesquisa é a sua eficiência, dentro de um tempo de resposta rápido. Diferentes métodos de busca possuem diferentes níveis de desempenho. Pesquisa linear ou sequencial: Consiste em percorrer uma estrutura de dados qualquer para descobrir se o dado procurado está contido nessa estrutura, essa opção para um número grande de ocorrência tem um desempenho sofrível. Pesquisa binaria: Baseado em uma lista ou arquivo ordenado é possível utilizar o método de pesquisa binária, dividindo-se a lista parte homogêneas, delimitando se eh maior ou menor o dado procurado. Exercício 1: Características da pesquisa sequencial ou linear: A) eficiência B) eficácia C) Ordenação D) Divisão de partes homogeneas E) Desempenho excelente Exercício 2:</p><p>Características da pesquisa binária: A) Eficiência B) Ordem de chegada C) Divisão de partes heterogêneas D) Busca por toda e estrutura E) Desempenho sofrível Exercício 3: Qualidade comparativa pesquisa binária com a sequencial A) Tempo sofrível e alto desempenho B) Eficiência e eficácia C) Na ordem de chegada e ordenada D) Não divisões e divisões homogêneas E)</p><p>Baixo desempenho e alto desempenho Exercício 4: Qualidade comparativa pesquisa linear com a binária A) Alto desempenho e Tempo sofrível B) Ordenada e Na ordem de chegada C) Divisões homogêneas e não divisões D) Alto desempenho e Baixo desempenho E) Eficácia e Eficiência Exercício 5: Quanto a pesquisa binária: A) Nem sempre é necessário a base ordenada B) Nem sempre é mais a forma mais rápida de se chegar ao dado solicitado</p><p>C) Por estar ordenada nem sempre se consegue a comparação maior ou menor D) É possível com divisões homogêneas chegar mais rápido ao dado solicitado. E) Nem sempre se torna eficaz</p>