Registro - algoritmos

1061 palavras 5 páginas
1. Estrutura de Dados
O estudo de Estruturas de Dados é uma parte muito importante do estudo mais geral de algoritmos. Segundo Niklaus Wirth, criador da linguagem Pascal, um programa é resultante da
"soma" entre algoritmos e estruturas de dados. Do mesmo modo que números podem ser representados em sistemas diferentes, dados podem ser armazenados em estruturas diferentes.
Em outras palavras, o programador pode utilizar-se de diversos métodos para armazenar os dados na memória e no disco para serem processados.
Essas estruturas podem ser escolhidas dentre vários tipos, e cada escolha vai afetar o algoritmo do problema que se pretende resolver, tanto em termos de memória gasta como em tempo de execução despendido.
Assim sendo, estudar Estruturas de Dados consiste na análise das diversas formas de armazenar os dados, determinação da eficiência de cada tipo de estrutura e escolha do algoritmo mais adequado para cada problema.
Se existe um conjunto de dados de tamanho N para ser processado, a escolha de uma estrutura de dados A para armazenar este conjunto fará que a memória gasta possa variar de um fator de 1 a muitas vezes a memória que seria necessária com outra estrutura B. O tempo de execução, por sua vez, pode variar de 1 a mais de N vezes o tempo gasto por outra estrutura. Portanto, a escolha da estrutura de dados deve ser feita de acordo com a complexidade do problema a resolver, com a memória disponível e o tempo que se pode gastar para resolver o problema.
Deve-se, assim, aprender a determinar a estrutura de dados adequada para cada tipo de problema. As operações básicas que são feitas com os dados são: inclusão de um dado novo, procura, exclusão e alteração de um dado já existente. Para que se possa fazer estas operações, às vezes, é necessário ordenar os dados, ou guardá-los em estruturas auxiliares para uso posterior.
Para tanto, nosso estudo de estruturas de dados englobará a definição de cada estrutura, bem como métodos

Relacionados

  • Tipo Registro - Algoritmo
    1122 palavras | 5 páginas
  • O USO DE ALGORITMOS DE CLASSIFICAÇÃO DE DATA MINING SOBRE REGISTROS DE POÇOS DE ÁGUA SUBTERRÂNEA NO BRASIL
    12562 palavras | 51 páginas
  • Algoritmos e estrutura de dados ii
    7970 palavras | 32 páginas
  • Algaritmo
    12024 palavras | 49 páginas
  • Aula 04 Analise De Algoritmos Parte 1 V2
    3373 palavras | 14 páginas
  • Progress
    8506 palavras | 35 páginas
  • Cap4
    12754 palavras | 52 páginas
  • Lógica de programação
    6238 palavras | 25 páginas
  • algoritmo
    12178 palavras | 49 páginas
  • Lógica e programação
    6250 palavras | 25 páginas