Estudiante

UNIVERSIDAD DE CALDAS FACULTAD DE INGENIERÍA INGENIERÍA DE SISTEMAS Y COMPUTACIÓN PROGRAMACIÓN I 2. ALGORITMOS Toda actividad humana, conciente o inconcientemente, sigue una secuencia lógica, ordenada por nuestra estructura mental, que nos define, cual debe ser la manera de realizar cualquier actividad. Ya sea elaborar un delicioso platillo, vestirnos en la mañana, dirigirnos a nuestro sitio detrabajo o realizar una rigurosa investigación científica, seguimos secuencias lógicas y ordenadas bien definidas. Se puede decir que esas secuencias corresponden a los algoritmos con los cuales desarrollamos cualquier actividad. El concepto de algoritmo nace por el matemático árabe del siglo IX, Mohammed al-Khowârizmî, que definió un conjunto de reglas básicas para la realización de cálculos connúmeros y ecuaciones. Definición Un algoritmo se puede definir como el conjunto de pasos ordenados, lógicos y finitos necesarios para llegar a la solución de un problema. Un algoritmo debe tener las siguientes características para considerarse como tal y poder ser la herramienta para resolver un problema: • Debe ser preciso: debe indicar como se realizan los diferentes pasos, en un orden exacto. •Debe ser definido: si se sigue varias veces el mismo algoritmo, con los mismos datos, el resultado debe ser siempre el mismo. • Debe ser finito: el número de pasos debe ser limitado. Debe tener un primer paso y siempre un último paso. • Debe ser secuencial: debe tener un orden lógico en sus diferentes pasos para saber como se va del primer paso al último. • Debe ser completo: debe solucionar elproblema planteado. Los algoritmos se pueden usar para resolver cualquier tipo de problema, no solo aquellos que implican una solución matemática, por ejemplo, el algoritmo para preparar un delicioso sánduche de jamón y queso podría ser: 1. tomar un pan tajado. 2. untarlo con mayonesa 3. poner sobre el pan una loncha de jamón 4. esparcir en esta mostaza 5. agregar rodajas de tomate verde. 6. agregarencima una hoja de lechuga fresca.

7. agregar una loncha de queso. 8. untar otra tajada de pan con mayonesa 9. poner el pan encima de la loncha de queso En general este algoritmo cumple con las características, pues tiene un número definido de pasos (9), tiene un primer paso y un último paso, la secuencialidad permite llevarnos del primero al último paso sin equivocarnos, cumple su objetivo yes completo, ya que cada vez que lo sigamos, obtendremos como resultado un delicioso sánduche. Otros ejemplos de algoritmos pueden ser: • Hacer un pedido en una fábrica: 1. Llenar y enviar el pedido 2. Leer el pedido. 3. Examinar el historial del cliente. 4. Si el cliente es solvente, aceptar pedido; en caso contrario, rechazar pedido. 5. Despachar los elementos del pedido 6. Generar y enviar lafactura de cobro • Establecer si un número es primo o no: 1. Establecer N como el número a averiguar 2. Poner X igual a 2 (X = 2, X variable que representa a los divisores del número que se busca N). 3. Dividir N entre X (N/X). 4. Si el resultado de N/X es entero, entonces N no es un número primo y saltar hasta el punto 8; en caso contrario, continuar el proceso. 5. Suma 1 a X (X X + l). 6. Si X esigual a N, entonces N es un número primo; en caso contrario, retroceder al paso 3. 7. Terminar

Escritura de algoritmos El sistema para describir (“escribir”) un algoritmo consiste en realizar una descripción paso a paso con un lenguaje natural del citado algoritmo. Se debe recordar que un algoritmo es un método o conjunto de reglas para solucionar un problema. En cálculos elementales estasreglas tienen las siguientes propiedades: • deben estar seguidas de alguna secuencia definida de pasos hasta que se obtenga un resultado coherente, • sólo puede ejecutarse una operación a la vez. Un algoritmo normalmente se desarrolla de manera secuencial; consideremos el algoritmo que responde a la pregunta ¿Qué hacer para ir al cine? La respuesta es muy sencilla y puede ser descrita en forma de...