Tutorial
Conceptos de Algoritmos
Representación de Algoritmos




           Elaborado por: Michele André
           Universidad Simón Bolívar
           Marzo 2013
Objetivo del Tutorial



            Al finalizar el tutorial el estudiante será capaz :
             Diferenciar los métodos de representación y formulación
              de algoritmos
             Conocer las características de las representaciones más
              usadas para el diseño de algoritmos:
                                 Diagrama de Flujo
                                 Pseudocódigo




Page  2
Lenguaje Algorítmico



             El lenguaje algorítmico es una serie de símbolos y reglas que se
                       utilizan para representar y diseñar un algoritmo.




Page  3
Lenguaje Algorítmico



              El lenguaje algorítmico es una serie de símbolos y reglas que se
                        utilizan para representar y diseñar un algoritmo.

           Los tipos de lenguaje algorítmico más utilizados son:

                Gráficos: Es la representación gráfica de las operaciones que
                 realiza un algoritmo. Se denomina diagrama de flujo.

                No Gráfico: Representa en forma descriptiva las operaciones
                 que debe realizar un algoritmo. Se conoce como pseudocódigo.




Page  4
Diagrama de Flujo


           Un diagrama de flujo es la representación
           gráfica de un algoritmo.




Page  5
Diagrama de Flujo


           Un diagrama de flujo es la representación
           gráfica de un algoritmo.


           La representación gráfica      utiliza símbolos
           unidos mediante líneas de flujo que muestran la
           secuencia lógica de las operaciones o acciones
           que debe realizar un computador para producir
           resultados,
           El flujo de datos en la resolución de problema.


            Los símbolos utilizados han sido
            normalizados por el ANSI (Instituto
            Norteamericano de Normalización).


Page  6
Símbolos de los Diagramas de Flujo

           Símbolo                             Símbolo
                     Inicio/Fin: Indica el               Entrada de Datos: por el
                     inicio y el final de un             teclado
                     diagrama de flujo.

                     Proceso: Indica una                 Decisión: Condición que
                     acción o instrucción                se evalúa y según sea
                     que debe realizar el                verdadera o falsa se va
                     computador.                         por caminos distintos.




Page  7
Símbolos de los Diagramas de Flujo

           Símbolo                             Símbolo
                     Inicio/Fin: Indica el               Entrada de Datos: por el
                     inicio y el final de un             teclado
                     diagrama de flujo.

                     Proceso: Indica una                 Decisión: Condición que
                     acción o instrucción                se evalúa y según sea
                     que debe realizar el                verdadera o falsa se va
                     computador.                         por caminos distintos.

                     Impresora: Indica la                Pantalla: Indica la salida
                     salida de información               de información por la
                     por impresora.                      pantalla o monitor.

                     Línea de Flujo:                     Conectores: Sirven para
                     Indica la secuencia                 enlazar dos partes de un
                     en que se van a                     diagrama dentro de la
                                                         misma página o en
                     ejecutar las                        páginas distintas..




Page  8
Ejemplo de Diagrama de Flujo

                     Representación del Algoritmo
           para Determinar el Mayor entre Dos Números A y B


                                 INICIO


                                Leer A y B


                           SI                NO
                                  A>B

               “ A es mayor”                      “ B es mayor”




                                    FIN




Page  9
Recomendaciones para el Diseño de Diagramas de Flujo



              Se deben usar solamente líneas de flujo horizontales y/o
               verticales.
              Se debe evitar el cruce de líneas utilizando los conectores.
              Se deben usar conectores sólo cuando sea necesario.
              No deben quedar líneas de flujo sin conectar.
              Se deben trazar los símbolos de manera que se puedan
               leer de arriba hacia abajo y de izquierda a derecha.
              Todo texto dentro de un símbolo deberá ser escrito
               claramente, evitando el uso de muchas palabras.




 Page  10
Pseudocódigo


             El pseudocódigo se define como un lenguaje de especificaciones de
                                        algoritmos.

               Es la representación narrativa de los pasos que debe seguir un
                   algoritmo para dar solución a un problema determinado.

              Su objetivo es un balance razonable entre la precisión formal de un
             lenguaje de programación y la informalidad y legibilidad del lenguaje
                                           natural.

            Consta de un conjunto de frases con restricciones que se utilizan en la
                especificación de algoritmos e indican el proceso a realizar.




Page  11
Ejemplo de Pseudocódigo


            Algoritmo para Determinar el Mayor de Dos Números A y B


                              Inicio
                              Enteros; A y B
                              Leer A y B
                              Si ( A es mayor que B )
                                   entonces
                                          Escribir “A es mayor“
                                   sino
                                          Escribir “B es mayor“
                              Fin- Si
                              Fin- Algoritmo




Page  12
Diferencias de los Métodos de Representaciones de Algoritmos



                 Diagrama de Flujo                    Pseudocódigo
            Es la representación gráfica de un Es un lenguaje de especificación
            algoritmo, que indica los pasos de algoritmos.
            que deben realizarse en el
            computador      para      producir
            resultados
            Se tienen diferentes símbolos que Es la representación narrativa de
            indican diferentes procesos del los pasos que debe seguir un
            computador.                       algoritmo para encontrar la
                                              solución    a    un    problema
                                              determinado.
            Los símbolos se relacionan entre Utiliza palabras que indican el
            sí mediante líneas que indican el proceso a realizar
            orden en en que se deben
            ejecutar los procesos.




