19411011 Semestre 3

Algoritmos e Estruturas de Dados

Consolidação de POO em Java, análise de complexidade e estruturas de dados fundamentais.

ECTS
5
Idioma
pt
Pré-requisitos
Nenhum pré-requisito informado ainda.

Conteúdos Programáticos

  1. Revisão de Programação OO em Java e recursos avançados.
  2. Complexidade algorítmica e notação Big-O.
  3. Algoritmos de ordenação: Bubble, Shell e Quick sort.
  4. Algoritmos de pesquisa: linear e binária.
  5. Estruturas LIFO/FIFO (pilhas e filas).
  6. Árvores: terminologia, BST, travessias e AVL.
  7. Tabelas de dispersão e grafos.
  8. Aplicações práticas das estruturas e algoritmos estudados.

Tópicos

7 tópicos