lunes, 13 de febrero de 2012

Hablando de algoritmos


Hablando de algoritmos...

En general, podríamos definir a un algoritmo como cualquier conjunto de instrucciones detalladas que resultan en un "estado final predecible", partiendo de un "inicio conocido".
La calidad de los algoritmos está basada en la calidad de las instrucciones dadas, en tanto sean correctamente ordenadas y estructuradas, así como oportunas, de lo contrario, se corre el riesgo de que el resultado sea incorrecto.

Ahora, después de esta definición algo formal, ¿cuales son las ideas que necesito para entender mejor este concepto? cuestionemos entonces la definición:

Lo primero que se me ocurre es, ¿A que tipo de "inicio conocido" y "estado final predecible" se refiere la definición?
Bien, podría tomarme bastante tiempo explicando y ejemplificando esto, pero vamos al grano:
Estos conceptos tienen su relación en lo que conocemos como RESOLUCION DE PROBLEMAS, donde, a partir de un enunciado y datos iniciales, se realiza un procedimiento para poder resolver un problema y llegar al resultado deseado.

Entonces, de la forma más sencilla, se podría decir de un algoritmo que es... UN CONJUNTO DE INSTRUCCIONES CON LAS QUE SE RESUELVE UN DETERMINADO PROBLEMA.

Ahora bien, ¿Que tipo de instrucciones? Lo explicaré con un ejemplo:

Antonio viene por primera vez a la ciudad, pero no sabe cómo llegar al museo de historia. Le pregunta a una persona de la localidad, la cual conoce cómo hacerlo, y le da las siguientes INSTRUCCIONES:


  • Camine derecho hasta 4 calles y doble a la derecha, luego camine derecho 3 cuadras, y doble hacia la izquierda.
  • Camine derecho otras 6 calles, y a su lado izquierdo podrá observar el museo; buen día.


Si analizamos este escenario, encontraremos muchas cosas interesantes...

Lo primero que observamos son los siguientes hechos:

  1. Condicion inicial: Donde está ubicado.
  2. Resultado deseado: Llegar al museo de historia.
Lo siguiente que podemos ver es lo claro, ordenado y sencillo que se da cada instrucción.
Lo tercero que se puede observar es algo interesante y parte de lo abstracto de todo esto: el dato de que la persona sea alguien que no conozca la ciudad, lo cual ayuda mucho a elegir la forma en la que daremos las instrucciones.

En la siguiente entrega sobre este tema profundizaré sobre estos, para que podamos entender y aprender el abstraccionismo de todo esto.

No hay comentarios:

Publicar un comentario