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.