Programa da Disciplina

Coordenação Informática
Disciplina BES006 – Estrutura de Dados
Currículo 2015-1 Semestre 2o. Carga Horária 60h

Pré-requisitos BES005 – Lógica de Programação e Algoritmos

Ementa
Tipo Abstrato de Dados. Recursividade. Listas. Pilhas. Filas. Árvores. Algoritmos de Ordenação
e Busca.

Objetivos: Competências e Habilidades

● Compreender e aplicar o conceito de tipo abstrato de dados
● Compreender e aplicar a técnica de recursividade
● Compreender e implementar as estruturas de dados listas
● Compreender e implementar a estrutura de dados pilha
● Compreender e implementar a estrutura de dados fila
● Compreender e implementar as estruturas de dados árvores
● Conhecer e implementar algoritmos de ordenação e busca

Conteúdo Programático
1ª. Unidade
● Visão geral da estrutura de dados
o Tipos de estrutura de dados
o Operações em estruturas de dados
● Tipo abstrato de dados
● Recursividade
● Listas simplesmente encadeadas ordenadas e não ordenadas
● Listas duplamente encadeadas ordenadas e não ordenadas
● Listas circulares
● Listas multidimensionais

2ª. Unidade

Elaborado por: Marcelo Indio dos Reis Em: 15/10/2014

Revisado por: NDE Em: 21/11/2018 Página 1
 ● Pilha
● Fila
● Árvores
● Algoritmos de ordenação e busca

Metodologia
● Aulas expositivas
● Práticas em laboratório com o uso da linguagem Java e IDE Eclipse

Avaliação
Avaliação processual composta de listas de exercícios, provas práticas e trabalho efetivo
discente e avaliação integradora

Bibliografia
Bibliografia Básica

1. EDELWEISS, Nina; GALANTE, Renata. Estruturas de dados. Porto Alegre: Bookman,

2009. 1 recurso online. ISBN 9788577804504. Disponível em:
<http://integrada.minhabiblioteca.com.br/books/9788577804504>. Acesso em: 25
out. 2018.
2. GOODRICH, Michael T.; TAMASSIA, Roberto. Estruturas de dados & algoritmos em
Java. 5. ed. Porto Alegre: Bookman, 2013. 1 recurso online. ISBN 9788582600191.
Disponível em: <https://integrada.minhabiblioteca.com.br/books/9788582600191>.
Acesso em: 25 out. 2018.
3. GUIMARAES, Angelo de Moura ; LAGES, Newton Alberto de Castilho. Algoritmos e
estruturas de dados. Rio de Janeiro. Ltc, 1994.

Bibliografia Complementar

1. DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos; VAZIRANI, Umesh. Algoritmos. Porto

Alegre: AMGH, 2010. 1 recurso online. ISBN 9788563308535. Disponível em:
<http://integrada.minhabiblioteca.com.br/books/9788563308535>. Acesso em: 25
out. 2018.
2. EDELWEISS, Nina; LIVI, Maria Aparecida Castro. Algoritmos e programação com
exemplos em Pascal e C. Porto Alegre: Bookman, 2014. 1 recurso online. (Livros
didáticos UFRGS, 23). ISBN 9788582601907. Disponível em:
<https://integrada.minhabiblioteca.com.br/books/9788582601907>. Acesso em: 25
out. 2018.

3. PEREIRA, Silvio do Lago. Estruturas de dados em C: uma abordagem didática. São

Paulo: Erica, 2016. 1 recurso online. ISBN 9788536517254. Disponível em:

Elaborado por: Marcelo Indio dos Reis Em: 15/10/2014

Revisado por: NDE Em: 21/11/2018 Página 2
 <https://integrada.minhabiblioteca.com.br/books/9788536517254>. Acesso em: 25
out. 2018.
4. TENENBAUM, Aaron m; LANGSAM, Yedidyah; AUGENSTEIN, Moshe j. Estruturas de
dados usando c. São Paulo. Makron Books, 2009
5. VILLAS, Marcos Vianna. Estruturas de dados: conceitos e técnicas de implementação.
Rio de Janeiro. GUIMARAES, 1993

Elaborado por: Marcelo Indio dos Reis Em: 15/10/2014

Revisado por: NDE Em: 21/11/2018 Página 3