HERRAMIENTAS PARA CREAR ALGORITMOS Para representar un algoritmo se debe utilizar algún método que permita independizar dicho algoritmo del lenguaje de programación elegido. Ello perm permitir itirá á que que un algor algoritm itmo o pued pueda a ser codif codifica icado do indisti indistinta ntame mente nte en cual cualqu quie ierr leng lengua uaje je.. Para Para cons conseg egui uirr este este obje objeti tivo vo se prec precisa isa que que el algoritmo sea representado gráfica o numéricamente, de modo que las sucesivas sucesivas acciones acciones no depend dependan an de la sintaxis sintaxis de ningún ningún lenguaje lenguaje de programación, sino que la descripción pueda servir fácilmente para su transformación en un programa, es decir, su codificación. Los métodos usuales para representar un algoritmo son: • • •
Diagramas de FLUJO Pseudocódigo Diagrama N-S
Un diagrama de flujo es una una de las técni técnica cas s de repres represent entaci ación ón de algoritmo más antigua y a la vez más utilizada, aunque se empleo ha disminuido considerablemente, sobre todo desde la aparición de lenguajes de programación estructurados. Un diagrama de flujo es un diagrama que utiliza los símbolos (cajas) estándar mostrados en la figura y que tiene los paso asos del alg algoritm ritmo o escri scrittos en esas sas caja ajas unidas idas por flec flech has, as, denominadas líneas de flujo, que indican la secuencia en que se deben ejecutar.
No es recomendable usar ésta técnica cuando el problema es demasiado extenso.
Nomenclatura de Comparación:
Ejemplo:
Símbolo
Significa
>
Mayor que...
<
Menor que...
>=
Mayor o Igual que...
<=
Menor o Igual que...
=
Igual que...
<>
Diferente que...
DIAGRAMAS DE NASSI-SCHNEIDERMAN (N-S) El diagrama N-S de Nassi-Schneiderman – también conocido como diagrama de chapin – es como un diagrama de flujo en el que se omiten las flechas de unión y las cajas son contiguas. Las acciones sucesivas se escriben en cajas sucesivas y, como en los diagramas de flujo, se pueden escribir diferentes acciones en una caja. No es recomendable la utilización de ésta técnica si de manera regular se hacen cambios, ya que deberán dibujarse nuevamente y en consecuencia, su modificación no es sencilla. Un algoritmo se representa de la forma siguiente:
Ejemplo: Para encontrar el valor absoluto del número es necesario recordar que para los enteros positivos el valor es el mismo, mientras que para los enteros negativos es necesario cambiarlos de signo. Datos de entrada: número Datos de salida: valor absoluto Proceso: número = número * (-1)
Diseño de la solución
PSEUDOCÓDIGO
El pseudocódigo es un lenguaje de especificación (descripción) de algoritmos. El uso de tal lenguaje hace el paso de codificación final (esto es, la traducción a un lenguaje de programación) relativamente fácil. Los lenguajes APL Pascal y Ada se utilizan a veces como lenguajes de especificación de algoritmos. El pseudocódigo nació como un lenguaje similar al inglés y era un medio de representar básicamente las estructuras de control de programación estructurada que se verán en capítulos posteriores. Se considera un primer borrador, dado que el pseudocódigo tiene que traducirse posteriormente a un lenguaje de programación. El pseudocódigo no puede ser ejecutado por una computadora. La ventaja del pseudocódigo es que en su uso, en la planificación de un programa, el programador se puede concentrar en la lógica y en las estructuras de control y no preocuparse de las reglas de un lenguaje específico. Es también fácil modificar el pseudocódigo si se descubren errores o anomalías en la lógica del programa, mientras que en muchas ocasiones suele ser difícil el cambio en la lógica, una vez que esta codificado en un lenguaje de programación. Otra ventaja del pseudocódigo es que puede ser traducido fácilmente a lenguajes estructurados como Pascal, C, Fortran 77/90, Ada 83/95, C++, etc. El pseudocódigo original utiliza para representar las acciones sucesivas palabras reservadas en ingles –similares a sus homónimas en los lenguajes de programación- tales como start, end, stop, if-then-else, willend, repeat, until, etc. La escritura de pseudocódigo existe normalmente la indentación (sangría en el margen izquierdo) de diferentes líneas. La representación en pseudocódigo es la siguiente:
Inicio //arranque matinal de un coche Introducir la llave de contacto Tirar del estrangulador de aire Girar la llave de contacto Pisar el acelerador Oír el ruido del motor Pisar de nuevo el acelerador Esperar unos instantes a que se caliente el motor Llevar el estrangulador de aire a su posición
Fin
Siguiendo un sencillo método podemos ponerle objetivos y un alcance especifico a todo aquello que queramos solucionar:
PASO 1. Identificar, indicar y clarificar el problema: Este paso implica una fase de identificación de los diversos problemas que llevan a la selección de un tema principal, que será el que vayamos a resolver (el problema seleccionado) puede ser el más importante para el grupo de personas/organizaciones involucradas o puede ser seleccionado de acuerdo con la experiencia del grupo que se ocupa del mismo. Implica además una clara definición de cuál es el problema a tratar estableciendo qué puede estar causándolo y dónde están las dificultades, decidiendo sobre los puntos principales del mismo.
PASO 2. Análisis del problema recopilando hechos e información: Implica la recopilación de la información necesaria para trabajar en el problema a fin de familiarizarse con todas las causas posibles.
PASO 3. Desarrollar soluciones alternativas: Implica la enumeración y el examen de todas las diferentes formas para solucionar un problema y un análisis del impacto tanto positivo como negativo de cada solución alternativa.
PASO 4. Seleccionar la mejor solución: Este paso consiste en el proceso de seleccionar la mejor o mejores soluciones alternativas del grupo de soluciones posibles que hemos encontrado. La alternativa ideal puede no ser la mejor en ese momento. La mejor alternativa se determina con base no solamente en su eficiencia, o porque es la solución más rápida, sino además en consideración de factores tales como el presupuesto y tiempo disponibles, la situación económica, la capacidad del personal para ejecutarla, etc.
PASO 5. Diseñar un plan de acción: Implica definir una meta, delineando los objetivos y tareas específicas, el programa y presupuesto, las responsabilidades, etc.
PASO 6. Implantar una solución: Implica poner la solución escogida en ejecución y supervisar su progreso así como el seguimiento correcto del plan del proyecto.
PASO 7. Evaluación: Este paso implica la evaluación sobre cómo hemos alcanzado nuestro objetivo, determinando los efectos o ramificaciones de la solución y las implicaciones positivas y negativas del proceso/fases del proyecto respecto a nuestra idea y objetivos iniciales.
