View
0
Download
0
Category
Preview:
Citation preview
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
Recommended