Ministério da Educação
Universidade Tecnológica Federal do Paraná
Campus Curitiba
Informações da disciplina
por Conteúdo
Modalidade
Código Disciplina/Unidade
Modo de Avaliação da Oferta
Ofertado Curricular
disciplina
Nota/Conceito E
ICSF30 Estruturas De Dados 2 Presencial Semestral
Frequência
Carga Horária
AT AP APS ANP APCC CHEAD CHE Total
2 1 0 0 0 0 0 45
AT: Atividades Teóricas (aulas semanais).
AP: Atividades Práticas (aulas semanais).
ANP: Atividades não presenciais (horas no período).
APS: Atividades Práticas Supervisionadas (aulas no período).
APCC: Atividades Práticas como Componente Curricular (aulas no período, esta carga horária está incluída em
AP e AT).
CHEAD: Carga horária total em EAD.
CHE: Carga horária total extensionista.
Total: Carga horária total da disciplina em horas.
Objetivo
Proporcionar aos alunos conhecimentos teóricos e práticos em programação,
envolvendo o estudo de conceitos em estruturas de dados.
Ementa
Árvores binárias (propriedade e percursos). Árvores de busca (Inserção, Remoção e Busca).
Árvores balanceadas (AVL, B, B+, Rubro Negra). Tabelas de Dispersão (Hash). Heaps.
Conteúdo Programático
Ordem Ementa Conteúdo
Introdução ao estudo de árvores e
1 Árvores Binárias árvores binárias Percurso em
árvores.
Conceitos e operações em árvore
binária de busca Conceitos e
operações em árvores binárias
Árvores de busca e árvores balanceadas balanceadas (AVL) Conceitos,
2
básicas e avançadas propriedades e operações em
árvore B. Introdução ao estudo de
heap, operações, heap-sort e filas
de prioridades.
Ordem Ementa Conteúdo
Conceito de tabelas de dispersão
3 Tabelas de dispersão (hash) Funções Hash Tratamento
de colisões.
Conceitos básicos de grafos Busca
4 Estruturas para representação de grafos em largura Busca em
profundidade.
Bibliografia Básica
CORMEN, Thomas H. et al. Algoritmos: teoria e prática. Rio de Janeiro, RJ: Elsevier, 2012. xvi, 926 p. ISBN
9788535236996.
TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. São Paulo, SP:
Pearson Makron Books, 2005. xx, 884 p. ISBN 8534603480.
SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estruturas de dados e seus algoritmos. 2. ed. rev. Rio de Janeiro, RJ:
LTC, c1994. 320 p. ISBN 8521610149.
Bibliografia Complementar
WIRTH, Niklaus. Algorítmos e estruturas de dados. Rio de Janeiro, RJ: LTC, c1989. 255 p. ISBN 85-216-1190-0.
GUIMARÃES, Angelo de Moura; LAGES, Newton Alberto de Castilho. Algorítmos e estruturas de dados. Rio de Janeiro,
RJ: LTC, 1985. 216 p. (Ciência da computação). ISBN 8521603789.
LUCCHESI, C.L.; KOWALTOWSKI, T. Kowaltowski. Estruturas de Dados e Técnicas de Programação. Instituto
de Computação - UNICAMP, 2003.
ZIVIANI, Nivio. Projeto de algoritmos: com implementações em Java e C++. São Paulo, SP: Thomson, c2007. xx, 621 p.
ISBN 8522105251.
HOROWITZ, Ellis; SAHNI, Sartaj. Fundamentos de estruturas de dados. 3. ed. Rio de Janeiro, RJ: Campus, c1984,
1987. 494 p. ISBN 8570014228.
# Resumo da Alteração Edição Data Aprovação Data
Guilherme De Guilherme De
1 Cadastro inicial. 01/06/2023 01/06/2023
Santi Peron Santi Peron
18/03/2025 01:09