Logica

¿Que es un algoritmo?

Se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema.

Los algoritmos son independientes de los lenguajes de programación. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programación. El algoritmo es la infraestructura de cualquier solución, escrita luego en cualquier lenguaje de programación.

Tipos de algoritmos

Algoritmo computacional

Refiere al tipo de algoritmo que puede realizarse por medio de un ordenador. Ejemplo de esto, es la fórmula con la cual se obtiene la raíz cuadrada de un valor determinado. Algoritmo cualitativo Refiere al tipo de algoritmo que no realiza cálculos numéricos, mas bien sigue determinadas instrucciones y pasos descritos a través de palabras que llevan a la solución de un problema. Ejemplo: los pasos con lo cual se ejecuta una actividad física, o se llega a un tesoro escondido. Algoritmo no computacional Es del tipo de algoritmo que para ser ejecutado no necesita de un ordenador. Ejemplo de este refiere a la instalación de un equipo de sonido

Algoritmo cualitativo 

Refiere al tipo de algoritmo que no realiza cálculos numéricos, mas bien sigue determinadas instrucciones y pasos descritos a través de palabras que llevan a la solución de un problema. Ejemplo: los pasos con lo cual se ejecuta una actividad física, o se llega a un tesoro escondido.

Algoritmo no computacional 

Es del tipo de algoritmo que para ser ejecutado no necesita de un ordenador. Ejemplo de este refiere a la instalación de un equipo de sonido.

Funciones de los algoritmos

Algoritmos de ordenamiento

Secuencian los elementos que ingresan a partir de un cierto orden, en general, según un orden numérico o léxico.

Algoritmos de búsqueda

Al contrario de realizar operaciones o secuenciar elementos, se dedica a encontrar dentro de una lista que ingresa, uno o varios elementos en particular que cumplan con el conjunto de condiciones dadas.

Algoritmos de encaminamiento

Deciden de qué modo se deberá transmitir algo que llega, y cómo seguirá un conjunto de pasos encadenados. Se dividen fundamentalmente entre adaptativos y estáticos, los primeros con cierta capacidad de aprendizaje y ajuste a la circunstancia, mientras que los segundos funcionan mecánicamente, siempre del mismo modo. Es importante decir que los algoritmos de encaminamiento cuentan con una propia subdivisión, según el camino que se toma para que la transmisión llegue de manera efectiva (ejemplos de estos tipos son: por el camino más corto, de manera óptima, basado en el flujo, etc.).

Uso de los algoritmos

Algoritmos probabilísticos

No se puede estar seguro de la exactitud de la respuesta que darán. Se agrupan en distintos subtipos, pero con esa premisa: o bien presentan soluciones aproximadas del problema, o bien presentan soluciones que pueden ser correctas pero también erróneas.

Algoritmo cotidiano

Es el que se da en la vida común de las personas, no se aplica en sistemas informáticos ni en nada ajeno al día a día. Muchas de las decisiones que se toman desde que uno se despierta por la mañana pertenecen a este grupo.

Algoritmo heurístico

Abandona alguno de los objetivos como recurso para terminar llegando a la solución. En general, son utilizados cuando no existe una solución mediante las vías tradicionales.

Algoritmo de escalada

Se comienza con una solución insatisfactoria (que no cumple la entrada y la salida), y se la va modificando aproximándose a lo que se busca. En algún momento, estaremos cerca de (o llegaremos a) la solución correcta.

Algoritmo voraz

Con la idea de llegar a una solución óptima definitiva, elige analizar cada paso como único y elegir la solución óptima para ese paso.

Algoritmo determinista: es completamente lineal (cada paso tiene un paso sucesor y un paso predecesor) y por lo tanto predictivo, si se conocen sus entradas y su forma de proceder. El algoritmo de Euclides, que permite averiguar el máximo común divisor entre dos números, responde a este tipo. Se distinguen de los no deterministas, donde el algoritmo tiene un comportamiento en forma de árbol.



Programas para crear diagramas de flujo 

• Raptor
• FDFSmartDraw
• Draw de LibreOffice
• yEd
• ArgoUML
• Dia
• Gliffy
• Diagram Designer
• Pencil

A continuación tenemos un tutorial para realizar un algoritmo

Cibergrafía:

http://www.tiposde.org/ciencias-exactas/843-tipos-de-algoritmos/
http://www.datagune-consulting.com/post.php?id=97