PLANO DE ENSINO ESTRUTURA DE DADOS Implantação 20181

CARGA HORÁRIA: 66h Teórica: 22h Prática: 44h

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
III – ATINGIR OBJETIVOS
VIII - PENSAMENTO LÓGICO - Pensar e usar a lógica formal estabelecendo relações, comparações e distinções em diferentes situações.
XVII - PROGRAMAÇÃO - Desenvolver algoritmos e modelos para solução de problemas.

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.

ATIVIDADE PRÁTICA SUPERVISIONADA

Objetivos Atividades a serem desenvolvidas Avaliação
Explorar o conhecimento de As atividades que serão desenvolvidas Os critérios de avaliação estão explícitos no ambiente virtual
soluções clássicas de problemas por pelos estudantes encontram-se de aprendizagem (Blackboard) da disciplina.
meio de abstração utilizando detalhadas no ambiente virtual de
conjuntos de dados, operações e
aprendizagem (Blackboard) da
representações de listas, pilhas,
filas e árvores, apoiados em disciplina.
métodos e técnicas, tendo como
subsídio uma linguagem de
programação.

CRONOGRAMA DE AULAS
Competências Relacionadas
Objetivos de Aprendizagem
1. Reconhecer as principais características de abstração; I – ANALISAR E RESOLVER
2. Interpretar problemas de abstração do mundo real; PROBLEMAS
3. Utilizar de abstrações em problemas do mundo real; III – ATINGIR OBJETIVOS
VIII - PENSAMENTO LÓGICO;

Estratégias de Ensino Avaliação Formativa Recursos

Jogo da memória / Pense-pare-compartilhe/ Estudo Ferramentas tecnológicas: utilizar Artigos sobre abstração em
Linguagens de Programação

dirigido uma ferramenta informatizada, computação:

apresentando imagens diversas, e
1 – Conceitos preliminares

Sequência sugerida: solicitando a abstração das http://www.lbd.dcc.ufmg.br/cole

Abstração

1. Apresentação da disciplina, com os principais características dos coes/wei/2009/008.pdf

principais desafios no estudo de estruturas alunos;
de dados. https://www.d.umn.edu/~tcolbu
2. Apresentação dos objetivos de Quizz: apresentar conceitos de rn/papers/Abstraction.pdf


aprendizagem abstração de dados em formato de

3. Jogo da Memória, com o objetivo de perguntas e respostas;
relembrar conceitos de lógica


computacional e matemática;
4. Atividade pense-pare-compartilhe: os
alunos trabalham juntos para responder a
um desafio de abstração.
5. Propor um estudo dirigido estimular o
aluno a trabalhar com a realização de
abstrações, individualmente ou em grupo;
6. Utilizar ferramentas tecnológicas para
avaliar o entendimento sobre abstração de
dados
 Competências Relacionadas
Objetivos de Aprendizagem
1. Identificar os princípios teóricos referentes ao desenvolvimento cognitivo postulados I – ANALISAR E RESOLVER
por Piaget. PROBLEMAS
2. Descrever a lógica das estruturas mentais do estágio pré-operatório. III – ATINGIR OBJETIVOS
3. Aplicar os princípios básicos da teoria piagetiana em uma proposta pedagógica. VIII - PENSAMENTO LÓGICO;
Estratégias de Ensino Avaliação Formativa Recursos
Aula expositiva dialogada / trabalho Quizz rápido apresentando Capítulo de livro TAD, do
exemplos de abstrações no ppt. professor Waldemar Celes:
2 – Tipos Abstratos de Dados

Sequência sugerida: http://www.ic.unicamp.br/~ra06

Aplicações

1. Apresentação dos objetivos de aprendizagem 9320/PED/MC102/1s2008/Apostil

Conceitos

2. Levantamento de conhecimentos prévios: as/Cap09.pdf

diálogo com anotações na lousa.
3. Discussão rápida de levantamento de hipóteses Repositório com exemplos de
no grupo-sala. códigos fonte de TAD:



4. Aula expositiva com apoio de ppt. https://github.com/malbarbo/na-

