Atps Estrutura De Dados

ESTRUTURA DE DADOS

ATPS - ETAPA 1

Objetivos

Ser apresentada uma solução computacional baseada em Estruturas de Dados

para uma empresa aérea chamada VOEBEM que deseja automatizar alguns

processos adotados pela companhia. A empresa necessita de um sistema que

permita controlar a lista de vôos, diários e de passageiros por vôos, realizar

a reserva de assentos e liberação para taxiamento das aeronaves, realizar o

controle de armazenamento das bagagens no compartimento de carga e realizar

levantamento das rotas de vôos.

Passo1 (Aluno)

1. Fazer a leitura do capítulo 1: Introdução às Estruturas de Dados do livro texto a

disciplina de Estrutura de Dados (TENEMBAUM, A.; LANGSAM, Y.; AUGESTEIN,

M. Estrutura de Dados usando C. 1a ed. São Paulo: Pearson, 2005. p. 1 a 83)

focando a leitura em Vetores em C e implementação de Estruturas em C.

2. Fazer a leitura do material de aula: Vetores e Matrizes. Disponível em: . Acesso

em: 26 mar. 2012. Buscar compreender o conceito de Alocação Estática de

Memória que faz a utilização de Vetores e Matrizes.

Passo 2 (Equipe)

Fazer a discussão do conteúdo de texto e da aula lida, que será utilizado para

produzir relatório e implementação de uma estrutura, com destaque para:

1. alocação de Memória;

2. ponteiros em C;

3. estruturas de dados e C;

4. vetores em C;

5. implementando vetores unidimensionais;

6. operações com strings de caracteres;

7. estruturas em C;

8. implementando estruturas.

Passo 3 (Equipe)

Alocação de memória, em ciência da computação, consiste no processo de

solicitar/utilizar memória durante o processo de execução de um programa de

computador.

Alocação Estática: os dados tem um tamanho fixo e estão organizados

seqüencialmente na memória do computador. Um exemplo típico de alocação

estática são as variáveis globais e arrays;

Alocação Dinâmica: os dados não precisam ter um tamanho fixo, pois podemos

definir para cada dado quanto de memória que desejamos usar. Sendo assim

vamos alocar espaços de memória (blocos) que não precisam estar

necessariamente organizados de maneira seqüencial, podendo estar distribuídos

de forma dispersa (não ordenada) na memória do computador. Na alocação

dinâmica, vamos pedir para alocar/desalocar blocos de memória, de acordo com a

nossa necessidade, reservando ou liberando blocos de memória durante a

execução de um programa. Para poder “achar” os blocos que estão dispersos ou

espalhados na memória usamos as variáveis do tipo Ponteiro (indicadores de

endereços de memória).

Passo 3 (Equipe)

Considerando como exemplo a criação da estrutura aluno:

struct aluno{

intra;

char nome[30];

charendereco[50];

char curso[60];

charemail[60];

};

Fizemos um programa em Linguagem C que implementa a estrutura

avião(structaviao), permitindo o cadastro e a exibição, com os seguintes campos:

modelo; fabricante; passageiros; comprimento; altura; velocidade; altitude; motor.

#include

#define N 1

struct aviao{

char modelo[40];

char fabricante[50];

int passageiros;

float compri;

float alt;

float veloc;

float altit;

float motor;

}aviao[N];

main(){

int i;

for(i=0; i

ESTRUTURA DE DADOS

ATPS - ETAPA 2 – Alocação Dinâmica de Memória

Relatório 2 - Listas Ligadas

alocação DINÂMICA de memória

Na alocação dinâmica podemos alocar espaços de memória que não precisam estar

organizados