UNIDAD 2

Diseño de Algoritmos
CONCEPTOS BÁSICOS
El diseño de algoritmos es una actividad que consiste en especificar 
los pasos necesarios para alcanzar la solución de un problema. Debe 
considerarse que algunos de esos pasos serán otros algoritmos.
Características de un algoritmo:
 Alcanzar la solución (correcta) en un tiempo finito. 

 Constar de pasos claros, precisos y no ambiguos 

 Mostrar claramente cuáles son los datos iniciales y cuáles son los 
resultados. 
Por cada problema se debe considerar lo siguiente:
 Definir con precisión qué datos se utilizarán como entradas. 

 Definir con precisión qué datos se obtendrán como salidas. 

 Si ya existen algoritmos adecuados, aprovecharlos prudentemente

 Determinar qué acciones se deben efectuar sobre las entradas hasta 
convertirlas en resultados, y describir cada una con frases no 
ambiguas. 
 CONT..
Por lo general las acciones que pueden integrarse
en un algoritmo son: 
 Pedir datos, 

 Desplegar datos, 

 Evaluar condiciones y 

 Ejecutar operaciones matemáticas. 
EJEMPLO: LAVARSE LOS DIENTES
Algoritmo narrado

1. Tomar la crema dental
2. Destapar la crema dental
3. Tomar el cepillo de dientes
4. Aplicar crema dental al cepillo
5. Tapar la crema dental
6. Abrir la llave del lavamanos
7. Remojar el cepillo con la crema dental
8. Cerrar la llave del lavamanos
9. Frotar los dientes con el cepillo
10. Abrir la llave del lavamanos
11. Enjuagarse la boca
12. Enjuagar el cepillo
13. Cerrar la llave del lavamanos
14. Secarse la cara y las manos con una toalla
EJEMPLO: DISEÑAR UN ALGORITMO PARA CALCULAR EL
ÁREA Y EL PERÍMETRO DE UN RECTÁNGULO.

Algoritmo en pseudocódigo

Definición del Problema: 
Calcular área y perímetro de un rectángulo.
Análisis del problema:
   Para desarrollar este problema es necesario conocer 
las fórmulas para obtener tanto el área como el 
perímetro de un rectángulo.
• Sea b=Base y h=Altura, las Fórmulas a utilizar son:
• Area = Base * Altura
• Perímetro = 2 * (Base + Altura)
 CONT..

Análisis del problema.
• Datos de entrada: b y h (base y altura)
• Datos de salida: área y perímetro
• Procesos: área = b * h y Perímetro = 2 * (b + h)

Diseño de la solución.
1. Inicio
2. Leer b, h
3. a = b * h
4. p = 2 (b + h)
5. Escribir "área:", a
6. Escribir "perímetro:", p
7. Fin
EJEMPLO: DISEÑE UN ALGORITMO QUE DADAS 4 
CALIFICACIONES (CAL1, CAL2, CAL3, CAL4), CALCULE LA 
CALIFICACIÓN PROMEDIO Y ESCRIBA EL RESULTADO FINAL 

Definición del problema:
Calcular la calificación promedio de cuatro calificaciones dadas
Análisis del problema:
Datos de entrada: cal1,cal2,cal3,cal4
Datos de salida: promedio
Procedimiento: promedio = cal1 +cal2 +cal3 +cal4/4

Diseño de solución:
1. Inicio
2. Leer Cal1, Cal2, Cal3, Cal4
3. Promedio= (Cal1+Cal2+Cal3+Cal4)/4
4. Escribir ("Resultado final es:", Promedio)
5. Fin
EJERCICIOS DE CLASE (HACER EN 
EQUIPO DE DOS PERSONAS)
1. En cierto curso de computación, la calificación final del estudiante se 
determina a partir de su rendimiento en tres aspectos del trabajo 
anual. Existe una calificación de la mitad del curso, que cuenta un 
30% del total; el trabajo de laboratorio que lleva una calificación, 
cuenta un 20% del total; y el examen final, cuenta el 50% restante. 
Diseñe un algoritmo que, dadas las calificaciones individuales, 
calcule la calificación final, escriba la salida final proporcionando el 
nombre del estudiante, sus calificaciones individuales y la 
calificación final.
2. Hallar el área de un pentágono regular de 6 cm de lado y con 4cm de 
apotema.
3. Dados tres números, determine si la suma de cualquier pareja de 
ellos es igual al tercer número. Si se cumple esta condición escribir 
"Iguales", y en caso contrario, escribir "Distintas"
TAREA 1: REALIZAR LOS 
SIGUIENTES ALGORITMOS EN 
PSEUDOCÓDIGO
1. Escribe un algoritmo que pida tres números y luego escriba el 
promedio.
2. Escribe un algoritmo que calcule el área de un círculo de 
cualquier radio.
3. Escribe un algoritmo que lea una cantidad depositada en un 
banco y que calcule la cantidad final después de aplicarle un 20% 
de interés.
4. Diseñar un algoritmo que lea un valor en dólares y lo convierta a 
peso mexicano
5. Leer dos números y encontrar la suma del doble del primero mas 
el cuadrado del segundo. 
DIAGRAMAS DE FLUJO
 El diagrama de flujo se compone de figuras que 
ilustran los pasos o procesos a seguir para 
alcanzar la solución del problema.
 Los símbolos presentados permiten crear una 
estructura grafica flexible que ilustra los pasos a 
seguir.
 Un diagrama de flujo permite con facilidad la 
posterior escritura de un programa en algún 
lenguaje de programación.
SIMBOLOGÍA
CONT…
ESQUEMA GENERAL DE UN 
DIAGRAMA DE FLUJO
 REGLAS PARA LA CONSTRUCCIÓN 
DE DIAGRAMAS DE FLUJO
Todo diagrama de flujo debe tener un inicio y un fin.

Las líneas utilizadas para indicar la dirección del flujo del diagrama
deben ser rectas verticales y horizontales y no se deben cruzar
 CONT…
•Todas las líneas utilizadas para indicar la dirección del flujo del 
diagrama deben estar conectadas.
•El diagrama de flujo debe ser construido de arriba hacia abajo (top­
down) y de izquierda a derecha (left­right).
•La notación empleada en el diagrama de flujo debe ser independiente
•del lenguaje de programación.
•Si el diagrama de flujo requiere mas de una hoja para su construcción, 
se debe utilizar conectores adecuados y enumerar las paginas 
convenientemente.
•A un símbolo del diagrama (excepto líneas) no puede llegar mas de 
una línea. 
EJEMPLO:
Hacer un diagrama de flujo que calcule la sumatoria de 2 números y 
la imprima.
Inicio x

a,b,c
aa
Imprimir 

a, b C

C= a + b Fin

x
EJEMPLO: DIAGRAMA DE FLUJO QUE DIVIDE 2 
NÚMEROS
EJEMPLO:
Un vendedor recibe un sueldo base mas un 10 % extra por comisión de 
sus ventas, el vendedor desea saber cuanto dinero obtendrá por 
concepto de comisiones por las tres ventas que realiza en el mes, y el 
total que recibirá en el mes.

Realizar  algoritmo y diagrama de flujo.
REALIZAR LOS DIAGRAMAS DE 
FLUJO DE LOS ALGORITMOS 
HECHOS