TADS:Estrutura de Dados

INF 201 - Estruturas de Dados

Carga Horária

60 horas -> 72 aulas (22 teóricas + 50 práticas)

Objetivos

Possibilitar ao aluno o entendimento das técnicas de organização de dados heterogêneos, em relação à eficiência de ocupação de espaço de armazenamento, velocidade de armazenamento e de acesso aos dados, bem como complexidade de codificação.

Ementa

• Introdução a estruturas de dados;
• estruturas estáticas e dinâmicas;
• registros;
• ponteiros;
• listas encadeadas;
• pilhas;
• filas;
• recursividade;
• árvores;
• balanceamento;
• hashes;
• métodos de busca e ordenação de vetores.

Bibliografia Básica

1. ZIVIANI, Nívio. Projeto de algoritmos com implementações em Pascal e C. 3ª ed., Cengage Learning, 2010.
2. PEREIRA, Sílvio do Lago. Estruturas de dados fundamentais: conceitos e aplicações. 8ª ed., Erica, 1996.
3. ESZWARCFITER, Jaime Luis, MARKENZON, Lilian. Estruturas de dados e seus algoritmos. 3ª ed., LTC, 2010.
4. FEOFILOFF, Paulo. Algoritmos em linguagem C. 23ª ed., Campus, 2009.
5. AGUILAR, Luis Joyannes. Programação em C++: algoritmos, estruturas de dados e objetos. 2ª ed., Bookmann, 2008.

Bibliografia Complamentar

1. TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. Makron Books, 1995.
2. EDELWEISS, Nina; GALANTE, Renata. Estruturas de dados. Bookman, 2009.
3. GOODRICH, Michael T.; TAMASSIA, Roberto. Estruturas de dados e algoritmos em java. 4ª ed., Bookman, 2007.
4. ASCENCIO, Ana Fernanda Gomes. Estruturas de dados. Pearson, 2011.
5. LAFORE, Robert. Estruturas de dados e algoritmos em Java. Ciência Moderna, 2005.

Materiais de Apoio

• Curso: Linguagem C
• KERNIGHAN, B.W.; RITCHIE, D.M. The C Programming Language, Prentice Hall, 2^o ed. 1978.

Aulas

1. Introdução a Estruturas de Dados
2. Estruturas de Dados da Linguagem C
   1. Tipos de Dados em C
   2. Funções, parâmetros e retorno de valores em C
   3. Caracteres e String em C
   4. Vetores em C
   5. Ponteiros em C
   6. Estruturas em C

---