Classificação e pesquisa etapa 1

INTRODUÇÃO É muito comum na área da informação a necessidades de pesquisas e com isso, a necessidade de algoritmos eficientes para a realização das mesmas. A disciplina de Classificação e Pesquisa tem como intuito o desenvolvimento dos algoritmos de busca e ordenação, assim como o entendimento dos mesmos. Na primeira etapa da ATPS serão abordados os conceitos de busca (pesquisa) binária e sequencial. Na segunda etapa os métodos de ordenação serão estudados, quer seja Ordenação por meio de seleção e troca, Ordenação por distribuição, Ordenação por inserção e Ordenação por intercalação. Na terceira e quarta etapa serão arvores binárias, AVL e Tabelas Hash. Todos os algoritmos serão implementados na linguagem C e utilizaremos o conhecimento da disciplina de Estrutura de Dados para implementar as estruturas e listas necessárias para a realizações de pesquisas e ordenação.
Relatório 1 – Pesquisa de Dados.

Para a realização dessa etapa da ATPS foi necessário a leitura dos conteúdos estipulados no primeiro passo. Após lermos o conteúdo, começamos a desenvolver o segundo passo que era a implementação de uma função de números inteiros randômicos. Após o segundo passo, implementamos a estrutura Residência, estrutura essa que representa abstratamente uma casa com suas informações de rua, número da casa, numero do medidor e medida de consumo. Para preencher as informações da estrutura Residência, foi utilizada a função desenvolvida no segundo passo da ATPS, pois a lista (vetor) utilizada contém o tamanho 1000 e não seria tão simples informar todos os valores manualmente. Foi desenvolvido um programa em C que gera uma lista estática sequencial utilizando a estrutura Residência e logo em seguida preenche a lista com informações randômicas da função RandomInteger, no entanto os números das casas são usados sequencialmente, pois para que o método de busca binária possa ser realizado, é necessário que a lista (vetor) esteja ordenado. No programa desenvolvido existe