Algoritmos e Estruturas de Dados/Abstração de Dados

Origem: Wikilivros, livros abertos por um mundo aberto.
Saltar para a navegação Saltar para a pesquisa

Processos[editar | editar código-fonte]

Um processo é uma sequência ordenada de procedimentos (ou operações) realizadas sobre dados imputados na máquina computacional de modo a gerar uma solução desejada.

Abstração de Dados[editar | editar código-fonte]

Abstração de dados lida com a representação conceitual dos dados de modo a se implementar algoritmos que possibilitem a solução mais prática dos problemas apresentados.

Tipos de Dados[editar | editar código-fonte]

A unidade de informação mais básica de uma máquina computacional elétrica é o bit, representado simbolicamente pelo estado um e zero (estados ligado e desligado). Os bits são agrupados e combinados de forma a representar uma grande variedade de informação. Devido as dificuldades de se operar e manipular dados a nível de bit (linguagem de máquina) foram desenvolvidas as linguagens de programação através do qual podemos operar e representar uma grande quantidade de dados de uma forma mais prática. Estes dados são agrupados em tipos sobre as quais realizamos uma série de funções de acordo com modelos matemáticos para atingir uma solução.

No entanto em toda e qualquer implementação devemos :

  • Reconhecer as limitações da implementação;
  • Analisar as diversas implementações que podem ser realizadas com os mesmos tipos de dados;
  • Dentre estas escolher a mais adequada para resolver um problema específico;
  • Entender o espaço de armazenamento utilizado e o tempo de execução.