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

Complexidade

Princípios de análise assintótica de algoritmos.

big-oeficiencia

Estruturas em Árvore

Árvores binárias de busca, travessias e balanceamento AVL.

bstavl

Hashing e Grafos

Tabelas de dispersão, representação de grafos e algoritmos básicos.

hashgrafos

Ordenação

Implementação e análise de algoritmos clássicos de ordenação.

ordenacaoalgoritmos

Pesquisa

Busca linear e binária em coleções ordenadas e não ordenadas.

pesquisabusca

Pilhas e Filas

Estruturas LIFO e FIFO e aplicações típicas.

pilhafila

Projeto de Algoritmos

Integração das estruturas estudadas em aplicações práticas.

projetosimplementacao