características de los algoritmos

ALGORITMO Y SUS CARACTERISTICAS

Un algoritmo es un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea o resolver un problema.


TIPOS DE ALGORITMOS

Algoritmos estáticos: es decir, algoritmos que funcionan siempre igual, independientemente del tipo de problema tratado. Por ejemplo, los sistemas basados en el método de resolución.

Algoritmos probabilísticos: es decir, algoritmos que no utilizan valores de verdad booleanos sino continuos. Por ejemplo, los sistemas basados en lógica difusa.

 Algoritmos adaptativos: es decir, algoritmos con cierta capacidad de aprendizaje. Por ejemplo, los sistemas basados en redes neuronales.


 Determinístico: sí en cada paso del algoritmo, es posible predecir la salida para una entradadada.


 No determinísticos: sí existe uno o más pasos en el algoritmo, para el cual es posible predecir cuál será la salida.

También se pueden clasificar en:

• Cualitativos: algoritmos en los que se usa palabras para describir los pasos.
• Cuantitativos: algoritmos en los que se usa cálculos numéricos para definir pasos en su proceso


CARACTERISTICAS DE LOS ALGORITMOS

Unalgoritmo, además de ser una secuencia de acciones lógicas que hay que realizar para completar un proceso también requiere cumplir con las 5 condiciones siguientes:

1.- Finitud. Un algoritmo debe terminar en un número finito de pasos.

2.- Definitividad. Cada paso del algoritmo debe definirse de modo preciso; las acciones a realizar deben de estar especificadas rigurosamente y sin ambigüedad paracada caso.

3.- Entrada. Un algoritmo tiene cero o más entradas. Esto es las cantidades de datos de inicio se generan en el mismo algoritmo o se conocen previamente.

4.- Salida. Un algoritmo tiene una o más salidas. Es decir, hay datos o cantidades al término del algoritmo que tiene una relación especifica con los datos o cantidades de entrada.

5.- Efectividad. El algoritmo debe de serefectivo. Esto significa que todas las operaciones deben ser suficientemente sencillas para poder en principio ser realizadas de modo exacto y en un tiempo finito por un procesador.


REPRESENTACIÓN DE LOS ALGORITMOS

Los algoritmos pueden ser representados utilizando diversas técnicas o métodos:

 Texto narrativo
 Diagrama de flujo
 Pseudocódigo

• TEXTO NARRATIVO: consiste en escribirpaso a paso las acciones que se deben realizar empleando el lenguaje natural. Aunque es sencillo, este método no es muy recomendable, ya que puede llegar a ser muy extenso y ambiguo.

• DIAGRAMA DE FLUJO: es posible representar gráficamente un algoritmo mediante símbolos, por lo que existe un conjunto estándar de estos símbolos.


• PSEUDOCODIGO: consiste en usar lenguaje no formal, paradescribir la secuencia de acciones que se deben ejecutar.

Las solución mediante algoritmos, diagramas de flujo y pseudocódigo serán tratados con amplitud en las siguientes secciones; de momento, observa y analiza las características que presentan los ejemplos 1.1 y 1.2 para introducirnos en el tema y empezar a desarrollar actividades.
Ejemplo 1.1.:
Problema: un negocio realizara la compra desoftware especializados a través de internet. El precio y los gastos de envió están cotizados en dólares estadounidenses, por lo que necesita conocer el monto de su inversión en pesos mexicanos.
Solución: en este ejemplo desarrolla un algoritmo para efectuar la conversión monetaria de dólares a pesos de manera general. Observa la aplicación de las tres formas de representación de la solución alproblema en la tabla 1.1. hay que observar que , para leer los datos de entrada , se usa el verbo leer seguido de la lista de variables separadas por coma. De igual manera, los datos de salida se escriben usando el verbo escribir y la lista de variables que se desean mostrar.
Es importante notar que los algoritmos expresados con diagrama de flujo con pseudocódigo están limitados por la palabras...