Expocison Clasificacion de Algoritmos

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 6

Los algoritmos los podemos clasificar por tres formas según sus signos según su función y según su

estrategia y a su vez cada una de estas formas se subclasifican; entonces veremos a continuación
algunos de ellos:

Según su sistema de signos


Alberga algoritmos verbales, matemáticos y computacionales.

Algoritmos cualitativos
Son instrucciones paso a paso que se dan de forma oral o escrita, como las recetas de
cocina.
Cambiar un vidrio dañado:
1.-Retire con mucho cuidado el vidrio dañado.  2.-Con la espátula retire el silicón que
quedo en el marco del vidrio.   3.-Limpie el marco de la ventana con una tela o material
de limpieza.   4.-Ponga silicón en el marco de la ventana.   5.-Coloque el vidrio nuevo.  
6.-Sostenga el vidrio de 2 a 3 minutos mientras seca el silicón."

Algoritmos cuantitativos
Al contrario del anterior, este se basa en instrucciones numéricas, especialmente para
encontrar el resultado de algún cálculo o ecuación.
se utilizan cálculos específicos para definir el proceso, y obtener valores definidos
1. Inicio
2. Declarar (a,b,c)
3. Ingresar (a,b)
4. c=a+b
5. Mostrar (c)
6. Fin

Algoritmos computacionales
Son algoritmos complejos, por ende, deben ser realizados a través de una computadora
y dan como resultado un algoritmo cuantitativo optimizado.

Proceso por el cual convertimos un algoritmo en un listado de instrucciones


entendibles a un computador.
Proceso por el cual escribimos al computador el programa que hemos escrito en el
papel
Donde podemos ver el programa fuente el compilador y código objeto
Es donde ejecutamos el programa por medio del computador a otro dispositivo
multimedia

Ejemplo : Calcular el área de un triangulo recibiendo como entrada el valor de la área


base * altura /2
Base
Altura
proceso
área base * altura / 2
salida
área

Algoritmos no computacionales
Son algoritmos manuales, que no necesitan la ayuda de una máquina.

Según su función
Son algoritmos que ayudan rentabilizar un sistema económico dentro de un comercio.
Algoritmo de marcaje
Este algoritmo estudia al cliente, dependiendo de las actitudes que presenta y crea un
sistema dinámico para establecer el precio de los productos. También estudia las
probabilidades de ganancia, cuando se decide lanzar una oferta o rebajas.
Es la práctica de fijar automáticamente un precio para los elementos en rebaja, para
maximizar la ganancia del vendedor. Ha sido una practica común en la industria desde
principios de la década de 1990.

El algoritmo de marcaje es una practica 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.

Algoritmo de 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 de vuelta atrás


Es usado para los estudios de impacto en los mercados, tráfico, competencias,
sociedades, operaciones y precios. Básicamente usa como técnica la observación y el
análisis.
El algoritmo básico de vuelta atrás es el siguiente:

Tomar una opción de entre las posibles


Para cada elección, considerar toda opción posible recursivamente
Devolver la mejor solución encontrada

Esta metodología es lo suficientemente genérica como para ser aplicada en la mayoría


de problemas. Por el contrario, incluso teniendo cuidado en la implementación.

Algoritmos de ordenamiento
Son instrucciones que enumeran los elementos. Es un algoritmo estricto donde no se
puede saltar de un número a otro, porque el resultado final puede ser diferente al
esperado.

Algoritmos de búsqueda
Se encarga de seleccionar desde una data, elementos específicos que cumplan con un
perfil establecido. Los procesos de búsqueda involucran recorrer un arreglo completo
con el fin de encontrar algo. Lo más común es buscar el menor o mayor elemento
(cuando se puede establecer un orden), o buscar el índice de un elemento determinado.

Algoritmos de encantamiento
Son pasos enlazados, para transmitir una información al público. Se basa en teorías
comunicacionales adaptativas y estáticas, como la aguja hipodérmica. Así la audiencia
recibe pasivamente el mensaje y se ajusta a la circunstancia, llegando al punto de
volverse mecánico.

Según la estrategia
Son algoritmos técnicos, que antes de implementarse pasan por un estudio estratégico.

Algoritmos probabilísticos
Son algoritmos aleatorios que dependen de una probabilidad o hipótesis. En algunos
casos el uso surge naturalmente, como las planificaciones a futuro. En este caso no se
requiere de grandes conocimientos, ni operaciones matemáticas. Claro está que se usa
solo para estimar una probabilidad cierta o incierta, lo cual significa que este algoritmo
siempre presentará un porcentaje como margen de error.

Algoritmos cotidianos
Es el algoritmo más simple y también el más usado. Pues, se basa en la cotidianidad de
las personas y en su rutina diaria. Empieza desde que se despiertan, cepillan, comen,
trabajan y termina al acostarse.

Algoritmos heurísticos
Son algoritmos aproximados, pero sin precisión. Es usado cuando no se encuentra
alternativa por las vías normales y el algoritmo heurístico trata de dar rápidamente una
solución.
Ejemplo
Problema del viajante
Dadas las distancias entre un conjunto de n
ciudades, determinar el circuito que debería
recorrer un viajante, que parte de una estas
ciudades, visita a todas las demás exactamente
una vez y vuelve al punto de partida, habiendo
recorrido la menor distancia posible.

Algoritmo de escalada
Es un algoritmo descendiente, que inicia con soluciones insatisfactorias y a medida que
los errores se corrigen, va escalando hasta llegar al resultado correcto. Un ejemplo es lo
que nosotros vimos en la clase de calculo en el tema de limites

Algoritmo voraz
Se aplica en problemas de optimización, mediante soluciones voraces. Es usado a través
de decisiones lógicas y analiza cada paso como único, para obtener un resultado global.
En este algoritmo se debe tener sumo cuidado, porque luego de implementar un paso
no se puede regresar o corregir. Es de esos que cambian el futuro sin poder devolver el
tiempo.
Algoritmo determinista
Es predictivo y su frecuencia es lineal. Ayuda a determinar el máximo común divisor
entre dos o más números.

También podría gustarte