An intro to formal logic class was the first thing that made me think of becoming a professional programmer. The class had a lab portion that used a program called Tarski's World that I remember as being a lot of fun.