Principios de Algoritmos
SEMANA 1
LOGRO
• Al final de la sesión, el alumno conoce los conceptos básicos de
Algoritmos, su historia, entiende para que y donde se utilizan
,elabora algoritmos correspondientes a actividades cotidianas .
AGENDA
❑Conceptos Básicos
❑Historia
❑Algoritmos de la vida diaria
PRUEBA DE ENTRADA
• Responda a lo siguiente:
1. Que es Software?
2. Con sus propias palabras, ¿Qué es un algoritmo?
3. Mencione 3 actividades que realiza todos los días.
4. De las actividades mencionadas en el punto 3, indique los pasos
que realiza en cada caso.
5. Describa una actividad que le gustaría que hagan por Ud. de las
mencionadas en el punto 4.
[Link]
M
HISTORIA DE LOS ALGORITMOS
• La palabra algoritmo proviene del nombre del matemático llamado
Abu Abdullah Muhammad bin Musa que vivió entre los siglos VIII y IX.
HISTORIA DE LOS ALGORITMOS
• 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 o nuevas
corrientes de pensamiento, sino el de
simplificar las matemáticas a un nivel
lo suficientemente bajo para que
pudiera ser comprendido por un
amplio público.
HISTORIA DE LOS ALGORITMOS
• Explicó que, mediante una especificación clara y concisa de cómo
calcular sistemáticamente, se podrían definir algoritmos que fueran
usados en dispositivos mecánicos similares a un ábaco en vez de las
manos. También estudió la manera de reducir el numero de
operaciones necesarias que formaban el cálculo.
HISTORIA DE LOS ALGORITMOS
• Ya en el siglo XIX, se produjo el
primer algoritmo escrito para
un computador. La autora fue
Ada Byron, en cuyos escritos se
detallaba la máquina analítica
en 1842.
HISTORIA DE LOS ALGORITMOS
• La idea de resolver un problema o de disponer de un algoritmo es
bastante antigua, el matemático David Hilbert quiso descubrir un
algoritmo para los algoritmos. Hoy en día gracias a los trabajos de
Kurt Gödel, Alonzo Church, Alan Turing , se sabe que dentro del
universo de problemas, una pequeña parte es computable.
¿QUE ES UN 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.
• Conjunto de instrucciones que especifica la secuencia de operaciones
a realizar, en orden, para resolver un problema específico.
¿QUE ES UN 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.”
ALGORITMOS PRESENTES EN LA VIDA DIARIA
Aplicaciones
ALGORITMOS PRESENTES EN LA VIDA DIARIA
Algoritmo
Entradas PROCESO Salida
ALGORITMOS PRESENTES EN LA VIDA DIARIA
ALGORITMOS PRESENTES EN LA VIDA DIARIA
• ¿Qué hacer para ver una película que está en Cartelera?
Algoritmo general
1. Ir a cine.
2. Comprar la entrada
3. Ingresar a la Sala.
4. Ver la Película.
REFINANDO EL ALGORITMO ANTERIOR
1. Inicio
2. Llegar al cine
3. Analizar cartelera
4. Seleccionar película
5. Comprar entradas y
elegir un lugar en donde sentarse
6. Comprar palomitas y refresco
7. Dirigirse a la sala a la hora de la película
8. Entregar ticket en la entrada
9. Esperar que empiece la película
EJERCICIO GRUPAL
• Describa los pasos para cruzar la calle. • Describa los pasos para cambiar un foco quemado.
• Describa los pasos para preparar un ceviche. • Describa los pasos para comprar un producto por
internet(con pago electrónico)
Porque entender Algoritmos?
[Link]
ik
Computador en el espacio –Expedición de la nasa
Tarea
1. Descargar el archivo de Ejercicios
propuestos Semana 01.
2. Practica tus ejercicios
3. Ninguna tarea será recibida por correo
electrónico(SOLO POR EL CANVAS).