If you're interested in learning Reinforcement Learning, then I can't recommend David Silver's lecture series highly enough. Youtube videos and slides are available for the entire thing. http://www0.cs.ucl.ac.uk/staff/D.Silver/web/Teaching.html
I wouldn't really classify this as an introductory course. Some background in A* search, Markov processes etc is required.
David has a fantastic narration style and this is one of those courses where I had to step out because I had other responsibilities and not because I got bored with the content.
