Computer Science and Programming for a complete novice
I started progamming as a kid and (at adulthood) graduated in Computer Science. I really don't know what's the best to learn first.

Computer Science is a breed of mathematics and programming is a craftworking. To implement the ideas of the first you must use the second.

IMHO programming is something you learn by demand while CS is a knowledge you study by passion.

The modern languages today (C#, Java, Javascript) are complex tools of trade and one learning it must dive in to learn it idiosyncracies (and not to mention the libraries and frameworks like jQuery, Hibernate, etc).

So while you are not willing to become a pro programmer I can advice you to use more "crude" languages like C||C++.

To get start in CS go to the basics: Algorithms.

There are a lot of classical and well studied problems like sorting, path finding/evalutaion, finding substring, etc. 

While studing these problems you can learn how to implement some know solutions again IMHO that's can the best approach to get starting.