Algoritmia

República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre

Programa Nacional de Formación en Sistemas e Informática

1. FUNDAMENTOS DE ALGORITMO
La palabra "algoritmo" proviene del gran matemático árabe Mohamed Al Kho Warizmi, quien escribió entre los años 800 y 825 la obra Quitab Al Jabr Al Mugabala, donde se recogía el sistema de numeración hindú y elconcepto del cero, alcanzó gran reputación por el enunciado de las reglas paso a paso para sumar, restar, multiplicar y dividir números decimales; la traducción al latín del apellido en la palabra algorismus derivó posteriormente en algoritmo. Según, Brassard y Bratley(2000), algoritmo, “es sencillamente un conjunto de reglas para efectuar algún cálculo, bien sea a mano o, más frecuentemente, en unamáquina”, según Joyanes(2003), “es un método para resolver problemas” y según Torrealba(2004), “Un algoritmo es una descripción de los pasos básicos a seguir para cumplir determinada tarea”,….., “Para que una computadora realice una tarea es necesario definir previamente un algoritmo”.

Ejercicio: Según los conceptos arriba mencionados, defina con sus propias palabras el concepto de algoritmo Delestudio anterior de los autores descritos podemos decir, que un algoritmo es un conjunto de pasos precisos, definidos y finitos que conducen a la solución de un problema. Por ejemplo, el desarrollo de las actividades diarias en nuestra vida cotidiana, corresponde a un algoritmo, así como también la realización del cálculo de la ecuación de segundo grado, la emisión de una nómina de pago deempleados, entre otros.
☺ Ejemplo. Algoritmo para comprar los boleto de entrada al cine. 1. 2. 3. 4. 5. 6. 7. Inicio Seleccionar la película Llegar al lugar de proyección de la película Revisar la cartelera Hacer la cola de pago Esperar el turno Solicitar la película. Si la hay 8. Entregar el dinero 9. Esperar por los boletos y la diferencia de pago 10. Retirarse Si no hay la película 11. Escoger otrapelícula o retirarse 12. Fin

Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática

7

República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre

Programa Nacional de Formación en Sistemas e Informática

Ampliación. Algoritmo computacional y no computacional. Toda actividad que realiza el ser humano, responde a un algoritmo,existen dos tipos, los que se realizan para ser ejecutados por una computadora, llamados algoritmos computacionales, y los que son ejecutados por el ser humano, algoritmos no computacionales, como el ejemplo de la compra de boletos del cine.

Cuando un algoritmo deba ser ejecutado por una computadora, se necesita expresar el algoritmo en instrucciones comprensibles por la computadora; para estoúltimo, se utilizan los lenguajes de programación. Al algoritmo expresado en un determinado lenguaje de programación, se le denomina programa. Esto índica que de un determinado problema o situación dada, se elabora un algoritmo con los pasos necesarios para su solución, y si se requiere sea ejecutado por un computador, se traduce el algoritmo a instrucciones editadas en un lenguaje de programación.Veámoslo a través del presente ejemplo: Algoritmo para resolver la sumatoria de dos números.

Problema

Algoritmo

Programa

Sumar dos números

Inicio Declarar variable Suma= 0, Leer Primer Número Asignarlo a la variable A Leer Segundo Número Asignarlo a la variable B Asignar el valor de A + B a la variable Suma Suma= A + B Imprimir valor de Suma

Int numero1, numero2, suma=0; Printf(“ Ingrese numero1: ” “); Scanf (&numero1, “ “); Printf (“Ingrese numero2:”); Scanf (&numero2, “ “); Scanf (“Suma= numero1+numero2”);

Misión Sucre y la Municipalización del Programa Nacional en Sistemas e Informática

8

República Bolivariana de Venezuela Ministerio de Educación Superior Fundación Misión Sucre

Programa Nacional de Formación en Sistemas e Informática

1.1. PARTES DE...