UNIVERSIDADE FEDERAL DE GOIÁS ESCOLA DE ENGENHARIA ELÉTRICA E DA COMPUTAÇÃO

CURSO DE ENGENHARIA DA COMPUTAÇÃO

Plano de Disciplina Ano Letivo: 2018 – 2º semestre

Dados da Disciplina

Matriz Curricular

Código Nome da disciplina Carga Horária Teórica Prática

139 ESTRUTURA DE DADOS II 48 16 Professores Lucília Gomes Ribeiro (Teórica – Turmas A e B / Prática – Turma A) Dirson Santos de Campos (Prática – Turma B)

Ementa Métodos de ordenação: seleção, troca, distribuição, inserção, intercalação e cálculo de endereços. Pesquisa de dados: seqüencial, binária, hashing, árvores de pesquisa, árvores binárias de pesquisa, árvores AVL, árvores Patrícia, B- Trees. Organização de arquivos. Estudo da complexidade dos métodos Objetivo Geral

Desenvolver habilidades para: - estudar e aplicar conhecimentos com métodos de ordenação e de busca; - propor soluções computacionais com métodos de ordenação e de busca; - exercitar a capacidade de raciocínio lógico, expressão oral e escrita. Objetivos Específicos

- Introduzir métodos de ordenação e de busca, visando a construção de soluções usando os métodos estudados. - Implementar busca e ordenação em arquivos. - Estudar a aplicação de funções de transformação na busca de dados. - Entender o tratamento de colisões em mecanismos de hashing. - Investigar estruturas de árvores e várias de suas implementações. Relação com Outras Disciplinas

Estruturas de Dados 1 e Banco de Dados 1.

Conteúdo Programático - Noções de complexidade de algoritmos. - Métodos de ordenação: seleção, troca, distribuição, inserção, intercalação e cálculo de endereços. - Pesquisa de dados: sequencial, binária e hashing. - Árvores de pesquisa, árvores binárias de pesquisa, árvores AVL, árvores Patrícia, B-Trees. - Organização de arquivos.

Procedimentos Didáticos Legenda e objetivos da metodologia empregada: Legenda Descrição Objetivo AEX Aula teórica Exposição dialogada utilizando quadro ou slides.

RE Aula teórica com resolução de exercícios

Desenvolver o raciocínio lógico, criatividade e capacidade de abstração e a capacidade de identificar, analisar, projetar soluções de problemas

AP Aula prática Proporcionar ao aluno a aplicação prática do conteúdo ministrado em aula teórica.

TG Trabalho em grupo Desenvolver a capacidade de comunicação oral e escrita. Capacidade de trabalhar em grupo.

ED Estudo Dirigido Desenvolver a capacidade analítica, capacidade de síntese, de avaliação crítica e de análise.

SE Seminários

Desenvolver o raciocínio lógico, criatividade, capacidade de abstração, capacidade para identificar, analisar, projetar soluções de problemas, a capacidade de comunicação oral e a capacidade de trabalhar em grupo

OTR Outros

Programa Início Proc. Did. Tópico Aulas 15/08/2018 AEX,RE,TG,AP Apresentação, revisão, noções de complexidade 08 29/08/2018 AEX,RE,TG,AP Ordenação de dados 16 26/09/2018 AEX,RE,TG,AP Pesquisa de dados 14 22/10/2018 AEX, RE, AP Prova 1 02 29/10/2018 AEX, RE, AP Árvores 18 28/11/2018 OTR Apresentação de seminários e outras avaliações 04 05/12/2018 AEX RE AP Prova 2 02 Total 64

