Sumários

Árvores de pesquisa

10 abril 2018, 11:00 • Paulo Alexandre Carreira Mateus

Árvores binárias em java.

Árvores de pesquisa. Inserção e remoção de elementos em árvores de pesquisa. Análise da complexidade da pesquisa elementos com ordem arbitrária.
 

Aula P5

5 abril 2018, 14:00 • Francisco Miguel Alves Campos de Sousa Dionísio

Definição da class graph usando para representação de um grafo uma matriz de adjacência (e dimensão). Construtor e métodos addEdge(o,d), removeEdge(o,d), edgeQ(o,d), offspring(o) (lista dos descendentes diretos), BFS(o) (lista dos descendentes descobertos por pesquisa em largura) e pathQ(o,d) (se existe um caminho com origem o e destino d).

Aula P5

5 abril 2018, 12:30 • Francisco Miguel Alves Campos de Sousa Dionísio

Definição da class graph usando para representação de um grafo uma matriz de adjacência (e dimensão). Construtor e métodos addEdge(o,d), removeEdge(o,d), edgeQ(o,d), offspring(o) (lista dos descendentes diretos), BFS(o) (lista dos descendentes descobertos por pesquisa em largura) e pathQ(o,d) (se existe um caminho com origem o e destino d).

Tabelas de dispersão

4 abril 2018, 10:00 • Paulo Alexandre Carreira Mateus

Continuação da  aula anterior.

Tabelas de dispersão

3 abril 2018, 11:00 • Paulo Alexandre Carreira Mateus

Tabelas de dispersão em java.

Funções geradoras. Funções geradoras para distribuições de probabilidades discretas.
Aplicações: Valores esperados e variância para somas com limites aleatórios.
Valor esperado e variância para o número de pesquisa em tabelas de dispersão.