by D. A. Levin and Y. Peres

Such a nice and fun introduction to the topics! The book treats discrete cases, so it is possible to follow it without a formal introduction to probability theory.
You can download the online version for free at Professor Levin’s webpage.