ACTIVIDAD 1. Definición y características de los algoritmos (Grado 11° - P3)

ACTIVIDAD 1. Definición y características de los algoritmos

OBJETIVOS

ü Definir ¿qué es un algoritmo?

ü Identificar las características de un algoritmo

ü Describir procesos algorítmicos.

Responde las siguientes preguntas teniendo en cuenta los conceptos.

1.     ¿Qué es un algoritmo?

2.     ¿Qué se debe tener en cuenta al momento de resolver un algoritmo? Define cada uno

3.     Escribe en tu cuaderno, lo más detalladamente posible y en orden, los pasos a realizar para llevar a cabo cada una de las siguientes tareas:

== Hacer una limonada.

== Comprar una revista en un supermercado.

== Cambiar la llanta de un carro.

== Descargar el contenido de un mensaje de mi cuenta de correo.

== Ver una película en DVD.

4.     ¿Cuáles son las características de un algoritmo? Define cada una de ellas.

LOS ALGORITMOS

Un algoritmo es un conjunto de operaciones y normas que deben seguirse para resolver un problema. Los algoritmos se codifican en sistemas comprensibles para los motores de búsqueda. El lenguaje algorítmico, es, por tanto, más cercano a ser entendido por una máquina que por las personas.

En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón. Algunos ejemplos en matemáticas son el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones.

Al momento de resolver un algoritmo se debe tener en cuenta la información existente, los procesos que se deben realizar y los resultados esperados.

Datos de Entrada: Son todos aquellos datos iniciales que permiten ser manipulados con el fin de resolver el problema.

Procesos Algorítmicos: Luego de tener los datos de entrada, se pasará a la manipulación y transformación de éstos.

Datos De Salida: Son todos aquellos datos que el usuario requiere ver para estar informado del proceso, del algoritmo, así mismo, al finalizar debe hacer como mínimo un dato de salida que informa del resultado de los procesos.

En la naturaleza hay muchos procesos que puedes considerar como Algoritmos ya que tienen procedimientos y reglas. Incluso, muchas veces no somos conscientes de ellos.

Por ejemplo, el proceso digestivo es un concepto de algoritmo con el que convivimos a diario sin que nos haga falta una definición precisa de este proceso. El hecho de que conozcamos cómo funciona el sistema digestivo, no implica que los alimentos que consumimos nos alimenten más o menos. La familiaridad de lo que sucede día a día nos impide ver muchos algoritmos que pasan a nuestro alrededor. Procesos naturales como la gestación, las estaciones, la circulación sanguínea, los ciclos planetarios, etc., son algoritmos naturales que generalmente pasan desapercibidos.

Ejemplo:

Lavarnos los dientes es un procedimiento que realizamos varias veces al día. Veamos la forma de expresar este procedimiento como un Algoritmo:

1. Tomar la crema dental 2. Destapar la crema dental 3. Tomar el cepillo de dientes 4. Aplicar crema dental al cepillo 5. Tapar la crema dental 6. Abrir la llave del lavamanos 7. Remojar el cepillo con la crema dental 8. Cerrar la llave del lavamanos 9. Frotar los dientes con el cepillo 10. Abrir la llave del lavamanos 11. Enjuagarse la boca 12. Enjuagar el cepillo 13. Cerrar la llave del lavamanos 14. Secarse la cara y las manos con una toalla

Otro ejemplo:

Veamos que algo tan común como los pasos para cambiar una bombilla (foco) se pueden expresar en forma de Algoritmo:

1.     Ubicar una escalera o un banco debajo de la bombilla a cambiar 2.     Tomar una bombilla nueva 3.     Subir por la escalera o al banco 4.     Sujetar y girar la bombilla a cambiar hacia la izquierda hasta retirarla del plafón. 5.     Enroscar la bombilla nueva hacia la derecha en el plafón hasta apretarla. 6.     Bajar de la escalera o del banco 7.     Fin

CARACTERÍSTICAS DE LOS ALGORITMOS

Entrada: Todo algoritmo debe tener cero (0) o más elementos de entrada. Como valores, cantidades, condiciones, etc.

Proceso: cálculos necesarios para encontrar la solución del problema.

Salida: Todo algoritmo produce uno o más elementos como resultado.

Finito: Todo algoritmo tiene un número fijo de pasos.

Hay algoritmos para los cuales el número de pasos es fijo o tiene un máximo estipulado. (se necesita controlar el número de pasos - contador)

Hay algoritmos para los cuales el número máximo de pasos está relacionado con los datos y se puede calcular a priori o predecirlos.

Hay otros algoritmos que el número máximo de pasos está relacionado con los datos, pero no podemos predecir el número de pasos.

Precisión: Cada paso del algoritmo debe definirse con exactitud, sin ambigüedades.

Validez: El algoritmo debe ser exitoso y producir resultados esperados. Si el número de pasos está condicionado a un dato y este no se da, el proceso nunca terminaría y diremos por tanto que el algoritmo es no-válido.