ESTRUTURAS DE DADOS
INFORMÁTICA -3º ANO
PROFESSOR:Samuel Kakumba N’gunga
INSTITUTO SUPERIOR PRIVADO DE ANGOLA
ESTRUTURAS DE DADOS
INFORMÁTICA -3º ANO
PROFESSOR:Samuel Kakumba N’gunga
INTRODUÇÃO
A disciplina de Estruturas de dados é uma componente indispensável para o processo de desenvolvimento de Software. Os dados processados por qualquer programa devem estar organizados em estruturas lógicas e eficientes que reflectem a arquitectura e organização do programa. Por outras palavras a resolução de um problema pressupõe o uso de dados e uma boa parte da solução do problema pressupõe a boa organização da estrutura dos dados em causa.
A estrutura de dados estuda a organização dos dados como o nome
sugere e o conjunto de operações inerentes. Existe dois campos de análise
neste ambito:
(1) Tipos de dados abstractos (ADT- abstract data
type)- É o conjunto de dados, suas caracteristicas e
operações válidas.
(2) Implementação. A implementação é concernete a representação física, interna da estrutura dos dados bem como as operações inerentes.
Importa salientar que a linguagem Pascal servirá de veiculo para a abordagem da disciplina de Estruturas de dados de modos que o prévio oconhecimento desta linguagem (Pascal) constitui uma vantagem adicional na fase de Implementação dos tipos de dados abstractos.
TIPOS
DE DADOS
(BÁSICOS)
Em linguagens de programação como por exemplos Pascal podemos
identificar os seguintes tipos de dados básicos:
Tipos de Dados
|
|________ Simples
|
|________ponteiro
|
|
|
|________real
|
|
| |________ordinal
|
|
|
|_______pre-definidos
|
|
|
|
|
|___________integer
|
|
|
| |
|___________char
|
|
|
|
|
|___________boolean
|
|
|
|_______definidos pelo usuário
|
|
|
|___________enumerados
|
|
|
|___________sub-intervalos
|________ Estruturados
|________array
|
|________record
|
|________set
|
|________file
|
|_______predefinido
|
|
|
|__________ text
|
|
|_______definido
pelo usuário
|
|___________binario