atgoritmos

GENERALIDADES SOBRE ALGORITMOS

El algoritmo es una secuencia ordenada y cronológica de pasos que llevan a la solución de un problema o a la ejecución de una tarea (o actividad). Los pasos del algoritmo deben tener las siguientes características:
Ser simples, claros, precisos, exactos
Tener un orden lógico
Tener un principio y un fin
Ejemplo: Elaborar una algoritmo para que guíe a unapersona normal, a cambiar un bombillo fundido, considerando que algún bombillo de nuestra casa está fundido. Una posible respuesta puede ser:
1. Colocar la escalera
2. Subir a la escalera
3. Quitar el bombillo fundido
4. Bajarse de la escalera
5. Obtener bombillo de repuesto
6. Subirse a la escalera
7. Colocar el bombillo de repuesto
8. Bajar de la escalera
9. Probar el bombillo
10.Guardar la escalera
11. Fin

Observe que al desarrollar un algoritmo se está dando solución a un problema determinado, el algoritmo es la antesala del programa que ejecutará la computadora, y cuando éste se traslada al lenguaje escogido para representarlo se debe conservar el orden preestablecido en él, independientemente del lenguaje seleccionado. De ahí que los errores lógicos que se cometan en laelaboración de éste pasarán al lenguaje y, por ende, a la computadora.


¿Pero cómo se está seguro de que los pasos realizados son suficientes?, pues si usted los entiende y los ejecuta para lograr solucionar algún problema, entonces está correcto.

Ahora imagine que está tratando de entrenar a un robot para que haga la tarea de cambiar un bombillo fundido, para ello tendrá que ser másespecífico y claro tomando en cuenta las capacidades elementales del robot. Por eso se debe preguntar ¿qué sabe hacer el robot? Y con base en ello elaborar el algoritmo.

Capacidades del robot
Colocar la escalera. Saber traer la escalera desde su lugar y colocarla debajo del bombillo fundido.
Subir un peldaño. Sabe subir un peldaño de la escalera y sabe detectar cuando alcanza el bombillo o ellugar del bombillo.
Dar vuelta a la izquierda. Sabe girar el bombillo una vuelta a la izquierda y detectar cuando sale.
Obtener bombillo de repuesto. Suponga que se tiene una caja con bombillos de repuesto de todas las medidas, y que el robot sabe dónde se encuentra la caja y puede obtener un bombillo nuevo y en buenas condiciones igual al que traiga en su brazo.
Dar vuelta a la derecha. Sabegirar el bombillo una vuelta a la derecha y detectar cuando está apretado.
Bajar un peldaño. Sabe bajar un peldaño de la escalera y sabe detectar cuando está en el piso.
Probar bombillo. Sabe probar que el bombillo nuevo funciona.
Guardar la escalera. Sabe guardar la escalera en el lugar correspondiente.
Fin. Sabe que ha terminado de ejecutar la tarea.

El algoritmo sería:
1. Colocar laescalera
2. Repetir
Subir un peldaño
Hasta alcanzar el bombillo
3. Repetir
Dar vuelta a la izquierda
Hasta que el bombillo salga
4. Repetir
Bajar un peldaño
Hasta estar en el piso
5. Obtener bombillo de repuesto
6. Repetir
Subir un peldaño
Hasta alcanzar el lugar del bombillo
7. Repetir
Dar vuelta a la derecha
Hasta que el bombillo esté apretado
8. Repetir
Bajar un peldañoHasta estar en el piso
9. Dirigirse hasta el interruptor
10. Poner el interruptor en estado ON/Encendido
11. Verificar que el bombillo encienda
12. Poner el interruptor en estado OFF/Apagado
13. Guardar la escalera
14. Fin

Todas las actividades que llevamos a cabo los seres humanos son algoritmos que hemos aprendido a seguir. Caminar y lavarse los dientes, por ejemplo, son secuenciaslógicas de pasos. La civilización está basada en el orden de las cosas y de acciones; éstas se organizan conforme a secuencias lógicas, y a esto se le llama programación.

Algunas preguntas comunes en el contexto de la programación son:

¿Qué datos tenemos para trabajar? Y ¿Cuál es su apariencia?
¿Cuántos datos hay?
¿Cómo sabemos que ya están procesados todos los datos?
¿Cuál debe ser el...