5. Trabalho em dupla/grupo: propor uma lp-copl/blob/master/11-tipos-
atividade para uma abstração de itens contidos abstratos-de-dados-e-
em sala de aula; construcoes-encapsuladas.md
6. Apresentação das propostas (chamar apenas
alguns grupos de forma aleatória se a sala for
muito grande).
7. Feedback organizando e relacionando as
abstrações elaboradas pelos estudantes com
abstrações válidas no mundo real.
8. Indicação de leitura para a próxima aula.

Competências Relacionadas
Objetivos de Aprendizagem
Identificar os principais métodos de programação de TAD I – ANALISAR E RESOLVER
Aplicar os conceitos de geração e manipulação de TAD em uma linguagem de PROBLEMAS
programação; III – ATINGIR OBJETIVOS
Avaliar as principais estratégias de criação e manipulação de TAD em uma linguagem de VIII - PENSAMENTO LÓGICO;
programação;
Estratégias de Ensino Avaliação Formativa Recursos
Aula expositiva dialogada / demonstração / Treino de Feedback formativo: avaliar a Capítulo de livro TAD, do
habilidades implementação de uma TAD pelos professor Waldemar Celes:
alunos, desde a abstração até a http://www.ic.unicamp.br/~ra06
Sequência sugerida: implementação de sua estrutura e 9320/PED/MC102/1s2008/Apostil
1. Apresentação dos objetivos de operações; as/Cap09.pdf
Aplicação em Programação

aprendizagem
3 – Tipos Abstratos de Dados

2. Levantamento de conhecimentos prévios: Repositório com exemplos de

diálogo com anotações na lousa. códigos fonte de TAD:
3. Aula expositiva com apoio de PPT. https://github.com/malbarbo/na-
4. Aula expositiva dialogada com lp-copl/blob/master/11-tipos-
demonstração: apresentar a estrutura de abstratos-de-dados-e-
uma TAD, bem como a implementação de construcoes-encapsuladas.md
uma operação; (Encorajar os estudantes a
revisarem os conteúdos teóricos
abordando-os como referências nas


atividades práticas e criar um ambiente

cooperativo e não competitivo, para que os
estudantes se sintam motivados e seguros
na demonstração do seu
trabalho/conhecimento)
5. Treino de habilidade com um TAD
apresentado: com o objetivo de verificar a
técnica de programação utilizada pelos
alunos e sugerir melhorias;
6. Treino de habilidade com um TAD abstraído
pelo aluno: com o objetivo de verificar além
da técnica de programação utilizada, a
A
C
o
n

u
b
e

e
S
c

ç
s

s
t

t
i

l
i

abstração feita pelo aluno;



7. Indicação de leitura para a próxima aula.

Competências Relacionadas
m

m
A

ri

ti
o

ã
o
d

a
4
–

e
c

Objetivos de Aprendizagem
s
t
l
 Descrever o procedimento de aplicação de memória estática; XVII - PROGRAMAÇÃO
Analisar diferentes procedimentos de alocação estática de memória em estruturas de
dados;
Projetar estruturas de dados em determinada linguagens de programação com alocação
estática de memória;

Estratégias de Ensino Avaliação Formativa Recursos

Aula expositiva dialogada / demonstração / Checklist: As opções de resposta Dependendo da linguagem
perguntas e respostas desta forma de avaliação (checklist) escolhida para a disciplina, o apoio
são S (sim) ou N (não); ou opções documental da mesma para
Sequência sugerida: que indicam se a atividade foi alocação estática e dinâmica;
1. Apresentação dos objetivos de exercida completamente
aprendizagem (completa, parcial ou ausente) ou
2. Quiz sobre os procedimentos na aula corretamente (total, parcial ou
anterior: diálogo com anotações na lousa. incorreta);
3. Aula expositiva dialogada com apoio de
PPT.
4. Aula expositiva com demonstração:
exemplos práticos de alocação estática
utilizando estruturas lineares;
5. Treino de habilidade com exemplo:
apresentar três exemplos, utilizando três
estruturas diferentes, demonstrando a
alocação estática;
6. Perguntas e respostas utilizando exemplos
e contraexemplos de alocação estática de
memória;
7. Checklist apresentando exemplos de
alocação estática de memória
implementadas em uma linguagem de
programação, perguntando aos alunos
sobre a corretude e sobre possíveis
melhorias;
8. Indicação de leitura para a próxima aula.
Competências Relacionadas
Objetivos de Aprendizagem
5 – Alocação de memória dinâmica

