Escolar Documentos
Profissional Documentos
Cultura Documentos
SUPERVISIONADAS
3. Srie
Estrutura de Dados
Sistemas de Informao
AUTORIA:
Thiago Salhab Alves
Faculdade Anhanguera de Santa Barbara do Oeste
Pg. 2 de 9
COMPETNCIAS E HABILIDADES
Ao concluir as etapas propostas neste desafio, voc ter desenvolvido as competncias
e habilidades que constam, nas Diretrizes Curriculares Nacionais, descritas a seguir.
Competncia para identificar, analisar e documentar oportunidades, problemas e
necessidades passveis de soluo via computao, e para empreender na
concretizao desta soluo.
Capacidade de abstrao, representao, organizao e viabilizao de solues de
software para diferentes domnios de aplicao.
Habilidade em tomar decises e saber implement-las.
Produo Acadmica
Participao
Esta atividade ser, em parte, desenvolvida individualmente pelo aluno e, em parte,
pelo grupo. Para tanto, os alunos devero:
DESAFIO
Estrutura de Dados o nome dado a organizao de dados e algoritmos de forma
coerente e racional de modo a otimizar o seu uso. Por meio da maneira como os dadosso
organizados e como as operaes so efetuadas sobre estes dados, se podem solucionar de
forma simples problemas extremamente complexos. Existem diversos modelos de estruturas
de dados, e novos modelos so criados constantemente, pois acompanham tambm a
evoluo dos algoritmos e das linguagens de programao. Escolher uma estrutura de dados
ideal pode tornar-se um problema difcil para uma determinada soluo. As pesquisas e
estudos das estruturas de dados esto em constante desenvolvimento, apesar disso, existem
estruturas que tm se mostrado padro, ou seja, so clssicas. Podemos citar as listas, pilhas,
filas, rvores e grafos como estruturas de dados clssicas.
Neste desafio, dever ser apresentada uma soluo computacional baseada em
Estruturas de Dados para uma empresa area chamada VOEBEM que deseja automatizar
alguns processos adotados pela companhia. A empresa necessita de um sistema que permita
controlar a lista de voos dirios e de passageiros por vos, realize a reserva de assentos e
liberao para taxiamento das aeronaves, realize o controle de armazenamento das bagagens
no compartimento de carga e realize levantamento das rotas de voos.
Pg. 3 de 9
Objetivo do Desafio
Utilizar as estruturas de dados listas, pilhas, filas e grafos para resolver problemas
computacionais de uma empresa area atravs da construo de algoritmos para controle de
voos e passageiros, reserva de assentos e liberao para taxiamento de aeronaves, controle de
armazenamento das bagagens e levantamento das rotas de voos.
PASSOS
Passo 1 (Aluno)
1. Fazer a leitura do captulo 1: Introduo s Estruturas de Dados do livro texto da
disciplina de Estrutura de Dados (TENEMBAUM, Aarom M (org). Estrutura de Dados
usando C. 2 ed. So Paulo: Pearson Prenteice Hall, 2010) focando a leitura em Vetores em
C e implementao de Estruturas em C.
2. Fazer a leitura do material de aula: Vetores e Matrizes. Disponvel em:
<https://docs.google.com/open?id=0B_uLQd5hdqlWcnBnQVk0YVpTUXFzUmMyc1N
WaVpvQQ>. Acesso em: 26 mar. 2012. Buscar compreender o conceito de Alocao
Esttica de Memria que faz a utilizao de Vetores e Matrizes.
Passo 2 (Equipe)
Fazer a discusso do contedo de texto e da aula lida, que ser utilizado para produzir
relatrio e implementao de uma estrutura, com destaque para:
1. alocao de Memria;
2. ponteiros em C;
3. estruturas de dados e C;
4. vetores em C;
5. implementando vetores unidimensionais;
6. operaes com strings de caracteres;
7. estruturas em C;
8. implementando estruturas.
Thiago Salhab Alves
Pg. 4 de 9
Passo 3 (Equipe)
Fazer as seguintes atividades:
1. Descrever e exemplificar o que alocao esttica de memria.
2. Fazer um programa em Linguagem C que implemente uma estrutura avio(structaviao),
permitindo o cadastro e a exibio, com os seguintes campos:
modelo;
fabricante;
passageiros;
comprimento;
altura;
velocidade;
altitude;
motor.
3. Considerar como exemplo a criao da estrutura aluno:
struct aluno
{
intra;
char nome[30];
charendereco[50];
char curso[60];
charemail[60];
};
Passo 4 (Equipe)
Elaborar e entregar ao professor um relatrio com o nome de Relatrio 1 - Estrutura de
Dados contendo as atividades desenvolvidas nos passos anteriores.
PASSOS
Passo 1 (Aluno)
1. Fazer a leitura do material de aula: Alocao Dinmica de Memria. Disponvel em:
<https://docs.google.com/open?id=0B_uLQd5hdqlWTVFzdzZRYTZSSDJRRm9hLVg1Rj
RxZw>. Acesso em: 26 mar. 2012. Focar a leitura no funcionamento da alocao dinmica
de memria, funo malloc() e funo free().
Pg. 5 de 9
Pg. 6 de 9
PASSOS
Passo 1 (Aluno)
1. Fazer a leitura do captulo 4: Filas e Listas do livro texto da disciplina de Estrutura de
Dados (TENEMBAUM, Aarom M (org). Estrutura de Dados usando C. 2 ed. So Paulo:
Pearson Prenteice Hall, 2010) focando a leitura na implementao de Filas em C.
2. Fazer a leitura do captulo 2: A Pilha do livro texto da disciplina de Estrutura de Dados
(TENEMBAUM, Aarom M (org). Estrutura de Dados usando C. 2 ed. So Paulo: Pearson
Prenteice Hall, 2010) focando a leitura na implementao de Pilhas em C.
3. Fazer
a
leitura
do
material
de
aula:
Filas.
Disponvel
em:
<https://docs.google.com/open?id=0B_uLQd5hdqlWUVV6N0FxbzdRZm1KT0d2Y282b
U1Zdw>. Acesso em: 26 mar. 2012. Focar a leitura na implementao de filas.
4. Fazer
a
leitura
do
material
de
aula:
Pilhas.
Disponvel
em:
<https://docs.google.com/open?id=0B_uLQd5hdqlWUVV6N0FxbzdRZm1KT0d2Y282b
U1Zdw>. Acesso em: 26 mar. 2012. Focar a leitura na implementao de pilhas.
Passo 2 (Equipe)
1. Fazer um programa em Linguagem C que implemente a estrutura taxiamento
(structtaxiamento) para controlar a Liberao para Taxiamento das Aeronaves para
decolagem na pista de voos. O taxiamento e as decolagens devem obedecer uma fila para
no haver choques entre as aeronaves a decolar e que esto pousando. A estrutura
taxiamento deve ser implementada de forma dinmica e deve conter as seguintes
informaes:
nmero do voo;
modelo da Aeronave;
empresa Area;
horrio de Sada;
Thiago Salhab Alves
Pg. 7 de 9
PASSOS
Passo 1 (Aluno)
1. Fazer a leitura do captulo 8: Grafos e Suas Aplicaes do livro texto da disciplina de
Estrutura de Dados (TENEMBAUM, Aarom M (org). Estrutura de Dados usando C. 2 ed.
So Paulo: Pearson Prenteice Hall, 2010) focando a leitura na aplicao e representaes
de Grafos em C.
Pg. 8 de 9
Figura 1 MapadeRotas
Fonte: <http://donome.com.br/rotas-de-voos-da-azul-linhas-aereas-nacionais-internacionais-e-aeroportos/>.
Acesso em: 28 mar. 2012.
Pg. 9 de 9
Seminrio de Concluso
Com o objetivo de apresentar os resultados obtidos por meio da ATPS, o Seminrio Final
pretende proporcionar aos estudantes a socializao das variaes de resultados, bem como o
debate a respeito das dificuldades e solues encontradas para a finalizao do desafio.
Cada equipe dever realizar uma apresentao de vinte minutos, contendo at vinte
slides.
Esta apresentao dever contemplar a seguinte estrutura:
Introduo: base terica utilizada para soluo do desafio.
Desenvolvimento: a partir da apresentao parcial elaborada na etapa 2, descrever
as solues encontradas para a resoluo final do desafio.
Concluso: explicar como as solues encontradas para a resoluo final do
desafio, podero contribuir efetivamente em sua vida profissional.
A apresentao do Seminrio Final de cada curso dever ocorrer em sua unidade, em
local e data a serem definidos pelo professor da disciplina e o coordenador de curso.
Padronizao
O material escrito solicitado nesta atividade deve ser produzido de acordo com as
normas da ABNT, com o seguinte padro (exceto para produes finais no textuais):
se houver citaes com mais de trs linhas, devem ser em fonte tamanho 10, com
um recuo de 4cm da margem esquerda e espaamento simples entre linhas;
ttulo da atividade;