Principios de Algoritmos

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

Logro de aprendizajeLogro de aprendizaje

Pablo Romero 3

Al final de la sesión, el alumno elabora algoritmos correspondientes a actividades cotidianas.

Todos deben saber programarTodos deben saber programar

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

Pablo Romero 4

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

SISTEMAS DE PROCESAMIENTO DE SISTEMAS 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

SISTEMAS DE PROCESAMIENTO DE SISTEMAS 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

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

Historia del algoritmoHistoria del algoritmo

En Nimbus encontrará material con la En Nimbus encontrará material con la historia completa.historia completa.

Pablo Romero 9

AlgoritmoAlgoritmo

Según el Diccionario de la lengua española de Según el Diccionario de la lengua española de la Real Academia Española:la Real Academia Española:

““Conjunto ordenado y finito de operaciones que Conjunto ordenado y finito de operaciones que permite hallar la solución de un problema”permite 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 la Conjunto de instrucciones que especifica la secuencia de operaciones a realizar, en orden, secuencia de operaciones a realizar, en orden, para resolver un problema específico.para resolver un problema específico.

Pablo Romero 10

Algoritmo: característicasAlgoritmo: características

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

Preciso: cada paso debe estar especificado con claridad, sin Preciso: cada paso debe estar especificado con claridad, sin ambigüedad.ambigüedad.

Finito: al realizar seguimiento del algoritmo, debe finalizar, es decir, Finito: al realizar seguimiento del algoritmo, debe finalizar, es decir, debe tener un número finito de pasos. 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 ser suficientemente Eficacia: todas las operaciones a realizar deben ser suficientemente

básicas.básicas.Definido: si se sigue varias veces el algoritmo, ingresando los Definido: 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

Algoritmos presentes en la vida Algoritmos presentes en la vida diariadiaria

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

Algoritmos presentes en la vida Algoritmos presentes en la vida diariadiaria

Entradas SalidaPROCESO

Pablo Romero 13

Algoritmos presentes en la vida Algoritmos presentes en la vida diariadiaria

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

Algoritmo general1.Ir a cine.2.Comprar la entrada3.Ver la película.4.Regresar a la casa.

Pablo Romero 14

Algoritmo: refinar el anteriorAlgoritmo: refinar el anterior

Pablo Romero 15

Algoritmos de la vida cotidiana Algoritmos de la vida cotidiana (formar grupos de 4)(formar 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

PreguntasPreguntas

Pablo Romero 17

Resumiendo …Resumiendo …

Complete:Complete:Componentes del sistema de procesamiento Componentes 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