Pensamiento algortmico

Javier Giese Edgar Gerardo Salinas Gurrin Sandra Eugenia Barajas Montiel

Solucin de problemas empleando

algoritmos
Etapa de diseo
Dentro de la metodologa para la solucin de problemas, podemos encontrar la etapa
de Diseo. En esta etapa, dos metodologas son las que frecuentemente son usadas
para plantear la solucin a un problema:
La primera, a travs de algoritmos, y la segunda, a travs de diagramas de flujo.
Pero, qu es un algoritmo?
De acuerdo al diccionario de la Real Academia Espaola, ALGORITMO se puede definir
como "un conjunto ordenado y finito de operaciones que permite hallar la solucin de
un problema".
Un algoritmo tambin podemos verlo como una secuencia ordenada de enunciados
que definen la ejecucin de un proceso.
Un ejemplo clsico de este tipo de diseo de soluciones es una receta de cocina. Ya sea
una receta familiar, personal o incluso la famosa receta de la leyenda urbana sobre las
galletas del Caf Neiman Marcus en Dallas, todas ellas tienen los mismos elementos:
ingredientes y pasos a seguir para poder llegar a un platillo especfico.
Acaso es extrao que todo este tiempo llevando a cabo recetas en realidad hemos
estado llevando a cabo algoritmos? Tal vez. As como hay recetas ms complicadas que
otras, sucede que hay problemas ms complejos que otros que requerirn de
algoritmos ms elaborados.
Los elementos que definen o caracterizan a un algoritmo deben atender a los
elementos caractersticos de la etapa de anlisis:
* Entradas
* Proceso
* Salidas
A travs de una SECUENCIA ORDENADA de pasos, se deben definir todas las acciones
necesarias para resolver el problema, a partir de los elementos caractersticos de la
etapa de anlisis.

coursera.org/tecdemonterrey

Pensamiento algortmico
Javier Giese Edgar Gerardo Salinas Gurrin Sandra Eugenia Barajas Montiel

Qu es lo que se requiere para poder proceder a dar solucin al problema en un

algoritmo? Primeramente, deben considerarse a las entradas del problema, que son
datos caractersticos de la situacin y que usualmente cambian para un problema
similar.
Por ejemplo:
Qu se requiere para cambiar una llanta desinflada o para hornear un pastel? Qu
difiere de preparar un pastel de manzana de preparar un pastel helado de fresas? Hay
algo ms que necesitemos saber para poder empezar a resolver el problema?
Todo esto forma parte del inicio de la etapa de diseo y a travs de conjuntos de
palabras estructuradas en pasos claramente ordenados es como se lleva a cabo un
algoritmo.
La seccin de procesamiento es la parte medular del algoritmo. Lo que en la etapa de
anlisis pudo llegar a describirse en forma muy compacta, en la etapa de diseo debe
dejarse claro, y sin lugar a dudas, de cada uno de los pasos que harn uso de las
entradas para transformarlas en las salidas deseadas.
Este procesamiento puede presentar:
una secuencia lineal
caminos alternos
repeticin de pasos
En esta seccin, la serie de pasos no es necesariamente lineal o totalmente secuencial.
Debido a los posibles valores de las entradas, distintos caminos pueden presentarse
para la solucin del problema y esto debe plasmarse en los pasos a seguir. As mismo,
algunos pasos debern repetirse una y otra vez hasta que cierta condicin o
condiciones se cumplan, por lo que algunos pasos se vuelven cclicos o repetitivos. Lo
ms importante en esta parte del algoritmo, es que cada uno de los pasos sea muy
explcito y no deje lugar para una dudosa interpretacin que permita a alguien que
implemente el algoritmo a incluir pasos que no fueron definidos o que se hayan
interpretado de otra manera por la falta de claridad en su redaccin.
Por ejemplo: ante el problema de cambiar un neumtico, es necesario utilizar una
herramienta especial para levantar el vehculo y as poder extraer el neumtico daado.
Dentro de la seccin del proceso de reemplazar el neumtico, es necesario indicar,
paso a paso, dnde se debe colocar dicha herramienta y cmo es que sta se utiliza.
De no tener la informacin correcta, no slo podemos daar el vehculo sino que
tambin podemos accidentarnos al tratar de construir nosotros los pasos faltantes o
incompletos.

coursera.org/tecdemonterrey

Pensamiento algortmico
Javier Giese Edgar Gerardo Salinas Gurrin Sandra Eugenia Barajas Montiel

Finalmente, qu es lo que se espera obtener como solucin de un algoritmo? Sin lugar

a dudas, la solucin al problema en una redaccin clara y contundente. En la ltima
parte de un algoritmo, se deben de indicar todas y cada una de las respuestas o
soluciones del algoritmo. Ya sea un auto con neumticos en perfectas condiciones, un
pastel recin horneado o la solucin a un problema matemtico. Todo esto llega a
formar parte de las salidas esperadas de un algoritmo.

coursera.org/tecdemonterrey

Pensamiento algortmico
Javier Giese Edgar Gerardo Salinas Gurrin Sandra Eugenia Barajas Montiel

Material editado, diseado, publicado y distribuido por el Instituto

Tecnolgico y de Estudios Superiores de Monterrey para uso exclusivo de
los estudiantes registrados de forma oficial en el curso Pensamiento
algortmico ofrecido a travs de Coursera.
Se prohbe la reproduccin total o parcial de esta obra por cualquier medio
sin previo y expreso consentimiento por escrito del Instituto Tecnolgico
y de Estudios Superiores de Monterrey.
D.R. Instituto Tecnolgico y de Estudios Superiores de Monterrey,
Mxico. 2014.
Ave. Eugenio Garza Sada 2501 Sur Col. Tecnolgico C.P. 64849 |
Monterrey, Nuevo Len | Mxico.

coursera.org/tecdemonterrey