1. Descrever o procedimento de alocação de memória dinâmica; XVII - PROGRAMAÇÃO

2. Analisar diferentes procedimentos de alocação dinâmica de memória em estruturas
de dados;
Aplicações
Conceitos

3. Projetar estruturas de dados em determinada linguagem de programação com

alocação;



Estratégias de Ensino Avaliação Formativa Recursos

 Checklist: Para avaliação de Dependendo da linguagem
QUIZ /Aula expositiva dialogada / demonstração / estruturas de dados escolhida para a disciplina, o apoio
Treino de habilidade/Perguntas e respostas implementadas em diversas documental da mesma para
linguagens de programação, com alocação estática e dinâmica;
Sequência sugerida: alocação dinâmica, verificando a
corretude;
1. Apresentação dos objetivos de
aprendizagem
2. Quiz sobre os procedimentos na aula
anterior: diálogo com anotações na lousa
3. Aula expositiva com apoio de PPT.
4. Aula expositiva dialogada com
demonstração: exemplos práticos de
alocação dinâmica utilizando estruturas
lineares;
5. Treino de habilidade com exemplo:
apresentar três exemplos, utilizando três
estruturas diferentes, demonstrando a
alocação dinâmica;
6. Perguntas e respostas utilizando exemplos
e contraexemplos de alocação dinâmica de
memória;
7. Checklist apresentando exemplos de
alocação dinâmica de memória
implementadas em uma linguagem de
programação, perguntando aos alunos
sobre a corretude e sobre possíveis
melhorias;
8. Indicação de leitura para a próxima aula.

Competências Relacionadas
Objetivos de Aprendizagem
1. Conceituar lista, e o encadeamento de elementos; XVII - PROGRAMAÇÃO
2. Reconhecer os procedimentos que envolvem listas encadeadas;
3. Construir uma lista encadeada a partir do entendimento do conceito;
4. Analisar operações que compõem uma lista encadeada;

Estratégias de Ensino Avaliação Formativa Recursos

Checklist: Para avaliação de Capítulo do professor Waldemar
Wiki / Aula expositiva dialogada / demonstração / estruturas de dados do tipo Lista Celes sobre listas:
perguntas e respostas/Treino de habilidades implementadas em diversas http://www.ic.unicamp.br/~ra06
linguagens de programação, 9320/PED/MC102/1s2008/Apostil
Sequência sugerida: verificando a corretude; as/Cap10.pdf

1. Apresentação dos objetivos de Demonstrações: apresentação de Exemplos e exercícios sobre

6 – Tipo de Dados Lista – Lista linear

aprendizagem implementação de listas listas encadeadas:

2. Wiki com textos pequenos sobre elementos encadeadas em determinada https://www.ime.usp.br/~pf/mac
do mundo real listáveis; linguagem de programação; 0122-2002/aulas/llists.html
3. Aula expositiva dialogada com apoio de
Aplicação prática

PPT.
4. Demonstração com animações: Utilizar o
site https://visualgo.net/pt para
Conceitos

demonstrar as operações de uma lista;

5. Treino de habilidade com exemplo de
implementação de uma lista encadeada;
6. Perguntas e respostas utilizando exemplos



e contraexemplos de listas encadeadas

implementadas;
 7. Checklist apresentando exemplos de lista
encadeada implementadas em uma
linguagem de programação, perguntando
aos alunos sobre a corretude e sobre
possíveis melhorias;
8. Indicação de leitura para a próxima aula.

Competências Relacionadas
Objetivos de Aprendizagem
1. Conceituar lista duplamente encadeada, identificando suas peculiaridades; XVII - PROGRAMAÇÃO
2. Examinar as principais diferenças para uma lista simplesmente encadeada;
3. Construir uma lista duplamente encadeada a partir do entendimento do conceito;
4. Analisar operações que compõem uma lista duplamente encadeada;
7 – Tipo de Dados Lista - Lista Duplamente Encadeada

