Introducción a la Computación

  Módulo 4: Algoritmos, diagramas de
          flujo y programas
Contenido
Algoritmos, Diagramas de flujo
y programas

• Conceptos básicos de
  programación.
• Fases de creación de un programa.


                   Introducción a la Computación
                                                         2
            Algoritmos, diagramas de flujo y programas
Conceptos básicos de
Programación

• Algoritmo.
• Diagramas de flujo.
• Programa.




                 Introducción a la Computación
                                                      3
             Los programas de sistemas y aplicación
Algoritmo

• Conjunto de pasos ordenados y finitos
  que permiten resolver un problema o
  tarea especifica.
 • Finito: tiene que tener un primer paso y un ultimo
   paso.
 • Preciso: debe tener un orden entre los pasos.
 • Definido: No debe de ser ambiguo, si se ejecuta
   varias veces siempre debe tener el mismo resultado.
 • General: debe tolerar cambios que se puedan
   presentar en el problema.


                     Introducción a la Computación
                                                          4
                 Los programas de sistemas y aplicación
Ejemplo – Área de un triangulo

1. Inicio.
2. Solicitar (leer) los datos (base y
   altura).
3. Multiplicar la base por la altura y el
   resultado dividirlo entre dos,
   guardarlo en una variable.
4. Mostrar (imprimir) el resultado
   almacenado en la variable.
5. Fin
                 Introducción a la Computación
                                                      5
             Los programas de sistemas y aplicación
Ejercicio 1

• Realice el algoritmo para cambiar el
  neumático desinflado de un
  automóvil.



                  Introducción a la Computación
                                                       6
              Los programas de sistemas y aplicación
Diagrama de Flujo

• Es la representación grafica de un
  algoritmo; dicha representación se lleva
  acabo cuando varios símbolos se
  relacionan entre si, mediante líneas que
  indican el orden en que e deben de
  ejecutar las instrucciones para obtener
  resultados deseados.



                 Introducción a la Computación
                                                      7
             Los programas de sistemas y aplicación
Simbología de un Diagrama de
Flujo




                Introducción a la Computación
                                                     8
            Los programas de sistemas y aplicación
Ejercicio 2

• Realice el diagrama de flujo para
  preparar unos huevos a la
  mexicana.



                  Introducción a la Computación
                                                       9
              Los programas de sistemas y aplicación
Programa

• Expresión de un algoritmo en un
  lenguaje preciso que puede llegar a
  entender una computadora.




                Introducción a la Computación
                                                     10
            Los programas de sistemas y aplicación
Fases de creación de un
programa
• Definición del problema
• Análisis del problema
• Diseño del algoritmo
• Codificación
• Prueba y depuración
• Documentación
• Mantenimiento


                 Introducción a la Computación
                                                      11
             Los programas de sistemas y aplicación
Definición del Problema

• Esta fase la proporciona el enunciado
  del problema, el cual requiere una
  definición clara y precisa.




                Introducción a la Computación
                                                     12
            Los programas de sistemas y aplicación
Análisis del Problema

• Una vez que se ha comprendió lo que e
  desea que la computadora haga
  basándose en tres factores.
 • Que información se necesita para obtener
   el resultado deseado.
 • Que información se desea producir.
 • Los métodos y formulas que se necesitan
   para procesar los datos y producir esa
   salida.


                 Introducción a la Computación
                                                      13
             Los programas de sistemas y aplicación
Diseño del Algoritmo

• La etapa de diseño se centra                        en
  desarrollar el algoritmo basándonos                 en
  las especificaciones de la etapa                    de
  análisis; podemos representar                       un
  algoritmo mediante el diagrama                      de
  flujo.



                 Introducción a la Computación
                                                           14
             Los programas de sistemas y aplicación
Codificación

• En la etapa de codificación se transcribe
  el algoritmo definido en la etapa de
  diseño en un código reconocido por la
  computadora; es decir, en un lenguaje
  de programación.



                  Introducción a la Computación
                                                       15
              Los programas de sistemas y aplicación
Prueba y depuración

• La prueba consiste en capturar datos
  hasta que el programa funcione
  correctamente. A la actividad de
  localizar errores y corregirlos se le llama
  depuración.



                  Introducción a la Computación
                                                       16
              Los programas de sistemas y aplicación
Documentación

• Es la guía o comunicación escrita que
  permite al programador o al usuario
  conocer la funcionalidad del programa.
 • Interna: dentro del mismo programa se
   ponen los comentarios necesarios para que
   el programador pueda entender el código.
 • Externa: manuales y es independiente al
   programa.


                 Introducción a la Computación
                                                      17
             Los programas de sistemas y aplicación
Mantenimiento

