PLANO DE ENSINO: Estrutura De Dados

CARGA HORÁRIA TOTAL: 66h

EMENTA
Explora o conhecimento de soluções clássicas de problemas por meio de abstração utilizando conjuntos de dados, operações e
representações de listas, pilhas, filas e árvores, apoiados em métodos e técnicas, tendo como subsídio uma linguagem de
programação.

COMPETÊNCIAS
I. ANALISAR E RESOLVER PROBLEMAS

VI. COMUNICAR-SE ORALMENTE E POR ESCRITO

VIII - PENSAMENTO LÓGICO - Pensar e usar a lógica formal estabelecendo relações, comparações e distinções em diferentes
situações.

IX - LÓGICA DE PROGRAMAÇÃO - Dominar comandos lógicos e resultados aplicados à programação.

XVII - DESENVOLVIMENTO EM LINGUAGENS DE PROGRAMAÇÃO - Desenvolver soluções informatizadas por meio de diferentes
linguagens de programação conectadas ou não a um sistema de banco de dados.

XXII - PROGRAMAÇÃO - Desenvolver algoritmos e modelos para solução de problemas.

XVII - PROGRAMAÇÃO - Desenvolver algoritmos e modelos para solução de problemas.

XVIII - SOLUÇÃO DE PROBLEMAS COMPUTACIONAIS - Solucionar problemas computacionais a partir de preceitos matemáticos e
de ferramentas de desenvolvimento.

OBJETIVOS DE APRENDIZAGEM
Ao final da disciplina o aluno será capaz de em face de um problema,

· Avaliar e propor a melhor estrutura de dados e algoritmo para solucioná-lo;

· Estimar soluções em relação a tempo de desenvolvimento, complexidade computacional e espacial.

· Implementar as estruturas de dados pilha, fila, lista e árvore na resolução de problemas.

· Aplicar os conceitos de alocação estática e dinâmica de memória.

· Identificar a estrutura mais apropriada na resolução de um problema específico.

· Estabelecer as diferenças de aplicação das estruturas pilha, fila, lista e árvores.

· Abstrair estruturas de dados dinâmicas em uma memória computacional.

Unidade 1 – Estruturas Básicas de
Dados
 Conceitos iniciais da
estrutura de dados
 Tipo de dados abstratos
em Java
 Estruturas de dados
CRONOGRAMA DE AULA
Objetivos de Aprendizagem
 Conhecer os Tipos de Dados Abstratos (TAD) em Java;
 Entender o que é Classe, objeto e instância;
 Entender como a linguagem Java trabalha com vetor e matriz;
Estratégias de Ensino
Utilização de material referencial em diferentes formatos: vídeos, textos de
referência conceitual, atividades de pesquisa, estudos de caso, infografias interativas,
entre outros.
Sequência sugerida:
 Explorar a seção “Inspire-se” que contextualiza o tema da unidade e traz
informações de tendências e inovações na respectiva área de conhecimento,
 aplicação prática ou estudos de caso, depoimentos ou entrevistas com
profissionais qualificados do mercado de trabalho.
 Conhecer e entender os conceitos básicos da unidade apresentados na
seção “Explore”. Neste material são apresentados os aspectos teóricos,
exemplos práticos e conteúdos complementares que ampliam o
conhecimento sobre as temáticas da unidade. Explorar os vídeos e
infografias interativas.

Atividade
Atividade não pontuada disponível na seção “Pratique e Compartilhe”.
 Estudos de caso, resoluções, proposta de pesquisa ou produção criativa que
integram atividades práticas aos conceitos teóricos básicos da unidade.
 As respostas e resultados da atividade proposta devem ser postados no
fórum disponível na sessão “Compartilhe”.
 Após a postagem será disponibilizado feedback com modelo de resposta).

Avaliação Formativa
Realizar a “Atividade Avaliativa” que constitui o recurso de avaliação pontuada da
unidade. A pontuação desta atividade fará parte da nota final na N1 (ver item
“Avaliação” deste plano”).
Objetivos de Aprendizagem
 Entender os conceitos da ordenação de dados;
 Identificar a implementação e análise dos algoritmos de Ordenação de Dados;
 Compreender as diferenças entre os algoritmos de ordenação;

