Algoritmia

3. Algorítmica
3.1. ¿Qué es un algoritmo?
La palabra algoritmo proviene del nombre del matemático llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi, es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solución o indicar la falta de esta a un problema en un tiempodeterminado.
El lenguaje algorítmico es aquel por medio al cual se realiza un análisis previo del problema a resolver y encontrar un método que permita resolverlo. El conjunto de todas las operaciones a realizar y e orden en que se deben efectuarse, se le denomina algoritmo. Es un método para resolver un problema mediante una serie de datos precisos, definidos y finitos.

Existen varios algoritmospara la multiplicación. Uno bastante curioso y sorprendente es el de la multiplicación a la russe. Este algoritmo no es que sea muy didáctico. Lo mejor para entender cómo funciona el algoritmo es un ejemplo. Vamos a multiplicar 35*91: el resultado debe ser de 3185.

Lo que se hace es coger el multiplicando y dividirlo por 2 mientras el resultado sea mayor a 1. Con el multiplicador se hace loscontrario, se multiplica por 2. Los números que se suman son aquellas partes derechas en las que la parte izquierda sea impar. Dicho de otro modo, se suman aquellos números de la columna de multiplicaciones en los que la columna de divisiones sea impar.
Equipamiento lógico o soporte lógico de un sistema informático; comprende el conjunto de los componentes lógicos necesarios que hacen posible larealización de tareas específicas, en contraposición a los componentes físicos, que son llamados hardware. Los componentes lógicos incluyen, entre muchos otros, las aplicaciones informáticas; tales como el procesador de texto, que permite al usuario realizar todas las tareas concernientes a la edición de textos; el software de sistema, tal como el sistema operativo, que, básicamente, permite alresto de los programas funcionar adecuadamente, facilitando también la interacción entre los componentes físicos y el resto de las aplicaciones, y proporcionando una interfaz con el usuario.
3.1.1 Características de los algoritmos.
Las características que deben poseer todo algoritmo son: precisión, definición, finitud.

Dada una cantidad de datos de entrada de un algoritmo, se dice que la cantidadde un recurso usada por dicho algoritmo para su ejecución determina la complejidad del algoritmo respecto a tal recurso. Cuando se implementa un algoritmo en un computador digital, los recursos con los que se cuenta son tiempo de proceso y memoria. Por lo tanto, a un algoritmo implementado en un computador digital se le pueden calcular sus complejidades temporal y espacial.
3.1.2. Componentesbásicos de un algoritmo.
* Datos: Lo que el algoritmo recibe, procesa y entrega como resultado.
* Instrucciones: las acciones o procesos que el algoritmo realiza sobre los datos.
* Instrucciones de control: las que determinan el orden en que se ejecutaran las instrucciones del algoritmo.
3.2. Tipificación de los problemas.
Se tiene un problema cuando se desea encontrar uno ovarios objetos desconocidos (ya sean estos números, diagramas, figuras, demostraciones, decisiones, posiciones, algoritmos, u otras cosas), que cumplen condiciones y/o relaciones, previamente definidas, respecto a uno o varios objetos conocidos. De esta manera, solucionar un problema es encontrar los objetos desconocidos de dicho problema.
Los problemas se clasifican por la existencia de una solución ensolubles, no solubles e indecidible.
* Insoluble si se sabe que no existe una solución para él. 
* Indecidible si no se sabe si existe o no existe solución para él.
* Soluble si se sabe de antemano que existe una solución para él.
A su vez, los problemas solubles se dividen en dos clases: los algorítmicos y los no algorítmicos.
Algorítmico si existe un algoritmo que permita darle...