• Se dice que un programa nunca se
  termina al 100%, ya que es necesario
  hacer algún cambio, ajuste o
  complementación para que siga
  funcionando    correctamente;   para
  llevarlo a cabo se requiere que el
  programa este bien documentado.


                Introducción a la Computación
                                                     18
            Los programas de sistemas y aplicación

Introducción a la Computación Módulo 4

  • 1.
    Introducción a laComputación Módulo 4: Algoritmos, diagramas de flujo y programas
  • 2.
    Contenido Algoritmos, Diagramas deflujo y programas • Conceptos básicos de programación. • Fases de creación de un programa. Introducción a la Computación 2 Algoritmos, diagramas de flujo y programas
  • 3.
    Conceptos básicos de Programación •Algoritmo. • Diagramas de flujo. • Programa. Introducción a la Computación 3 Los programas de sistemas y aplicación
  • 4.
    Algoritmo • Conjunto depasos ordenados y finitos que permiten resolver un problema o tarea especifica. • Finito: tiene que tener un primer paso y un ultimo paso. • Preciso: debe tener un orden entre los pasos. • Definido: No debe de ser ambiguo, si se ejecuta varias veces siempre debe tener el mismo resultado. • General: debe tolerar cambios que se puedan presentar en el problema. Introducción a la Computación 4 Los programas de sistemas y aplicación
  • 5.
    Ejemplo – Áreade un triangulo 1. Inicio. 2. Solicitar (leer) los datos (base y altura). 3. Multiplicar la base por la altura y el resultado dividirlo entre dos, guardarlo en una variable. 4. Mostrar (imprimir) el resultado almacenado en la variable. 5. Fin Introducción a la Computación 5 Los programas de sistemas y aplicación
  • 6.
    Ejercicio 1 • Realiceel algoritmo para cambiar el neumático desinflado de un automóvil. Introducción a la Computación 6 Los programas de sistemas y aplicación
  • 7.
    Diagrama de Flujo •Es la representación grafica de un algoritmo; dicha representación se lleva acabo cuando varios símbolos se relacionan entre si, mediante líneas que indican el orden en que e deben de ejecutar las instrucciones para obtener resultados deseados. Introducción a la Computación 7 Los programas de sistemas y aplicación
  • 8.
    Simbología de unDiagrama de Flujo Introducción a la Computación 8 Los programas de sistemas y aplicación
  • 9.
    Ejercicio 2 • Realiceel diagrama de flujo para preparar unos huevos a la mexicana. Introducción a la Computación 9 Los programas de sistemas y aplicación
  • 10.
    Programa • Expresión deun algoritmo en un lenguaje preciso que puede llegar a entender una computadora. Introducción a la Computación 10 Los programas de sistemas y aplicación
  • 11.
    Fases de creaciónde un programa • Definición del problema • Análisis del problema • Diseño del algoritmo • Codificación • Prueba y depuración • Documentación • Mantenimiento Introducción a la Computación 11 Los programas de sistemas y aplicación
  • 12.
    Definición del Problema •Esta fase la proporciona el enunciado del problema, el cual requiere una definición clara y precisa. Introducción a la Computación 12 Los programas de sistemas y aplicación
  • 13.
    Análisis del Problema •Una vez que se ha comprendió lo que e desea que la computadora haga basándose en tres factores. • Que información se necesita para obtener el resultado deseado. • Que información se desea producir. • Los métodos y formulas que se necesitan para procesar los datos y producir esa salida. Introducción a la Computación 13 Los programas de sistemas y aplicación
  • 14.
    Diseño del Algoritmo •La etapa de diseño se centra en desarrollar el algoritmo basándonos en las especificaciones de la etapa de análisis; podemos representar un algoritmo mediante el diagrama de flujo. Introducción a la Computación 14 Los programas de sistemas y aplicación
  • 15.
    Codificación • En laetapa de codificación se transcribe el algoritmo definido en la etapa de diseño en un código reconocido por la computadora; es decir, en un lenguaje de programación. Introducción a la Computación 15 Los programas de sistemas y aplicación
  • 16.
    Prueba y depuración •La prueba consiste en capturar datos hasta que el programa funcione correctamente. A la actividad de localizar errores y corregirlos se le llama depuración. Introducción a la Computación 16 Los programas de sistemas y aplicación
  • 17.
    Documentación • Es laguía o comunicación escrita que permite al programador o al usuario conocer la funcionalidad del programa. • Interna: dentro del mismo programa se ponen los comentarios necesarios para que el programador pueda entender el código. • Externa: manuales y es independiente al programa. Introducción a la Computación 17 Los programas de sistemas y aplicación
  • 18.
    Mantenimiento • Se diceque un programa nunca se termina al 100%, ya que es necesario hacer algún cambio, ajuste o complementación para que siga funcionando correctamente; para llevarlo a cabo se requiere que el programa este bien documentado. Introducción a la Computación 18 Los programas de sistemas y aplicación