Controlada atividades práticas (ATPS): estrutura de dados

4ª. Série

Estrutura de Dados

A atividade prática supervisionada (ATPS) é um procedimento metodológico de

ensino-aprendizagem desenvolvido por meio de um conjunto de etapas

programadas e supervisionadas e que tem por objetivos:

 Favorecer a aprendizagem.

 Estimular a corresponsabilidade do aluno pelo aprendizado eficiente e

eficaz.

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

 Desenvolver os estudos independentes, sistemáticos e o autoaprendizado.

 Oferecer diferentes ambientes de aprendizagem.

 Auxiliar no desenvolvimento das competências requeridas pelas Diretrizes

Curriculares Nacionais dos Cursos de Graduação.

 Promover a aplicação da teoria e conceitos para a solução de problemas

práticos relativos à profissão.

 Direcionar o estudante para a busca do raciocínio crítico e a emancipação

intelectual.

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.

A sua participação nesta proposta é essencial para que adquira as

competências e habilidades requeridas na sua atuação profissional.

Aproveite esta oportunidade de estudar e aprender com desafios da vida

profissional.

AUTORIA:

Thiago Salhab Alves

Faculdade Anhanguera de Santa Barbara do OesteSistemas de Informação – 4ª Série – Estrutura de Dados

Thiago Salhab Alves

Pág. 2 de 9

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.

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;

 fonte Times 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 – 4ª 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 dados sã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

...