Está en la página 1de 8

HERRAMIENTAS PARA CREAR ALGORITMOS Para representar un algoritmo se debe utilizar algn mtodo que permita independizar dicho

algoritmo del lenguaje de programacin elegido. Ello permitir que un algoritmo pueda ser codificado indistintamente en cualquier lenguaje. Para conseguir este objetivo se precisa que el algoritmo sea representado grfica o numricamente, de modo que las sucesivas acciones no dependan de la sintaxis de ningn lenguaje de programacin, sino que la descripcin pueda servir fcilmente para su transformacin en un programa, es decir, su codificacin. Los mtodos usuales para representar un algoritmo son:

Diagramas de FLUJO Pseudocdigo Diagrama N-S

Un diagrama de flujo es una de las tcnicas de representacin de algoritmo ms antigua y a la vez ms utilizada, aunque se empleo ha disminuido considerablemente, sobre todo desde la aparicin de lenguajes de programacin estructurados. Un diagrama de flujo es un diagrama que utiliza los smbolos (cajas) estndar mostrados en la figura y que tiene los pasos del algoritmo escritos en esas cajas unidas por flechas, denominadas lneas de flujo, que indican la secuencia en que se deben ejecutar.

No es recomendable usar sta tcnica cuando el problema es demasiado extenso.

Nomenclatura de Comparacin: Smbolo > < >= <= = <> Significa Mayor que... Menor que... Mayor o Igual que... Menor o Igual que... Igual que... Diferente que...

Ejemplo:

DIAGRAMAS DE NASSI-SCHNEIDERMAN (N-S) El diagrama N-S de Nassi-Schneiderman tambin conocido como diagrama de chapin es como un diagrama de flujo en el que se omiten las flechas de unin 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 utilizacin de sta tcnica si de manera regular se hacen cambios, ya que debern dibujarse nuevamente y en consecuencia, su modificacin no es sencilla. Un algoritmo se representa de la forma siguiente:

Ejemplo: Para encontrar el valor absoluto del nmero 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: nmero Datos de salida: valor absoluto Proceso: nmero = nmero * (-1) Diseo de la solucin

PSEUDOCDIGO

El pseudocdigo es un lenguaje de especificacin (descripcin) de algoritmos. El uso de tal lenguaje hace el paso de codificacin final (esto es, la traduccin a un lenguaje de programacin) relativamente fcil. Los lenguajes APL Pascal y Ada se utilizan a veces como lenguajes de especificacin de algoritmos. El pseudocdigo naci como un lenguaje similar al ingls y era un medio de representar bsicamente las estructuras de control de programacin estructurada que se vern en captulos posteriores. Se considera un primer borrador, dado que el pseudocdigo tiene que traducirse posteriormente a un lenguaje de programacin. El pseudocdigo no puede ser ejecutado por una computadora. La ventaja del pseudocdigo es que en su uso, en la planificacin de un programa, el programador se puede concentrar en la lgica y en las estructuras de control y no preocuparse de las reglas de un lenguaje especfico. Es tambin fcil modificar el pseudocdigo si se descubren errores o anomalas en la lgica del programa, mientras que en muchas ocasiones suele ser difcil el cambio en la lgica, una vez que esta codificado en un lenguaje de programacin. Otra ventaja del pseudocdigo es que puede ser traducido fcilmente a lenguajes estructurados como Pascal, C, Fortran 77/90, Ada 83/95, C++, etc. El pseudocdigo original utiliza para representar las acciones sucesivas palabras reservadas en ingles similares a sus homnimas en los lenguajes de programacin- tales como start, end, stop, if-then-else, willend, repeat, until, etc. La escritura de pseudocdigo existe normalmente la indentacin (sangra en el margen izquierdo) de diferentes lneas. La representacin en pseudocdigo 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 Or 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 posicin Fin

Siguiendo un sencillo mtodo 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 identificacin de los diversos problemas que llevan a la seleccin de un tema principal, que ser el que vayamos a resolver (el problema seleccionado) puede ser el ms 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 adems una clara definicin de cul es el problema a tratar estableciendo qu puede estar causndolo y dnde estn las dificultades, decidiendo sobre los puntos principales del mismo. PASO 2. Anlisis del problema recopilando hechos e informacin: Implica la recopilacin de la informacin necesaria para trabajar en el problema a fin de familiarizarse con todas las causas posibles. PASO 3. Desarrollar soluciones alternativas: Implica la enumeracin y el examen de todas las diferentes formas para solucionar un problema y un anlisis del impacto tanto positivo como negativo de cada solucin alternativa. PASO 4. Seleccionar la mejor solucin: 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 solucin ms rpida, sino adems en consideracin de factores tales como el presupuesto y tiempo disponibles, la situacin econmica, la capacidad del personal para ejecutarla, etc. PASO 5. Disear un plan de accin: Implica definir una meta, delineando los objetivos y tareas especficas, el programa y presupuesto, las responsabilidades, etc. PASO 6. Implantar una solucin: Implica poner la solucin escogida en ejecucin y supervisar su progreso as como el seguimiento correcto del plan del proyecto.

PASO 7. Evaluacin: Este paso implica la evaluacin sobre cmo hemos alcanzado nuestro objetivo, determinando los efectos o ramificaciones de la solucin y las implicaciones positivas y negativas del proceso/fases del proyecto respecto a nuestra idea y objetivos iniciales.