ALGORITMO

En el contexto matemático, los algoritmos son una serie de normas o leyes específicas que hace posible la ejecución de actividades,
cumpliendo una serie de pasos continuos que no le originen dudas a la persona que realice dicha actividad. Los algoritmos se pueden
expresar de diversas formas: lenguaje natural, lenguaje de programación, pseudocódigo y diagramas de flujo.

Los algoritmos se caracterizan porque: se definen de manera específica en cada paso. Su efectividad, esto significa que un sujeto puede
realizar un algoritmo sin utilizar un ordenador y sus pasos son finitos. Por otra parte se pueden clasificar de la siguiente manera: Según el
sistema de signos: cualitativos y cuantitativos. Los algoritmos cualitativos son aquellos que se realizan por medio de las palabras, lo que
quiere decir que las órdenes vienen dadas en forma verbal. Por ejemplo una receta de cocina. Por su parte los algoritmos cuantitativos son
aquellos que se realizan por medio de cálculos matemáticos. Por ejemplo, si se desea saber cuál es la raíz cuadrada de un número, se pueden
aplicar algoritmos.

Según su función: de ordenamiento, de búsqueda y de encaminamiento. Los algoritmos de ordenamiento son aquellos que llevan
en orden los elementos que ingresan, dependiendo del orden numérico o léxico. Los algoritmos de búsqueda tratan de encontrar dentro de la
lista que ingresa, algún elemento en especial que cumpla con las órdenes dadas. Y por último, los algoritmos de encaminamiento, éstos
deciden la manera de cómo se tendrá que transmitir la información que llega y cómo deben seguir los pasos establecidos.

De igual manera se encuentran los algoritmos computacionales, estos se realizan mediante la utilización de un computador. Y los no
computacionales que son aquellos que no requieren de un ordenador. Por ejemplo cuando se instala un equipo de video.

Es importante resaltar la importancia de los algoritmos ya que representa un elemento básico para las matemáticas, la informática,
la robótica, ya que a través de ellos se logra un ordenamiento de ideas. Ellos conducen a la correcta ejecución de actividades y a un orden de
ideas, relacionadas con cualquier aspecto.

i
En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este del
griego arithmos, que significa «número», quizá también con influencia del nombre del matemático persa Al-Juarismi)1 es un conjunto
prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite llevar a cabo una actividad mediante pasos sucesivos que
no generen dudas a quien deba hacer dicha actividad.2 Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un
estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.1

En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que
muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador de su patrón. Algunos ejemplos en matemática son el
algoritmo de multiplicación, para calcular el producto, el algoritmo de la división para calcular el cociente de dos números, el algoritmo de
Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema de ecuaciones
lineales.

En términos de programación, un algoritmo es una secuencia de pasos lógicos que permiten solucionar un problema.

En general, no existe ningún consenso definitivo en cuanto a la definición formal de algoritmo. Muchos autores los señalan como listas de
instrucciones para resolver un cálculo o un problema abstracto, es decir, que un número finito de pasos convierten los datos de un problema
(entrada) en una solución (salida).123456 Sin embargo cabe notar que algunos algoritmos no necesariamente tienen que terminar o resolver
un problema en particular. Por ejemplo, una versión modificada de la criba de Eratóstenes que nunca termine de calcular números primos no
deja de ser un algoritmo.7

A lo largo de la historia varios autores han tratado de definir formalmente a los algoritmos utilizando modelos matemáticos. Esto fue
realizado por Alonzo Church en 1936 con el concepto de "calculabilidad efectiva" basada en su cálculo lambda y por Alan Turing basándose
en la máquina de Turing. Los dos enfoques son equivalentes, en el sentido en que se pueden resolver exactamente los mismos problemas con
ambos enfoques.89 Sin embargo, estos modelos están sujetos a un tipo particular de datos como son números, símbolos o gráficas mientras

ii
que, en general, los algoritmos funcionan sobre una vasta cantidad de estructuras de datos.31 En general, la parte común en todas las
definiciones se puede resumir en las siguientes tres propiedades siempre y cuando no consideremos algoritmos paralelos:7

Tiempo secuencial. Un algoritmo funciona en tiempo discretizado –paso a paso–, definiendo así una secuencia de estados computacionales
por cada entrada válida (la entrada son los datos que se le suministran al algoritmo antes de comenzar).

Estado abstracto. Cada estado computacional puede ser descrito formalmente utilizando una estructura de primer orden y cada algoritmo es
independiente de su implementación (los algoritmos son objetos abstractos) de manera que en un algoritmo las estructuras de primer orden
son invariantes bajo isomorfismo.

Exploración acotada. La transición de un estado al siguiente queda completamente determinada por una descripción fija y finita; es decir,
entre cada estado y el siguiente solamente se puede tomar en cuenta una cantidad fija y limitada de términos del estado actual.

En resumen, un algoritmo es cualquier cosa que funcione paso a paso, donde cada paso se pueda describir sin ambigüedad y sin hacer
referencia a una computadora en particular, y además tiene un límite fijo en cuanto a la cantidad de datos que se pueden leer/escribir en un
solo paso. Esta amplia definición abarca tanto a algoritmos prácticos como aquellos que solo funcionan en teoría, por ejemplo el método de
Newton y la eliminación de Gauss-Jordan funcionan, al menos en principio, con números de precisión infinita; sin embargo no es posible
programar la precisión infinita en una computadora, y no por ello dejan de ser algoritmos.10 En particular es posible considerar una cuarta
propiedad que puede ser usada para validar la tesis de Church-Turing de que toda función calculable se puede programar en una máquina de
Turing (o equivalentemente, en un lenguaje de programación suficientemente general):10

