Sumários
Análise de algoritmos randomizados e técnicas de teoria de jogos
21 março 2014, 12:30 • Alexandre Francisco
Algoritmos randomizados para determinar o corte mínimo em grafos não orientados, probabilidade de sucesso de um algoritmo Monte Carlo. Problema 1.8 do livro "Randomized Algorithms". Aplicação do princípio de Yao, problema 2.6 do livro "Randomized Algorithms".
Técnicas de teoria de jogos II
21 março 2014, 11:00 • Alexandre Francisco
Princípio e técnica de Yao. Exemplos. Avaliação de árvores de jogo, limites para algoritmos de avaliação randomizados.
Técnicas de teoria de jogos
17 março 2014, 09:30 • Alexandre Francisco
Avaliação de árvores de jogos. Algoritmos randomizados: avaliação do custo. Princípio minimax. Teoremas de von Neumann e de Loomis.
Algoritmos programação linear inteira 0-1
14 março 2014, 12:30 • Vasco Manquinho
Aprendizagem e resolução de conflitos em algoritmos para programação linear inteira 0-1; Exercícios;
Algoritmos programação linear inteira 0-1
14 março 2014, 11:00 • Vasco Manquinho
Procura com retrocesso; Análise de conflitos e aprendizagem baseada em conflitos; Retrocesso não cronológico;