ATPS Programação Estruturada

Um computador é uma máquina que manipula informações. O estudo da

ciência da computação inclui o exame da organização, manipulação e utilização

destas informações num computador. Conseqüentemente, é muito importante

entender os conceitos de organização e manipulação de informações.

A automatização de tarefas é um aspecto marcante da sociedade moderna,

e na ciência da computação houve um processo de desenvolvimento simultâneo

e interativo de máquinas (hardware) e dos elementos que gerenciam a execução

automática (software) de uma tarefa.

Nesta grande evolução do mundo computacional, um fator de relevante importância

é a forma de armazenar as informações, já que, informática é a ciência

da informação. Então de nada adiantaria o grande desenvolvimento do hardware

e do software se a forma de armazenamento e tratamento da informação não

acompanhasse esse desenvolvimento. Por isso a importância das estruturas de dados,

que nada mais são do que formas otimizadas de armazenamento e tratamento

das informações eletronicamente.

As estruturas de dados, na maioria dos casos, baseiam-se nos tipos de armazenamento

vistos dia a dia, ou seja, nada mais são do que a transformação de

uma forma de armazenamento já conhecida e utilizada no mundo real adaptada

para o mundo computacional. Por isso, cada tipo de estrutura de dados possui

vantagens e desvantagens e cada uma delas tem sua área de atuação (massa de

dados) otimizada.

Estrutura de Dados com Algoritmos e C

Os dados manipulados por um algoritmo podem possuir natureza distinta,

isto é, podem ser números, letras, frases etc. Dependendo da natureza de um

dado, algumas operações podem ou não fazer sentido quando aplicadas a eles.

Por exemplo, não faz sentido falar em somar duas letras - algumas linguagens de

programação permitem que ocorra a soma dos valores ASCII correspondentes

de cada letra.

Para poder distinguir dados de naturezas distintas e saber quais operações

podem ser realizadas com eles, os algoritmos lidam com o conceito de tipo de

dados. O tipo de um dado deine o conjunto de valores que uma variável pode

assumir, bem como o conjunto de todas as operações que podem atuar sobre

qualquer valor daquela variável. Por exemplo, uma variável do tipo inteiro pode

assumir o conjunto de todos os números e de todas as operações que podem ser

aplicadas a estes números.

Os tipos de dados manipulados por um algoritmo podem ser classiicados

em dois grupos: atômicos e complexos ou compostos. Os tipos atômicos são

aqueles cujos elementos do conjunto de valores são indivisíveis, por exemplo:

o tipo inteiro, real, caractere e lógico. Por outro lado, os tipos complexos são

aqueles cujos elementos do conjunto de valores podem ser decompostos em partes

mais simples. Se um tipo de dado pode ser decomposto, então o tipo de dado

é dito estruturado, e a organização de cada componente e as relações entre eles

constituem a disciplina de Estrutura de Dados.

1.1 Dados Homogêneos

Uma estrutura de dados, que utiliza somente um tipo de dado, em sua deinição

é conhecida como dados homogêneos. Variáveis compostas homogêneas correspondem

a posições de memória, identiicadas por um mesmo nome, individualizado

por índices e cujo conteúdo é composto do mesmo tipo. Sendo os vetores

(também conhecidos como estruturas de dados unidimensionais) e as matrizes

(estruturas de dados bidimensionais) os representantes dos dados homogêneos.

1.1.1 Vetor

O vetor é uma estrutura de dados linear que necessita de somente um índice

para que seus elementos sejam endereçados. É utilizado para armazenar uma

lista de valores do mesmo tipo, ou seja, o tipo vetor permite armazenar mais de

um valor em uma mesma variável. Um dado vetor é deinido como tendo um

Estrutura de Dados

número ixo de células idênticas (seu conteúdo é dividido em posições). Cada

célula armazena um e somente um dos valores de dados do vetor. Cada uma das

células de um vetor possui seu próprio endereço, ou índice, através do qual pode

ser referenciada. Nessa estrutura todos os elementos são do mesmo tipo, e cada

um pode receber um valor diferente [ , 1, 4].

Algumas características do tipo vetor([10]):

Alocação estática (deve-se conhecer as dimensões da estrutura no

momento da declaração)

Estrutura homogênea

Alocação seqüencial (bytes contíguos)

Inserção/Exclusão

Realocação dos elementos

Posição