REPÚBLICA FEDERATIVA DO BRASILESTADO DE SANTA CATARINA

Universidade do Estado de Santa Catarina - UDESCCENTRO DE EDUCAÇÃO DO PLANALTO NORTE - CEPLAN

Plano de ensino

Turma: BSIN132-3A - BSIN132-3A

Curso: SIN-BAC - Bacharelado em Sistemas de Informação

Disciplina: 3DAD102 - ESTRUTURA DE DADOS I

Professor: 3495639 - Fabio Fernando Kobs

Período letivo: 2017/2

Carga horária: 72

EmentaEstruturas naturais, listas encadeadas, filas, listas, pilhas, árvores, árvores balanceadas, algoritmos para manipulação de estruturas.1.

Objetivo geralCapacitar o aluno a implementar algoritmos para a solução de problemas associados às estruturas de dados complexas.1.

Objetivo específico- Habilitar o discente à implementar algoritmos para a solução de problemas associados às estruturas de dados complexas;- Capacitar o discente na verificação e correção de algoritmos;- Capacitar o discente na escolha da melhor estrutura de dados e na melhor solução do problema por meio da estrutura de dados adequada.

1.

Conteúdo programático01. Apresentação01.1. Apresentação da plano de ensino01.2. Metodologia de ensino utilizada01.3. Avaliação

1.

02. Introdução a Estrutura de Dados2.

03. Tipos primitivos de dados e tipos estruturados (estruturas naturais)3.

04. Tipos abstratos de dados4.

05. Alocação dinâmica de memória5.

06. Vetores e Matrizes6.

07. Pilhas - Definição7.

08. Pilhas - Propriedades e aplicações8.

09. Pilhas - Implementação9.

10. Avaliação 0110.

11. Filas - Definição11.

12. Filas - Propriedades e aplicações12.

13. Fila de prioridades13.

14. Filas- Implementação14.

15. Listas - Definição15.

16. Listas Simplesmente Encadeadas16.

17. Listas Duplamente Encadeadas17.

18. Listas Circulares18.

19. Listas - Implementação19.

20. Avaliação 0220.

21. Recursão - Definição21.

Rua Luiz Fernando Hastreiter, 180 - Centenário - São Bento do Sul - SC / CEP: 89290000 / Telefone: (47)3647-0062Sistema SIGA - Emissão em 17/07/2017 15:11

REPÚBLICA FEDERATIVA DO BRASILESTADO DE SANTA CATARINA

Universidade do Estado de Santa Catarina - UDESCCENTRO DE EDUCAÇÃO DO PLANALTO NORTE - CEPLAN

Plano de ensino

22. Algoritmos recursivos clássicos22.

23. Recursão - Aplicações23.

24. Recursão - Implementação24.

25. Árvores - Definição25.

26. Árvores genéricas26.

27. Árvores binárias27.

28. Caminhamento em árvores28.

29. Árvores balanceadas29.

30. Árvores - Implementação30.

31. Avaliação 0331.

MetodologiaA disciplina será ministrada através de aulas expositivas utilizando-se projetor multimídia e quadro. Debates para levantamento de dificuldades.Resolução de exercícios. Atividades práticas em laboratório.

Horários de atendimento pedagógico:Terças e quartas à tarde. Nos demais dias agendar pelo e-mail fabio.kobs@udesc.br

Aviso: Segundo item III do Artigo 21 da Resolução 005/2014: Perderá o vínculo com a UDESC o(a) acadêmico(a) que reprovar por frequênciaduas vezes, consecutivas ou não, na mesma disciplina.

1.

Sistema de avaliaçãoAvaliação do Aluno: A qualidade do desempenho do aluno será avaliada com base no desenvolvimento das seguintes atividades e com osseguintes critérios:

Três provas individuais (P1, P2 e P3), sendo:- P1 tem peso 25%- P2 tem peso 25%- P3 tem peso 25%

Exercícios avaliativos (EA):- EA tem peso 25%

Média = (P1+P2+P3_EA) / 4.

1.

Bibliografia básicaGOODRICH, Michael T; TAMASSIA, Roberto. Estruturas de dados e algoritmos em Java. 4. ed. Porto Alegre: Bookman, 2007. 600 p.

LAFORE, Robert. Estruturas de dados & algoritmos em Java. Rio de Janeiro: Ciência Moderna, 2004. xxvi, 702 p.

DEITEL, Harvey M.; DEITEL, Paul J. Java: como programar. 8. ed. São Paulo: Prentice Hall, 2010. 1144 p. + 1 CD-ROM ISBN 9788576055631(broch.).

1.

Bibliografia complementarPREISS, Bruno R; GOUVÊA, Elisabeth Ferreira. Estruturas de dados e algoritmos: padrões de projetos orientados a objetos com Java. Rio deJaneiro: Campus, 2001. 566 p. ISBN 8535206930 (broch.).

TENENBAUM, Aaron M; Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. São Paulo: Makron Books: 1995. ISBN 85-346-0348-0

HORSTMANN, Cay S. Conceitos de computação com Java: compatível com Java 5 & 6. 5. ed. Porto Alegre: Bookman, 2009. xiv, 720 p.

ASCENCIO, Ana Fernanda Gomes; ARAÚJO, Graziela Santos de. Estruturas de dados: algoritmos, análise da complexidade e implementaçõesem Java e C/C++ . São Paulo: Pearson, c2010. xii, 432 p.

1.

Rua Luiz Fernando Hastreiter, 180 - Centenário - São Bento do Sul - SC / CEP: 89290000 / Telefone: (47)3647-0062Sistema SIGA - Emissão em 17/07/2017 15:11

REPÚBLICA FEDERATIVA DO BRASILESTADO DE SANTA CATARINA

Universidade do Estado de Santa Catarina - UDESCCENTRO DE EDUCAÇÃO DO PLANALTO NORTE - CEPLAN

Plano de ensino

EDELWEISS, Nina; GALANTE, Renata. Estruturas de dados. Porto Alegre: Bookman, 2009. 261 p.

Rua Luiz Fernando Hastreiter, 180 - Centenário - São Bento do Sul - SC / CEP: 89290000 / Telefone: (47)3647-0062Sistema SIGA - Emissão em 17/07/2017 15:11