Bom, vou falar o q sei, mas pode ser achismo meu, kkkkk.
Ciência da computação é a parte teórica da nossa area. Ela foca em conceitos, funcionamento, conhecimento. Tanto q eu recomendo mto q todos pudessem fazer o curso de ciências de computação, pois é mto mais além do q vemos no mercado de trabalho. Se olhar nosso mercado de trabalho, eu chuto q são poucas pessoas q entendem como funciona um compilador por trás, pois é algo q é pouco útil no mercado de trabalho. Normalmente ele já vem pronto e é só usarmos ele. A ciência de computação explica isso, como funciona o compilador, por exemplo.
Já programação eu chuto q seria a parte braçal, ou seja, usar os softwares q temos para construir outros. Por exemplo, linguagem de programação, algoritmos, frameworks. Usando essas ferramentas, a gente aprende a construir um software. E isso é bastante requisitado no mercado de trabalho, pois é onde vem a grana, pois construímos software para facilitar a vida deles. Se olhar para o exemplo do compilador, a programação focaria em ensinar a usar o compilador.