Randomized algorithms - Motwani, Rajeev (Cambridge University Press, 1995)
Presents basic tools from probability theory used in algorithmic applications, with concrete examples.