That may be true, but a 101 course isn't going to get someone to that level.
I still opted for logic, but only because I want people to understand what makes something make sense. Also, an introduction to logical fallacies would do many people a world of good.
An algorithm must be seen to be believed. -- D.E. Knuth