Estratégias de Ensino Avaliação Formativa Recursos

Brainstorming / Aula expositiva dialogada / treino de Checklist: Para avaliação de Capítulo do professor Waldemar
habilidade / demonstração / perguntas e estruturas de dados do tipo Lista Celes sobre listas:
respostas/checklist implementadas em diversas http://www.ic.unicamp.br/~ra06
Aplicação prática

linguagens de programação, 9320/PED/MC102/1s2008/Apostil

Sequência sugerida: verificando a corretude; as/Cap10.pdf
Conceitos

1. Apresentação dos objetivos de Demonstrações: apresentação de Exemplos e exercícios sobre

aprendizagem implementação de listas listas encadeadas:
2. Brainstorming sobre as implementações de encadeadas em determinada https://www.ime.usp.br/~pf/mac


lista da aula anterior; linguagem de programação; 0122-2002/aulas/llists.html



3. Aula expositiva dialogada com apoio de

PPT.
4. Demonstração com animações: Utilizar o
site https://visualgo.net/pt para
demonstrar as operações de uma lista
duplamente encadeada;
5. Treino de habilidade com exemplo de
implementação de uma lista duplamente
encadeada;
6. Perguntas e respostas utilizando exemplos
e contraexemplos de listas duplamente
encadeadas implementadas;
7. Checklist apresentando exemplos de lista
duplamente encadeada implementadas em
uma linguagem de programação,
perguntando aos alunos sobre a corretude
e sobre possíveis melhorias;
8. Indicação de leitura para a próxima aula.

Competências Relacionadas
Objetivos de Aprendizagem
8 – Tipo de Dados Lista - Lista Circular

1. Reconhecer o conceito de circular, identificando suas peculiaridades; XVII - PROGRAMAÇÃO

2. Examinar as principais diferenças para uma lista simplesmente encadeada;
Aplicação prática

3. Construir uma lista circular a partir do entendimento do conceito;

Conceitos

4. Analisar operações que compõem uma lista circular.



 Estratégias de Ensino Avaliação Formativa
Brainstorming / Aula expositiva dialogada / Checklist: Para avaliação de
demonstração / perguntas e respostas/treino de estruturas de dados do tipo Lista
habilidade implementadas em diversas
linguagens de programação,
Sequência sugerida: verificando a corretude;
Recursos
Capítulo do professor Waldemar
Celes sobre listas:
http://www.ic.unicamp.br/~ra06
9320/PED/MC102/1s2008/Apostil
as/Cap10.pdf

1. Apresentação dos objetivos de Demonstrações: apresentação de Exemplos e exercícios sobre

aprendizagem implementação de listas listas encadeadas:
2. Brainstorming sobre as implementações de encadeadas em determinada https://www.ime.usp.br/~pf/mac
lista da aula anterior; linguagem de programação; 0122-2002/aulas/llists.html
3. Aula expositiva dialogada com apoio de
PPT.
4. Demonstração com animações: Utilizar o
site https://visualgo.net/pt para
demonstrar as operações de uma lista
circular;
5. Treino de habilidade com exemplo de
implementação de uma lista circular;
6. Perguntas e respostas utilizando exemplos
e contraexemplos de listas circulares
implementadas;
7. Checklist apresentando exemplos de listas
circulares implementadas em uma
linguagem de programação, perguntando
aos alunos sobre a corretude e sobre
possíveis melhorias;
8. Indicação de leitura para a próxima aula.

Competências Relacionadas
Objetivos de Aprendizagem
1. Descrever o conceito de pilha, interpretando a lei que rege a estrutura; XVII - PROGRAMAÇÃO
2. Examinar as principais diferenças para uma lista;
3. Construir uma pilha a partir do entendimento do conceito;
4. Analisar operações de empilhamento e desempilhamento;
9 – Tipo de Dados Pilha

Operações
Conceitos

Estratégias de Ensino Avaliação Formativa Recursos




