Realmente, tus cuestionamientos resultan muy interesantes, dignos de un análisis.
De acuerdo a la Real Academia de la Lengua, la computación posee dos verientes, computación e informática la primera se define como:
La segunda es definida por la Ilustre Academia como:
Cita: 1. f. Conjunto de conocimientos científicos y técnicas que hacen posible el tratamiento automático de la información por medio de ordenadores
Con estos antecedentes mi humilde opinión es: que si nos referimos a la computación tal cual; podemos decir que es una técnica.
Pero si consideramos la otra vertiente, entonces podemos concluir que es una ciencia (qué implica ciertas técnicas).
El fundamento de esto, y utlizando el método científico como guía, se puede esgrimir; que para desarrollar un programa para facilitar la cuenta, calculo, o procesamiento de datos, es indispensable:
1.- Observar el proceso que se desea automatizar, con el afán de aprender su funcionamiento.
2.- Generar una Hipótesis, que consiste en la posible solución al fenómeno observado, para lo que se elaboran modelos matemáticos.
3.- Posteriormente Experimentar sobre nuestra Hipótesis con el fin de asegurar que resuelve o que emula el problema observado, de lo contrario se debe reformular la hipótesis.
4.- Una vez que se ha experimentado y probado que nuestro modelo "funciona", entonces se puede asegurar que para todo problema igual, una de las soluciones posibles es la propuesta por el estudio que nosotros realizamos, generando de esta manera conocimiento, fin último del método científico.
Un ejemplo claro de esto; es el método de la burbuja que se considera una estructura de datos que resuelve el ordenamiento de 10 números "almacenados" en un vector.
O el método de transformación de claves (Hashing), para buscar un elemento en un conjunto ordenado de elementos, cuando el conjunto es muy grande.
Esta es mi
opinión, espero que te sirva de algo.
Saludos