In my experience as a CS student, the fist few classes you take teach you the basics of "computer programming"...aka you just write a lot of object oriented programs. Then as you move on to parallel programming, computer architecture, and operating systems, it really becomes more of a science.
This bugs me. There really should be another word for this, since, as far as I am concerned, something in which the scientific method plays such a secondary role should not be primarily classified as a science. I guess you could call it "a math", but that is not terribly satisfying.
This complaint is really just a rephrasing of the old "is mathematics science" debate (http://en.wikipedia.org/wiki/Mathematics#Mathematics_as_scie...), but as long as we are talking about if things that are "too engineery" are computer science, we might as well talk about if computer science is science.
