10 tipos de algoritmos y sus características

Por
 Alberto Cajal

Entre los distintos tipos de algoritmos que existen destacan

los que se clasifican según su sistema de signos y según su
función. Un algoritmo es una serie de pasos que se realizan para
resolver un problema, ejecutar una tarea o realizar un cálculo.

Por definición, generalmente son diseños rigurosos y lógicos,

como operaciones matemáticas, que han probado ser óptimos
para solucionar alguna dificultad en cuestión. Básicamente un
algoritmo es la mejor solución conocida para un problema en
particular. Según su estrategia y su función existen muchos
tipos de algoritmos.

Algunos de estos tipos son: algoritmos dinámicos, algoritmos al

reverso, algoritmos de fuerza bruta, algoritmos oportunistas,
algoritmos de marcaje y algoritmos aleatorios, entre otros.

Los algoritmos tienen distintos usos en muchos campos. Desde

el área de computación, pasando por las matemáticas hasta el
área de marketing. Existen miles de algoritmos apropiados para
resolver problemas en cada área.

Tipos de algoritmos según su sistema de

signos
Algoritmos cualitativos 
Estos algoritmos son aquellos en los que se colocan elementos
verbales. Un ejemplo de este tipo de algoritmos son las
instrucciones o los “paso a paso” que se dan de formal oral.

Tal es el caso de las recetas de cocina o las instrucciones para

hacer un trabajo de bricolaje.

Algoritmos cuantitativos
Son lo contrario de los algoritmos cualitativos, porque se
colocan elementos numéricos. Este tipo de algoritmos se utilizan
en las matemáticas para realizar cálculos. Por ejemplo, para
encontrar una raíz cuadrada o resolver una ecuación.

Algoritmo computacional
Son los algoritmos que se hacen con una computadora; muchos
de estos algoritmos son más complejos y por eso necesitan ser
realizados a través de una máquina. También pueden ser
algoritmos cuantitativos que se optimizan.
Algoritmo no computacional  
Estos algoritmos son aquellos que no pueden realizarse con una
computadora; por ejemplo, la programación de un televisor.

Tipos de algoritmos según su función

Algoritmo de marcaje
Este algoritmo utiliza la automatización para fijar los precios de
forma dinámica, basándose en factores como el comportamiento
del cliente.

Es la práctica de fijar automáticamente un precio para los

elementos en rebaja, para maximizar la ganancia del vendedor.
Ha sido una práctica común en la industria aérea desde
principios de la década de 1990.

El algoritmo de marcaje es una práctica común en las industrias

altamente competitivas, como la de viajes y el comercio en
línea.

Este tipo de algoritmo puede ser extremadamente complejo o

relativamente simple. En muchos casos pueden ser
autoaprendidos o pueden ser optimatizados continuamente con
pruebas.

El algoritmo de marcaje puede ser impopular con los clientes a

medida que las personas tienden a valorar la estabilidad y la
imparcialidad.

Algoritmos probabilísticos o aleatorios

Es un algoritmo donde el resultado o la manera en que se
obtiene el resultado depende de la probabilidad. A veces
también son llamados algoritmos aleatorios.

En algunas aplicaciones el uso de este tipo de algoritmos es

natural, como por ejemplo cuando se simula el comportamiento
de algún sistema existente o planeado a lo largo de un tiempo.
En este caso el resultado es fortuito.

En otros casos el problema a ser resuelto es determinista pero

puede ser transformado en uno fortuito, y puede resolverse al
aplicar un algoritmo de probabilidad.

Lo bueno de este tipo de algoritmos es que su aplicación no

requiere de conocimiento sofisticado o matemático. Existen tres
tipos principales: numérico, Montecarlo y Las Vegas.

El algoritmo numérico usa la aproximación, en vez de

manipulaciones simbólicas, para resolver los problemas de
análisis matemáticos. Pueden ser aplicados en todos los campos
de la ingeniería y las ciencias físicas.

Por su parte, los algoritmos de Montecarlo producen respuestas

basándose en la probabilidad. Como resultado, las soluciones
producidas por este algoritmo pueden o no ser correctas, ya que
tienen un cierto margen de error.

Es utilizado por los desarrolladores, por los matemáticos y por

los científicos. Se contrastan con los algoritmos Las Vegas.

Por último, los algoritmos Las Vegas se caracterizan porque el

resultado siempre será correcto, pero el sistema puede utilizar
más de los recursos anticipados o más tiempo del estimado.
En otras palabras: estos algoritmos hacen una especie de
apuesta con el uso de los recursos, pero siempre producen un
resultado preciso.

Programación dinámica
La palabra dinámico se refiere al método en el cual el algoritmo
computa el resultado. A veces la solución de un elemento del
problema depende de la solución de una serie de problemas
más pequeños.

Por lo tanto, para resolver el problema se deben volver a

computar los mismos valores una y otra vez para solucionar
subproblemas más pequeños. Pero esto crea un desperdicio de
ciclos.

Para remediar esto, se puede utilizar la programación dinámica.

En este caso básicamente se recuerda el resultado de cada
subproblema; cuando se necesite, se utiliza ese valor en vez de
computarlo una y otra vez.

Algoritmos heurísticos
Estos algoritmos son aquellos que encuentran soluciones entre
todas las posibles, pero no garantizan que la mejor de estas
será encontrada. Por ese motivo son considerados como
algoritmos aproximados o no precisos.

Usualmente encuentran una solución cercana a la mejor, y