Critério de avaliação A avaliação da aprendizagem será feita por: P1 – Prova 1 P2 – Prova 2 S – Seminário EX – Exercícios NF = ( ( (P1 + P2) / 2) * 0,6) + (S * 0,2) + (EX * 0,2) Observações: - Para as provas será considerado todo o conteúdo ministrado até a data de sua aplicação - Será atribuída a nota 0 (zero) a qualquer prova não realizada ou trabalho não entregue na data estipulada. - Ao ser constatada ocorrência de plágio em qualquer das atividades avaliativas individuais, será atribuída nota zero (0) à atividade em questão, tanto para quem “colou” quanto para quem deu a “cola” - O aluno para ser aprovado deverá alcançar média 6,0 e obter frequência mínima de 75% para ser considerado aprovado (RGCG: Art. 79, § 2o). - Não serão aplicadas provas substitutivas; - O pedido de segunda chamada deverá ser protocolado no prazo máximo de 3 (três) dias úteis após a realização da prova, apresentando a comprovação da impossibilidade de seu comparecimento à primeira chamada da prova conforme condições estipuladas na Resolução CONSUNI No 1122/2012. - O aluno poderá solicitar revisão de nota de avaliação no prazo máximo de cinco (5) dias úteis a partir da divulgação da nota conforme condições estipuladas na Resolução CONSUNI 1122/2012.

Data da Realização das Provas As realizações das provas estão previstas para as seguintes datas: P1: 22/10/2018 P2: 05/12/2018 Data da apresentação do seminário: Seminários (28/11 e 03/12)

Local de Divulgação dos Resultados das Avaliações SIGAA

Bibliografia Básica N. , Projeto de Algoritmos com Implementações em JAVA e C++, Thompson Learning, 2007. T. H. CORMEN et al., Algoritmos - Teoria e Prática, Campus, 2001. H. M. DEITEL, P. J. DEITEL, Java Como Programar. Pearson, 6a. edição, 2005.

Bibliografia Complementar M. T. GOODRICH, Estruturas de dados e algoritmos em java, Bookman, 4a edição, 2007. N. ZIVIANI, Projeto de algoritmos : com implementações em Pascal e C, Cengage Learning, 3a. edição, 1996. P. A. S. VELOSO, Tipos (abstratos) de dados : programação, especificação, implementação, 1986.

A. V. AHO, Data structures and algorithms, Addison-wesley, 1987. B. R. PREISS, Estruturas de dados e algoritmos : padrões de projetos orientados a objetos com Java, Campus, 2001.

Bibliografia Sugerida A. F. G. ASCENCIO, Estruturas de Dados – algoritmos, análise da complexidade e implementações em JAVA e C/C++, Ed. Pearson, 2010.

Cronograma Encontro Data Conteúdos/Atividades/Avaliações 01 15/08 Apresentação do Curso 02 (lab) 20/08 Revisão da Linguagem Java 03 22/08 Visão Geral de Orientação à Objeto 04 (lab) 27/08 Visão Geral de Orientação à Objeto 05 29/08 Ordenação de dados 06 (lab) 03/09 Ordenação de dados 07 05/09 Ordenação de dados 08 (lab) 10/09 Ordenação de dados 09 12/09 Ordenação de dados 10 (lab) 17/09 Ordenação de dados 11 19/09 Ordenação de dados 12 (lab) 24/09 Ordenação de dados 13 26/09 Pesquisa de dados 14 (lab) 01/10 Pesquisa de dados 15 03/10 Pesquisa de dados 16 (lab) 08/10 Pesquisa de dados 17 10/10 Pesquisa de dados 18 (lab) 15/10 Pesquisa de dados (Conpeex) 19 17/10 Pesquisa de dados (Conpeex) 20 (lab) 22/10 PROVA 1 24/10 Feriado 21 (lab) 29/10 Árvores 22 31/10 Árvores 23 (lab) 05/11 Árvores 24 07/11 Árvores 25 (lab) 12/11 Árvores 26 14/11 Árvores 27 (lab) 19/11 Árvores 28 21/11 Árvores 29 (lab) 26/11 Árvores 30 28/11 Seminários 31 (lab) 03/12 Seminários 32 05/12 PROVA 2 33 (lab) 10/12 Entrega de Resultados Qua 12/12 Seg 17/12 Qua 19/12