Estrutura de Dados

Acadêmica

 Relatório 1 - Estrutura de Dados.

 Relatório 2 - Listas Ligadas.

 Relatório 3 - Filas e Pilhas.

 Relatório 4 - Grafos.

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.

Padronização

O material escrito solicitado nesta atividade deve ser produzido de acordo com as normas da ABNT1, com o seguinte padrão:

 em papel branco, formato A4;

 com margens esquerda e superior de 3cm, direita e inferior de 2cm;

 fonteTimes New Roman tamanho 12, cor preta;

 espaçamento de 1,5 entre linhas;

 se houver citações com mais de três linhas, devem ser em fonte tamanho 10, com um recuo de 4cm da margem esquerda e espaçamento simples entre linhas;

 com capa, contendo:

 nome de sua Unidade de Ensino, Curso e Disciplina;

 nome e RA de cada participante;

 título da atividade;

 nome do professor da disciplina;

 cidade e data da entrega, apresentação ou publicação.

1 Consulte o Manual para Elaboração de Trabalhos Acadêmicos. Unianhanguera. Disponível em: <http://www.unianhanguera.edu.br/anhanguera/bibliotecas/normas_bibliograficas/index.html>.

Sistemas de Informação – 3ª Série – Estrutura de Dados

Thiago Salhab Alves

Pág. 3 de 9

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.

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.

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

 Aula-tema:Introdução à Estrutura de Dados.Alocação Estática de Memória.

Esta atividade é importante para que você conheça os fundamentos de Estruturas de Dados e à Alocação Estática de Memória.

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

PASSOS