Estratégias de Ensino

Utilização de material referencial em diferentes formatos: vídeos, textos de

referência conceitual, atividades de pesquisa, estudos de caso, infografias interativas,
entre outros.

Sequência sugerida:
Unidade 2 - Ordenação de Dados
 Algoritmos
 Método Bubble-Sort
 Método Insertion-Sort
 Método Selection-Sort
 Método Quick-Sort
 Método Merge-Sort
 Explorar a seção “Inspire-se” que contextualiza o tema da unidade e traz
informações de tendências e inovações na respectiva área de conhecimento,
aplicação prática ou estudos de caso, depoimentos ou entrevistas com
profissionais qualificados do mercado de trabalho.
 Conhecer e entender os conceitos básicos da unidade apresentados na
seção “Explore”. Neste material são apresentados os aspectos teóricos,
exemplos práticos e conteúdos complementares que ampliam o
conhecimento sobre as temáticas da unidade. Explorar os vídeos e
infografias interativas.

Atividade
Atividade não pontuada disponível na seção “Pratique e Compartilhe”.
 Estudos de caso, resoluções, proposta de pesquisa ou produção criativa que
integram atividades práticas aos conceitos teóricos básicos da unidade.
 As respostas e resultados da atividade proposta devem ser postados no
fórum disponível na sessão “Compartilhe”.
 Após a postagem será disponibilizado feedback com modelo de resposta.

Avaliação Formativa
Realizar a “Atividade Avaliativa” que constitui o recurso de avaliação pontuada da
unidade. A pontuação desta atividade fará parte da nota final na N1 (ver item
“Avaliação” deste plano”).

Objetivos de Aprendizagem
Unidade 3 – Lista, Fila e Pilha
 Entender lista encadeada, duplamente encadeada e suas operações;
 Lista
 Entender o conceito de fila e suas operações;
 Fila
 Entender o conceito de pilha e suas operações;
 Pilha  Aplicar os conceitos de Lista, Fila e Pilha

Unidade 4 – Árvores de Decisão
 Árvores binárias
 Árvore binária de busca
Estratégias de Ensino
Utilização de material referencial em diferentes formatos: vídeos, textos de
referência conceitual, atividades de pesquisa, estudos de caso, infografias interativas,
entre outros.
Sequência sugerida:
 Explorar a seção “Inspire-se” que contextualiza o tema da unidade e traz
informações de tendências e inovações na respectiva área de conhecimento,
aplicação prática ou estudos de caso, depoimentos ou entrevistas com
profissionais qualificados do mercado de trabalho.
 Conhecer e entender os conceitos básicos da unidade apresentados na
seção “Explore”. Neste material são apresentados os aspectos teóricos,
exemplos práticos e conteúdos complementares que ampliam o
conhecimento sobre as temáticas da unidade. Explorar os vídeos e
infografias interativas.
Atividade
Atividade não pontuada disponível na seção “Pratique e Compartilhe”.
 Estudos de caso, resoluções, proposta de pesquisa ou produção criativa que
integram atividades práticas aos conceitos teóricos básicos da unidade.
 As respostas e resultados da atividade proposta devem ser postados no
fórum disponível na sessão “Compartilhe”.
 Após a postagem será disponibilizado feedback com modelo de resposta.
Avaliação Formativa
Realizar a “Atividade Avaliativa” que constitui o recurso de avaliação pontuada da
unidade. A pontuação desta atividade fará parte da nota final na N1 (ver item
“Avaliação” deste plano”)
Objetivos de Aprendizagem
 Entender a estrutura de árvore binária e suas operações;
 Compreender percursos em árvores – In Ordem, Pré Ordem e Pós Ordem;
 Entender as operações básicas de Árvore Binária;
 Compreender a manutenção das propriedades de Árvores Binárias;
 Entender a estrutura de Árvore AVL;
 Aplicações das Árvores Binárias e AVL.
Estratégias de Ensino
Utilização de material referencial em diferentes formatos: vídeos, textos de
referência conceitual, atividades de pesquisa, estudos de caso, infografias interativas,
entre outros.
Sequência sugerida:
 Explorar a seção “Inspire-se” que contextualiza o tema da unidade e traz
