Classificação e pesquisa etapa 1

1344 palavras 6 páginas
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

Relacionados

  • Atps classificacao e pesquisa etapa 1
    783 palavras | 4 páginas
  • ATPS Classificação e Pesquisa - Etapas 1 e 2
    1365 palavras | 6 páginas
  • Atps classificação e pesquisa etapa 1 e 2
    1833 palavras | 8 páginas
  • teste
    981 palavras | 4 páginas
  • Um Modelo de Classificação para Metodologias de Design
    3490 palavras | 14 páginas
  • ATPS 2013 1 Cienc Computacao 4 Classificacao Pesquisa
    2989 palavras | 12 páginas
  • ATPS Contabilidade Internacional 7sem
    613 palavras | 3 páginas
  • o Método Científico
    3750 palavras | 15 páginas
  • tcc1
    2459 palavras | 10 páginas
  • Plano de Cargos e Salários
    3179 palavras | 13 páginas