Brainstorming / Aula expositiva dialogada / Checklist: Para avaliação de Material complementar sobre
demonstração / perguntas e respostas / Treino de estruturas de dados do tipo Lista pilhas:
habilidades implementadas em diversas https://pt.wikibooks.org/wiki/Alg
linguagens de programação, oritmos_e_Estruturas_de_Dados/
Sequência sugerida: verificando a corretude; Pilhas

1. Apresentação dos objetivos de Demonstrações: apresentação de Material complementar sobre

aprendizagem implementação de listas pilhas:
2. Brainstorming sobre as implementações de encadeadas em determinada https://users.ece.cmu.edu/~koop
lista de aulas anteriores; linguagem de programação; man/stack_computers/index.htm
l
 3. Aula expositiva dialogada com apoio de
PPT.
4. Demonstração com animações: Utilizar o
site https://visualgo.net/pt para
demonstrar as operações de pilha;
5. Treino de habilidade com exemplo de
implementação de uma lista circular;
6. Perguntas e respostas utilizando exemplos
e contraexemplos de pilha;
7. Checklist apresentando exemplos de pilhas
circulares implementadas em uma
linguagem de programação, perguntando
aos alunos sobre a corretude e sobre
possíveis melhorias;
8. Indicação de leitura para a próxima aula.
Competências Relacionadas
Objetivos de Aprendizagem
1. Construir uma pilha a partir do entendimento do conceito; XVII - PROGRAMAÇÃO
2. Programar as operações de empilhamento e desempilhamento;
3. Avaliar implementações de pilha possíveis;

Estratégias de Ensino Avaliação Formativa Recursos

Brainstorming / demonstração / Treino de Demonstrações: apresentação de Material complementar sobre
habilidades / Situação problema implementação de pilha em pilhas:
determinada linguagem de https://pt.wikibooks.org/wiki/Alg
Sequência sugerida: programação; oritmos_e_Estruturas_de_Dados/
1. Apresentação dos objetivos de Pilhas
Aplicação prática
10 – Tipo de Dados Pilha

aprendizagem Situação problema: O objetivo dos

2. Brainstorming sobre as implementações de
pilha da aula anterior;
3. Demonstração das operações de pilha
implementadas em uma linguagem de
programação;
4. Treino de habilidade com exemplo de

problemas propostos na estratégia
é suscitar uma discussão produtiva
entre os alunos, permitindo que os
mesmos produzam soluções
baseados nos conceitos de pilha.
Material complementar sobre
pilhas:
https://users.ece.cmu.edu/~koop
man/stack_computers/index.htm
l

implementação de uma pilha por parte dos

alunos, com supervisão e feedback do
professor;
5. Situação problema para resolução
utilizando pilhas, tais como: Notação
Polonesa Inversa, Calculadora para
expressões matemáticas; Conversão de
número decimal para binário; Retirada de
mercadorias de um caminhão de entregas;
Mecanismo de fazer/desfazer do Word;
Mecanismo de navegação de páginas na
Internet (avançar e retornar);
6. Indicação de leitura para a próxima aula.

Competências Relacionadas
Objetivos de Aprendizagem
1. Descrever o conceito de fila, interpretando a lei que rege a estrutura; XVII - PROGRAMAÇÃO
2. Examinar as principais diferenças para uma lista e uma pilha;
11 – Tipo de Dados Fila

3. Construir uma fila a partir do entendimento do conceito;

Operações
Conceitos

4. Analisar operações de enfileiramento e desenfileiramento;

Estratégias de Ensino Avaliação Formativa Recursos
Checklist: Para avaliação de Material complementar sobre



Brainstorming / Aula expositiva dialogada / estruturas de dados do tipo Fila Filas:

demonstração / perguntas e respostas / Treino de implementadas em diversas https://www.ime.usp.br/~pf/algo
habilidades linguagens de programação, ritmos/aulas/fila.html
verificando a corretude;
Sequência sugerida: Material complementar sobre
aplicações de filas:
 1. Apresentação dos objetivos de Demonstrações: apresentação de http://www.ufpa.br/sampaio/cur
