TEMA 2

DISEÑO DE
ALGORITMOS

MAG. DELY LAZO BARREDA

 Algoritmo
▪ El algoritmo es una serie ordenada de procesos o pasos que deben
llevarse a cabo para alcanzar la solución a un problema específico.
▪ Un algoritmo se entiende como una sucesión finita de pasos que debe
cumplir las siguientes especificaciones:
▪ Cada paso del algoritmo debe estar bien definido.
▪ Un algoritmo debe tener un principio y un fin.
▪ Los algoritmos pueden ser de distintos tipos, los de la vida diaria
como seguir las instrucciones para lavarse los dientes, poner en
funcionamiento un lavarropas, cocinar una receta, para resolver o
llevar a cabo procesos más complicados como el funcionamiento de
un programa de computación.

TALLER DE LENGUAJE DE PROGRAMACIÓN

 Ejemplo de Algoritmo: huevo frito
1. Abrir el refrigerador.
2. Sacar un huevo.
3. Poner el sartén en la cocina.
4. Prender el fuego.
5. Echar aceite en el sartén.
6. Quebrar el huevo sobre el sartén.
7. Revolver.
8. Echar sal.
9. Apagar el fuego.
10. Servir.

TALLER DE LENGUAJE DE PROGRAMACIÓN

 Técnicas para diseñar algoritmos
▪ Diagramas de Flujo. ▪ Diagramas NS.

▪ Pseudocódigo. ▪ Tablas de decisión.

TALLER DE LENGUAJE DE PROGRAMACIÓN

 Diagrama de flujo
▪ Un diagrama de flujo es una representación gráfica de un algoritmo.
▪ Permiten representar visualmente el flujo de datos y la secuencia de
ejecución de un “programa”.
▪ Estos diagramas utilizan símbolos con significados bien definidos que
representan los pasos del algoritmo, y representan el flujo de
ejecución mediante flechas que conectan los puntos de inicio y de
término.
▪ Software DFD.
▪ Descargar DFD 1.0 Gratis para Windows (programas-gratis.net)

TALLER DE LENGUAJE DE PROGRAMACIÓN

 Características de los Diagramas de flujo
▪ Un diagrama de flujo siempre tiene un único punto de inicio y un único punto de
término.
▪ Todo camino de ejecución debe permitir llegar desde el inicio hasta el término.
▪ Acciones Previas a realización del diagrama de flujo:
▪ Identificar las ideas principales a ser incluidas en el diagrama de flujo.
▪ Definir qué se espera obtener del diagrama de flujo.
▪ Identificar quién lo empleará y cómo.
▪ Establecer el nivel de detalle requerido.
▪ Determinar los límites del proceso a describir.

TALLER DE LENGUAJE DE PROGRAMACIÓN

 Características de los Diagramas de flujo
▪ Los pasos a seguir para construir el diagrama de flujo son:
▪ Establecer el alcance del proceso a describir.
▪ Identificar y listar las principales actividades/subprocesos que están incluidos en el
proceso a describir y su orden cronológico.
▪ Si el nivel de detalle definido incluye actividades menores, listarlas también.
▪ Identificar y listar los puntos de decisión.
▪ Construir el diagrama respetando la secuencia cronológica y asignando los
correspondientes símbolos.
▪ Asignar un título al diagrama y verificar que esté completo y describa con
exactitud el proceso elegido.

TALLER DE LENGUAJE DE PROGRAMACIÓN

 Ventajas de los Diagramas de flujo
▪ Favorecen la comprensión del proceso mostrándolo como un dibujo.
▪ Permiten identificar los problemas y las oportunidades de mejora del
proceso.
▪ Muestran las interfaces cliente-proveedor y las transacciones que en
ellas se realizan, facilitando a los empleados el análisis de las mismas.
▪ Son una excelente herramienta para capacitar a los nuevos
empleados y también a los que desarrollan la tarea, cuando se
realizan mejoras en el proceso.

TALLER DE LENGUAJE DE PROGRAMACIÓN

 Tipos de Diagramas de flujo
▪ Formato vertical.
▪ Formato horizontal.
▪ Formato panorámico.
▪ Formato Arquitectónico.

TALLER DE LENGUAJE DE PROGRAMACIÓN

Símbolos de los Diagramas de flujo

TALLER DE LENGUAJE DE PROGRAMACIÓN

EQUIVALENCIA DE ESTRUCTURAS DFD CON LA
SIMBOLOGÍA ESTÁNDAR

