Escolar Documentos
Profissional Documentos
Cultura Documentos
ESTRUTURA DE DADOS
SO PAULO
2015
Estrutura de dados
So
Paulo
2015
P g i n a 2 | 10
Estrutura de dados
ANHANGUERA EDUCACIONAL
ESTRUTURA DE DADOS
Trabalho orientado para avaliao da
disciplina de Estrutura de dados no
curso superior de Sistemas de
Informao.
So
Paulo
2015
P g i n a 3 | 10
Estrutura de dados
So
Paulo
2015
P g i n a 4 | 10
Estrutura de dados
Sumrio
Desafio...................................................................................................................... 4
Alocao de memria................................................................................................5
Alocao Esttica:........................................................................................................ 5
Alocao Dinmica:...................................................................................................... 5
Programa avio v1.00:............................................................................................... 6
BIBLIOGRAFIA............................................................................................................ 7
Autores do trabalho................................................................................................... 8
So
Paulo
2015
P g i n a 5 | 10
Estrutura de dados
DESAFIO
Descrever e exemplificar o que alocao esttica de memria
Fazer um programa em Linguagem C que implemente uma estrutura avio
(structaviao), permitindo o cadastro e a exibio, com os seguintes campos:
modelo
fabricante
passageiros
comprimento
altura
velocidade
altitude
motor
So
Paulo
2015
P g i n a 6 | 10
Estrutura de dados
ALOCAO DE MEMRIA
Alocao de memria, em cincia da computao, consiste no processo de
solicitar/utilizar memria durante o processo de execuo de um programa de
computador. A alocao de memria no computador pode ser dividida em dois
grupos principais:
ALOCAO ESTTICA:
os dados tm um tamanho fixo e esto organizados sequencialmente na
memria do computador. Um exemplo tpico de alocao esttica so as
variveis globais e arrays;
ALOCAO DINMICA:
os dados no precisam ter um tamanho fixo, pois podemos definir para cada
dado quanto de memria que desejamos usar. Sendo assim vamos alocar
espaos de memria (blocos) que no precisam estar necessariamente
organizados de maneira sequencial, podendo estar distribudos de forma dispersa
(no ordenada) na memria do computador. Na alocao dinmica, vamos pedir
para alocar/desalocar blocos de memria, de acordo com a nossa
necessidade, reservando ou liberando blocos de memria durante a execuo
de um programa. Para poder achar os blocos que esto dispersos ou
espalhados na memria usamos as variveis do tipo Ponteiro (indicadores de
endereos de memria).
Na alocao esttica o espao de memria, que as variveis iro utilizar durante
a execuo do programa, definido no processo de compilao. No sendo
possvel alterar o tamanho desse espao durante a execuo do programa.
Exemplos:
/*Espao reservado para um valor do tipo char. O char ocupa 1 byte na memria.*/
char a;
/*Espao reservado para dez valores do tipo int. O int ocupa 4 bytes na memria,
portanto 4x10=40 bytes.*/
int vetor[10];
/*Espao reservado para nove(3x3) valores do tipo double. O double ocupa 8 bytes na memria,
portanto 3x3x8=72 bytes.*/
double matriz[3][3];
Este tipo de alocao utilizado quando se sabe de antemo a quantidade de
memria que ser utilizada pelo programa.
So
Paulo
2015
P g i n a 7 | 10
Estrutura de dados
So
Paulo
2015
P g i n a 8 | 10
Estrutura de dados
BIBLIOGRAFIA
So
Paulo
2015
P g i n a 9 | 10
Estrutura de dados
AUTORES DO TRABALHO
Nome
DOUGLAS SILVA
EDUARDO CARVALHO
FIGUEIREDO
MARCELO FREIBERG GONZALES
ALGAL
MATHEUS ROBERTO MOREIRA
PAULO VIEIRA DA SILVA
So
Paulo
2015
RA
8411148362
8409142714
9017430472
8207931180
8635260161
P g i n a 10 | 10