Día 5 «Intro Algoritmos»

Quizás tu que ya sabes programar, debe de ser muy latoso todo este tema introductorio, pero he pensado a cuantos les va a servir, deben de ser a muchos.

En este post hablaremos de los algoritmos.

Un algoritmo es, sencillamente, una secuencia de pasos orientada a la consecución de un objetivo.

Cuando diseñamos un algoritmo podemos expresarlo en uno de los numerosos lenguajes de programación, sin embargo ello resulta poco adecuado, ya que no todos los programadores conocen todos los lenguajes y no hay consenso acerca de cuál es el más adecuado para expresar las soluciones a los diferentes problemas y además los lenguajes de programación presentan particularidades que pueden interferir en una expresión clara y concisa de la solución del problema.

Podemos expresar los algoritmos en lenguaje natural, pues el objetivo es comunicar un procedimiento resolutivo a otras personas y, eventualmente, traducirlos a algún lenguaje de programación.

Por ejemplo si deseamos calcular la media de tres números leídos de teclado podemos seguir el siguiente algoritmo.

1. solicitar el valor del primer número

2. solicitar el valor del segundo número

3. solicitar el valor del tercer número

4. sumar los tres números y dividir el resultado por 3

5. mostrar el resultado

CUIDADO, no es cierto que cualquier procedimiento descrito paso a paso pueda considerarse un algoritmo, un algoritmo debe satisfacer ciertas condiciones.

Estas condiciones son :

· Debe de tener cero o más datos de entrada.

· Debe proporcionar uno o más datos de salida como resultado

· Cada paso del algoritmo, ha de estar definido con exactitud, sin la menor ambigüedad

· Ha de ser finito, es decir debe finalizar tras la ejecución de un número finito de pasos, cada uno de los cuales ha de ser ejecutable en tiempo finito

· Debe ser efectivo, es decir, cada uno de sus pasos ha de poder ejecutarse en tiempo finito con unos recursos determinados.

· Además los algoritmos deben de ser eficientes, esto es, que alcancen su objetivo lo más rápidamente posible y con menor consumo de recursos.

Este tema es bastante profundo, te recomiendo buscar en google referencia de algoritmos, además en este post subo 3 paper en formato pdf sobre algoritmos ( paper básico) de PUCV que esta bien bueno, ahí hay cosas que vamos a ver después.

Paper algoritmo 1

Paper algoritmo 2

Paper algoritmo 3