Diferencia entre software y programa

Teóricamente es lo mismo.
Un programa es desarrollado mediante otro programa, llámese Visual Studio, Java, Delphi, C++, Ensamblador, etc. que son Software de Programación.
Las versiones de Windows, Linux, Office, Flash, Acrobat, etc. son Software de Aplicación.

Todos ellos son programas, la parte "blanda" de la computadora (o intangible) llamada Software.

Si alguien te dice que son aspectos distintos está completamente equivocado, porque puede ser un programa hecho para aplicaciones de manufactura o robótica y sigue siendo un software desarrollado por otro programa como C, Basic, Ensamblador, etc.
Programa: Conjunto de instrucciones, que ejecutará la computadora.

Software: Conjunto de programas diseñados para resolver una misma tarea en conjunto.