PAS

PRODUÇÃO DE APRENDIZAGEM
SIGNIFICATIVA
Disciplinas Online

Curso: Análise e
Desenvolvimento de Sistemas
Disciplina: Estrutura de Dados
Período: 3º
Carga Horária: 80H
 Indicação para Suporte da Atividade

Leitura:

- BEZERRA, Cicero Aparecido. Introdução às estruturas de dados. 2018. Disponível em:

https://drive.google.com/file/d/1yng-5RD0EOPe8LgoMF2VBhzpR28ywv3z/view?usp=sharing
- ROVAI, Kleber Ricardi. Algoritmos e Estrutura de Dados. 2018. Disponível em:
https://drive.google.com/file/d/19Q7d2M7qQCo4zAkzm5kWkkFvAAOHlFd-/view?usp=sharing
- Apostila Algoritmos e Estruturas de Dados em Java da Caelum. Disponível em:
https://drive.google.com/file/d/1tC8atijwo87-xnxuHv2dPfX1T3GA9Cz_/view?usp=sharing
 Problematização

Para o entendimento de Estrutura de Dados é necessário compreender que os dados

representam uma unidade de informação e que cada estrutura de dados possui um
conjunto de métodos para realizar operações com o intuito de inserir, buscar, localizar,
atualizar, excluir ou ordenar elementos. Esse conhecimento irá propiciar os princípios
necessários para diferenciar as estruturas de dados, isto é, listas sequenciais e
encadeadas, pilhas, filas e árvores, bem como desenvolver e manipular estruturas de
dados adequadas por meio de algoritmos para solucionar problemas, e principalmente,
avaliar a complexidade do algoritmo.
 Ação de Aprendizagem 1

As estruturas de dados armazenam, processam, recuperam e organizam dados de

maneira que os mesmos possam ser acessados e atualizados de forma eficiente.
Essas estruturas de dados permitem os algoritmos desenvolvidos sejam aprimorados
para melhorar a eficiência e o consumo de memória de uma aplicação.

A partir do texto base, relate sua compreensão sobre:

a) Listas sequenciais, listas encadeadas simples e listas encadeadas duplas.

 Ação de Aprendizagem 2

No contexto das estruturas de dados, a forma como estes dados serão organizados,
acessados e processados depende de como a informação será manipulada pelo
programa. Além disso, essas estruturas podem ser representadas na forma estática ou
dinâmica.

A partir do texto base, estabeleça a diferença entre FIFO e LIFO.

 Ação de Aprendizagem 3

Para realizar a manipulação dos dados em uma estrutura de dados é necessário utilizar
métodos de ordenação. Cada método de ordenação seleciona o próximo elemento a
partir do primeiro para colocá-lo no local adequado seguindo o critério escolhido de
ordenação.

A partir do texto base, relate como funcionam os métodos de ordenação

Quicksort e Mergesort.
 Produto Final

● As ações 1, 2 e 3 deverão ser postadas INDIVIDUALMENTE em 1 único arquivo

(.pdf) no AVA até o dia da prova.

IMPORTANTE: Anexar em PDF

OBS.: Aluno(a), caso tenha alguma dificuldade no encaminhamento da PAS devido aos
meios disponíveis para que ela seja feita, entre em contato com seu tutor ou com o
gestor do polo, para que algumas alternativas sejam indicadas. Mas não deixe para o
último momento. Quanto antes avisá-los, melhor será o retorno para você.
 Critérios de Correção

● Estrutura do Trabalho

➔ Identificação: instituição de ensino, curso, disciplina, tipo de atividade, nome do

estudante, nome do (a) professor (a).

➔ Formatação: papel A4; margens superior e esquerda 3 cm, inferior e direita 2

cm; fonte Arial, tamanho 11; espaço entrelinhas 1,5; texto justificado.
 Critérios de Correção

● Linguagem e Comunicação

➔ Língua portuguesa: domínio das regras da gramática normativa (ortografia,

pontuação, concordância, e entre outros).

➔ Coesão textual: ligação das ideias (conexão gramatical entre os termos

empregados nas frases e parágrafos).
 Critérios de Correção

● Abordagem Conceitual/Conteúdo

➔ Domínio do tema e dos conceitos sobre conhecimento de Estrutura de dados.

➔ Coerência dos argumentos conceituais de Estrutura de Dados.

➔ Estrutura lógica na aplicação prática, nas demonstrações ou nos exemplos de

Estrutura de Dados.