Repositório da disciplina de Estrutura de Dados do terceiro semestre do curso de Análise e Desenvolvimento de Sistemas do IFSP-Pirituba.
Ementa1
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.
Objetivos1
✔️ 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ático1
- 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ásica1
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 Complementar1
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.