COMPUTACION
Dirección de Calidad Educativa
¿Qué aprendimos
la sesión anterior?
ALGORITMOS
Computación
Ing. Carlos Calderón Sedano
Semana 3
Propósito
Diseña Algoritmos y
Diagramas de Flujo .
Agenda del día
Definición de Diseño de
Algoritmo. Algoritmo
1
Definición de Algoritmo
• Un algoritmo es un método para resolver
un problema.
• Aunque la popularización del término
ha llegado con el advenimiento de la era
informática, algoritmo proviene de
Mohammed al-Khowârizmi, matemático
persa que vivió durante el siglo IX y
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.
• Euclides, el gran matemático
griego (del siglo IV antes de
Cristo) que inventó un método
para encontrar el máximo común
divisor de dos números, se
considera con Al-Khowârizmi el
otro gran padre de la algoritmia
(ciencia que trata de los
algoritmos).
Luis Joyanes
La resolución de un
problema exige el
diseño de un algoritmo
que resuelva el
problema propuesto.
Diseño del algoritmo, que
describe la secuencia
Los
ordenada de pasos —sin
ambigüedades— que
conducen a la solución de un
problema dado. (Análisis del
problema y desarrollo del
algoritmo.)
pasos
para la
Expresar el algoritmo
como un programa
en un lenguaje de
programación
adecuado. (Fase de
resoluci
codificación.)
ón de un
problem Ejecución y
a son:
validación del
programa por la
computadora.
Características de los algoritmos:
• Un algoritmo debe ser preciso e indicar el orden de
realización de cada paso.
• Un algoritmo debe estar definido. Si se sigue un
algoritmo dos veces, se debe obtener el mismo
resultado cada vez.
• Un algoritmo debe ser finito. Si se sigue un
algoritmo, se debe terminar en algún momento; o
sea, debe tener un número finito de pasos.
La definición de un algoritmo
debe describir tres partes:
2
Diseño de los Algoritmos
Ejemplo:
Un cliente ejecuta un pedido a una fábrica. La fábrica examina en
su banco de datos la ficha del cliente; si el cliente es solvente
entonces la empresa acepta el pedido; en caso contrario,
rechazará el pedido.
Pseudocódigo:
Los pasos del algoritmo son:
1. Inicio.
2. Leer el pedido.
3. Examinar la ficha del cliente.
4. Si el cliente es solvente, aceptar pedido; en caso contrario,
rechazar pedido.
5. Fin.
Diagramas de Flujo:
Preguntas
¿Qué hemos aprendido?
Diseñemos Algoritmos