Estrutura de Dados - Exercícios e Aulas

Repositório da disciplina de Estrutura de Dados do terceiro semestre do curso de Análise e Desenvolvimento de Sistemas do IFSP-Pirituba.

Ementa¹

A disciplina discute as principais formas, técnicas, algoritmos e estruturas para organizar, classificar e recuperar as informações na memória de sistemas computacionais. Também possibilita a avaliação da complexidade das soluções adotadas para o armazenamento da informação nos sistemas computacionais.

Objetivos¹

✔️ Habilitar o aluno a compreender, identificar, definir e implementar estruturas de dados, formas de armazenamento e métodos de ordenação que sejam os mais adequados e eficientes para diferentes tipos de problemas e aplicações computacionais.

Conteúdo Programático¹

• Conceitos de estrutura de dados;
• Conceito de tipos abstratos de dados;
• Recursividade;
• Listas lineares, sequenciais e encadeadas e operações em listas;
• Pilhas e filas;
• Alocação sequencial e dinâmica de memória;
• Listas ordenadas e generalizadas;
• Algoritmos de ordenação e busca;
• Algoritmos e aplicações de árvores;
• Medidas de complexidade de algoritmos.

Bibiografia básica¹

TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe J. Estruturas de dados usando C. São Paulo: Pearson Education do Brasil, c1995. xx, 884 p.

ASCENCIO, Ana Fernanda Gomes; ARAÚJO, Graziela Santos de. Estruturas de dados: algoritmos, análise da complexidade e implementações em Java e C/C++. São Paulo: Pearson Prentice Hall, 2010. 432 p.

PIVA JUNIOR, Dilermando et al. Estrutura de dados e técnicas de programação. Rio de Janeiro: Elsevier, 2014. 399 p.

Bibliografia Complementar¹

CORMEN, Thomas H. et al. Algoritmos: teoria e prática. 3. ed. Rio de Janeiro: Elsevier, 2012.

PUGA, Sandra; RISSETTI, Gerson. Lógica de programação e estrutura de dados: com aplicações em Java. 2. ed. São Paulo: Prentice Hall, 2008.

ZIVIANI, Nivio. Projeto de algoritmos com implementação em Pascal e C. 3. ed. São Paulo: Cengage Learning, 2010.

SCHILDT, Herbert. C completo e total. 3. ed. São Paulo: Makron Books, 1996.

SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estruturas de dados e seus algoritmos. 3. ed. Rio de Janeiro: LTC, 2010. xv, 302 p.

Footnotes

1. Fonte das informações ↩ ↩² ↩³ ↩⁴ ↩⁵