Post on 05-Dec-2018
Estrutura de DadosPlano de Ensino
Vilson Heck Junior
Instituto Federal de Santa Catarina
Campus Lages
Sumario Plano de Ensino Informacoes Complementares Referencias Bibliograficas
Sumario
1 Sumario
2 Plano de EnsinoCompetencias, Habilidades e AtitudesBases TecnologicasInstrumentos Avaliativos
3 Informacoes Complementares
4 Referencias Bibliograficas
2 / 13
Sumario Plano de Ensino Informacoes Complementares Referencias Bibliograficas
Apresentacao
Unidade Curricular
Estrutura de Dados
Curso
Tecnico em Informatica - Segundo Modulo
Carga Horaria - Encontros
80 horas/aulaSala de Aula e Laboratorio de Informatica
Professor
Vilson Heck Juniorvilson.junior@ifsc.edu.br
3 / 13
Sumario Plano de Ensino Informacoes Complementares Referencias Bibliograficas
Competencias e Habilidades
Competencias
Desenvolver programas de computador, seguindo as especificacoese paradigmas da logica de programacao e das linguagens deprogramacao, de forma responsavel e com consciencia de seu papelsocial.
Habilidades
Identificar os requisitos de uma aplicacao;
Descrever a solucao de problemas na forma de algoritmos eprogramas de computador;
Utilizar ferramentas e ambientes de desenvolvimento desistemas;
Criar e manipular estruturas de armazenamento de dados;
4 / 13
Sumario Plano de Ensino Informacoes Complementares Referencias Bibliograficas
Atitudes
Atitudes
Responsabilidade;
Postura Profissional;
Pro-atividade;
Trabalho em Equipe;
Comunicacao Interpessoal;
Respeito;
Solidariedade.
5 / 13
Sumario Plano de Ensino Informacoes Complementares Referencias Bibliograficas
Bases Tecnologicas
1 - Alocacao de Memoria
Tipo de Dado Abstrato (TDA)
Vetores
Listas
Lista EstaticaLista EncadeadaLista Duplamente EncadeadaLista Circular
Filas
Pilhas
6 / 13
Sumario Plano de Ensino Informacoes Complementares Referencias Bibliograficas
Bases Tecnologicas
2 - Matrizes
Imagens
Iteracoes sobre Matrizes
3 - Tabelas de Espalhamento (Hash)
Funcoes Hash
Chaves de Pesquisa
Indices Hash
Array ou Lista de Informacoes
7 / 13
Sumario Plano de Ensino Informacoes Complementares Referencias Bibliograficas
Bases Tecnologicas
2 - Matrizes
Imagens
Iteracoes sobre Matrizes
3 - Tabelas de Espalhamento (Hash)
Funcoes Hash
Chaves de Pesquisa
Indices Hash
Array ou Lista de Informacoes
7 / 13
Sumario Plano de Ensino Informacoes Complementares Referencias Bibliograficas
Bases Tecnologicas
4 - Arvores
Nodos, Arestas, Nıvel e Ordem
Arvores Binarias
Arvores AVL
5 - Teoria da Computacao
Introducao
Nocoes de Complexidade Computacional
Nocoes de Complexidade de Espaco
8 / 13
Sumario Plano de Ensino Informacoes Complementares Referencias Bibliograficas
Bases Tecnologicas
4 - Arvores
Nodos, Arestas, Nıvel e Ordem
Arvores Binarias
Arvores AVL
5 - Teoria da Computacao
Introducao
Nocoes de Complexidade Computacional
Nocoes de Complexidade de Espaco
8 / 13
Sumario Plano de Ensino Informacoes Complementares Referencias Bibliograficas
Bases Tecnologicas
6 - Metodos de Pesquisa e Ordenacao de Dados
Bubble Sort
Heap Sort
Insertion Sort
Merge Sort
Quick Sort
Selection Sort
Shell Sort
9 / 13
Sumario Plano de Ensino Informacoes Complementares Referencias Bibliograficas
Instrumentos Avaliativos
Serao quatro os principais elementos de avaliacao, sendo que osnumeros de trabalhos e exercıcios nao serao pre-estabelecidos.
Instrumento Criterios de AvaliacaoPROVA I (P4) Prova teorica, pratica e individual sobre os itens
1, 2 e 3 das Bases Tecnologicas
PROVA II (P4) Prova teorica, pratica e individual sobre os itens4, 5 e 6 das Bases Tecnologicas
TRABALHOS E Avaliacao dos exercıcios e atividades, individuais
EXERCICIOS (P2) ou em grupo, realizados esporadicamente, dentroou fora de aula, com o objetivo aprender.
ATITUDES (PA) Responsabilidade; Postura Profissional;Pro-atividade; Trabalho em Equipe;Comunicacao Interpessoal; Respeito eSolidariedade.
10 / 13
Sumario Plano de Ensino Informacoes Complementares Referencias Bibliograficas
Sistema de Conceitos
As avaliacoes serao conceituadas por notas inteiras em cadaatividade realizada, com base na obtencao das competencias,habilidades e atitudes expostas neste plano de ensino. A partirdas notas obtidas, a media final sera calculada de formaponderada, conforme os pesos definidos. Os pesos sao:
PA - Peso de arredondamento
P4 - Peso 4
P2 - Peso 2
11 / 13
Sumario Plano de Ensino Informacoes Complementares Referencias Bibliograficas
Informacoes Complementares
Praticas
Esta disciplina tera uma grande carga de aulas praticas;
Todas as implementacoes de algoritmos deverao ser feitas nalinguagem Java;
Aulas e Atendimento
Todas as aulas irao ocorrer no laboratorio de informatica;
Horario de atendimento aos alunos: Sexta-Feira (13:30 as15:30).
12 / 13
Sumario Plano de Ensino Informacoes Complementares Referencias Bibliograficas
Referencias Bibliograficas
Basicas
GOODRICH, M. T.; TAMASSIA, R.; Estruturas de dados ealgoritmos em Java. 4a Edicao. Porto Alegre, 2006
ZIVIANI, N.; Programacao de algoritmos com implementacoesem Java e C++. 1a Edicao. Cengage Learning, 2006
Complementares
CORMEN, T. H.; LEISERSON, C. E., et al.; Algoritmos -Teoria e Pratica. 4a Edicao. Sao Paulo: Elsevier, 2009
PREISS, B. R.; Estrutura de Dados e Algoritmos. Sao Paulo:Elsevier, 2001
13 / 13