Algoritmos

Programación estructurada

Ing. José Ángel Muñoz Barajas.

Problema.
No existe un concepto determinado o exclusivo de la palabra problema, de hecho depende del
contexto en el que se está desarrollando. La palabra problema se deriva del sustantivo griego
“problema”, compuesto de pro (delante) y blêma (acción de arrojar), es decir, ante un problema
no hay otra opción mas que resolverlo.
ElDiccionario de la Real Academia de la Lengua Española define problema como un “conjunto de
hechos o circunstancias que dificultan la consecuencia de algún fin”; también se puede definir
como “una necesidad inicial, que tiene un objetivo o solución a alcanzar mediante una serie de
operaciones, actividades o métodos bien definido”. Un problema consiste en una situación que
debe aclararse o resolverse y quepuede tener un número determinado o indefinido de soluciones.
En forma general podemos decir que tenemos un problema si se presentan las siguientes
situaciones:



Una ocasión dudosa para la cual se proporcionan ciertos datos o información, a los que se
llama condición del problema.
Una circunstancia o situación en la que se plantea una tarea o interrogante, misma que se
denomina requerimientodel problema.

Un problema se puede definir como:
Una situación en la que se plantea una tarea o interrogante (requerimiento) que se trata de
resolver cuando se conocen ciertos datos (condiciones), y para las cuales no se tiene un
procedimiento previo de solución.

Ejercicio 1: Identificar dos problemas detectados en la escuela y como los solucionarías.
Algoritmo
Una serie de pasos o instruccionesque presentan una secuencia lógica de operaciones necesarias
para resolver un problema. La palabra algoritmo deriva del nombre del matemático árabe AlKhwarizmi, que vivió entre los siglos VII y VIII. Generalmente los algoritmos se presentan a diario
con las diversas vivencias de las personas, todo lo que nos rodea es siempre una secuencia de
pasos que nos llevan a realizar nuestras labores enocasiones ordenadamente. En la vida cotidiana
empleamos algoritmos en multitud de ocasiones para resolver diversos problemas, como por
ejemplo para hacer funcionar una lavadora (conjunto de instrucciones pegadas en la tapa de la
máquina), para tocar música (partituras), para construir un aeroplano a escala (expresados en las
instrucciones), para hacer trucos de magia (pasos para hacer el truco) o,incluso, para hacer
recetas de cocina (pasos de la receta). El algoritmo nos da la solución genérica a un problema y lo
podremos emplear todas las veces que se nos presente ese mismo problema, por ejemplo: el
algoritmo de la división es genérico e independiente de los números que tengamos que dividir.
Una vez descubierto un algoritmo para efectuar una tarea, la realización de ésta ya no requiereentender los principios en que se basa dicho algoritmo, pues el proceso se reduce a seguir las
1

Programación estructurada

Ing. José Ángel Muñoz Barajas.

instrucciones del mismo. Por ejemplo, podemos hacer una división siguiendo el algoritmo sin
entender por qué funciona el algoritmo. La inteligencia requerida para llevar a cabo la tarea está
codificada en el algoritmo.

Características de losalgoritmos
Las características fundamentales que debe cumplir cualquier algoritmo son:





Precisión: debe indicar el orden preciso en el que se va a realizar cada uno de los pasos.
Secuencial: debe representar una secuencia de pasos bien definidos.
Finito: el algoritmo debe terminar después de un número finito de pasos. Si un algoritmo
continúa indefinidamente entonces no tiene sentido y nosirve de mucho.
Definido: debe evitar la ambigüedad en cada paso, es decir, se debe entender de la misma
forma cada vez que se lea o ejecute. Si se sigue un algoritmo dos veces, se debe obtener el
mismo resultado cada vez.

Estructura de un algoritmo
La estructura de un algoritmo debe estar integrada por tres partes: Entrada, Proceso y Salida.
Los datos en el planteamiento de un problema deben...