ALGORITMO Conjunto ordenado y finito de operaciones que

ALGORITMO Conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Los algoritmos permiten describir una serie de instrucciones que debe realizar el computador para lograr un resultado. Es un paso previo para escribir un programa.

Ejemplos § Los manuales de usuario, que muestran algoritmos para usar un aparato. § Las instrucciones que recibe un trabajador de su Jefe. ¿Cómo se expresa un algoritmo? Se expresa en palabras, hacer un listado: “Yo quiero beber agua” • • • Saco un vaso del armario Saco la botella de agua de la nevera Lleno el vaso Aproximo el vaso a la boca Trago el líquido

Partes de un algoritmo Todo algoritmo tiene la estructura básica de un sistema: INPUT OUTPUT

EJEMPLOS

Ejemplo: Algoritmo para hacer una torta ENTRADA: Harina de trigo, mantequilla, huevos, sal, azúcar PROCESO: 1. Unir la mantequilla con el azúcar 2. Batir hasta lograr consistencia cremosa 3. Agregar harina de trigo, huevos, sal y azúcar 4. Batir hasta que esponje 5. Precalentar el horno, en 250 y enmantequillar tortera 6. Introducir en el horno por espacio de 45 minutos SALIDA Torta

(Haga clic en la flecha cuando se encuentre en el modo Presentación).

DISEÑAR ALGORITMO 1. Escribe en el cuaderno , lo más detallada posible y en orden, los pasos a realizar para llevar a cabo cada una de las siguientes tareas: a. Ir al colegio b. Lavado de los dientes c. Ordeñar una vaca d. Descargar el contenido de un mensaje de mi cuenta de correo. ACTIVIDAD

1. ¿Cómo se clasifican los algoritmos? 2. ¿Cuáles son las características de un algoritmo? 3. ¿Cómo se expresa un algoritmo? TAREA

Clasificación de los algoritmos 1. Algoritmo computacional: Es un algoritmo que puede ser ejecutado en una computadora. Ejemplo: Fórmula aplicada para un cálculo de la raíz cuadrada de un valor x. 2. Algoritmo no computacional: Es un algoritmo que no requiere de una computadora para ser ejecutado. Ejemplo: Instalación de un equipo de sonido. 3. Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o instrucciones no están involucrados cálculos numéricos. Ejemplos: Las instrucciones para desarrollar una actividad física, encontrar un tesoro. 4. Algoritmo cuantitativo: Un algoritmo es cuantitativo cuando en sus pasos o instrucciones involucran cálculos numéricos. Ejemplo: Solución de una ecuación de segundo grado.

Características de un algoritmo : : 1. Debe ser Preciso: porque cada uno de sus pasos debe indicar de manera precisa el orden que se debe hacer. 2. Debe ser Finito: porque un algoritmo debe tener un número limitado de pasos, o sea se debe terminar en algún momento. 3. Debe ser Definido: porque debe producir los mismos resultados para las mismas condiciones de entrada. Si se siguen los pasos dos veces se debe dar el mismo resultado. 4. Debe producir un resultado: Los datos de salida serán los resultados de efectuar las instrucciones. 1. Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e inequívoca que se debe hacer. 2. Debe ser Finito, porque un algoritmo debe tener un número limitado de pasos. 3. Debe ser Definido, porque debe producir los mismos resultados para las mismas condiciones de entrada. 4. Puede tener cero o más elementos de entrada. 5. Debe producir un resultado. Los datos de salida serán los resultados de efectuar las instrucciones.

A. Lenguaje natural: Es el medio de comunicación utilizado por los seres humanos para nuestro entendimiento. B. Pseudocódigo: Es una forma de combinar el lenguaje natural con un poco de lenguaje de programación, este tipo de expresión suele ser aún entendida por personas sin conocimientos en programación. Es un conjunto pequeño y claro de instrucciones; en secuencia, que permite llevar a cabo una tarea. C. Lenguaje de programación: Representa una expresión que cuenta con reglas sintácticas y semánticas que definen la estructura del algoritmo, a través de ellos es posible enseñar a una computadora como solucionar un problema a través de los pasos expresados anteriormente en el algoritmo y representados en un lenguaje de programación, toda la estructura generada se llama código fuente. D. Diagramas de flujo o flujogramas: Son representaciones gráficas de los pasos a seguir de un algoritmo, para poder diseñarlos se utilizan determinados símbolos unidos por flechas que indican el orden en que se ejecuta el algoritmo. Formas de expresar un algoritmo