Originally Posted by sards
The equivalent course in my CS degree was pretty easy, so I am sure you can handle it. But I don't think it is the best idea to take it first because it is not a programming course, and frankly the topics it covers are pretty boring.
I had the opposite experience. Theory of CS was a top-5 difficult course for my CS degree (although I did well). I'd consider it the most important class I took, and didn't think it was boring.