Atps Estrutura De Dados

ATIVIDADES PRÁTICAS SUPERVISIONADAS

CST em Análise e Desenvolvimento de Sistemas

4ª. Série

Estrutura de Dados

A Atividade Prática Supervisionada (ATPS) é um procedimento metodológico de ensino-aprendizagem desenvolvido por meio de etapas, acompanhadas pelo professor, e que tem por objetivos:

 Favorecer a autoaprendizagem do aluno.

 Estimular a corresponsabilidade do aluno pelo seu aprendizado.

 Promover o estudo, a convivência e o trabalho em grupo.

 Auxiliar no desenvolvimento das competências requeridas para o exercício profissional.

 Promover a aplicação da teoria na solução de situações que simulam a realidade.

 Oferecer diferenciados ambientes de aprendizagem

Para atingir estes objetivos, a ATPS propõe um desafio e indica os passos a serem percorridos ao longo do semestre para a sua solução.

Aproveite esta oportunidade de estudar e aprender com desafios da vida profissional.

AUTORIA:

Thiago Salhab Alves

Faculdade Anhanguera de Santa Barbara do Oeste

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

Thiago Salhab Alves

Pág. 2 de 10

COMPETÊNCIAS E HABILIDADES

Ao concluir as etapas propostas neste desafio, você terá desenvolvido as competências e habilidades que constam, nas Diretrizes Curriculares Nacionais, descritas a seguir.

 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 desta solução.

 Capacidade de abstração, representação, organização e viabilização de soluções de software para diferentes domínios de aplicação.

 Habilidade em tomar decisões e saber implementá-las.

Produção 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.

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.

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

Thiago Salhab Alves

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 no livro-texto da disciplina, que deverá ser utilizado para solução do desafio:

TENENBAUM, Aaron M; AUGENSTEIN, Moshe J.; AUGENSTEIN, Yedidyah. Estruturas de Dados Usando C. 1ª ed. São Paulo: Makron Books, 2007.

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

 Aula-tema: Breve revisão da Linguagem C. Alocação Estática de Memória. Conceito, aplicações, vantagens. Exemplos e exercícios.

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

Passo 1 (Aluno)

1. Fazer a leitura do capítulo 1: Introdução às Estruturas de Dados 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, 2007) 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: <https://docs.google.com/open?id=0B_uLQd5hdqlWcnBnQVk0YVpTUXFzUmMyc1NWaVpvQQ>. Acesso em: 26 mar. 2012. Buscar compreender o conceito