Eu imagino como um diagrama de Venn: ciência da computação é o superconjunto que contém programação, pois lida tanto com os conceitos fundamentais de computação, inclusive a nível de hardware, bem como as técnicas utilizados para traduzir algoritmos para algo que o humano escreva e a máquina saiba compilar.
Também não sou formado, mas queria bastante estudar ciência da computação para ter um entendimento maior a nível acadêmico.