REPÚBLICA FEDERATIVA DO BRASIL ESTADO DE SANTA CATARINA Universidade do Estado de Santa Catarina - UDESC CENTRO 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: [email protected]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ção 01.1. Apresentação da plano de ensino 01.2. Metodologia de ensino utilizada 01.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-0062 Sistema SIGA - Emissão em 21/02/2017 16:54
5
Embed
REPÚBLICA FEDERATIVA DO BRASIL ESTADO DE SANTA … · Filas - Definição 12. Filas - Propriedades e aplicações 13. Fila de prioridades 14. Filas- Implementação 15. Listas -
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
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
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 [email protected]
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