FUNDAMENTOS

DE ALGORITMOS
Mg. Sc. Ing. Laura Sofía Bazán Díaz

ALGORITMOS Y SU REPRESENTACIÓN
 LOGRO DE LA SESIÓN

Al término de la sesión, el estudiante resuelve los problemas

propuestos, explicando su algoritmo mediante diagramas de flujo,
diagramas N-S o pseudocódigo.

Ing. Laura Bazán Díaz - Universidad Privada del Norte 2

INTRODUCCIÓN: JUEGO MATEMÁTICO

• Piensa un número

• Multiplícalo por 5

• Súmale 1

• Multiplica el resultado por 2

• Réstale 12

• Divide tu resultado por 10

• Réstale tu número inicial.

Ing. Laura Bazán Díaz - Universidad Privada del Norte 3

RECORDAMOS

• ¿Cómo resolvemos los problemas de

matemáticas?

• ¿Podemos describir lo que hacemos

para resolver un problema?

• ¿Qué es un algoritmo?

• ¿Para qué usamos los algoritmos?

• ¿Qué tipos de programación

conocemos?

Ing. Laura Bazán Díaz - Universidad Privada del Norte 4

ALGORITMO DEL JUEGO

• Si tuviera que representar el juego con

un algoritmo, para darle solución .

• ¿Cómo lo hiciera?

Ing. Laura Bazán Díaz - Universidad Privada del Norte 5

ALGORITMO

• Es un método para resolver un problema.

• Proviene de Mohammed Al-Khwarizmi,

matemático persa que vivió durante el
siglo XIX, que alcanzó gran reputación por
el enunciado de las reglas paso a paso
para sumar, restar, multiplicar y dividir
números decimales.

• La traducción al latín del apellido en la

palabra ALGORISMUS derivó
posteriormente en ALGORITMO.

Ing. Laura Bazán Díaz - Universidad Privada del Norte 6

ALGORITMO

• Euclides (matemático griego, siglo IV A.C.)

que inventó un método para encontrar el
máximo común divisor de dos números, se
considera con Al-Khwarizmi, el otro gran
padre de la ciencia de los algoritmos o
algoritmia.

Ing. Laura Bazán Díaz - Universidad Privada del Norte 7

RESOLUCIÓN DE UN PROBLEMA

• La resolución de un problema exige el diseño de un algoritmo que resuelva el problema

propuesto.
• Los pasos para la resolución de un problema son:
1. Diseño del algoritmo: Secuencia ordenada de pasos que conducen a la solución de un
problema dado (Análisis del problema, desarrollo del algoritmo).
2. Expresar el algoritmo como un programa (Fase de codificación).
3. Ejecución y validación del programa por computadora.

Diseño del Programa de

Problema
algoritmo computadora

Ing. Laura Bazán Díaz - Universidad Privada del Norte 8

PROPIEDADES DE LOS ALGORITMOS

Ing. Laura Bazán Díaz - Universidad Privada del Norte 9

FASES DE PROCESAMIENTO DE DATOS

ENTRADA PROCESO SALIDA

• DATOS • ALGORITMO • INFORMACIÓN

que resolverá resultado
el Problema

• EJEMPLO: Calcular el área de un círculo

•  ENTRADA: Radio (r)

•  PROCESO: A=PI * r2
•  SALIDA: Área (A)

Ing. Laura Bazán Díaz - Universidad Privada del Norte 10

REPRESENTACIÓN DE LOS ALGORITMOS

• Diagramas de flujo
• Diagramas NS
• Pseudocódigo
• Diagramas UML

Ing. Laura Bazán Díaz - Universidad Privada del Norte 11

DIAGRAMAS DE FLUJO

• Un diagrama de flujo (flowchart) es una representación gráfica de un

algoritmo. Los símbolos utilizados han sido normalizados por el Instituto
Norteamericano de Normalización (ANSI), y los más frecuentemente
empleados se muestran en la figura siguiente.

Ing. Laura Bazán Díaz - Universidad Privada del Norte 12

DIAGRAMAS DE FLUJO

Ing. Laura Bazán Díaz - Universidad Privada del Norte 13

DIAGRAMA DE FLUJO

• Problema: Calcular el salario bruto

y el salario neto de un trabajador
“por horas” conociendo el nombre,
número de horas trabajadas,
impuestos a pagar y salario neto.

Ing. Laura Bazán Díaz - Universidad Privada del Norte 14

DIAGRAMAS DE NASSI-SCHNEIDERMAN (N-S)

• El diagrama N-S de Nassi Schnederman (diagrama de Chapin) es como un

diagrama de flujo en el que se omiten las flechas de unión y las cajas con
contiguas. Un algoritmo se representa con un rectángulo en el que cada banda es
una acción a realizar.

Ing. Laura Bazán Díaz - Universidad Privada del Norte 15

PSEUDOCÓDIGO

• El pseudocódigo es una herramienta de programación en la que las instrucciones

se escriben en palabras similares al inglés o español, que facilitan tanto la
escritura como la lectura de programas. En esencia, el pseudocódigo se puede
definir como un lenguaje de especificaciones de algoritmos.

Ing. Laura Bazán Díaz - Universidad Privada del Norte 16

Ing. Laura Bazán Díaz - Universidad Privada del Norte 17
REPRESENTACIÓN DE LOS ALGORITMOS

Ing. Laura Bazán Díaz - Universidad Privada del Norte 18

RECORDEMOS

Ing. Laura Bazán Díaz - Universidad Privada del Norte 19

PRÁCTICA DE EJERCICIOS

Ing. Laura Bazán Díaz - Universidad Privada del Norte 20

TAREA EXTRACLASE

• Elabore cuadro de tipos de datos que se utiliza en los algoritmos.

Ing. Laura Bazán Díaz - Universidad Privada del Norte 21