además la encuentran rápida y fácilmente. Generalmente este
tipo de algoritmos se usa cuando es imposible encontrar una
solución por la vía normal.

Algoritmos de vuelta atrás

Son algoritmos que han sido revocados al observar su
comportamiento. Típicamente son aproximaciones del algoritmo
original que son construidos para propósitos como competición o
estudios.
Los algoritmos pueden ser revocados para estudiar su impacto
en los mercados, en la economía, en el marcaje de precios, en
las operaciones y en la sociedad.

Algoritmo voraz
En muchos de los problemas, realizar decisiones voraces lleva a
soluciones óptimas. Este tipo de algoritmos es aplicable a
problemas de optimización.

En cada paso de un algoritmo voraz se toma una decisión lógica

y óptima, de manera que al final se llegue a la mejor solución
global. Pero hay que tener en cuenta que una vez que se toma
una decisión no se puede corregir o cambiar en el futuro.

Probar la veracidad de un algoritmo voraz es muy importante,

ya que no todos los algoritmos de esta clase llevan a solución
global óptima.

Tipos de diagramas de flujo

Como los diagramas de flujo son herramientas muy potentes, se usan en
muchos campos y sectores del mercado. Puedes verlos en educación, ventas y
marketing, negocios, ingeniería o fabricación. Los diagramas de flujo se pueden
hallar prácticamente en cualquier lugar.

Dependiendo del tipo de proceso que pretendes visualizar, tal vez te convenga
usar algún tipo de diagrama de flujo en particular. Mark A. Fryman, en su
libro Quality and Process Improvement (Mejora de los procesos y la calidad),
2002, afirma que hay cinco tipos de diagramas de flujo desde la perspectiva de
los negocios:
1. El diagrama de flujo de decisiones ayuda a explicar las medidas que se toman
para justificar una decisión. Este tipo de diagramas de flujo es muy útil para
anticipar las consecuencias de diferentes decisiones.
2. Un diagrama de flujo lógico se aplica para detectar deficiencias, cuellos de
botella o limitaciones del proceso que podrían causar interrupciones o
problemas. 
3. Un diagrama de flujo de sistema representa el modo en que los datos fluyen en
un sistema. Por lo general, se usan en el mundo de las finanzas.
4. Con un diagrama de flujo de productos se visualiza el proceso de creación del
producto y su orden secuencial. Este tipo de gráficos pueden constituir
documentación muy útil para cuando lances un producto nuevo o mejores el
proceso de producción.
5. En un diagrama de flujo de procesos se muestra cómo se obtendrá cierto
resultado con un proceso. Probablemente crees un diagrama de flujo de este tipo
para mejorar algún proceso que ya uses o para implementar uno nuevo.
Diagrama floral
Ir a la navegaciónIr a la búsqueda

En Botánica, el diagrama floral es una representación gráfica de la disposición

de las piezas florales (sépalos, pétalos, anteras y carpelos) y de la ordenación
de los distintos verticilos, en un corte transversal de la flor.

hablemos de programación y que la programación es definir instrucciones para

ser ejecutadas por una computadora este paquete de instrucciones se llama
programa y su objetivo es resolver problemas distinguiremos así entonces
entre tres tipos de programación es programación lineal programación modular
y programación estructurada la programación lineal consiste con un archivo
archivo es una serie de instrucciones tal cual como lo dijimos creo que es un
algoritmo es un y recuerde que un algo una serie de pasos lógicos que
conllevan a la resolución del problema así tenemos entonces que la
programación lineal es un archivo desarrollar un sistema de información
entonces trabajamos con varios archivos cada uno de esos archivos por
supuesto resuelve minar la actividad dentro del sistema de información esto es
lo que conforman la programación lineal pues la programación modular
tómense todos los archivos secuenciales y los enlaces así como aparece lo que
se llama la programación modular

esta programación modular funciona de

una manera down de derecha a izquierda

sea que la información

las instituciones se resuelven desde el

principio y van de derecha

a izquierda

estaban resolviendo uno por uno uno por

uno hasta llegar al final esta

programación duda al igual que la

programación lineal pues está

transformada por una serie de archivos

secuenciales que resuelvan determinadas

actividades en este caso la programación

modular funciona como un todo mente lo

que se llama la programación

estructurada tome en cuenta tanto la

programación lineal como una

programación modular porque ella

introduce para esta nueva programación

algunos conceptos como son las

estructuras condicionales así tenemos

ideas tenemos forma tenemos de uruguay y

también tenemos el es que cada una de

estas rutinas de control o estructura de

programación hacen determinadas acciones

dentro de la lógica de la programación

en sí entonces tenemos que y se nos

permite condicionar el flujo de datos

dentro de dentro de un programa

igualmente la estructura de uruguay la

estructura ford son estructuras cíclicas

o interactivas que de alguna manera

llevadas por una condición ellas se

repiten en forma cíclica una vez que

termina con esa condición entonces

continuó con el programa

y por último tenemos la estructura se

les cae estructuras el skate es un tipo

de formación de selección múltiple

la opción de una determinada condición

ella ejecuta determinada archivo así

tenemos entonces que la programación la

programación de los últimos 40 años el

comenzó con la promoción lineal la

programación modular la programación

estructurada 30 años y ahora pues sí

irrumpe la programación orientada a

objetos por ahora bueno nos encargaremos

de trabajar con este tipo de

programación la estructura lineal

modular y estructurada que se cavan en

una sola
Español (generado automáticamente)