Fundamentos de programación: Algoritmos

Fundamentos de Programación

Programación

¿Qué es la programación? La definición más simple de esta palabra puede ser escribir un programa que pueda ser ejecutado en un ordenador. Para ello necesitamos escribir un algoritmo en un lenguaje de programación adecuado y traducirlo a un lenguaje que el ordenador pueda entender. Básicamente, un programador es una persona que resuelve problemas por medio de un ordenador o computador. Un ordenador es un aparato electrónico que recibe datos, los procesa y los convierte en información útil.

Algoritmo

Antes dije que programar es escribir un algoritmo en un lenguaje de programación y traducirlo a un lenguaje que el ordenador pueda entender, pero ¿Qué es un algoritmo?
Un algoritmo es un conjunto finito de instrucciones en un orden determinado que detallan, por pasos, como solucionar un problema. Los primeros algoritmos que se recuerdan son los matemáticos y reciben este nombre en honor a un matemático persa llamado Mohammed al-khowârizmî que se hizo famoso obteniendo una gran reputación por el enunciado de las reglas para sumar, restar dividir y multiplicar números decimales. La traducción de su apellido al latín fue algoritmus y de ahí se quedó con algoritmo.
Los algoritmos tienen ciertas características fundamentales que se tienen que cumplir para que estén bien formulados:

• El algoritmo debe ser preciso indicado cada paso en un orden determinado.
• El algoritmo debe estar totalmente definido. Da igual cuantas veces se sigan los pasos del algoritmo, siempre se debe obtener el mismo resultado cada vez.
• El algoritmo debe ser finito, es decir, tiene que poder terminar. Debe contar con un número finito de pasos que hagan que se acabe en algún momento.

Un algoritmo debe describir tres partes:

• Entrada
• Proceso
• Salida

La entrada son los datos con los que parte el algoritmo así como las herramientas necesarias.
El proceso son los pasos que operan con los datos de entrada.
La salida es el resultado de haber procesado los datos.
Como ejemplo podemos crear un algoritmo para averiguar si un número es primo o no.
Un número será primo si solo puede dividirse por el mismo y por uno, es decir, si encontramos que es divisible por cualquier otro número no es primo, por tanto un algoritmo para resolver este problema podría ser el siguiente:

 1.Inicio
 variables: 
 divisor --> variable que representa los divisores del número a comprobar
 numero --> Numero a comprobar si es primo.
 2. divisor = 2.
 3. numero/divisor
 4. Si el resultado numero/divisor es entero, entonces numero no es primo, continuar por el paso 7, de lo contrario continuar el proceso
 5. divisor = divisor + 1
 6. Si divisor es igual a número, entonces numero es primo; en caso contrario ir al paso 3.
 7. Fin

Esto es un ejemplo de algoritmo, una vez que se tiene el algoritmo y se ha comprobado que funciona, entonces se escribe en un lenguaje de programación y se traduce a lenguaje máquina gracias a un compilador o intérprete.