Este documento presenta los principios básicos de los algoritmos. Explica que un algoritmo es un conjunto ordenado de instrucciones para resolver un problema específico. Detalla la historia de los algoritmos y cómo se usan en la vida cotidiana, como recetas y procesos. El objetivo es que los estudiantes puedan elaborar algoritmos para actividades diarias.
2. AgendaAgenda
• Sistema de Procesamiento de Información.Sistema de Procesamiento de Información.
• Historia del algoritmo.Historia del algoritmo.
• Algoritmo.Algoritmo.
• Algoritmos en la vida diaria.Algoritmos en la vida diaria.
• Indicaciones finalesIndicaciones finales
Pablo Romero 2
3. Logro de aprendizajeLogro de aprendizaje
Pablo Romero 3
Al final de la sesión, el alumno elabora
algoritmos correspondientes a actividades
cotidianas.
4. Todos deben saber programarTodos deben saber programar
https://www.youtube.com/watch?v=8lp20JFiB4shttps://www.youtube.com/watch?v=8lp20JFiB4s
Pablo Romero 4
5. Prueba de entradaPrueba de entrada
Responda individualmente las preguntas.Responda individualmente las preguntas.
Finalmente, se discutirán las respuestas.Finalmente, se discutirán las respuestas.
Pablo Romero 5
6. SISTEMAS DE PROCESAMIENTO DESISTEMAS DE PROCESAMIENTO DE
INFORMACIONINFORMACION
Computadora: Máquina o aparato
electrónico capaz de ejecutar
operaciones repetitivas a muy alta
velocidad.
Entrada = Datos Salida = InformaciónPROCESADOR
Representación de algún hecho,
concepto o entidad real (los datos
pueden tomar diferentes formas; por
ejemplo palabras escritas o habladas,
números y dibujos).
Datos procesados y organizados.
COMPONENTES DE UN SISTEMA DE PROCESAMIENTO DE INFORMACION
Pablo Romero 6
7. SISTEMAS DE PROCESAMIENTO DESISTEMAS DE PROCESAMIENTO DE
INFORMACIONINFORMACION
Ejemplos:
• El termostato.
• Arturito
• Nosotros mismos.
¿Cómo el procesador transforma
esos datos de entrada en
información procesada?
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
8. Historia del algoritmoHistoria 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
9. Historia del algoritmoHistoria del algoritmo
En Nimbus encontrará material con laEn Nimbus encontrará material con la
historia completa.historia completa.
Pablo Romero 9
10. AlgoritmoAlgoritmo
Según el Diccionario de la lengua españolaSegún el Diccionario de la lengua española
de la Real Academia Española:de la Real Academia Española:
““Conjunto ordenado y finito de operaciones que permiteConjunto ordenado y finito de operaciones que permite
hallar la solución de un problema”hallar la solución de un problema”
Según Luis Joyanes: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 laConjunto de instrucciones que especifica la
secuencia de operaciones a realizar, ensecuencia de operaciones a realizar, en
orden, para resolver un problema específico.orden, para resolver un problema específico.
Pablo Romero 10
11. Algoritmo: característicasAlgoritmo: características
Se muestran 6 características. Las 5 primeras fueron planteadasSe muestran 6 características. Las 5 primeras fueron planteadas
por Donald Knuth.por Donald Knuth.
Preciso: cada paso debe estar especificado con claridad, sinPreciso: cada paso debe estar especificado con claridad, sin
ambigüedad.ambigüedad.
Finito: al realizar seguimiento del algoritmo, debe finalizar, esFinito: al realizar seguimiento del algoritmo, debe finalizar, es
decir, debe tener un número finito de pasos.decir, debe tener un número finito de pasos.
Entrada: el algoritmo tiene cero o más entradas.Entrada: el algoritmo tiene cero o más entradas.
Salida: un algoritmo tiene una o más salidas.Salida: un algoritmo tiene una o más salidas.
Eficacia: todas las operaciones a realizar deben serEficacia: todas las operaciones a realizar deben ser
suficientemente básicas.suficientemente básicas.
Definido: si se sigue varias veces el algoritmo, ingresando losDefinido: si se sigue varias veces el algoritmo, ingresando los
mismos datos, se debe obtener los mismos resultados.mismos datos, se debe obtener los mismos resultados.
Pablo Romero 11
12. Algoritmos presentes en la vida diariaAlgoritmos presentes en la vida diaria
Metodología de programación: Consiste en la metodología aplicada para la
resolución de problemas mediante programas.
Descripción ordenada
de la secuencia de
pasos (sin
ambigüedades) que
conducen a la
solución de problema
dado (Análisis del
problema y desarrollo
del algoritmo).
Expresar el algoritmo
como un programa en el
lenguaje de
programación
adecuado.
Ejecución y validación
del programa de
computadora.
Tarea que se desea
resolver.
La definición de un algoritmo debe describir tres partes: Entrada, proceso y salida.
Ejemplo: La receta de un cebiche.
Pablo Romero 12
13. Algoritmos presentes en la vida diariaAlgoritmos presentes en la vida diaria
Entradas SalidaPROCESO
Pablo Romero 13
14. Algoritmos presentes en la vida diariaAlgoritmos 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
16. Algoritmos de la vida cotidiana (formarAlgoritmos de la vida cotidiana (formar
grupos de 4)grupos de 4)
• Describa los pasos para cruzar la calle.
• Describa los pasos para llevar a un(a)
amigo(a) al cine.
• Describa los pasos para cambiar la
llanta de una bicicleta.
• Describa los pasos para cambiar un
foco quemado.
Pablo Romero 16
18. Resumiendo …Resumiendo …
Complete:Complete:
Componentes del sistema de procesamientoComponentes del sistema de procesamiento
de información: …………., ………….. y ………de información: …………., ………….. y ………
Algoritmo: secuencia ordenada de ………….Algoritmo: secuencia ordenada de ………….
Características del algoritmo: ……………..,Características del algoritmo: ……………..,
…………….., …………, ……………., ………….. y…………….., …………, ……………., ………….. y
…………….…………….
Pablo Romero 18