I just ordered "How to Solve It" and "SICP". They seem to be exactly what I'm looking for!

The problem with CLRS is that I haven't had a discrete mathematics course yet, so the math involved in the book is way over my head right now.

Thank you for providing all those resources. I'll definitely make sure to check into the remaining books and lectures.