Estrutura de Dados

Introduo
Prof: Anderson Ges
Contextualizao
A disciplina Estruturas de Dados estuda as principais metodologias de armazenamento de dados de
forma a possibilitar a sua reutilizao em algoritmos computacionais.
A partir deste estudo se faz possvel identificar as estruturas mais adequadas a cada tipo de
problema.
Ementa
Conceitos bsicos e uso de estruturas de dados e seus algoritmos: vetores, listas, filas, pilhas e
rvores. Algoritmos de ordenao e busca. Conceito de Arquivo, manipulao e armazenamento.
Objetivos da Disciplina

Capacitar o aluno a empregar estrutura de dados na construo de sistemas de computao.

Capacitar o aluno a aplicar a melhor modelagem estrutural de acordo com as necessidades
sistmicas.
Saber identificar a estrutura de dados ideal a ser utilizada para soluo de problemas
computacionais.

Dados
Quando o processamento realizado por um computador, os dados so colhidos do mundo real,
externo ao computador e posteriormente processados atravs de uma srie finita de operaes que
so realizadas a partir destes dados, a fim de transform-los em alguma informao desejada a ser
armazenada ou enviada de volta ao mundo exterior (sada).
O processamento de dados o grande objetivo de um sistema computacional.
Desde o mais simples ao mais complexo, os sistemas basicamente recebem dados, que alm do
mundo real, como vimos agora a pouco, podem ser oriundos de bases de dados externas, ou seja,
outros programas computacionais. Desta forma, todos os programas trabalham com dados.
Tipos de Dados
Em baixo nvel, todas as informaes dentro da memria do computador so binrias (binary digit);
os dgitos 0 e 1 so usados para representar os dois possveis estados de um bit particular.
Obviamente, como precisamos de uma grande quantidade de bits para armazenar uma informao,
as linguagens de programao de alto nvel oferecem tipos de dados diversos, permitindo ao
programador trabalhar com esta tipagem, sem precisar se preocupar com detalhes de traduo da
mesma para cdigo binrio.
Primitivos
Primeiramente, o conjunto bsico de tipos de dados da maioria das linguagens de programao
modernas compreendem os chamados dados primitivos (inteiro, real, lgico, caractere).
INTEIRO - Representa valores numricos negativos ou positivos, sem casa decimal, ou seja,
valores inteiros.

REAL- Representa valores numricos negativos ou positivos com casa decimal, ou seja, valores
reais. Tambm so chamados de ponto flutuante.
LGICO- Representa valores booleanos, assumindo apenas dois estados, VERDADEIRO ou
FALSO. Pode ser representado apenas um bit (que aceita apenas 1 ou 0).
CARACTERE- Representa uma sequencia de um ou mais de caracteres, colocamos os valores do
tipo TEXTO entre (aspas duplas).
Algumas linguagens de programao subdividem estes pos de dados de acordo com o espao de
memria necesrio para armazenamento dos mesmos. Java, por exemplo, subdivide o tipo inteiro
em byte, short, int e long.
Abstratos
Alm dos tipos primitivos, a maior parte das linguagens de programao suporta os chamados tipos
abstratos, os quais consistem na utilizao tipos mais complexos, com seu conjunto prprio de
operaes e caractersticas, criados a partir dos tipos primitivos. E dentre estes tipos de dados
abstratos que encontram- se as chamadas estruturas de dados.
Exemplos:

Estrutura de Dados
Podemos pensar em uma estrutura de dados como um modelo particular de armazenamento e
organizao de dados em um computador, de modo a garantir que os mesmos sejam usados de
maneira eficiente.
A nomenclatura e classificao da estrutura se origina pela maneira como a mesma gerencia o
armazenamento e acesso aos dados. So exemplos de estruturas de dados Vetores, Filas, Pilhas e
rvores.
Atualmente, muitos modelos de estruturas de dados j foram identificados como adequados para
resolver vrias classes de problemas. Alguns destes sendo notavelmente importantes no
desenvolvimento de software.