Algoritmos y Diagrama


  1. Introduccion
  2. Diagramas de Flujo
  3. Reglas para Diseñar Diagramas de Flujo
  4. Simbologia para Diagramas de Flujo
  5. Conceptos Basicos
  6. Estructuras de Secuenciales
  7. Estructuras de Contro de Flujo
  8. Estructuras de Ciclicas
  9. Glosario



Introduccion


define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo. El algoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de una forma más sencilla. De acuerdo con el concepto anterior, el algoritmo podría estar incluido en la definición de programa de ordenador de la Ley de Propiedad Intelectual (TRLPI), al referirse a éste como toda secuencia de instrucciones o indicaciones destinadas a ser utilizadas, directa o indirectamente, en un sistema informático para realizar una función o una tarea o para obtener un resultado determinado, cualquiera que fuere su forma de expresión y fijación


Regresar a Menu

Diagramas de Flujo

El diagrama de flujo o diagrama de actividades es la representación gráfica del algoritmo o proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva. En Lenguaje Unificado de Modelado (UML), un diagrama de actividades representa los flujos de trabajo paso a paso de negocio y operacionales de los componentes en un sistema. Un diagrama de actividades muestra el flujo de control general. En Sys ML el diagrama de actividades ha sido extendido para indicar flujos entre pasos que mueven elementos físicos (e.g., gasolina) o energía (e.g., presión). Los cambios adicionales permiten al diagrama soportar mejor flujos de comportamiento y datos continuos. Estos diagramas utilizan símbolos con significados definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de fin de proceso.


Regresar a Menu

Reglas para Diseñar Diagramas de flujo

  1. IDENTIFICAR EL PROBLEMA:
    esta primera fase hay que reconocer y delimitar el problema, es decir, identificarlo. En este momento es preciso establecer cuales son las entradas (condiciones) y las salidas (requerimientos) del problema, de manera que resulta de gran importancia comprender que es lo que en realidad se nos esta solicitando
  2. PROPONER OPCIONES DE SOLUCIÓN:
    en este paso se trata de enseñar las soluciones posibles, Aqui es factible aprovechar la curiosidad, ya que podemos echar a volar la imaginacion y nuestra creatividad. No te limites planteandote preguntas, en este paso es indispensable elegir la mejor opcion.
  3. DISEÑO DEL ALGORITMO:
    Aqui definiremos la serie de pasos que han de seguirse para resolver el problema.
  4. DESARROLLO DE LA SOLUCIÓN:
    en esta parte se pone en marcha el algoritmo y se prueba si los pasos funcionan e incluso plantear nuevamente la interrogacion inicial, en caso de ser factible deben probarse diferentes entradas a fin de lograr que el proceso sea optimo.
  5. COMPROBAR LOS RESULTADOS:
    en esta etapa se prueba si la accion o el producto obtenido es lo que se esperaba.


  6. Regresar a Menu


    Simbologia para Diagramas de Flujo


    Regresar a Menu


    Conceptos Basicos

    • Algoritmo: Conjunto de operaciones que se utilizan para resolver un problema específico. En este conjunto de instrucciones se indica la secuencia de operaciones que se deben realizar para, a partir de los datos de entrada, obtener el resultado buscado. El concepto de algoritmo es anterior a los ordenadores, y ampliamente utilizado en el mundo de la ciencia para la resolución metódica de problemas. Sin embargo, con la aparición de los ordenadores se comprobó que era una herramienta ideal, ya que cualquier algoritmo puede transformarse en un programa informático.


    • Es una formula para resolver un problema. Es un conjunto de acciones o secuencia de operaciones que ejecutadas en un determinado orden resuelven el problema. Existen algoritmos, hay que coger el más efectivo. Características:
      • Tiene que ser preciso.
      • Tiene que estar bien definido.
      • Tiene que ser finito.

    • Podemos definir algoritmo como un conjunto de pasos o instrucciones finito que se deben seguir para realizar una determinada tarea Diagrama de flujo.
    • Un diagrama de flujo es la representación grafica del flujo o secuencia de rutinas simples. Tiene la ventaja de indicar la secuencia del proceso en cuestión, las unidades involucradas y los responsables de su ejecución; en pocas palabras es la representación simbólica o pictórica de un procedimiento administrativo. Son de gran importancia ya que ayudan a designar cualquier representación grafica de un procedimiento o parte de este; el diagrama de flujo como su nombre lo dice representa el flujo de información de un procedimiento.


    Regresar a Menu

    Estructuras Secuenciales

    La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin del proceso. En Pseudocódigo una Estructura Secuencial se representa de la siguiente forma:
    PSEUDOCODIGO Nombre
    VARIABLES

    Nombre: Tipo De Dato
    CONSTANTES

    Nombre = Valo
    INICIO
    accion
    accion1
    accion2
    .
    .
    .
    accion N
    FIN
    En diagrama de flujo:



    Regresar a Menu

    Estructuras de Control de Flujo

    Los programas que se pueden realizar utilizando solamente variables y operadores son una simple sucesión lineal de instrucciones básicas. Sin embargo, no se pueden realizar programas que muestren un mensaje si el valor de una variable es igual a un valor determinado y no muestren el mensaje en el resto de casos. Tampoco se puede repetir de forma eficiente una misma instrucción, como por ejemplo sumar un determinado valor a todos los elementos de un array. Para realizar este tipo de programas son necesarias las estructuras de control de flujo, que son instrucciones del tipo "si se cumple esta condición, hazlo; si no se cumple, haz esto otro". También existen instrucciones del tipo "repite esto mientras se cumpla esta condición". Si se utilizan estructuras de control de flujo, los programas dejan de ser una sucesión lineal de instrucciones para convertirse en programas inteligentes que pueden tomar decisiones en función del valor de las variables.