Principios de Algoritmos

Prof: Ing. Cindy Sotelo.

 Agenda

Sistema de Procesamiento de Información.

Historia del algoritmo.
Algoritmo.
Algoritmos en la vida diaria.
Indicaciones finales
 Logro de aprendizaje

Al final de la sesión, el alumno elabora

algoritmos correspondientes a actividades
cotidianas.
 Todos deben saber programar

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

Responda individualmente las preguntas.

Finalmente, se discutirán las respuestas.
 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.

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.

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.
 Concepto de 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.
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

Entradas PROCESO Salida

 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

15
 Algoritmos presentes en la vida diaria

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

Algoritmo general
1. Ir a cine.
2. Comprar la entrada
3. Ver la película.
4. Regresar a la casa.
Algoritmo: refinar el anterior
 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) • Pasos para matricularse en un

amigo(a) al cine. curso
Preguntas
 Resumiendo …y Conclusiones

Complete:

Componentes del sistema de procesamiento de

información: …………., ………….. y ………

Algoritmo: secuencia ordenada de ………….

Características del algoritmo: …………….., ……………..,

…………, ……………., ………….. y …………….