I've finally decieded to work through the recommended courses on teachyourselfcs.com. I went with the default choices for programming:
- The book Structure and Interpretation of Computer Programs
- The video lectures held by Brian Harvey.
Luckily all of the required materials are available online to complete the course, see this amazing collection for the full list.