Conceptos fundamentales
    De Algoritmos y
     Diagramación
ES LA LOGICA MATEMATICA APLICADA A
LAS CIENCIAS DE LA COMPUTACION PARA
LA COSTRUCCION, PRUEBA Y APLICACIÓN
DE ALGORITMOS Y PROGRAMAS DE
MAYOR COMPLEJIDAD.

EN UN CONTEXTO MAS AMPLIO TAMBIEN
SE DESCRIBE COMO LA SECUENCIA DE
PASOS LOGICOS QUE CONLLEVAN A LA
SOLUCION DE UN PROBLEMA
Fue Tales de Mileto el primero en realizar demostraciones matemáticas, como también
Euclídes de Megara que trabajo en aritmética y geometría, después Sócrates aporta métodos
de aprendizaje desarrollando la mayéutica. Pero como olvidar al primer hombre que usa por
primera vez la palabra lógica: Demócrito de Abdera, en ese momento Platón, Aristóteles tratan
con mas profundidad el estudio de la lógica, tratando de resolver infinidad de problemas (como
fue la dialéctica con la lógica formal (Platón), y Aristóteles implanta todo esos estudios en su
libro llamado Organon).

La siguiente etapa fue la de los Matemáticos Clásicos donde resaltan: René Descartes, quien
fue el fundador de la geometría analítica, Blaise Pascal quien usa el método científico, para
probar proposiciones hasta llegar a los axiomas, Isaac Newton y Leonhard Euler que sin duda
fueron unos de los que hicieron mayores aportaciones a las matemáticas.

La siguiente etapa es en la que estamos viviendo la cual ha sido llamada Era computacional
digital donde es encabezada por Albert Einsten quien es el iniciador de la revolución entre la
física y la lógica, como olvidar al primer precursor de lo que es ahora la computadora A. M.
Turing y al desarrollador de la teoría de los algoritmos A. A. Markov.
CONCEPTO DE ALGORITMO

 Los seres humanos realizamos una serie de pasos, procedimientos o
  acciones que nos permiten alcanzar un resultado o resolver un
  problema, esto se repite innumerables veces durante el día. En
  realidad estamos aplicando un algoritmo para resolver un problema.


  Definición de Algoritmo.- Es un problema planteado con su
  respectiva secuencia ordenada y cronológica de pasos que llevan a la
  solución a la ejecución de una tarea (o actividad).
CARACTERÍSTICAS DE LOS
                             ALGORITMOS


   El algoritmo debe tener las siguientes características:
       Tener un principio
       Ser simples, claros, precisos, exactos.
       Tener un orden lógico.
       Debe ser finito o tener un fin.

   La definición de un algoritmo debe describir 5 partes:

       Inicio
       Entrada
       Proceso.
       Salida
       Fin
PSEUDOCODIGO
Un pseudocódigo (falso lenguaje), es una serie de palabras léxicas y gramaticales
referidos a los lenguajes de programación, pero sin llegar a la rigidez de la sintaxis
de estos ni a la fluidez del lenguaje coloquial. Esto permite codificar y representar un
algoritmo con mayor agilidad que en cualquier lenguaje de programación

                                      EJEMPLO

Algoritmo: Sumar 2 números capturados por el usuario e imprimir el resultado

DEFINA A, B, R (Declaración de Variables)
LEA A (Captura datos del usuario y los almacena en la variable A)
LEA B (Captura datos del usuario y los almacena en la variable B)
R = A + B (Operación Aritmética de A+B, y guarda el reultado en R)
IMPRIMA R (Imprime el resultado que se encuentra en R)
CARACTERISTICAS DEL PSEUDOCODIGO
 La serie de pasos, procedimientos o acciones en un lenguaje básico
  de fácil comprensión que nos permiten alcanzar un resultado o
  resolver un problema a través de algoritmos, los desarrollamos por
  medio de pseudocódigo.

 El pseudocódigo describe un algoritmo utilizando una mezcla de
  frases en lenguaje común, instrucciones de programación y
  palabras clave que definen las estructuras básicas.

 El objetivo del pseudocódigo es permitir que el programador se
  centre en los aspectos lógicos de la solución, evitando las reglas de
  sintaxis de los lenguajes de programación.

 No siendo el pseudocódigo un lenguaje formal, los pseudocódigos
  varían de un programador a otro, es decir, no hay un pseudocódigo
  estándar.
Diagramas de flujo                  DIAGRAMA DE FLUJO


                                                          INICIO

 Un diagrama de flujo representa la
  esquematización gráfica de un algoritmo.
                                                   DEFINA A,B,R: ENTERO

 En realidad muestra gráficamente los
  pasos o procesos a seguir para alcanzar la              LEA A
  solución de un problema.
 Su correcta construcción es sumamente                   LEA B

  importante porque, a partir del mismo se
                                                        R=A+B
  escribe un programa en algún lenguaje de
  programación.
                                                       IMPRIMA R
 Si el diagrama de flujo está completo y
  correcto, el paso del mismo a un lenguaje
  de programación es relativamente simple y                FIN

  directo.
EJEMPLO COMPLETO DE UN ALGORITMO
            CON SU RESPECTIVO PSEUDOCODIGO Y
                    DIAGRAMA DE FLUJO
Ejemplo. Problema: Sumar dos números enteros con datos capturados por el
usuario e imprimir el resultado.
                                                              INICIO
                                   DIAGRAMA DE FLUJO
     Pseudocódigo
                                                       DEFINA A,B,R: ENTERO
     Defina A, B, R: Entero
     Lea A                                                    LEA A
     Lea B
     R=A+B                                                    LEA B
     Imprima R
                                                            R=A+B


                                                           IMPRIMA R




                                                               FIN