aprendizagem implementação de filas em so_de_estdados_1/filas/aplic_pra
2. Brainstorming sobre as implementações de determinada linguagem de ticas.htm
listas nas aulas anteriores; programação;
3. Aula expositiva dialogada com apoio de
PPT.
4. Demonstração com animações: Utilizar o
site https://visualgo.net/pt para
demonstrar as operações de fila;
5. Treino de habilidade com exemplo de
implementação de operações de uma fila;
6. Perguntas e respostas utilizando exemplos
e contraexemplos de fila;
7. Checklist apresentando exemplos de filas
implementadas em uma linguagem de
programação, perguntando aos alunos
sobre a corretude e sobre possíveis
melhorias;
8. Indicação de leitura para a próxima aula.
Competências Relacionadas
Objetivos de Aprendizagem
1. Construir uma pilha a partir do entendimento do conceito; XVII - PROGRAMAÇÃO
2. Programar as operações de empilhamento e desempilhamento;
3. Avaliar implementações de pilha possíveis;
Estratégias de Ensino Avaliação Formativa Recursos
Brainstorming / demonstração / Treino de Demonstrações: apresentação de Material complementar sobre
habilidades / Situação problema implementação de filas em Filas:
determinada linguagem de https://www.ime.usp.br/~pf/algo
Sequência sugerida: programação; ritmos/aulas/fila.html
1. Apresentação dos objetivos de
aprendizagem Situação problema: O objetivo dos Material complementar sobre
Aplicação prática

2. Brainstorming sobre as implementações de problemas propostos na estratégia aplicações de filas:

12 – Tipo de Dados Fila

fila da aula anterior; é suscitar uma discussão produtiva http://www.ufpa.br/sampaio/cur

3. Demonstração das operações de fila entre os alunos, permitindo que os so_de_estdados_1/filas/aplic_pra
implementadas em uma linguagem de mesmos produzam soluções ticas.htm
programação; baseados nos conceitos de pilha.
4. Treino de habilidade com exemplo de
implementação de uma fila por parte dos


alunos, com supervisão e feedback do

professor;
5. Situação problema para resolução
utilizando pilhas, tais como: contagem de
distância Filas de espera e algoritmos de
simulação; Controle por parte do sistema
operacional a recursos compartilhados, tais
como impressoras; Buffers de
Entrada/Saída; Estrutura de dados auxiliar
em alguns algoritmos como a busca em
largura;
6. Indicação de leitura para a próxima aula.

Competências Relacionadas
Conceito

Objetivos de Aprendizagem
Aplicaçõ
Árvore Binária
13 – Árvores -

es

1. Descrever o conceito de árvore, interpretando a lei que rege a estrutura; XVII - PROGRAMAÇÃO
s

2. Conceituar arvore binária;

3. Construir uma árvore a partir do entendimento do conceito;
4. Analisar operações de caminhamento em árvore;



Estratégias de Ensino Avaliação Formativa Recursos

 Checklist: Para avaliação de Material complementar sobre o
Brainstorming / Aula expositiva dialogada / estruturas de dados de árvores TAD árvore:
demonstração / perguntas e respostas/checklist implementadas em diversas https://www.ime.usp.br/~pf/algo
linguagens de programação, ritmos/aulas/bint.html
Sequência sugerida: verificando a corretude;
Material complementar sobre o
1. Apresentação dos objetivos de Demonstrações: apresentação de TAD árvore em computação:
aprendizagem implementação de árvores em http://www.noginfo.com.br/arqu
2. Brainstorming sobre as implementações de determinada linguagem de ivos/CC_LP_T13.pdf
estruturas nas aulas anteriores; programação;
3. Aula expositiva com apoio de PPT.
4. Demonstração com animações: Utilizar o
site https://visualgo.net/pt para
demonstrar o conceito de árvore binária;
5. Treino de habilidade com exemplo de
criação e trajeto de uma árvore binária;
6. Perguntas e respostas utilizando exemplos
e contraexemplos de árvores;
7. Checklist apresentando exemplos de
árvores binárias implementadas em uma
linguagem de programação, perguntando
aos alunos sobre a corretude e sobre
possíveis melhorias;
8. Indicação de leitura para a próxima aula.

