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

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

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 esos datos de
• Un cajero automático. entrada en 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.

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
 Algoritmos

Sirven para resolver un tipo de problema

especifico.
Son secuencias de pasos concretos.
Requiere la definición de la entrada y la salida.
Adecuados para ser ejecutados por un computador
 Estructura de un Algoritmo
Todo algoritmo consta de tres secciones principales:

Entrada Proceso Salida

Entrada: Es la introducción de datos para ser transformados.

Proceso: Es el conjunto de operaciones a realizar para dar

solución al problema.

Salida: Son los resultados obtenidos a través del proceso.

 Historia del algoritmo

En Canvas encontrará material con la historia

completa.

Pablo Romero 11
 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 12
 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.
 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.

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 14
 Algoritmos presentes en la vida diaria

Entradas PROCESO Salida

Pablo Romero 15
 Algoritmos presentes en la vida diaria

Algoritmo para cambiar la llanta de un auto

1. Levantar el auto con la gata

2. Soltar y sacar los pernos de la llanta
3. Quitar la llanta
4. Colocar la llanta de repuesto
5. Colocar y apretar los pernos
6. Bajar la gata

Pablo Romero 16
 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 17
Algoritmo: refinar el anterior

Pablo Romero 18
 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 19
 Preguntas

Pablo Romero 20
 Resumiendo …

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

Pablo Romero 21