Definiciones

Voy a empezar con unas definiciones para delimitar los conceptos y, como no, para que podamos vacilar a los colegas tomando birras (Se puede omitir perfectamente hasta "Creación y ejecución"):

Programa informático

Es un conjunto de instrucciones que una vez ejecutadas realizarán una o varias tareas en una computadora.
Cuando está en ejecución se conoce como proceso.

Según tipo de instrucciones que damos a la máquina

• Imperativo: especifican un algoritmo, es decir, la forma en que se va a resolver (vg: C)
• Declarativo: especifican las propiedades de la salida (vg: html)

Según el paradigma que utilicemos

• no estructurado: permite saltos incondicionales y código por el que no se pasa al ejecutar.
• estructurado: se basa en la secuencia (pasa por todas la líneas), selección (bifurcación) e iteración (repetición)
• orientado a objetos: técnica que incluye herencia, abstracción, polimorfismo y encapsulamiento.(vg: java).

Dependiendo del nivel pueden ser

• de alto nivel: algoritmos expresados de forma que el ser humano los puede entender (vg: python)
• de bajo nivel: algoritmos expresados directamente para la máquina (vg: lenguaje ensamblador)

Y dependiendo del orden de interpretación de la máquina

• interpretado: el sistema lee una línea y la transforma a su lenguaje (vg: .NET framework)
• compilado: el sistema transforma el código a un lenguaje que entiende y después lo ejecuta (vg: C++)

Conclusión

Un script es un programa informático imperativo, no estructurado, de alto nivel e interpretado. Existen más conceptos para definir un lenguaje de programación (tipado, plataforma,...) pero ya me he extendido demasiado.