Page  13
Fin del Tutorial



             Finalizado el tutorial usted debe ser capaz de:
              Diferenciar los métodos de representación y formulación
               de algoritmos
              Conocer las características de las representaciones más
               usadas para el diseño de algoritmos:
                                Diagrama de Flujo
                                Pseudocódigo




Page  14

Tutorial algoritmo representacion

  • 1.
    Tutorial Conceptos de Algoritmos Representaciónde Algoritmos Elaborado por: Michele André Universidad Simón Bolívar Marzo 2013
  • 2.
    Objetivo del Tutorial Al finalizar el tutorial el estudiante será capaz :  Diferenciar los métodos de representación y formulación de algoritmos  Conocer las características de las representaciones más usadas para el diseño de algoritmos:  Diagrama de Flujo  Pseudocódigo Page  2
  • 3.
    Lenguaje Algorítmico El lenguaje algorítmico es una serie de símbolos y reglas que se utilizan para representar y diseñar un algoritmo. Page  3
  • 4.
    Lenguaje Algorítmico El lenguaje algorítmico es una serie de símbolos y reglas que se utilizan para representar y diseñar un algoritmo. Los tipos de lenguaje algorítmico más utilizados son:  Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo. Se denomina diagrama de flujo.  No Gráfico: Representa en forma descriptiva las operaciones que debe realizar un algoritmo. Se conoce como pseudocódigo. Page  4
  • 5.
    Diagrama de Flujo Un diagrama de flujo es la representación gráfica de un algoritmo. Page  5
  • 6.
    Diagrama de Flujo Un diagrama de flujo es la representación gráfica de un algoritmo. La representación gráfica utiliza símbolos unidos mediante líneas de flujo que muestran la secuencia lógica de las operaciones o acciones que debe realizar un computador para producir resultados, El flujo de datos en la resolución de problema. Los símbolos utilizados han sido normalizados por el ANSI (Instituto Norteamericano de Normalización). Page  6
  • 7.
    Símbolos de losDiagramas de Flujo Símbolo Símbolo Inicio/Fin: Indica el Entrada de Datos: por el inicio y el final de un teclado diagrama de flujo. Proceso: Indica una Decisión: Condición que acción o instrucción se evalúa y según sea que debe realizar el verdadera o falsa se va computador. por caminos distintos. Page  7
  • 8.
    Símbolos de losDiagramas de Flujo Símbolo Símbolo Inicio/Fin: Indica el Entrada de Datos: por el inicio y el final de un teclado diagrama de flujo. Proceso: Indica una Decisión: Condición que acción o instrucción se evalúa y según sea que debe realizar el verdadera o falsa se va computador. por caminos distintos. Impresora: Indica la Pantalla: Indica la salida salida de información de información por la por impresora. pantalla o monitor. Línea de Flujo: Conectores: Sirven para Indica la secuencia enlazar dos partes de un en que se van a diagrama dentro de la misma página o en ejecutar las páginas distintas.. Page  8
  • 9.
    Ejemplo de Diagramade Flujo Representación del Algoritmo para Determinar el Mayor entre Dos Números A y B INICIO Leer A y B SI NO A>B “ A es mayor” “ B es mayor” FIN Page  9
  • 10.
    Recomendaciones para elDiseño de Diagramas de Flujo  Se deben usar solamente líneas de flujo horizontales y/o verticales.  Se debe evitar el cruce de líneas utilizando los conectores.  Se deben usar conectores sólo cuando sea necesario.  No deben quedar líneas de flujo sin conectar.  Se deben trazar los símbolos de manera que se puedan leer de arriba hacia abajo y de izquierda a derecha.  Todo texto dentro de un símbolo deberá ser escrito claramente, evitando el uso de muchas palabras. Page  10
  • 11.
    Pseudocódigo El pseudocódigo se define como un lenguaje de especificaciones de algoritmos. Es la representación narrativa de los pasos que debe seguir un algoritmo para dar solución a un problema determinado. Su objetivo es un balance razonable entre la precisión formal de un lenguaje de programación y la informalidad y legibilidad del lenguaje natural. Consta de un conjunto de frases con restricciones que se utilizan en la especificación de algoritmos e indican el proceso a realizar. Page  11
  • 12.
    Ejemplo de Pseudocódigo Algoritmo para Determinar el Mayor de Dos Números A y B Inicio Enteros; A y B Leer A y B Si ( A es mayor que B ) entonces Escribir “A es mayor“ sino Escribir “B es mayor“ Fin- Si Fin- Algoritmo Page  12
  • 13.
    Diferencias de losMétodos de Representaciones de Algoritmos Diagrama de Flujo Pseudocódigo Es la representación gráfica de un Es un lenguaje de especificación algoritmo, que indica los pasos de algoritmos. que deben realizarse en el computador para producir resultados Se tienen diferentes símbolos que Es la representación narrativa de indican diferentes procesos del los pasos que debe seguir un computador. algoritmo para encontrar la solución a un problema determinado. Los símbolos se relacionan entre Utiliza palabras que indican el sí mediante líneas que indican el proceso a realizar orden en en que se deben ejecutar los procesos. Page  13
  • 14.
    Fin del Tutorial Finalizado el tutorial usted debe ser capaz de:  Diferenciar los métodos de representación y formulación de algoritmos  Conocer las características de las representaciones más usadas para el diseño de algoritmos:  Diagrama de Flujo  Pseudocódigo Page  14