lunes, 27 de abril de 2015

Descripción de un algoritmo en forma gráfica

Cuando una secuencia de actividades que definen un problema es muy simple en su naturaleza, es decir que sólo implique seguir una serie de pasos, uno después de otro, y que no tenga decisiones lógicas ni alternativas a tomar, es muy fácil describirlo en palabras. Pero si esta secuencia de actividades se hace más compleja será no sólo difícil describirlo en palabras sino también retener todas las alternativas.
Para ilustrar lo anterior, analicemos la secuencia de eventos que tienen lugar todas las mañanas para un estudiante de Universidad que tiene clase los lunes y los miércoles a las 08:00 am y los martes y jueves a las 09:00 am.
Una vez que el estudiante se despierta mira el reloj y si no son aún las 06:30 am, continúa durmiendo. Los lunes y los miércoles, procura levantarse entre las 06:30 am y las 07:30 am. Si llegara a despertarse después de la hora como frecuentemente ocurre, pensará nuevamente en la falta que le hace el reloj despertador, pero toma la decisión de no ir a clases en esa mañana, sin embargo, después de esta decisión, se baña, se desayuna y se dedica a estudiar.
Si se despierta entre las 06:30 am y las 07:30 am, los lunes o los miércoles se baña, se desayuna y se dedica a leer el periódico hasta que sean más de las 07:30 am, luego toma el bus y llega a la Universidad. Entra a clase solamente si han transcurrido menos de 15 minutos desde su comienzo, de otra manera, no entra a clase y se dedica a leer las carteleras y a esperar la próxima clase.
Los martes y los jueves, procura levantarse entre las 07:30 am y las 08:30 am; si se despierta después de las 08:30 am realizará las mismas actividades que tendrían lugar si se levantara los lunes o los miércoles después de las 07:30 am. De otra forma se baña, se desayuna y lee el periódico hasta que sean más de las 08:30 am, luego realiza las mismas actividades que tienen lugar los lunes o lo miércoles cuando sale de su casa.
Los demás días de la semana, procura dormir hasta las 08:30 am, después de esta hora se baña, se desayuna y se dedica a estudiar.
Es dudoso que quien lea por primera vez lo anterior esté en capacidad de seguir y mantener fielmente en su memoria la cantidad de actividades, secuencias, decisiones y alternativas que tiene el ejemplo. Su respuesta obvia para remediar lo anterior será dibujar un gráfico, y aun sin conocer todas las técnicas de los diagramas de flujo será mucho más fácil para una persona seguir las actividades a través de un gráfico.
Algoritmos computacionales

Es importante el estudio y conocimiento de lo que hoy conocemos como Algoritmos Computacionales, que desde su aparición hasta nuestros días es, y seguirá siendo; vital para el desarrollo de aplicaciones para computadoras y el manejo y dominio de la lógica de programación para resolver problemas.
Marco Histórico
Un algoritmo es un conjunto de operaciones y procedimientos que deben seguirse para resolver un problema. La palabra algoritmo se deriva del nombre latinizado del gran Matemático Árabe Mohamed Ibn Al Kow Rizmi, el cual escribió sobre los años 800 y 825 su obra Quitad Al Mugabala, donde se recogía el sistema de numeración hindú y el concepto del cero. Fue Fibinacci, el que tradujo la obra al latín y el inicio con la palabra: Algoritmi Dicit.
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.

No hay comentarios.:

Publicar un comentario