Wellington.simiao

ETAPA 3 (tempo para realização: 5 horas)

. Aula-tema: Listas, Filas e Pilhas. Filas e Pilhas com Alocação Dinâmica.

Esta atividade é importante para que você manipule Filas e Pilhas utilizando a

alocação dinâmica.

Para realizá-la, devem ser seguidos os passos descritos.

PASSOS

Passo 1 (Aluno)

1. Fazer a leitura do capítulo 4: Filas e Listas do livro texto da disciplina de Estrutura de

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

C. 1ª ed. São Paulo: Pearson, 2005. p. 207 a 218) focando a leitura na implementação de

Filas em C.

2. Fazer a leitura do capítulo 2: A Pilha do livro texto da disciplina de Estrutura de Dados

(TENEMBAUM, A.; LANGSAM, Y.; AUGESTEIN, M. Estrutura de Dados usando C. 1ª

ed. São Paulo: Pearson, 2005. p. 86 a 129) focando a leitura na implementação de Pilhas em

C.

3. Fazer a leitura do material de aula: Filas. Disponível em:

<https://docs.google.com/open?id=0B_uLQd5hdqlWUVV6N0FxbzdRZm1KT0d2Y282bU1Zdw>. Acesso em: 26 mar. 2012. Focar a leitura na implementação de filas.

4. Fazer a leitura do material de aula: Pilhas. Disponível em:

<https://docs.google.com/open?id=0B_uLQd5hdqlWUVV6N0FxbzdRZm1KT0d2Y282bU1Zdw>. Acesso em: 26 mar. 2012. Focar a leitura na implementação de pilhas.



Passo 2 (Equipe)

1. Fazer um programa em Linguagem C que implemente a estrutura taxiamento

(structtaxiamento) para controlar a Liberação para Taxiamento das Aeronaves para

decolagem na pista de voos. O taxiamento e as decolagens devem obedecer uma fila para

não haver choques entre as aeronaves a decolar e que estão pousando. A estrutura

taxiamento deve ser implementada de forma dinâmica e deve conter as seguintes

informações:

. número do voo;

. modelo da Aeronave;

. empresa Aérea;

. horário de Saída;

2. Implementar a função cadastrarTaxiamento() que deve cadastras as informações do

taxiamento e decolagem com as informações acima. O cadastro deve obedecer à disciplina

de inserção dos dados FIFO (First In First Out).

3. Implementar a função autorizaTaxiamento() que deve apresentar qual a sequencia de

taxiamentos e decolagens das aeronaves.

Passo 3 (Equipe)

1. Fazer um programa em Linguagem C que implemente a estrutura bagagem (struct

bagagem) para o controle de armazenamento das bagagens no compartimento de cargas.

O programa deve controlar o empilhamento e desempilhamento das bagagens e ser

implementado de forma dinâmica, por meio das seguintes informações:

. código da Bagagem;

. número da Passagem;

. número do Voo;

. data Embarque;

. horário de Embarque;

. portão de Embarque.

2. Implementar a função cadastraBagagem() que deve permitir o cadastro de bagagens dos

passageiros. O cadastro deve obedecer à disciplina de inserção dos dados LIFO (Last In

First Out).

3. Implementar a função recuperaBagagem() que deve resgatar as bagagens que foram

empilhadas pela função cadastraBagagem().

Passo 4 (Equipe)

Elaborar e entregar ao professor um relatório com o nome Relatório 3 - Filas e Pilhas,

contendo as atividades desenvolvidas nos passos anteriores desta etapa. Para os programas,

apresentar no relatório o código fonte e telas do uso do sistema.

ETAPA 4 (tempo para realização: 5 horas)

. Aula-tema: Grafos.

Esta atividade é importante para que você conheça e aplique os conceitos e aplicação

de Grafos em Linguagem C.

Para realizá-la, devem ser seguidos os passos descritos.



PASSOS

Passo 1 (Aluno)

1. Fazer a leitura do capítulo 8: Grafos e Suas Aplicações do livro texto da disciplina