Está en la página 1de 2

Algoritmo: Un conjunto de pasos o acciones que se realizan de manera ordenada para llegar a la solucin de un problema.

En computacin son sentencias o instrucciones en leguaje nativo las cuales expresa la lgica para la resolucin de problemas. Caractersticas fundamentales de los algoritmos: --- Indica cada un orden a seguir en cada uno de sus pasos --- Ser confiable, es decir, si es ejecutado dos veces debe arrojar siempre el mismo resultado --- Ser finito, es decir, terminar en un nmero finito de pasos. ---Debe ser modificables, esto quiere decir que estarn diseados de modo que sus posteriores modificaciones sean fciles de realizar, incluso por programadores diferentes a sus propios autores. ---Debe ser modulares, es decir, que la filosofa utilizada para su diseo debe favorecer la divisin del problema en mdulos pequeos. --- nico punto de entrada, nico punto de salida, a los algoritmos y a los mdulos que lo integran se entra por un slo punto, inicio, y se sale por un slo punto tambin, fin. Principales tipos de algoritmos:

Cuantitativo: Son aquellos en los que se describen los pasos utilizando palabras mas no clculos matemticos. Cuantitativos: Son aquellos en los que se utilizan clculos numricos para definir los pasos del proceso. Algortmico: Utiliza un algoritmo y puede ser implementado en una computadora Heurstica: Se apoya en el resultado obtenido en un anlisis de alternativas de experiencias anteriores similares. De las mismas, a se deducen una serie de reglas empricas o heursticas que de ser seguidas, conducen a la seleccin de la mejor alternativa en todas o la mayora de las veces. Ordenamiento: es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relacin de orden, es decir, el resultado de salida ha de ser una permutacin o reordenamiento de la entrada que satisfaga la relacin de orden dada. Las relaciones de orden ms usadas son el orden numrico y el orden lexicogrfico. Ordenamientos eficientes son importantes para optimizar el uso de otros algoritmos (como los de bsqueda y fusin) que requieren listas ordenadas para una ejecucin rpida. Tambin es til para poner datos en forma cannica y para generar resultados legibles por humanos. Pueden ser de ordenamiento interno, externo, natural y no natural.

Bsqueda: Un algoritmo de bsqueda es aquel que est diseado para localizar un elemento concreto dentro de una estructura de datos. Consiste en solucionar un problema de existencia o no de un elemento determinado en un conjunto finito de elementos, es decir, si el elemento en cuestin pertenece o no a dicho conjunto, adems de su localizacin dentro de ste. Puede ser bsqueda secuencial y de bsqueda binaria. Estaticos: algoritmos que funcionan siempre igual, independientemente del tipo de
problema tratado. Por ejemplo, los sistemas basados en el mtodo de resolucin. Probabilisticos: algoritmos que no utilizan valores de verdad booleanos sino continuos. Por ejemplo, los sistemas basados en lgica difusa. Adaptativos: algoritmos con cierta capacidad de aprendizaje. Por ejemplo, los sistemas basados en redes neuronales.

También podría gustarte