Algoritmo

¿Qué es un algoritmo?

Como algoritmo denominamos un conjunto ordenado y finito de operaciones simples a

través del cual podemos hallar la solución a un problema.

La palabra algoritmo proviene del latín tardío alborarismus, y este a su vez es una
abreviación del árabe clásico ḥisābu lḡubār, que significa ‘cálculo mediante cifras
arábigas’.

Los algoritmos nos permiten ejecutar una acción o resolver un problema mediante una serie
de instrucciones definidas, ordenadas y finitas. Así, dado un estado inicial y una entrada, y
siguiendo los sucesivos pasos indicados, se llega al estado final y se obtiene una solución.
Características de un algoritmo

Todo algoritmo debe cumplir con estas características básicas:

Tienen inicio y fin: todo algoritmo comienza en un estado inicial con una serie de datos
específicos, y culmina con una solución o salida.
Funcionan en secuencia: un algoritmo está compuesto por una serie de pasos
ordenados.
Las secuencias son concretas: cada paso es claro y no deja lugar a la ambigüedad.
Los algoritmos son abstractos: son modelos o guías para ordenar procesos.
La cantidad de pasos de un algoritmo es finita.

Ejemplos de algoritmos

Aunque es un término habitual en áreas como las matemáticas, la informática, la lógica y

demás disciplinas relacionadas, lo cierto es que en la vida cotidiana también usamos
algoritmos para solucionar cuestiones, por ejemplo
1-.Recetas de cocina

Explican el paso a paso para crear una comida con una cantidad finita de ingredientes. El
estado inicial serían los ingredientes sin procesar y el estado final la comida preparada.
2.-Manuales

Sirven de guía para ejecutar procesos, desde cómo armar una biblioteca hasta cómo activar
un teléfono móvil. En estos casos, el estado final es el producto armado, instalado,
encendido, en funcionamiento, etc.
3.-Operaciones matemáticas

En matemáticas, algunos ejemplos de algoritmos son la multiplicación, en donde seguimos

una secuencia de operaciones para obtener un producto; o la división, que nos permite
determinar el cociente de dos números. El algoritmo de Euclides, con el cual sacamos el
máximo común divisor de dos enteros positivos es otro ejemplo de algoritmo.

Pseudocódigo

Los En ciencias de la computación, y análisis numérico, el pseudocódigo1 (o lenguaje de

descripción algorítmico) es una descripción de alto nivel compacta e informal2 del
principio operativo de un programa informático u otro algoritmo.

Utiliza las convenciones estructurales de un lenguaje de programación real,3 pero está

diseñado para la lectura humana en lugar de la lectura mediante máquina4, y con
independencia de cualquier otro lenguaje de programación5. Normalmente, el
pseudocódigo omite detalles que no son esenciales para la comprensión humana del
algoritmo, tales como declaraciones de variables, código específico del sistema y algunas
subrutinas. El lenguaje de programación se complementa, donde sea conveniente, con
descripciones detalladas en lenguaje natural, o con notación matemática compacta. Se
utiliza pseudocódigo pues este es más fácil de entender para las personas que el código del
lenguaje de programación convencional, ya que es una descripción eficiente y con un
entorno independiente de los principios fundamentales de un algoritmo. Se utiliza
comúnmente en los libros de texto y publicaciones científicas que se documentan varios
algoritmos, y también en la planificación del desarrollo de programas informáticos, para
esbozar la estructura del programa antes de realizar la efectiva codificación.Es comúnmente
utilizado por los programadores para omitir secciones de Código o para dar una explicación
del paradigma que tomó el mismo programador para hacer sus códigos, esto quiere decir
que el pseudocódigo no es programable sino facilita la programación.

El principal objetivo del pseudocódigo es el de representar la solución a un algoritmo de la

forma más detallada posible, y a su vez lo más parecida posible al lenguaje que
posteriormente se utilizará para la codificación del mismo.

No existe una sintaxis estándar para el pseudocódigo, aunque los ocho IDE's que manejan
pseudocódigo tengan su sintaxis propia. Aunque sea parecido, el pseudocódigo no debe
confundirse con los programas esqueleto que incluyen código ficticio, que pueden ser
compilados sin errores. Los diagramas de flujo y UML pueden ser considerados como una
alternativa gráfica al pseudocódigo, aunque sean más amplios en papel. algoritmos se
pueden representar gráficamente a través de un diagrama de flujo.

En la actualidad y por lo general, el pseudocódigo, como su nombre lo indica, no obedece a

las reglas de sintaxis de ningún idioma en particular ni es de forma estándar sistemática, a
pesar de que cualquier escritor en particular vaya a pedir prestado las estructuras de control
general, la sintaxis y el estilo, por ejemplo, de algún lenguaje de programación
convencional. Pero en caso de que se quiera ejecutar, se debe llevar a forma tipo, para que
no genere mensajes de error. Las fuentes populares incluyen la sintaxis de Pascal, BASIC,
C, C++, Java, Lisp, y ALGOL. Por lo general, se omiten las declaraciones de variables. A
veces, las llamadas a funciones, los bloques de código y el código contenido dentro de un
loop se remplazan por una sentencia de una línea en lenguaje natural.

Dependiendo del escritor, el pseudocódigo puede variar mucho en su estilo, yendo desde en
un extremo, una imitación casi exacta de un lenguaje de programación real, hasta al
acercarse a una descripción en prosa de formato de pseudocódigo en el otro extremo.
Este es un ejemplo de pseudocódigo (para el juego matemático bizz buzz):

Pseudocódigo estilo Pascal: Pseudocódigo estilo C:

Pseudocódigo estilo Fortran:
subproceso funcion
procedimiento bizzbuzz
bizzbuzz
programa bizzbuzz para i := 1 hasta 100
para (i <- 1; i<=100; i+
hacer i = 1 hasta 100 hacer
+) {
establecer establecer
establecer
print_number a verdadero print_number a
print_number a
si i es divisible verdadero;
verdadero;
por 3 Si i es divisible
Si i es divisible
escribir "Bizz" por 3 entonces
por 3
establecer escribir "Bizz";
escribir "Bizz";
print_number a falso establecer
establecer
si i es divisible print_number a falso;
print_number a falso;
por 5 Si i es divisible
Si i es divisible
escribir "Buzz" por 5 entonces
por 5
establecer escribir "Buzz";
escribir "Buzz";
print_number a falso establecer
establecer
si print_number, print_number a falso;
print_number a falso;
escribir i Si print_number,
Si print_number,
escribir una nueva escribir i;
escribir i;
línea escribir una nueva
escribir una nueva
fin del hacer línea;
línea;
fin
}

Definición de datos en pseudocódigo

La definición de datos se da por supuesta, sobre todo en las variables sencillas, si se emplea
formaciones: pilas, colas, vectores o registros, se pueden definir en la cabecera del
algoritmo, y naturalmente cuando empleemos el pseudocódigo para definir estructuras de
datos, esta parte la desarrollaremos adecuadamente.