Ministério da Educação

UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ

Campus Curitiba

PLANO DE ENSINO
CURSO Engenharia de Computação – Curso 212 MATRIZ 544 / 721

Regido pela Lei nº 9.394, de 20 de dezembro de 1996; pela Resolução CNE/CES n° 11,
FUNDAMENTAÇÃO
de 11 de março de 2002; e a pela Resolução CONFEA/CREA n° 1010, de 22 de agosto
LEGAL
de 2005. Aprovado pela Resolução Nº 84/06 COEPP de 17 de novembro de 2006.

DISCIPLINA/UNIDADE CURRICULAR CÓDIGO PERÍODO CARGA HORÁRIA horas)

AT AP APS Total
Estruturas de Dados 1 IF63C 3º
17 34 3 54
AT: Atividades Teóricas, AP: Atividades Práticas, APS: Atividades Práticas Supervisionadas.

PRÉ-REQUISITO IF62C – Fundamentos de Programação 2

EQUIVALÊNCIA

OBJETIVOS
Proporcionar aos alunos conhecimentos teóricos e práticos em programação, envolvendo o estudo de conceitos
fundamentais de algoritmos e estruturas de dados. Ao final da disciplina o aluno deverá dominar as principais
estruturas de dados existentes da computação.

EMENTA
Cadeias e Processamento de Cadeias. Estruturas de Dados Lineares e suas Generalizações: Listas Ordenadas,
Listas Encadeadas, Pilhas e Filas. Árvores e suas Generalizações: Árvores Binárias, Árvores de Busca e Árvores
Balanceadas. Tabelas Hash. Algoritmos para Pesquisa e Ordenação.

CONTEÚDO PROGRAMÁTICO
ITEM EMENTA CONTEÚDO
Casamento de cadeias: Casamento exato e Casamento aproximado.
1 Cadeias e Processamento de Cadeias
Compressão de cadeias – Método de Huffman.
Estruturas de Dados Lineares e suas Listas Lineares. Listas simplesmente e duplamente encadeadas.
2
Generalizações Listas circulares. Pilhas. Filas. Listas Ordenadas.
Busca Sequencial. Busca Binária. Bubble-Sort. Quick-Sort.
3 Algoritmos para Pesquisa e Ordenação
MergeSort. HeapSort.
Funções hash. Tratamento de Colisões. Algoritmos para tabelas
4 Tabelas Hash
Hash.
Percurso em árvores. Árvores binárias. Árvores binárias de busca.
Operações em árvores binárias de busca. Balanceamento de
5 Árvores e suas Generalizações
árvores. Árvores AVL: Inserção, remoção, busca e rebalanceamento.
Árvores B e B+: Inserção, remoção, busca e rebalanceamento.

REFERÊNCIAS
Referencias Básicas:
1. ZIVIANI, Nivio. Projeto de algoritmos com implementações em Java e C++, São Paulo: Thomson
Pioneira, 2006.
2. DROZDEK, Adam. Estrutura de dados e algoritmos em C++. São Paulo: Cengage Learning, 2002.
3. GOODRICH, Michael T.; TAMASSIA, Roberto. Estruturas de dados e algoritmos em Java, 4 ed. Porto
Alegre: Bookman, 2007
4. PREISS, Bruno R. Estruturas de dados e algoritmos: Padrões de projetos orientados a objetos com
Java. Rio de Janeiro: Campus, 2001.
Referências Complementares:
1. CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L.; STEIN, Clifford. Algoritmos:
Teoria e prática. Rio de Janeiro: Campus, 2002.
2. KNUTH, Donald E. The art of computer programming, Vol. 1: Fundamental algorithms. Addison-
Wesley, 1997.
3. KNUTH, Donald E. The art of computer programming, Vol. 3: Sorting and searching. Addison-Wesley,
1998.
4. SEDGEWICK, Robert. Algorithms in C++. Addison-Wesley, 1998.
5. TENENBAUM, Aaron; LANGSAM, Yedidyah; AUGENSTEIN, Moshe J. Estrutura de dados usando C.
Rio de Janeiro: Makron, 1995.
6. LOUDEN, Kenneth C. Compiladores. São Paulo: Thomson Pioneira, 2004
 7. WIRTH, Niklaus. Algoritmos e estruturas de dados. Rio de Janeiro: LTC Editora, 1989.
8. GUIMARÃES, Angelo de M.; LAGES, Newton A. de C. Algoritmos e estruturas de dados. Rio de
Janeiro: LTC Editora, 1994.
ORIENTAÇÕES GERAIS
Sistema de Avaliação: Conforme previsto no Regulamento da Organização Didático-Pedagógica dos Cursos
de Graduação da UTFPR, capítulo VII, artigo 34, parágrafo 4º: “Considerar-se-á aprovado na disciplina, o aluno
que tiver frequência igual ou superior a 75% (setenta e cinco por cento) e Nota Final igual ou superior a 6,0
(seis), consideradas todas as avaliações previstas no Plano de Ensino”.