ATPSD Pisicologia Cronica Dos Magos Do Velho Oeste

Participação

Esta atividade será, em parte, desenvolvida individualmente pelo aluno e, em parte,

pelo grupo. Para tanto, os alunos deverão:



organizar-se, previamente, em equipes de 2 a 5 participantes;



entregar seus nomes, RAs e e-mails ao professor da disciplina e



observar, no decorrer das etapas, as indicações: Aluno e Equipe.

DESAFIO

Estrutura de Dados é o nome dado a organização de dados e algoritmos de forma

coerente e racional de modo a otimizar o seu uso. Por meio da maneira como os dadossão

organizados e como as operações são efetuadas sobre estes dados, se podem solucionar de

forma simples problemas extremamente complexos. Existem diversos modelos de estruturas

de dados, e novos modelos são criados constantemente, pois acompanham também a

evolução dos algoritmos e das linguagens de programação. Escolher uma estrutura de dados

ideal pode tornar-se um problema difícil para uma determinada solução. As pesquisas e

estudos das estruturas de dados estão em constante desenvolvimento, apesar disso, existem

estruturas que têm se mostrado padrão, ou seja, são clássicas. Podemos citar as listas, pilhas,

filas, árvores e grafos como estruturas de dados clássicas.

Neste desafio, deverá 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 voos diários e de passageiros por vôos, realize a reserva de assentos e

liberação para taxiamento das aeronaves, realize o controle de armazenamento das bagagens

no compartimento de carga e realize levantamento das rotas de voos.

Thiago Salhab Alves

CST em Análise e Desenvolvimento de Sistemas – 3ª Série – Estrutura de Dados

Pág. 3 de 10

Objetivo do Desafio

Utilizar 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 voos.

Livro Texto da Disciplina

A produção desta ATPS é fundamentada