BSI quarto quarto de ano Estrutura de dados

BSI-4º SEMESTRE

ESTRUTURA DE DADOS

Atividades Praticas Supervisionada – ATPS

Disciplina: Estrutura de Dados(ED)

Professor: Wesley Tschiedel

Semestre: Sistema de Informação 4º Semestre 2013

RA Nome E-mail

RA: 1299859192 - Alexandre R. C. De Paiva [e-mail]

RA: 3776742155 - Caio Romulo Moura Pereira [e-mail]

RA: 3730681234 - CleytonLuis França dos Santos [e-mail]

RA: 4200055210 - Danilo do Rego Vieira [e-mail]

RA: 4211795057 - Helenildo Araújo Bezerra [e-mail]

Taguatinga – DF

10/09/2013

BSI-4º SEMESTRE

ESTRUTURA DE DADOS

Atividades Praticas Supervisionada - ATPS

Resumo

Esta atividade concentra esforços no desenvolvimento de um programa que utiliza as estruturas de dados listas, pilhas, filas e grafos para resolver problemas computacionais de uma empresa aérea através da construção de algoritmos para controle de voos e passageiros, reserva de assentos e liberação para taxiamento de aeronaves, controle de armazenamento das bagagens e levantamento das rotas de vôos.

BSI-4º SEMESTRE

ESTRUTURA DE DADOS

Atividades Praticas Supervisionada - ATPS

Introdução

Ao concluir as etapas propostas neste desafio, teremos desenvolvido as competências

e habilidades que constam, nas Diretrizes Curriculares Nacionais, descritas 1 - Competência para identificar, analisar e documentar oportunidades, problemas e necessidades passíveis de solução via computação, e para empreender na concretização de soluções. 2 - Capacidade de abstração, representação, organização e viabilização de soluções de software para diferentes domínios de aplicação. 3 - Habilidade em tomar decisões e saber implementá-las.

BSI-4º SEMESTRE

ESTRUTURA DE DADOS

Atividades Praticas Supervisionada - ATPS

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.

Passo 1 (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. 1ª 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.