Manual de analisis de programacion

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, enuna má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 dealgoritmo
Del estudio 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 pagode empleados, 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 nohay la película
11.
Escoger otra pelí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 realizael 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 instruccionescomprensibles 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 ainstrucciones 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

Sumar dos números

Algoritmo

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 valorde Suma

Programa

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...