Este documento apresenta o plano de ensino da disciplina de Estrutura de Dados. Ele descreve as competências, bases tecnológicas, instrumentos avaliativos e referências bibliográficas para a disciplina. As bases tecnológicas incluem alocação de memória, matrizes, tabelas de espalhamento, árvores e métodos de ordenação e pesquisa de dados. A avaliação será baseada em duas provas, trabalhos e exercícios, e atitudes do aluno.

1. Estrutura de Dados
Plano de Ensino
Vilson Heck Junior
Instituto Federal de Santa Catarina
Campus Lages

2. Sumário Plano de Ensino Informações Complementares Referências Bibliográficas
Sumário
1 Sumário
2 Plano de Ensino
Competências, Habilidades e Atitudes
Bases Tecnológicas
Instrumentos Avaliativos
3 Informações Complementares
4 Referências Bibliográficas
2 / 13

3. Sumário Plano de Ensino Informações Complementares Referências Bibliográficas
Apresentação
Unidade Curricular
Estrutura de Dados
Curso
Técnico em Informática - Segundo Módulo
Carga Horária - Encontros
80 horas/aula
Segundas: 13:30 - 15:20 & Quintas: 15:40 - 17:30
Sala de Aula e Laboratório de Informática
Professor
Vilson Heck Junior
vilson.junior@ifsc.edu.br
3 / 13

4. Sumário Plano de Ensino Informações Complementares Referências Bibliográficas
Competências e Habilidades
Competências
Desenvolver programas de computador, seguindo as especificações
e paradigmas da lógica de programação e das linguagens de
programação, de forma responsável e com consciência de seu papel
social.
Habilidades
Identificar os requisitos de uma aplicação;
Descrever a solução de problemas na forma de algoritmos e
programas de computador;
Utilizar ferramentas e ambientes de desenvolvimento de
sistemas;
Criar e manipular estruturas de armazenamento de dados;
4 / 13

5. Sumário Plano de Ensino Informações Complementares Referências Bibliográficas
Atitudes
Atitudes
Responsabilidade;
Postura Profissional;
Pró-atividade;
Trabalho em Equipe;
Comunicação Interpessoal;
Respeito;
Solidariedade.
5 / 13

6. Sumário Plano de Ensino Informações Complementares Referências Bibliográficas
Bases Tecnológicas
1 - Alocação de Memória
Tipo de Dado Abstrato (TDA)
Vetores
Listas
Lista Estática
Lista Encadeada
Lista Duplamente Encadeada
Lista Circular
Filas
Pilhas
6 / 13

7. Sumário Plano de Ensino Informações Complementares Referências Bibliográficas
Bases Tecnológicas
2 - Matrizes
Imagens
Iterações sobre Matrizes
3 - Tabelas de Espalhamento (Hash)
Funções Hash
Chaves de Pesquisa
Índices Hash
Array ou Lista de Informações
7 / 13

8. Sumário Plano de Ensino Informações Complementares Referências Bibliográficas
Bases Tecnológicas
2 - Matrizes
Imagens
Iterações sobre Matrizes
3 - Tabelas de Espalhamento (Hash)
Funções Hash
Chaves de Pesquisa
Índices Hash
Array ou Lista de Informações
7 / 13

9. Sumário Plano de Ensino Informações Complementares Referências Bibliográficas
Bases Tecnológicas
4 - Árvores
Nodos, Arestas, Nı́vel e Ordem
Árvores Binárias
Árvores AVL
5 - Teoria da Computação
Introdução
Noções de Complexidade Computacional
Noções de Complexidade de Espaço
8 / 13

10. Sumário Plano de Ensino Informações Complementares Referências Bibliográficas
Bases Tecnológicas
4 - Árvores
Nodos, Arestas, Nı́vel e Ordem
Árvores Binárias
Árvores AVL
5 - Teoria da Computação
Introdução
Noções de Complexidade Computacional
Noções de Complexidade de Espaço
8 / 13

11. Sumário Plano de Ensino Informações Complementares Referências Bibliográficas
Bases Tecnológicas
6 - Métodos de Pesquisa e Ordenação de Dados
Bubble Sort
Heap Sort
Insertion Sort
Merge Sort
Quick Sort
Selection Sort
Shell Sort
9 / 13

12. Sumário Plano de Ensino Informações Complementares Referências Bibliográficas
Instrumentos Avaliativos
Serão quatro os principais elementos de avaliação, sendo que os
números de trabalhos e exercı́cios não serão pré-estabelecidos.
Instrumento Critérios de Avaliação
PROVA I Prova teórica, prática e individual sobre os itens
1, 2 e 3 das Bases Tecnológicas
PROVA II Prova teórica, prática e individual sobre os itens
4, 5 e 6 das Bases Tecnológicas
TRABALHOS E Avaliação dos exercı́cios e atividades, individuais
EXERCÍCIOS ou em grupo, realizados esporadicamente, dentro
ou fora de aula, com o objetivo aprender.
ATITUDES Responsabilidade; Postura Profissional;
Pró-atividade; Trabalho em Equipe;
Comunicação Interpessoal; Respeito e
Solidariedade.
10 / 13

13. Sumário Plano de Ensino Informações Complementares Referências Bibliográficas
Sistema de Conceitos
O aluno será avaliado por conceito em cada atividade realizada,
mas seu conceito final será estipulado com base na obtenção das
competências, habilidades e atitudes expostas neste plano de
ensino. Os conceitos utilizados na disciplina são:
Conceito E - Excelente
Conceito P - Proficiente
Conceito S - Suficiente
Conceito I - Insuficiente
11 / 13

14. Sumário Plano de Ensino Informações Complementares Referências Bibliográficas
Informações Complementares
Práticas
Esta disciplina terá uma grande carga de aulas práticas;
Todas as implementações de algoritmos deverão ser feitas na
linguagem Java;
Aulas e Atendimento
Todas as aulas irão ocorrer no laboratório de informática;
Horário de atendimento aos alunos: Sexta-Feira (13:30 às
15:30).
12 / 13

15. Sumário Plano de Ensino Informações Complementares Referências Bibliográficas
Referências Bibliográficas
Básicas
GOODRICH, M. T.; TAMASSIA, R.; Estruturas de dados e
algoritmos em Java. 4a Edição. Porto Alegre, 2006
ZIVIANI, N.; Programação de algoritmos com implementações
em Java e C++. 1a Edição. Cengage Learning, 2006
Complementares
CORMEN, T. H.; LEISERSON, C. E., et al.; Algoritmos -
Teoria e Prática. 4a Edição. São Paulo: Elsevier, 2009
PREISS, B. R.; Estrutura de Dados e Algoritmos. São Paulo:
Elsevier, 2001
13 / 13