Estrutura de dados

Disponível somente no TrabalhosFeitos
  • Páginas : 9 (2179 palavras )
  • Download(s) : 0
  • Publicado : 10 de maio de 2012
Ler documento completo
Amostra do texto
Estruturas de Dados

Profa. Juliana Pinheiro Campos

ESTRUTURAS DE DADOS



Ementa











Introdução à Linguagem C.
Recursividade.
Alocação dinâmica de memória.
Conceito de tipos abstratos de dados.
Listas
Pilhas
Filas
Árvores.
Implementação de tipos abstratos de dados.

CONCEITOS BÁSICOS



Estruturas de dados:

Forma particular dearmazenamento e
organização dos dados em um computador de
modo que possam ser recuperados e usados
posteriormente de forma eficiente.


Alguns tipos de estruturas são adequadas a
diferentes tipos de aplicação, destinando-se a
tarefas específicas.


CONCEITOS BÁSICOS


Estruturas de dados e algoritmos:

Algoritmo: É um conjunto determinado de instruções
(ações) que quando seguidasdesempenham uma tarefa
particular.


As estruturas de dados estão altamente relacionadas
aos algoritmos que as manipulam:
Algoritmos e estruturas de dados devem ser
consideradas como unidades distintas e
complementares.


A escolha de um algoritmo a ser utilizado depende da
representação e da estrutura dos dados.


CONCEITOS BÁSICOS


Estruturas de dados estáticas e dinâmicas:Estáticas: A alocação de memória para essas
estruturas é realizada antes que o programa entre
em execução. Não oferece suporte adequado para
inserção e remoção de elementos dinamicamente.


• Homogêneas: vetores e matrizes
• Heterogêneas: tipos estruturados (registros)‫‏‬

Dinâmicas: A alocação de memória para essas
estruturas é realizada durante a execução do
programa, conforme anecessidade.


• Listas, filas, pilhas, árvores, etc.

CONCEITOS BÁSICOS



Modelo de um computador:
Barramento externo
Dispositivos de E/S

Arquitetura interna
Disco Rígido

CPU
Processador
Processador

Monitor

Memória
Memória

Teclado

Barramento
interno

...
Cd/DVD

CONCEITOS BÁSICOS

Armazenamento de dados e programas na
memória:


A memória docomputador é dividida em
unidades de armazenamento chamadas bytes.




1 byte = 8 bits

Cada posição de memória (byte) tem um
endereço único.


Um computador só pode executar programas em
linguagens de máquina.


ESTRUTURAS DE DADOS



Linguagem C
C é uma linguagem de programação compilada,
estruturada, imperativa e de alto nível.


É uma das linguagens de programação maispopulares.




Oferece acesso a endereços de variáveis

CONCEITOS BÁSICOS


A linguagem C:


Linguagem‫“‏‬convencional”
Devemos reservar uma área na memória para
armazenar cada dado.


Um programa em C é constituído de diversas
funções pequenas, independentes entre si.






Função principal (main) –automaticamente executada
após o programa ser carregado.Tempo de vida e visibilidade das variáveis:



Variáveis locais;
Variáveis globais;

ESTRUTURAS DE DADOS


Ambiente de Desenvolvimento Integrado


Dev C++: Ambiente gratuito para programação
em C e C++.

http://www.bloodshed.net/devcpp.html

CONCEITOS BÁSICOS


Linguagem C x Linguagem Pascal:
Comando

Pascal

C

Comentários

{ comentario}

/* comentario */Identificadores

Não é case sensitive

É case sensitive

Definição de tipos

type

typedef

Declaração de inteiros

integer

int

Declaração de caracter

char

char

Boolean

Boolean – tratado
como true ou false

Não há – tratado como
0 ou 1

Real

real

Float ou double

Tipos enumerados

type a = (vermelho,
verde, azul)

enum a {vermelho,
verde, azul}; CONCEITOS BÁSICOS


Linguagem C x Linguagem Pascal:
Comando

Pascal

C

Vetores

Limites definidos pelo
programador. Ex:
var a = array[1..10] of
integer;

Começa da posição 0 e
vai até n – 1 (sendo n o
tamanho do vetor). Ex:
int a[10];

Strings

Tipo pré-definido
tratado internamente
como array.

O tipo string não é
definido. Deve-se criar
um vetor de char....
tracking img