repÚblica federativa do brasil estado de santa …11. composição, estrutura e endereçamento de...

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 II Código: 4DAD202

Carga horária: 54 Período letivo: 2016/2

Professor: Fernando José Muchalski Contato: muchalski@gmail.com

Ementa

Meios de armazenamento, dispositivos de acesso sequencial, dispositivos de acesso aleatório, registros, listas invertidas, hashing, sort, backup.Métodos de ordenação e busca de dados. Noções sobre complexidade de algoritmos na avaliação de desempenho de programas

Objetivo geral

Possibilitar ao discente a habilidade de analisar problemas e desenvolver soluções computacionais, ou propor ações de aprimoramentoaplicando os conhecimentos e técnicas da disciplina.

Objetivo específico

- Apresentar os principais objetivos e conceitos da disciplina para o aluno compreender as formas de construir e manipular as estruturas dedados consagradas;- Implementar estruturas de dados para a resolução de problemas de natureza variada;- Desenvolver um perfil adequado de profissional de sistemas de informação.

Conteúdo programático

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

02. Conceitos básicos e classificação dos meios de armazenamento

03. Estrutura dos discos, operações e tempos de acesso

04. Características dos sistemas de arquivos, interface, vantagens e desvantagens.

05. Conceitos de registros, campos e chaves de acesso

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

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

06. Manipulação de arquivos, registros de tamanho fixo e registros de tamanho variável

07. Tipos de fluxo de dados, acesso direto, acesso seqüencial, seqüencial indexado e acesso aleatório

08. Avaliação 1

09. Conceitos de hashing e tabelas de dispersão, função de espelhamento

10. Tratamento de colisões, aplicação de hashing e limitações

11. Composição, estrutura e endereçamento de listas invertidas

12. Utilização de coleções, algoritmos destrutivos, operações de sort e backup.

13. Avaliação 2

14. Conceitos de busca de dados, tipos, vantagens e desvantagens

15. Prática com métodos de busca linear e busca binária

16. Conceitos de ordenação, tipos, vantagens e desvantagens

17. Prática com métodos bubblesort, insertsort, selectsort

18. Prática com métodos quicksort, heapsort, mergesort, bucketsort e radixsort

19. Comparação de desempenho entre os métodos de ordenação

20. Conceitos básicos de complexidade de algoritmos, complexidade espacial e temporal, notações assintóticas

21. Conceitos básicos de desempenho, pior caso, melhor caso e caso médio

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

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. Avaliação 3

Metodologia

A disciplina será ministrada através de aulas expositivas utilizando-se projetor multimídia. 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

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.

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

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.

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 11/07/2016 14:56