Principios de Algoritmos

Agenda

• Sistema de Procesamiento de Información.

• Historia del algoritmo.
• Algoritmo.
• Algoritmos en la vida diaria.
• Indicaciones finales

Pablo Romero 2
 Logro de aprendizaje

Al final de la sesión, el alumno elabora

algoritmos correspondientes a actividades
cotidianas.

Pablo Romero 3
 Todos deben saber programar

https://www.youtube.com/watch?v=8lp20JFiB4s

Pablo Romero 4
 Prueba de entrada

Responda individualmente las preguntas.

Finalmente, se discutirán las respuestas.

Pablo Romero 5
 SISTEMAS DE PROCESAMIENTO DE
INFORMACION

Computadora: Máquina o aparato

electrónico capaz de ejecutar
operaciones repetitivas a muy alta
velocidad.

COMPONENTES DE UN SISTEMA DE PROCESAMIENTO DE INFORMACION

Entrada = Datos PROCESADOR Salida = Información

Representación de algún hecho, Datos procesados y organizados.

concepto o entidad real (los datos
pueden tomar diferentes formas; por
ejemplo palabras escritas o habladas,
números y dibujos). Pablo Romero 6
 SISTEMAS DE PROCESAMIENTO DE
INFORMACION

Ejemplos:
¿Cómo el procesador transforma
• El termostato.
esos datos de entrada en
• Arturito
información procesada?
• Nosotros mismos.

Algoritmo: Conjunto de instrucciones que

especifica la secuencia de operaciones a
realizar, en orden, para resolver un problema
específico, en otras palabras un algoritmo es
una fórmula para la resolución de un
problema.

Pablo Romero 7
 Historia del algoritmo

La palabra algoritmo proviene del nombre del matemático

llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi
(hay muchas variantes para el nombre al usar el alfabeto
latin, tales como Al-Khorezmi, Al-Khwarizmi, Al-Khawarizmi,
Al-Khawaritzmi o Al-Khowarizmi) que vivió entre los siglos
VIII y IX.
Su trabajo consistió en preservar y difundir el conocimiento
de la antigua Grecia y de la India. Sus libros eran de fácil
comprensión, de ahí que su principal valor no fuera el de
crear nuevos teoremas, sino el de simplificar las
matemáticas a un nivel que pudiera ser comprendido por un
amplio público.

Pablo Romero 8
 Historia del algoritmo

En Nimbus encontrará material con la

historia completa.

Pablo Romero 9
 Algoritmo

Según el Diccionario de la lengua española

de la Real Academia Española:
“Conjunto ordenado y finito de operaciones que permite
hallar la solución de un problema”

Según Luis Joyanes:

“Secuencia ordenada de pasos sin ambigüedades que
conducen a la solución de un problema dado y expresado
en lenguaje natural.”

Conjunto de instrucciones que especifica la

secuencia de operaciones a realizar, en
orden, para resolver un problema específico.
Pablo Romero 10
 Algoritmo: características

Se muestran 6 características. Las 5 primeras fueron planteadas

por Donald Knuth.
Preciso: cada paso debe estar especificado con claridad, sin
ambigüedad.
Finito: al realizar seguimiento del algoritmo, debe finalizar, es
decir, debe tener un número finito de pasos.
Entrada: el algoritmo tiene cero o más entradas.
Salida: un algoritmo tiene una o más salidas.
Eficacia: todas las operaciones a realizar deben ser
suficientemente básicas.
Definido: si se sigue varias veces el algoritmo, ingresando los
mismos datos, se debe obtener los mismos resultados.
Pablo Romero 11
 Algoritmos presentes en la vida diaria

Metodología de programación: Consiste en la metodología aplicada para la

resolución de problemas mediante programas.

Diseño del Programa de

Problema
algoritmo computador

Tarea que se desea Descripción ordenada Expresar el algoritmo

resolver. de la secuencia de como un programa en el
pasos (sin lenguaje de
ambigüedades) que programación
conducen a la adecuado.
solución de problema
dado (Análisis del
problema y desarrollo
del algoritmo). Ejecución y validación
del programa de
computadora.

La definición de un algoritmo debe describir tres partes: Entrada, proceso y salida.

Ejemplo: La receta de un cebiche.
Pablo Romero 12
 Algoritmos presentes en la vida diaria

Entradas PROCESO Salida

Pablo Romero 13
 Algoritmos presentes en la vida diaria

¿Qué hacer para ver la película Star Wars?

Algoritmo general
1. Ir a cine.
2. Comprar la entrada
3. Ver la película.
4. Regresar a la casa.

Pablo Romero 14
Algoritmo: refinar el anterior

Pablo Romero 15
 Algoritmos de la vida cotidiana (formar
grupos de 4)

• Describa los pasos para cruzar la calle. • Describa los pasos para cambiar un
foco quemado.

• Describa los pasos para llevar a un(a) • Describa los pasos para cambiar la
amigo(a) al cine. llanta de una bicicleta.

Pablo Romero 16
 Preguntas

Pablo Romero 17
 Resumiendo …

Complete:
Componentes del sistema de procesamiento
de información: …………., ………….. y ………
Algoritmo: secuencia ordenada de ………….
Características del algoritmo: ……………..,
…………….., …………, ……………., …………..
y …………….

Pablo Romero 18