Introducción a los algoritmos


La definición mas simple que podemos encontrar de este termino nos dice que es un conjunto definido de pasos ordenados para la resolución de un problema.

Cuando hablamos de elaborar un algoritmo, no hablamos de encontrar un resultado sino de encontrar la secuencia correcta de pasos que nos llevara a esa solución, es decir, más que el resultado, nos interesa el como llegamos a ese resultado.

Los algoritmos se le atribuyen al matemático y astronomo Alk Hoarizmi y de estos se desprende la forma genertal para la resolución de un problema.

Las caracteristicas fundamentales de todo algoritmo son:

  • Preciso: indica un secuencia u orden exacto de ejecucion
  • Definido: No debe dar lugar a ambiguedades
  • Finito: debe tener un principio y un fin.

Los ejemplos mas comunes de los algoritmos, son los instructivos y recetas de cocina. Existen varias formas de representar un algoritmo, como formulas, diagramas de flujo, diagramas N-S y pseudocodigo.

Al analizar un problema, lo primero que debemos encontrar son las variables y las constantes, por defincion, sabemos que una variable es un dato cuyo valor puede cambiar durante la ejecucion del algoritmo, aunque hay una gran cantidad de definicione para variable, una forma simple de encontrar dichas variables,

Una forma de identificar las variables de un problema es pensando en que datos necesito conocer para encontrar la solucion del problema y cual es el resultado que espero obtener y algo muy importante, las variables son aquellos datos relevantes que podemos medir o cuantificar, aunque mas de un erudito de los algoritmos saltara por esta definicion, recordemos que este es un solo un concepto inicial para comenzar a familiarizarnos con la identificacion de las variables.

Veamoslo con un ejemplo, supongamos un problema muy de la vida diaria: preparar el desayuno.

notese que es muy simple y no nos proporciona mucho con que trabajar pero si pensamos e imaginamos la situación, podemos encontrar algunas variables, como:

el numero de comenzales, la cantidad de cada ingrediente, el tiempo de coccion, todas ellas cuantificables y medibles

Otro problema:

Comprar una nueva television de pantalla plana.

La variables que podriamos identificar pueden ser:

  • precio de la pantalla
  • Presupuesto para la compra
  • Tamaño de la pantalla
  • Tamaño del espacio para ponerla
  • etcetera

Notese que en esta definicion de variables, hay dos variables de tamaño, pero especifique a que se referia cada uno, esto porque al momento de definir mis variables debo hacerlo de forma muy precisa y descriptiva para no dar lugar a malas interpretaciones.

¿Qué estas pensando?

Este sitio utiliza Akismet para reducir el spam. Conoce cómo se procesan los datos de tus comentarios.