Estrutura de Dados 2

Ministério da Educação
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ
Campus Francisco Beltrão
PLANO DE ENSINO
CURSO Licenciatura em Informática
FUNDAMENTAÇÃO LEGAL
MATRIZ
15
Projeto de Curso aprovado pela Resolução 179/10 COEPP de 09/12/2010.
Proposta de Ajuste aprovada pela Resolução 072/13 COEPP de 22/10/2013.
DISCIPLINA/UNIDADE CURRICULAR
Estrutura de Dados II
CÓDIGO PERÍODO
ET3L
6º
AT
17
AP
17
CARGA HORÁRIA (72)
APS
AD
APCC
2
-
Total
36
AT: Atividades Teóricas, AP: Atividades Práticas, APS: Atividades Práticas Supervisionadas, AD: Atividades a Distância, APCC: Atividades
Práticas como Componente Curricular.
PRÉ-REQUISITO
EQUIVALÊNCIA
Não há
Não há
OBJETIVOS
Objetivos gerais
• Fornecer ao aluno a possibilidade de identificar a aplicação de diferentes estruturas de dados.
• Permitir ao aluno diferenciar a complexidade dos algoritmos sobre diferentes algoritmos.
Objetivos específicos
• Fixar o conceito de algoritmo e introduzir algoritmos eficientes para manipulação de dados.
• Apresentar e implementar estruturas de dados em árvores e suas aplicações.
• Compreender os principais conceitos da teoria dos grafos.
• Introduzir o tema de complexidade de algoritmos.
• Analisar e implementar algoritmos de ordenação.
EMENTA
Árvores balanceadas. Árvore B e suas variações. Tabelas de dispersão. Indexação de arquivos. Grafos. Algoritmos de
ordenação. Análise de algoritmos.
CONTEÚDO PROGRAMÁTICO
ITEM
1
2
3
4
5
6
7
8
EMENTA
CONTEÚDO
• AVL
• Rubro-Negra
• Definição e representação de Árvore B
Árvore B e suas variações
• Inserção, remoção e busca em Árvore B
• Árvore B+
Tabelas de Espelhamento
• Hash
Indexação de Arquivos
• Indexação de Arquivos
• Estruturas de dados para representação de grafos
• Busca em profundidade
Estruturas de dados para representação de grafos
• Busca em largura
e algoritmos clássicos sobre grafos
• Algoritmo de caminho com número mínimo de vértices
• Algoritmo de ordenação topológica
• Crescimento de funções
Medidas de complexidade de algoritmos
• Notação assintótica
• Notações padrões e funções comuns
• Análise de pior caso, melhor caso
Técnicas e análise de algoritmos
• Equações de recorrência
• Algoritmos de ordenação: bolha, seleção, quicksort,
Algoritmos de ordenação
heapsort, mergesort.
Árvores Balanceadas
PROCEDIMENTOS DE ENSINO
AULAS TEÓRICAS
Aulas expositivas utilizando projetor, quadro negro e material didático.
AULAS PRÁTICAS
Aulas expositivas seguidas de atividades práticas e desenvolvimento de exercícios.
PROCEDIMENTOS DE AVALIAÇÃO
Avaliações teóricas e práticas individuais, trabalhos práticos e APS.
REFERÊNCIAS
Referências Básicas:
CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro, RJ: Elsevier, 2012. xvi, 926 p. ISBN 9788535236996.
MANZANO, José Augusto N. G.; OLIVEIRA, Jayr Figueiredo de. Algoritmos: lógica para desenvolvimento de
programação de computadores. 27. ed. rev. São Paulo, SP: Érica, 2014. 328 p. ISBN 9788536502212.
PEREIRA, Silvio do Lago. Estrutura de dados fundamentais: conceitos e aplicações. 12. ed. rev. e atual. São Paulo,
SP: Érica, 2008. 264 p. ISBN 9788571943704.
Referências Complementares:
MEDINA, Marco; FERTIG, Cristina. Algoritmos e programação: teoria e prática . 2. ed. São Paulo: Novatec, 2006. 384
p. ISBN 857522073X.
SILVA, Osmar Quirino da. Estrutura de dados e algoritmos usando C: fundamentos e aplicações. Rio de Janeiro, RJ:
Ciência Moderna, 2007. xii, 460 p. ISBN 9788573936117.
GOODRICH, Michael T.; TAMASSIA, Roberto. Estruturas de dados e algoritmos em Java. 4. ed. Porto Alegre:
Bookman, 2007. 600 p. ISBN 9788560031504.
VELOSO, Paulo; SANTOS, Clesio dos; AZEREDO, Paulo; FURTADO, Antonio. Estruturas de dados. Rio de Janeiro:
Campus, c1983. 228 p. ISBN 85-7001-352-3.
EDELWEISS, Nina; GALANTE, Renata. Estruturas de dados. Porto Alegre: Bookman, 2009. 261 p. (Série livros
didáticos informática ufrgs ; 18). ISBN 9788577803811.
Assinatura do Professor
Assinatura do Coordenador do Curso