Competências Relacionadas
Objetivos de Aprendizagem
1. Descrever o conceito de árvore de busca, interpretando a lei que rege a estrutura; XVII - PROGRAMAÇÃO
2. Conceituar busca a esquerda e busca a direita;
3. Construir uma árvore de busca a partir do entendimento do conceito;
4. Analisar operações de busca em largura e busca em profundidade;

Estratégias de Ensino Avaliação Formativa Recursos

Brainstorming / Aula expositiva dialogada / Checklist: Para avaliação de Material complementar sobre o
demonstração / perguntas e respostas/checklist estruturas de dados de árvores TAD árvore:
14 – Árvores - Árvore Binária de Busca

implementadas em diversas https://www.ime.usp.br/~pf/algo

Sequência sugerida: linguagens de programação, ritmos/aulas/bint.html
verificando a corretude;
Aplicações
Conceitos

1. Apresentação dos objetivos de Material complementar sobre o

aprendizagem Demonstrações: apresentação de TAD árvore em computação:
2. Brainstorming sobre as implementações de implementação de árvores em http://www.noginfo.com.br/arqu
estruturas nas aulas anteriores; determinada linguagem de ivos/CC_LP_T13.pdf


programação;


3. Aula expositiva com apoio de PPT.

4. Demonstração com animações: Utilizar o
site https://visualgo.net/pt para
demonstrar o conceito de árvore binária;
5. Treino de habilidade com exemplo de
criação e trajeto de uma árvore binária;
6. Perguntas e respostas utilizando exemplos
e contraexemplos de árvores;
7. Checklist apresentando exemplos de
árvores binárias implementadas em uma
linguagem de programação, perguntando
aos alunos sobre a corretude e sobre
A
C
o
n

õ
e

e
c

ç
s

s
t
i

l
i

possíveis melhorias;


8. Indicação de leitura para a próxima aula.

Competências Relacionadas
m
Á

A
P
o

o
–

–
1
5

e
v

v
c
s

s
r

Objetivos de Aprendizagem
 1. Conceituar percursos em árvores; XVII - PROGRAMAÇÃO
2. Programar as operações de busca em árvores;
3. Avaliar implementações de busca em árvores possíveis;

Estratégias de Ensino Avaliação Formativa Recursos

Brainstorming / Aula expositiva dialogada / Infográficos: apresentação de Material complementar sobre o
demonstração / perguntas e respostas/checklist elementos gráfico-visuais, percurso em árvores binárias:
pequenos textos e dados utilizados https://pt.wikibooks.org/wiki/Alg
Sequência sugerida: pelos algoritmos de busca, oritmos_e_Estruturas_de_Dados/
mostrando o seu desempenho; %C3%81rvores_Bin%C3%A1rias
1. Apresentação dos objetivos de
aprendizagem Demonstrações: apresentação de
2. Brainstorming sobre as implementações de implementação de dos algoritmos
arvores nas aulas anteriores; de busca percurso em árvore em
3. Aula expositiva com apoio de PPT. determinada linguagem de
4. Demonstração com animações: Utilizar o programação;
site https://visualgo.net/pt para
demonstrar os métodos de busca;
5. Perguntas e respostas utilizando exemplos
e contraexemplos de algoritmos de busca;
6. Infográfico comparando os três métodos de
busca em árvores;
7. Treino de habilidade com implementações
dos algoritmos de busca, sempre com
feedback dado aos alunos;
8. Indicação de leitura para a próxima aula.
Competências Relacionadas
Objetivos de Aprendizagem
1. Descrever o conceito de árvore AVL, interpretando a lei que rege a estrutura; XVII - PROGRAMAÇÃO
2. Conceituar balanceamento de nós;
3. Construir uma árvore AVL a partir do entendimento do conceito;
4. Analisar operações de balanceamento em árvores AVL;

Estratégias de Ensino Avaliação Formativa Recursos

Infográficos: apresentação de
Brainstorming / Aula expositiva dialogada / elementos gráfico-visuais,
demonstração / perguntas e respostas/checklist pequenos textos e dados utilizados
pelos algoritmos de busca,
16 – Árvores – Árvore AVL
Material complementar sobre
árvores AVL:
https://pt.wikibooks.org/wiki/Alg
oritmos_e_Estruturas_de_Dados/

