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

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

Departamento: DSI.. - Sistemas de Informação

Disciplina: ESTRUTURA DE DADOS I Código: 3DAD102

Carga horária: 72 Período letivo: 2017/1

Professor: Anderson Fabiano Dums Contato: af.dums@gmail.com

Ementa

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

Objetivo geral

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

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.

Conteúdo programático

01. Apresentação01.1. Apresentação da plano de ensino01.2. Metodologia de ensino utilizada01.3. Avaliação

02. Introdução a Estrutura de Dados

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

04. Tipos abstratos de dados

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

06. Vetores e Matrizes

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

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

07. Pilhas - Definição

08. Pilhas - Propriedades e aplicações

09. Pilhas - Implementação

10. Avaliação 01

11. Filas - Definição

12. Filas - Propriedades e aplicações

13. Fila de prioridades

14. Filas- Implementação

15. Listas - Definição

16. Listas Simplesmente Encadeadas

17. Listas Duplamente Encadeadas

18. Listas Circulares

19. Listas - Implementação

20. Avaliação 02

21. Recursão - Definição

22. Algoritmos recursivos clássicos

23. Recursão - Aplicações

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

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

24. Recursão - Implementação

25. Árvores - Definição

26. Árvores genéricas

27. Árvores binárias

28. Caminhamento em árvores

29. Árvores balanceadas

30. Árvores - Implementação

31. Avaliação 03

Metodologia

A 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:Quinta, no horário das 20:50 às 22:30Nos demais dias agendar pelo e-mail fernando.muchalski@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.

Sistema de avaliação

Avaliaçã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 27%- P2 tem peso 27%- P3 tem peso 27%

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

Data as provas: ??/09/2016, ??/10/2016 e ??/11/2016Data do exame: ??/12/2016

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

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

Bibliografia básica

GOODRICH, 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.).

Bibliografia complementar

PREISS, 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.

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

A Resolução nº 039/2015 - CONSEPE regulamenta o processo de realização de provas de segunda chamada.

O acadêmico regularmente matriculado que deixar de comparecer a qualquer das avaliações nas datas fixadas pelo professor, poderá solicitarsegunda chamada desta avaliação através de requerimento por ele assinado, ou por seu representante legal, entregue na Secretaria deEnsino de Graduação e/ou Secretaria do Departamento, no prazo de 5 (cinco) dias úteis, contados a partir da data de realização da avaliação,sendo aceitos pedidos, devidamente comprovados e que se enquadrem em uma das seguintes situações:

I - problema de saúde do aluno ou parente de 1ºgrau, devidamente comprovado, que justifique a ausência;II - ter sido vítima de ação involuntária provocada por terceiros, comprovada por Boletim de Ocorrência ou documento equivalente;III - manobras ou exercícios militares comprovados por documento da respectiva unidade militar;IV - luto, comprovado pelo respectivo atestado de óbito, por parentes em linha reta (pais, avós, filhos e netos), colaterais até o segundo grau(irmãos e tios), cônjuge ou companheiro (a), com prazo de até 5(cinco) dias úteis após o óbito;V - convocação, coincidente em horário, para depoimento judicial ou policial, ou para eleições em entidades oficiais, devidamente comprovadapor declaração da autoridade competente;VI - impedimentos gerados por atividades previstas e autorizadas pela Chefia de Departamento do respectivo curso ou instância hierárquicasuperior, comprovada através de declaração ou documento equivalente;VII - direitos outorgados por lei;VIII - coincidência de horário de outras avaliações do próprio curso, comprovada por declaração da chefia de departamento;IX ? convocação para competições oficiais representando a UDESC, o Município, o Estado ou o País;X ? convocação pelo chefe imediato, no caso de acadêmico que trabalhe, em documento devidamente assinado e carimbado, contendo CNPJda empresa ou equivalente, acompanhado de documento anexo que comprove o vínculo empregatício, como cópia da carteira de trabalho oudo contrato.Parágrafo único - O requerimento deverá explicitar a razão que impediu o acadêmico de realizar a avaliação.

Informações sobre realização de Prova de 2ª Chamada

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

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

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