informações de tendências e inovações na respectiva área de conhecimento,
aplicação prática ou estudos de caso, depoimentos ou entrevistas com
profissionais qualificados do mercado de trabalho.
 Conhecer e entender os conceitos básicos da unidade apresentados na
seção “Explore”. Neste material são apresentados os aspectos teóricos,
exemplos práticos e conteúdos complementares que ampliam o
conhecimento sobre as temáticas da unidade. Explorar os vídeos e
infografias interativas.
Atividade
Atividade não pontuada disponível na seção “Pratique e Compartilhe”.
 Estudos de caso, resoluções, proposta de pesquisa ou produção criativa que
integram atividades práticas aos conceitos teóricos básicos da unidade.
 As respostas e resultados da atividade proposta devem ser postados no
fórum disponível na sessão “Compartilhe”.
  Após a postagem será disponibilizado feedback com modelo de resposta.

Avaliação Formativa
Realizar a “Atividade Avaliativa” que constitui o recurso de avaliação pontuada da
unidade. A pontuação desta atividade fará parte da nota final na N1 (ver item
“Avaliação” deste plano”).

Avaliação em formato de prova presencial constituída de atividades múltipla escolha

contemplando as quatro unidades da disciplina (ver item “Avaliação” deste plano”).
N2 - Prova Presencial

AVALIAÇÃO
A Nota Final (NF) da disciplina considera os seguintes elementos e valores:

NOTA N1 NOTA N2
UNIDADE 1 UNIDADE 2 UNIDADE 3 UNIDADE 4 PROVA PRESENCIAL A5
Atividade Avaliativa A1 Atividade Avaliativa A2 Atividade Avaliativa A3 Atividade Avaliativa A4 Contendo Questões
Avalição Individual com Avalição Individual com Avalição Individual com Avalição Individual com Objetivas e/ou
nota de 0 a 10 nota de 0 a 10 nota de 0 a 10 nota de 0 a 10 Dissertativas, individual.

Média Final (MF) é calculada com a seguinte média ponderada das duas notas, N1 e N2 e pesos, respectivamente, de 40% e 60%, resultante
da seguinte equação:

MF = (N1*0,4) + (N2*0,6)

Para aprovação, a Nota Final da disciplina deverá ser igual ou superior a 6,0 (seis), além da necessária frequência mínima de 75%, que
corresponde a realização de, no mínimo, três das quatro Atividades Avaliativas da N1

O estudante que não atingir a média final 6,0 (seis), poderá realizar uma Prova Substitutiva (A6), cuja nota substituirá a nota da N2 (A5)
obtida, caso seja maior.

BIBLIOGRAFIA BÁSICA

1. ASCENCIO, Ana Fernanda Gomes; ARAÚJO, Graziela Santos. Estrutura de Dados: algoritmos, análise da complexidade e
implementações em Java e C/C++. São Paulo. Pearson. 2010 (Obra Virtual)

2. PUGA, Sandra; RISSETTI, Gerson. Lógica de Programação e Estruturas de Dados - Com Aplicações em Java - 3ª Ed. Pearson. 2010.
(Obra Virtual)

3. TAMASSIA, Roberto; GOODRICH, Michael T., Estruturas de Dados & Algoritmos em Java. Porto Alegre: Grupo A, 2011. (Obra Virtual)

BIBLIOGRAFIA COMPLEMENTAR
1. DEITEL, Paul & DEITEL, Harvey. C: Como Programar. 6ª Edição. Pearson Prentice Hall, 2011. (Obra Virtual)
2. DEITEL, Paul; DEITEL, Harvey. Java, Como Programar. 10ª ed. São Paulo: Pearson Prentice Hall Brasil, 2017. (Obra Virtual)
3. FORBELLIONE, André Luiz Villar. Lógica de programação - A construção de algoritmos e estruturas de dados. 3ª Edição. São Paulo –
Prentice Hall, 2005. (Obra Virtual)
4. CURY, Thiago Espíndola et al. Estrutura de Dados. Porto Alegre: SAGAH, 2018. (Obra Virtual)