Sumários
T 9
28 Abril 2026, 16:30 • João Pedro Guerreiro Neto
Randomized Algorithms (cont.). Elements of Complexity Theory.
TP 8
21 Abril 2026, 18:30 • João Pedro Guerreiro Neto
Exercises using random algorithms and simulation.
T 8
21 Abril 2026, 16:30 • João Pedro Guerreiro Neto
Randomized Algorithms. Introduction to Las Vegas and Monte Carlo algorithms. Using probabilities as modelling tools. The relevance of simulation. Random Data Structures. Some classic examples presented and solved.