Sequência sugerida: mostrando o seu desempenho; %C3%81rvores_AVL

Aplicações
Conceitos

1. Apresentação dos objetivos de Demonstrações: apresentação de

aprendizagem implementação de dos algoritmos
2. Brainstorming sobre as implementações de de busca percurso em árvore em
arvores nas aulas anteriores; determinada linguagem de



3. Aula expositiva com apoio de PPT. programação;

4. Demonstração com animações: Utilizar o
site https://visualgo.net/pt para
demonstrar os o conceito de
balanceamento;
5. Perguntas e respostas utilizando exemplos
e contraexemplos de algoritmos de busca;
6. Infográfico mostrando os métodos de
balanceamento;
7. Treino de habilidade com implementações
dos métodos de balanceamento
disponíveis;
8. Indicação de leitura para a próxima aula.
17

Semana de Atividades práticas

18

Semana de Atividades práticas

Semana para revisão de conteúdos e eventos do curso

19
20

Semana para revisão de conteúdos e eventos do curso

21

Semana de Avaliações
22

Semana de Avaliações

AVALIAÇÃO

NOTA DA 1ª ARE
 AVALIAÇÃO PARCIAL (4 PONTOS) + PROVA BIMESTRAL (6 PONTOS)
 Avaliação Parcial a critério do Professor
 Prova Bimestral – 50% do valor composta por questões objetivas e 50% por questões discursivas. Prova Bimestral – Será
composta por 6 questões objetivas e 2 discursivas.

NOTA DA 2ª ARE
 PROVA INTEGRADORA (5 PONTOS) + AVALIAÇÕES PARCIAIS (5 PONTOS)
 Prova Integradora composta por 20 questões objetivas com CONTEÚDOS DE TODO O SEMESTRE. OBS: Não é permitido delimitar
os conteúdos.
 “As avaliações Parciais”, deverão ser aplicadas obrigatoriamente antes da Prova Integradora.

Estão excluídos da Integradora os alunos do 1º período dos cursos tecnológicos e do 1º e 2º períodos dos cursos de licenciatura e
bacharelados. Nesses períodos, será aplicada avaliação específica elaborada pelo docente, de acordo com o disposto no §5º do regimento
do UNN. A nota da 2ª ARE será composta por: Avaliação parcial (5 pontos) e Prova Bimestral (5 pontos). A avaliação parcial (5,0 pontos),
será composta por: 2,0 pontos questões discursivas e os 3,0 pontos restantes, a critério de cada professor.

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. 2013. 9
2. PUGA, Sandra; RISSETTI, Gerson Lógica de Programação e Estruturas de Dados - Com Aplicações em Java. Pearson. 2013.8
3. PREISS, Bruno R. Estruturas de dados e algoritmos: padrões de projetos orientados a objetos com Java ; Estruturas de dados e
algoritmos padrões de projetos orientados a objetos com Java. 3. Reimpreesão. Rio de Janeiro: ELSEVIER, 2000. 566 p. 8
BIBLIOGRAFIA COMPLEMENTAR
1. DEITEL, Paul & DEITEL, Harvey. C Como Programar. 6ª Edição. Pearson Prentice Hall, 2011. 2
2. DEITEL, Paul; DEITEL, Harvey. Java, Como Programar [recurso eletrônico, Biblioteca Virtual Universitária 3.0]. 8ª ed.
São Paulo : Pearson Prentice Hall Brasil, 2010. 14
3. FORBELLONE, André Luiz Villar. Logica de programação - A construção de algoritmos e estruturas de dados. 3ª Edição. São Paulo –
Prentice Hall, 2005.4
4. ZIVIANI, Nivio. Projeto de algoritmos: com implementações em Pascal e C ; Projeto de algoritmos com implementações em Pascal
e C. 2. ed. Rev. e Amp. São Paulo: Thomson Learning, 2007. 551 p.4
5. SOUZA, Marco Antonio Furlan de et al. Algoritmos e lógica de programação. São Paulo: Cengage Learning, 2008. 214 p.6

Desenvolvido por Jonathas Silva dos Santos

Data 12/10/2017
1ª Atualização
2ª Atualização