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