Programación (TE243)
Víctor Mario Vélez Marín
Universidad Tecnológica de Pereira
Facultad de Tecnología Eléctrica
Grupos de Investigación GP
Pereira 2014
Víctor Mario Vélez Marín
Programación
Análisis y diseño de algoritmos
Un algoritmo se define como la secuencia de instrucciones que
permite dar solución a un problema.
Un programa de computador se diseña para dar solución a un
problema y contiene las instrucciones que se deben ejecutar en
orden lógico para lograr el procesamiento correcto de la
información.
Víctor Mario Vélez Marín
Programación
Análisis y diseño de algoritmos
Un algoritmo se define como la secuencia de instrucciones que
permite dar solución a un problema.
Un programa de computador se diseña para dar solución a un
problema y contiene las instrucciones que se deben ejecutar en
orden lógico para lograr el procesamiento correcto de la
información.
Víctor Mario Vélez Marín
Programación
Conceptos
La lógica que estudia el proceso de razonar.
Razonar es ordenar las ideas para llegar a una conclusión.
Procesar es procesar una serie de actividades interrelacionadas.
Entrenar el pensamiento para que razone de acuerdo a ciertas
reglas de comunicación. (Lenguajes de programación).
Víctor Mario Vélez Marín
Programación
Etapas básicas para el diseño de programas
Análisis del problema y diseño del algoritmo
Se caracteriza por tener un enunciado claro que especifique que se pretende
resolver y los resultados que se deben obtener, identificando los datos de
entrada y salida, permitiendo definir el proceso a realizar para obtener los
resultados a partir de los datos de entrada.
Víctor Mario Vélez Marín
Programación
Algoritmo de ejercicio de “ranas”
Inicio
Leer dato:
rd1,rd2,rd3,ri1,ri
2,ri3
Mover: rd3
Mover: ri1
Mover: ri2
Mover: rd3
Mover: rd2
Mover: rd3
Fin
Mover: ri1
Mover: ri2
Mover: ri3
Mover: rd3
Mover: rd2
Mover: rd1
Víctor Mario Vélez Marín
Programación
Mover: ri2
Mover: ri3
Mover: rd3
Etapas básicas para el diseño de programas
Representación de un algoritmo
Para la representación de un algoritmo se pueden utilizar un diagrama de flujo
o pseudocódigo.
El diagrama de flujo permite la representación de los pasos a seguir para dar
solución a un problema mediante símbolos que implican operaciones
específicas y líneas (flechas) que las conectan para indicar el flujo de ejecución
de las instrucciones.
El pseudocódigo es la forma narrativa de desarrollar un algorítmo. Mezcla
instrucciones de computadora y lenguaje natural (inglés o español) utilizado
para expresar un algoritmo.
Víctor Mario Vélez Marín
Programación
Programa Diagrama de Flujo de Datos
Que es DFD?
Es un software diseñado para construir y analizar algoritmos. El diagrama de
flujo permite la representación de los pasos a seguir para dar solución a un
problema mediante símbolos que implican operaciones específicas y líneas
(flechas) que las conectan para indicar el flujo de ejecución de las
instrucciones.
Esta técnica mediante gráficas de Diagramas de Flujo, ilustra como diseñar los
procedimientos o sentencias con coherencia lógica, que representan la
solución al problema planteado.
Víctor Mario Vélez Marín
Programación
Opciones del Software DFD
Ventana del DFD?
Víctor Mario Vélez Marín
Programación
Algunos botones
Víctor Mario Vélez Marín
Programación
Objetos
Víctor Mario Vélez Marín
Programación
Objetos
Víctor Mario Vélez Marín
Programación
Objetos
Víctor Mario Vélez Marín
Programación
Objetos
Víctor Mario Vélez Marín
Programación
Botones
Víctor Mario Vélez Marín
Programación
Botones
Víctor Mario Vélez Marín
Programación
Opciones del Software DFD
Ver presentación:
Pagina 12 y 13: Problema # 1.
Víctor Mario Vélez Marín
Programación
Opciones del Software DFD
Estructuras Condicionales
Víctor Mario Vélez Marín
Programación
Opciones del Software DFD
Pagina 12: Problema # 1
Víctor Mario Vélez Marín
Programación
Opciones del Software DFD
Pagina 14 y 15: Problema # 2
Víctor Mario Vélez Marín
Programación
Opciones del Software DFD
Pagina 16: Problema # 3
Víctor Mario Vélez Marín
Programación
Opciones del Software DFD
Pagina 18: Problema # 4
Víctor Mario Vélez Marín
Programación
Descargar

Diapositiva 1 - Blog - Universidad Tecnológica de Pereira