CD201 — Estruturas de Dados

Ementa, programa e bibliografia da disciplina CD201.

← Voltar para a lista de disciplinas

  • Carga horária: 90 horas
  • Pré-requisito: CD101

Ementa

Estruturas de dados lineares e não lineares: tabelas, listas, árvores e grafos. Algoritmos fundamentais de busca, inserção, remoção e percurso. Desenvolvimento de programas. Análise de complexidade: critérios de eficiência de tempo e uso de memória. Aplicações de estruturas de dados na resolução de problemas.

Programa

1. Revisão dos conceitos fundamentais de algoritmos e programação de computadores

  • Constantes, tipos primitivos e tipos compostos
  • Funções e procedimentos
  • Passagem de parâmetros
  • Recursividade
  • Vetores e matrizes (tabelas)

2. Conceitos de tipos abstratos de dados

3. Notação assintótica

  • Notação O
  • Notação Teta
  • Tempo de execução de algoritmos

4. Algoritmos clássicos de ordenação e busca

  • Ordenação por seleção, inserção e bolha
  • Ordenação por intercalação (mergesort)

5. Listas lineares

  • Alocação sequencial
  • Alocação encadeada
  • Listas simplesmente encadeadas
  • Listas duplamente encadeadas
  • Listas circulares
  • Aplicações de listas lineares

6. Pilhas e filas

  • Operações básicas com Pilhas
  • Operações básicas com Filas
  • Filas circulares
  • Aplicações de pilhas e filas

7. Árvores

  • Conceitos e aplicações de árvores

  • Árvores binárias

  • Percurso em árvores binárias

  • Balanceamento

  • Árvores AVL

8. Introdução a Grafos

  • Definições básicas de grafos
  • Nós, arestas e adjacência
  • Grafos direcionados e não direcionados
  • Percurso em largura
  • Percurso em profundidade

Referências

  • BACKES, A. R. Algoritmos e Estruturas de Dados em Linguagem C. Rio de Janeiro, RJ: LTC, 2023. E-BOOK (1 recurso eletrônico), il. ISBN 9788521638315. Disponível em: https://app.minhabiblioteca.com.br/books/9788521638315. Acesso em: 16 jul. 2025.
  • CELES, W.; CERQUEIRA, R.; RANGEL, J. L. Introdução a Estruturas de Dados com Técnicas de Programação em C. 2. ed. Rio de Janeiro, RJ: LTC, 2016. E-BOOK (1 recurso eletrônico), il. ISBN 9788521556654. Disponível em:
  • https://app.minhabiblioteca.com.br/books/9788521556654. Acesso em: 27 jun. 2025.
  • PEDRINI, H. Algoritmos e Estrutura de Dados: conceitos e aplicações. Campinas: Editora da Unicamp, 2024. ISBN 9788526816268.
  • CORMEN, T. Desmistificando Algoritmos. Rio de Janeiro, RJ: LTC, 2013. E-BOOK (1 recurso eletrônico, 384 p.), il. ISBN 9788595153929. Disponível em: https://app.minhabiblioteca.com.br/books/9788595153929. Acesso em: 16 jul. 2025.
  • CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C. Algoritmos: Teoria e Prática. 3. ed. São Paulo: GEN/LTC, 2012.
  • ASCÊNCIO, A. F. G.; ARAÚJO, G. S. de; ECHER, G. Estruturas de Dados: algoritmos, análise de complexidade e implementações em Java e C/C++. 1. ed. São Paulo, SP: Pearson, 2010. E-BOOK (1 recurso online). ISBN 9788576058816. Disponível em: https://middleware-bv.am4.com.br/SSO/uecamp/9788576058816. Acesso em: 16 jul. 2025.