Comenzamos con el concepto m s fundamental de la ciencia

Comenzamos con el concepto más fundamental de la ciencia, que la computadora de un algoritmo. Informalmente, un algoritmo es un conjunto de pasos que define cómo una tarea es realizado. (Estaremos tarde más preciso en el Capítulo 5) Por ejemplo, hay algoritmos para cocinar recetas (llamadas), para encontrar su camino a través de un extraño ciudad (más comúnmente llamadas direcciones), paralavadoras operativo (normalmente que aparece en el interior de la tapa de la lavadora o tal vez en la pared de una lavandería), para reproducir música (expresada en forma de hoja de música), y para que realizan 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 tarea debe ser descubierto y representado en una formaque 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 de ordenador generalmente se imprimen en papel o que aparece en las pantallas de ordenador. Para la comodidad de máquinas, programas se codifican de una manera compatible con la tecnología de la máquina.
El proceso de desarrollo de un programa, que locodifica en forma compatible con la máquina,
e insertándolo en una máquina se llama programación. Los programas y en los algoritmos
que representan, se denominan colectivamente como software, en contraste con el
propia máquina, que se conoce como hardware.
El estudio de los algoritmos que comenzó como un tema en las matemáticas. De hecho, la
búsqueda de algoritmos era una actividad importante de losmatemáticos mucho antes
el desarrollo de las computadoras de hoy. El objetivo era encontrar un único conjunto de direcciones
que describen cómo se pueden resolver todos los problemas de un tipo particular. Uno de
los ejemplos más conocidos de esta investigación temprana es el algoritmo de la división larga para
encontrar el cociente de dos números de varios dígitos. Otro ejemplo es el
Algoritmo deEuclides, descubierto por el antiguo matemático Euclides griega, por
encontrar el máximo común divisor de dos enteros positivos (Figura 0.2).
Una vez que se ha encontrado un algoritmo para la realización de una tarea, el rendimiento de
esa tarea ya no requiere un entendimiento de los principios en los que la
algoritmo se basa. En lugar de ello, el rendimiento de la tarea se reduce a el procesode
de limitarse a seguir instrucciones. (Podemos seguir el algoritmo de la división larga para encontrar
un cociente o el algoritmo de Euclides para encontrar un máximo común divisor y sin
comprender por qué el algoritmo funciona.) En cierto sentido, la inteligencia necesaria para
resolver el problema en cuestión está codificada en el algoritmo.
Efecto: El mago coloca algunas cartas de una barajanormal de cartas cara
abajo sobre una mesa y los mezcla a fondo y se abre sobre la mesa.
Entonces, como las solicitudes de audiencia, ya sea tarjetas rojas o negras, el artista vuelca tarjetas
del color solicitado.
Secreto y del golpeteo:
De una baraja normal de cartas, seleccione diez tarjetas rojas y diez cartas negras. Encaja estas tarjetas
boca arriba en dos montones en la mesa de acuerdo alcolor.
Anuncie que usted ha seleccionado algunas tarjetas rojas y algunas tarjetas negras.
Recoge las tarjetas rojas. Bajo el pretexto de alinearlos en una pequeña terraza, les mantenga
boca abajo en la mano izquierda y, con el dedo pulgar y el dedo índice de su mano derecha, tire
de vuelta en cada extremo de la cubierta de modo que cada tarjeta se le da una curva ligeramente hacia atrás. Entoncescoloque la cubierta de tarjetas rojas boca abajo sobre la mesa como usted dice, "Estas son las tarjetas rojas
en esta pila ".
Recoge las cartas negras. De una manera similar a la que en el paso 3, dar a estas tarjetas una ligera
curva hacia adelante. A continuación, regrese estas tarjetas a la mesa en un mazo boca abajo como usted dice,
"Y aquí están las cartas negras en esta pila."
Inmediatamente...