cs. computing

0.1 La función de los algoritmos
Comenzamos con el concepto más fundamental de la informática, la de un algoritmo. Informalmente, un algoritmo es un conjunto de pasos que define cómo es una tarearealizar. (Vamos a ser más preciso más adelante en el capítulo 5.) Por ejemplo, hay algoritmos para cocinar (llamado recetas), para encontrar su camino a través de un extraño ciudad (direcciones máscomúnmente llamadas), para el funcionamiento de las lavadoras (a su aliado muestra en el interior de la tapa de la lavadora o quizás en la pared de un lavado de dromat), para la reproducción de música(expresado en forma de música de la hoja), y para
realizar trucos de magia (Figura 0,1).
Antes de una máquina tal como un ordenador puede realizar una tarea, un algoritmo para ejecución de esta tareadebe ser descubierto y representado en una forma que es compatible con la máquina. Una representación de un algoritmo se llama un programa. Para la comodidad de los seres humanos, los programas deordenador se suelen imprimir en papel o al visualizarla en la pantalla del ordenador. Para la conveniencia de máquinas, programos se codifican de una manera compatible con la tecnología de la máquina. Elproceso de desarrollo de un programa, que lo codifica en forma de máquina compatible, e insertándolo en una máquina se denomina programación. Programas y en el algoritmos que representan, se denominancolectivamente como software, en contraste con la maquinaria en sí, que se conoce como hardware.
El estudio de los algoritmos que comenzó como una asignatura de matemáticas. En efecto, la búsquedade algoritmos era una actividad importante de los matemáticos mucho antes del desarrollo de los ordenadores de hoy en día. El objetivo era encontrar un único conjunto de direcciones que describen cómotodos los problemas de un tipo particular podría resolverse. Uno de los los ejemplos más conocidos de estas primeras investigaciones es el algoritmo de la división larga para encontrar el cociente...