TALLER DE LENGUAJE DE PROGRAMACIÓN

EQUIVALENCIA DE ESTRUCTURAS DFD CON LA
SIMBOLOGÍA ESTÁNDAR

TALLER DE LENGUAJE DE PROGRAMACIÓN

EQUIVALENCIA DE ESTRUCTURAS DFD CON LA
SIMBOLOGÍA ESTÁNDAR

TALLER DE LENGUAJE DE PROGRAMACIÓN

 Reglas para la creación de los Diagramas de flujo

▪ Los símbolos se unen con líneas, las cuales pueden tener una punta
de flecha.
▪ No deben quedar figuras sin conectar.
▪ Todos los símbolos pueden tener más de una línea de entrada, pero a
excepción de las “decisiones”, SOLO deben tener una línea de salida.
▪ A un símbolo de inicio nunca le llegan líneas.
▪ De un símbolo de fin no parte ninguna línea.

TALLER DE LENGUAJE DE PROGRAMACIÓN

DFD Operadores Aritméticos
PRIORIDADES
1° Paréntesis; Función
valor absoluto ||;
Función parte
entera [].
2° Potencia ^.
3° Multiplicación *
División /
4° Mod
5° Suma +
Resta -

TALLER DE LENGUAJE DE PROGRAMACIÓN

DFD Operadores Aritméticos

58 + 12 + 10
12 ^5 * 12 +4
abs(6-10) + abs(3-8)
4*(5-(6+(2+4)*2/2+8))
(5 ^ 3) MOD 9 + (10 + 2 ^2 * (3 – 1))
(7 + 11 MOD 7 + (3 * 7) / 11)

TALLER DE LENGUAJE DE PROGRAMACIÓN

 Variables
▪ Espacio de memoria que tiene un nombre y puede almacenar valores
numéricos, caracteres o frases.
▪ Es solo un nombre para identificar posiciones de memoria.
▪ Este nombre de la variable debe ser un identificador válido.
▪ Toda variable debe ser declarada antes de poder ser utilizada.
▪ Ejemplos:
▪ num = 10
▪ letra= “M”
▪ A5=“Buena Vibra”

TALLER DE LENGUAJE DE PROGRAMACIÓN

 Constantes
▪ Es un valor que no puede ser alterado durante la ejecución de
un programa
▪ Una constante corresponde a una longitud fija de un área
reservada en la memoria principal del ordenador, donde el
programa almacena valores fijos.
▪ Ejemplos:
▪ pi = 3.1416
▪ afirmativo = “Si”

TALLER DE LENGUAJE DE PROGRAMACIÓN

 Estructura secuencial uso de variables
▪ Diagrama de flujo que permite el ingreso de dos números y
muestra como salida la suma de ellos.

TALLER DE LENGUAJE DE PROGRAMACIÓN

 Estructura secuencial uso de constantes
▪ Diagrama de flujo que permite el ingreso del radio de un círculo
y calcule su área.

TALLER DE LENGUAJE DE PROGRAMACIÓN

 Ejemplo 1 DFD
▪ Elaborar un diagrama de flujo en el programa DFD que nos
permita ingresar el sueldo básico de un colaborador, hallar su
descuento por seguro social (13%), calcular su bono del 6% y
finalmente mostrar su sueldo neto a cobrar.

TALLER DE LENGUAJE DE PROGRAMACIÓN

Ejemplo 1 DFD

TALLER DE LENGUAJE DE PROGRAMACIÓN

 Ejemplo 2 DFD
▪ Un estudiante realiza cuatro exámenes, los cuales tienen la
misma ponderación. Realizar el DFD que representen el
algoritmo correspondiente para obtener el promedio de las
calificaciones obtenidas.

TALLER DE LENGUAJE DE PROGRAMACIÓN

Ejemplo 2 DFD

TALLER DE LENGUAJE DE PROGRAMACIÓN

 Ejemplo 1 DFD
▪ Un estudiante realiza cuatro exámenes, los cuales tienen la
ponderación de 10%,20%,30% y 40% respectivamente. Realizar
el DFD que represente el algoritmo correspondiente para
obtener el promedio de las calificaciones obtenidas.

TALLER DE LENGUAJE DE PROGRAMACIÓN

Ejemplo 1 DFD

TALLER DE LENGUAJE DE PROGRAMACIÓN

 GRACIAS!

TALLER DE LENGUAJE DE PROGRAMACIÓN