Algoritmos y diagramacion clase 1

  • 1.
    Conceptos fundamentales De Algoritmos y Diagramación
  • 2.
    ES LA LOGICAMATEMATICA APLICADA A LAS CIENCIAS DE LA COMPUTACION PARA LA COSTRUCCION, PRUEBA Y APLICACIÓN DE ALGORITMOS Y PROGRAMAS DE MAYOR COMPLEJIDAD. EN UN CONTEXTO MAS AMPLIO TAMBIEN SE DESCRIBE COMO LA SECUENCIA DE PASOS LOGICOS QUE CONLLEVAN A LA SOLUCION DE UN PROBLEMA
  • 3.
    Fue Tales deMileto el primero en realizar demostraciones matemáticas, como también Euclídes de Megara que trabajo en aritmética y geometría, después Sócrates aporta métodos de aprendizaje desarrollando la mayéutica. Pero como olvidar al primer hombre que usa por primera vez la palabra lógica: Demócrito de Abdera, en ese momento Platón, Aristóteles tratan con mas profundidad el estudio de la lógica, tratando de resolver infinidad de problemas (como fue la dialéctica con la lógica formal (Platón), y Aristóteles implanta todo esos estudios en su libro llamado Organon). La siguiente etapa fue la de los Matemáticos Clásicos donde resaltan: René Descartes, quien fue el fundador de la geometría analítica, Blaise Pascal quien usa el método científico, para probar proposiciones hasta llegar a los axiomas, Isaac Newton y Leonhard Euler que sin duda fueron unos de los que hicieron mayores aportaciones a las matemáticas. La siguiente etapa es en la que estamos viviendo la cual ha sido llamada Era computacional digital donde es encabezada por Albert Einsten quien es el iniciador de la revolución entre la física y la lógica, como olvidar al primer precursor de lo que es ahora la computadora A. M. Turing y al desarrollador de la teoría de los algoritmos A. A. Markov.
  • 4.
    CONCEPTO DE ALGORITMO Los seres humanos realizamos una serie de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema, esto se repite innumerables veces durante el día. En realidad estamos aplicando un algoritmo para resolver un problema. Definición de Algoritmo.- Es un problema planteado con su respectiva secuencia ordenada y cronológica de pasos que llevan a la solución a la ejecución de una tarea (o actividad).
  • 5.
    CARACTERÍSTICAS DE LOS ALGORITMOS  El algoritmo debe tener las siguientes características:  Tener un principio  Ser simples, claros, precisos, exactos.  Tener un orden lógico.  Debe ser finito o tener un fin.  La definición de un algoritmo debe describir 5 partes:  Inicio  Entrada  Proceso.  Salida  Fin
  • 6.
    PSEUDOCODIGO Un pseudocódigo (falsolenguaje), es una serie de palabras léxicas y gramaticales referidos a los lenguajes de programación, pero sin llegar a la rigidez de la sintaxis de estos ni a la fluidez del lenguaje coloquial. Esto permite codificar y representar un algoritmo con mayor agilidad que en cualquier lenguaje de programación EJEMPLO Algoritmo: Sumar 2 números capturados por el usuario e imprimir el resultado DEFINA A, B, R (Declaración de Variables) LEA A (Captura datos del usuario y los almacena en la variable A) LEA B (Captura datos del usuario y los almacena en la variable B) R = A + B (Operación Aritmética de A+B, y guarda el reultado en R) IMPRIMA R (Imprime el resultado que se encuentra en R)
  • 7.
    CARACTERISTICAS DEL PSEUDOCODIGO La serie de pasos, procedimientos o acciones en un lenguaje básico de fácil comprensión que nos permiten alcanzar un resultado o resolver un problema a través de algoritmos, los desarrollamos por medio de pseudocódigo.  El pseudocódigo describe un algoritmo utilizando una mezcla de frases en lenguaje común, instrucciones de programación y palabras clave que definen las estructuras básicas.  El objetivo del pseudocódigo es permitir que el programador se centre en los aspectos lógicos de la solución, evitando las reglas de sintaxis de los lenguajes de programación.  No siendo el pseudocódigo un lenguaje formal, los pseudocódigos varían de un programador a otro, es decir, no hay un pseudocódigo estándar.
  • 8.
    Diagramas de flujo DIAGRAMA DE FLUJO INICIO  Un diagrama de flujo representa la esquematización gráfica de un algoritmo. DEFINA A,B,R: ENTERO  En realidad muestra gráficamente los pasos o procesos a seguir para alcanzar la LEA A solución de un problema.  Su correcta construcción es sumamente LEA B importante porque, a partir del mismo se R=A+B escribe un programa en algún lenguaje de programación. IMPRIMA R  Si el diagrama de flujo está completo y correcto, el paso del mismo a un lenguaje de programación es relativamente simple y FIN directo.
  • 9.
    EJEMPLO COMPLETO DEUN ALGORITMO CON SU RESPECTIVO PSEUDOCODIGO Y DIAGRAMA DE FLUJO Ejemplo. Problema: Sumar dos números enteros con datos capturados por el usuario e imprimir el resultado. INICIO DIAGRAMA DE FLUJO Pseudocódigo DEFINA A,B,R: ENTERO Defina A, B, R: Entero Lea A LEA A Lea B R=A+B LEA B Imprima R R=A+B IMPRIMA R FIN