Sumários
Pesquisa de padrões
12 dezembro 2022, 11:00 • Paulo Alexandre Carreira Mateus
Pesquisa de padrões. Solução naive O(nm). Autómatos finitos. Solução baseada por Autómatos finitos. Autómato finito que aceita sequências cujos sufixos são o padrão. Análise da complexidade. Algoritmo de Knuth-Morris-Pratt.
Quinta aula prática
9 dezembro 2022, 15:00 • Francisco Miguel Alves Campos de Sousa Dionísio
Definição da classe Graph usando para representação de um grafo quer uma matriz de adjacência quer uma listas 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), DFS(o) (lista dos descendentes descobertos por pesquisa em profundidade).
Quinta aula prática
9 dezembro 2022, 13:00 • Lourenço Maria Quartin Bastos Abecasis
Definição da classe Graph usando para representação de um grafo quer uma matriz de adjacência quer uma listas 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), DFS(o) (lista dos descendentes descobertos por pesquisa em profundidade).
Árvores de pesquisa
9 dezembro 2022, 10:30 • Paulo Alexandre Carreira Mateus
Árvores de pesquisa. Análise do caso médio. Árvores AVL, algoritmos para equilibrar árvores. B-trees.
Quinta aula prática
9 dezembro 2022, 08:30 • Francisco Miguel Alves Campos de Sousa Dionísio
Definição da classe Graph usando para representação de um grafo quer uma matriz de adjacência quer uma listas 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), DFS(o) (lista dos descendentes descobertos por pesquisa em profundidade).