Aritmetizabilidad. Solamente operaciones innegablemente calculables están disponibles en el paso inicial.

Un algoritmo es una secuencia de pasos lógicos necesarios para llevar a cabo una tarea especifica, como la solución de un problema. Los
algoritmos son independientes tanto del lenguaje de programación en que se expresan como de la computadora que los ejecuta. En cada

iii
problema el algoritmo se puede expresar en un lenguaje diferente de programación y ejecutarse en una computadora distinta; sin embargo el
algoritmo será siempre el mismo.

Por ejemplo en una analogía con la vida diaria, una receta de un plato de cocina se puede expresar en español, ingles o francés, pero
cualquiera que sea el lenguaje, los pasos para la elaboración del plato se realizaran sin importar el cocinero.

Los pasos a seguir en la solución de una ecuación de segundo grado.

Los pasos matemáticos para la solución de un número factorial.

Las instrucciones para la liquidación de una nomina.

Las acciones que se deben seguir para la obtención de una estadística.

Para llegar a la realización de un programa es necesario el diseño previo de un algoritmo, de modo que sin algoritmo no puede existir un
programa.

Características de los algoritmos

Las características fundamentales que debe cumplir todo algoritmo son:

Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.

iv
 DIAGRAMA DE FLUJO

Un diagrama de flujo, también llamado Flujograma de Procesos o Diagrama de Procesos,

representa la secuencia o los pasos lógicos (ordenados) para realizar una tarea mediante unos
símbolos. Dentro de los símbolos se escriben los pasos a seguir. Un diagrama de flujo debe
proporcionar una información clara, ordenada y concisa de todos los pasos a seguir.

Por lo dicho anteriormente, podríamos decir que: "Un diagrama de flujo es una representación
gráfica o simbólica de un proceso".

El proceso o pasos que representa el diagrama de flujo puede ser de cualquier tipo, desde los
pasos para freir un huevo, como luego veremos, hasta los pasos para realizar un enorme programa
informático.

Nota: En esta página encontrarás varios diagramas de flujo explicados y resueltos, pero cuando
tengas claro como se hacen los diagramas de flujo, te recomendamos que veas el siguiente enlace
donde encontrarás más diagramas resueltos: Ejemplos de Diagramas de Flujo. En ese enlace te
presentamos 15 diagramas de flujo resueltos.

Como Hacer un Diagrama de Flujo

Normalmente para realizar un diagrama de flujo primero se hace lo que se llama el algoritmo.
Un algoritmo es una secuencia de PASOS LÓGICOS a seguir para resolver un problema de
forma escrita.

Un ejemplo para cocinar un huevo para otra persona sería:

- Pregunto si quiere el huevo frito.

- Si me dice que si, lo frio, si me dice que no, lo hago hervido.

- Una vez cocinado le pregunto si quiere sal en el huevo.

- Si me dice que no, lo sirvo en el Plato, si me dice que si, le hecho sal y después lo sirvo en el
plato.

1
Si te fijas los pasos no pueden cambiar su posición. Sería imposible preguntarle si lo quiere frito
después de haberlo hervido, por ejemplo. Es muy importante que los pasos seán una secuencia
lógica y ordenada.

Ahora que ya sabemos todos los pasos, mediante el algoritmo, podemos hacer un esquema con
estos pasos a seguir. Este esquema será el Diagrama de Flujo.

Si uno tiene experiencia puede prescindir del algoritmo escrito pero siempre tendremos
que tenerlo en mente para hacer el diagrama de flujo sin equivocarnos. Más abajo te dejamos
varios ejemplos de diagramas de flujo.

¿Qué son Los Diagramas de Flujo y Para qué se Usan?

Un algoritmo describe una secuencia de pasos escritos para realizar un tarea.

El Diagrama de Flujo es su representación esquemática. Los diagramas de flujo

representan la secuencia lógica o los pasos que tenemos que dar para realizar una tarea mediante
unos símbolos y dentro de ellos se describen los pasos ha realizar.

Por la tanto son una excelente herramienta para resolver problemas, comprender el
proceso a seguir así como para identificar posibles errores antes del desarrollo final de la tarea.

Se usan para hacer un programa informático, para analizar lo que tiene que hacer un
robot, en los procesos industriales, etc.

Un diagrama de flujo es útil en todo aquello que se necesite una previa organización
antes de su desarrollo.

En la realización de un programa informático es imprescindible primero realizar el

diagrama de flujo, independientemente del lenguaje de programación que usemos después. Una
vez que tenemos nuestro diagrama de flujo solo tendremos que conocer las órdenes del lenguaje
que realizan esas tareas que se especifican en el diagrama.

2
 Reglas Básicas Para la Construcción de un Diagrama de Flujo

1. Todos los símbolos han de estar conectados

2. A un símbolo de proceso pueden llegarle varias líneas

3. A un símbolo de decisión pueden llegarle varias líneas, pero sólo saldrán dos (Si o No,
Verdadero o Falso).

4. A un símbolo de inicio nunca le llegan líneas.

5. De un símbolo de fin no parte ninguna línea.

Los símbolos que se usan para realizar los diagramas de flujo son lo siguientes: