8/15/2019 Clasificación y Tipos de Algoritmos

1/2

Clasificación y Tipos de algoritmosSe ha clasificado a los algoritmos de diversas formas, de acuerdo conalgunos de sus atributos. Por ejemplo:

A) Según el sistema de signos con el que describen los pasos a seguir,se reconocen:

– Algoritmos cualitativos : cuando se hace a trav s de palabras, es decir,las instrucciones son verbales. Sucede, por ejemplo, con recetas decocina.

– Algoritmos cuantitativos : cuando se hace a trav s de c!lculosnum ricos. Se puede hacer un algoritmo, por ejemplo, para obtener la ra"#cuadrada de un número.

$) Según su función , los algoritmos pueden ser:

– Algoritmos de ordenamiento : secuencian los elementos que ingresan apartir de un cierto orden, en general, según un orden num rico o l %ico.

– Algoritmos de búsqueda : al contrario de reali#ar operaciones osecuenciar elementos, se dedica a encontrar dentro de una lista que

ingresa, uno o varios elementos en particular que cumplan con el conjuntode condiciones dadas.

– Algoritmos de encaminamiento : deciden de qu modo se deber!transmitir algo que llega, & c'mo seguir! un conjunto de pasosencadenados. Se dividen fundamentalmenteentre adaptativos &estáticos , los primeros con cierta capacidad deaprendi#aje & ajuste a la circunstancia, mientras que los segundosfuncionan mec!nicamente, siempre del mismo modo. (s importante decir que los algoritmos de encaminamiento cuentan con una propiasubdivisión , según el camino que se toma para que la transmisi'n lleguede manera efectiva ejemplos de estos tipos son: por el camino m!s corto,de manera 'ptima, basado en el flujo, etc.).

8/15/2019 Clasificación y Tipos de Algoritmos

2/2

*) +ambi n los algoritmos han sido clasificados según la estrategia que seutili#a para llegar al resultado. eamos algunos ejemplos:

– Algoritmos probabilísticos : no se puede estar seguro de la e%actitud dela respuesta que dar!n. Se agrupan en distintos subtipos, pero con esapremisa: o bien presentan soluciones apro%imadas del problema, o bienpresentan 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.-uchas de las decisiones que se toman desde que uno se despierta por lama ana pertenecen a este grupo.

– Algoritmo heur"stico : abandona alguno de los objetivos como recursopara terminar llegando a la soluci'n. (n general, son utili#ados cuando noe%iste una soluci'n mediante las v"as tradicionales.

– Algoritmo de escalada : se comien#a con una soluci'n insatisfactoria queno cumple la entrada & la salida), & se la va modificando apro%im!ndose alo que se busca. (n algún momento, estaremos cerca de o llegaremos a)la soluci'n correcta.

– Algoritmo vora# : *on la idea de llegar a una soluci'n 'ptima definitiva,elige anali#ar cada paso como único & elegir la soluci'n 'ptima para esepaso.

– Algoritmo determinista : es completamente lineal cada paso tiene un pasosucesor & un paso predecesor) & por lo tanto predictivo, si se conocen susentradas & su forma de proceder. (l algoritmo de (uclides, que permiteaveriguar el m!%imo común divisor entre dos números, responde a estetipo. Se distinguen de los no deterministas , donde el algoritmo tiene uncomportamiento en forma de !rbol.

/uente: http:00111.tiposde.org0ciencias2e%actas03452tipos2de2algoritmos06i%##43q73hub8

http://www.tiposde.org/ciencias-exactas/843-tipos-de-algoritmos/#ixzz48qY8hubDhttp://www.tiposde.org/ciencias-exactas/843-tipos-de-algoritmos/#ixzz48qY8hubDhttp://www.tiposde.org/ciencias-exactas/843-tipos-de-algoritmos/#ixzz48qY8hubDhttp://www.tiposde.org/ciencias-exactas/843-tipos-de-algoritmos/#ixzz48qY8hubD