bachiller

 Algoritmos (PARTE I)

1.- Definición de Algoritmo.
La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX. Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problemaespecífico.

2.- Tipos de Algoritmos.
- Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
- Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

3.- Características del Algoritmo
preciso, tiene que indicar el orden de realización en cada paso.
definido, es decir, si el algoritmo se prueba dos veces, enestas dos pruebas, se debe obtener el mismo resultado.
finito, es decir, que el algoritmo tiene que tener un número determinado de pasos.
Debe producir un resultado en un tiempo finito.

4.- Criterios que debe satisfacer un algoritmo):
- Entrada. Son cero o más cantidades las cuales son externamente sustituidas.
- Salida. Al menos una cantidad es producida.
- Exactitud/precisión. Cadainstrucción debe ser clara y sin ambigüedad.
- Finito. Terminará después de un número finito de pasos.
- Eficiente. Cada instrucción puede ser verificada por una persona con una prueba manual que satisfaga los requerimientos planteados por el problema.
Partes de un algoritmo


Ejemplo 1: - Pasos para ver una película en su casa
1. Buscar el DVD de la película
2. SI el televisor y elreproductor de DVD se encuentran apagados, encenderlos
3. Sacar el DVD del estuche
4. Introducirlo en el reproductor de DVD
5. Tomar el control del televisor y del reproductor
6. Dirigirse a el sofá
7. Ponerse cómodo
8. Presionar el botón PLAY
9. Disfrutar la película

Fíjate como se ha descrito en estos pasos el algoritmo para poder ver una película en un reproductor de DVD, este pequeñoalgoritmo cumple con los requisitos descritos arriba, ya que cada paso precisa un orden y tiene un orden de pasos finitos. 

Ejemplo 2 Pasos que realiza un estudiante para asistir a clases en la UNEG:
1. Levantarse
2. Bañarse
3. Cepillarse los dientes
4. Vestirse
5. Desayunar
6. Salir de casa
7. Tomar el autobús
8. Llegar a la UNEG
9. Buscar el aula
10. Ubicarse en un asiento

Aquítambién se ha descrito en estos pasos el algoritmo para poder asistir a clases en la UNEG, este pequeño algoritmo cumple con los requisitos descritos arriba, ya que cada paso precisa un orden y tiene un orden de pasos finitos. 

Existen infinitas soluciones para cada uno de los problemas que pueden plantearse, pero siempre se podrá encontrar la solución más adecuada, más práctica y fácil deimplementar.

La filosofía es la siguiente: “la solución más simple, es probablemente la más acertada” (Navaja de Occa). Entonces para cada enunciado de un problema es necesario proponer una solución, la más ordenada y estructurada posible para que los programas realizados sean estructurados.

Ejemplo de un algoritmo
- Cambiar una cuerda de guitarra
Para cambiar una cuerda de guitarra se hacenuna serie de movimientos en el clavijero para conseguir la tensión necesaria en cada cuerda.
Inicio
Preparar material necesario
Extraer cuerda rota
Introducir cuerda nueva
Mientras no tenga tensión
Girar clavijero
Volver
¿Esta afinada?
No : Mientras no esté afinada
¿Está en un tono más alto?Sí : Girar clavijero a la izquierda
No: Girar clavijero a la derecha
volver
Sí : esta afinada
Fin

- Comprar una camisa
En el día a día realizamos muchas acciones que podrían formar parte de un programa, es como si tuviéramos que dar las instrucciones, justas y necesarias, a un robot para escoger ropa. Pensar en que instrucciones, paso a paso,...