• pasos
  • Algoritmos no determinísticos: El comportamiento del algoritmo tiene forma de árbol y a cada paso del algoritmo puede bifurcarse a cualquier número de pasos inmediatamente posteriores, además todas las ramas se ejecutan simultáneamente. (wikipedia.org)
  • Esto significa que la aproximación de la imagen completa se percibe mucho más rápido en los primeros pasos y lo puede ser aún más si además se incluyen algoritmos de interpolación tales como la interpolación bicúbica. (wikipedia.org)
  • En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi)​ es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite llevar a cabo una actividad mediante pasos sucesivos que no generen dudas a quien deba hacer dicha actividad. (wikipedia.org)
  • lineal
  • El algoritmo de Euclides extendido es una ligera modificación que permite además expresar al máximo común divisor como una combinación lineal. (slideshare.net)
  • En matemáticas, la eliminación Gaussiana, eliminación de Gauss o eliminación de Gauss-Jordan, llamadas así debido a Carl Friedrich Gauss y Wilhelm Jordan, son algoritmos del álgebra lineal para determinar las soluciones de un sistema de ecuaciones lineales, encontrar matrices e inversas. (slideshare.net)
  • El algoritmo LMS es un algoritmo de filtrado lineal adaptativo que, en general, consiste de dos procesos básicos: Un proceso de filtrado, que involucra: el cómputo de la salida de un filtro lineal en respuesta a una señal de entrada, y la generación de una estimación del error mediante la comparación de esta salida con la señal deseada. (wikipedia.org)
  • El Algoritmo QR es un algoritmo usado en álgebra lineal para el cálculo de valores y vectores propios de una matriz. (wikipedia.org)
  • En optimización matemática, el término algoritmo simplex habitualmente se refiere a un conjunto de métodos muy usados para resolver problemas de programación lineal, en los cuales se busca el máximo de una función lineal sobre un conjunto de variables que satisfaga un conjunto de inecuaciones lineales. (wikipedia.org)
  • iteraciones
  • El algoritmo de Monte Carlo puede ser representado por el siguiente pseudocódigo, en donde se integra la función f entre a y b utilizando n iteraciones. (wikipedia.org)
  • Sin embargo, la matriz de Hessenberg es casi triangular, por lo que su uso como punto de partida reduce el número de iteraciones para que el algoritmo converja. (wikipedia.org)
  • Deben tenerse en cuenta también las siguientes consideraciones: Si la función a optimizar tiene muchos máximos/mínimos locales se requerirán más iteraciones del algoritmo para "asegurar" el máximo/mínimo global. (wikipedia.org)
  • permiten
  • A un algoritmo determinista nunca se le permite que no termine: hacer una división por 0, entrar en un bucle infinito, etc. mientras que a un algoritmo probabilista se le permiten estos casos siempre que la probabilidad de que ocurran sea baja. (wikipedia.org)
  • De esta manera P[i, j, A] contendrá el mínimo peso (máxima probabilidad) de que la subcadena desde i hasta j pueda ser derivada por A. Otras extensiones permiten al algoritmo enumerar todos los posibles análisis de una frase ordenándolos de menor a mayor peso (mayor a menor probabilidad). (wikipedia.org)
  • El algoritmo LMS (del inglés, Least-Mean-Square algorithm) se usa en filtros adaptativos para encontrar los coeficientes del filtro que permiten obtener el valor esperado mínimo del cuadrado de la señal de error, definida como la diferencia entre la señal deseada y la señal producida a la salida del filtro. (wikipedia.org)
  • paso
  • Un algoritmo funciona en tiempo discretizado -paso a paso-, definiendo así una secuencia de estados computacionales por cada entrada válida (la entrada son los datos que se le suministran al algoritmo antes de comenzar). (wikipedia.org)
  • En resumen, un algoritmo es cualquier cosa que funcione paso a paso, donde cada paso se pueda describir sin ambigüedad y sin hacer referencia a una computadora en particular, y además tiene un límite fijo en cuanto a la cantidad de datos que se pueden leer/escribir en un solo paso. (wikipedia.org)
  • En ciencias de la computación, un algoritmo voraz (también conocido como ávido, devorador o greedy) es una estrategia de búsqueda por la cual se sigue una heurística consistente en elegir la opción óptima en cada paso local con la esperanza de llegar a una solución general óptima. (wikipedia.org)
  • Elementos
  • Es fácil extender el algoritmo para que no sólo determine si una frase pertenece a un lenguaje, sino que también construya un árbol sintáctico, guardando los nodos del árbol como elementos de un array, en vez de como booleanos. (wikipedia.org)
  • Ejemplos
  • Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador de su patrón. (wikipedia.org)
  • Algunos ejemplos en matemática son el algoritmo de multiplicación, para calcular el producto, el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema de ecuaciones lineales. (wikipedia.org)
  • datos
  • Los lenguajes programación  Cuando de el procesador de datos es una computadora entonces el algoritmo de solución se expresa en un programa. (scribd.com)
  • Si existe más de una solución para unos datos dados, un algoritmo determinista siempre encuentra la misma solución (a no ser que se programe para encontrar varias o todas). (wikipedia.org)
  • Estos algoritmos son muy útiles al momento de realizar tareas repetitivas (como recorrer un arreglo de datos). (wikipedia.org)
  • El algoritmo a priori es un algoritmo utilizado en minería de datos, sobre bases de datos transaccionales, que permite encontrar de forma eficiente "conjuntos de ítems frecuentes", los cuales sirven de base para generar reglas de asociación. (wikipedia.org)
  • secuencia
  • Dicho de otra forma, si se conocen las entradas del algoritmo siempre producirá la misma salida, y la máquina interna pasará por la misma secuencia de estados. (wikipedia.org)
  • Stiefel sugirió que Rutishauer usara la secuencia de momentos y0T Ak x0, k = 0, 1, … (donde x0 e y0 son vectores arbitrarios) para encontrar los valores propios de A. Rutishauer usó un algoritmo de Alexander Aitken para esta tarea y lo desarrolló en un algoritmo de cociente-diferencia (quotient-difference algorithm), de donde deriva el término algoritmo qd. (wikipedia.org)
  • eficientes
  • Esto hace a este algoritmo uno de los más eficientes (en estos términos) en el reconocimiento de los lenguajes libres de contexto. (wikipedia.org)
  • El algoritmo Rete (cuya pronunciación suele ser 'REET', 'REE-tee' o, en Europa, 're-tay' que viene de su pronunciación en Latín, dado que 'rete' significa red en Latín) es la base de diversas implementaciones más eficientes de sistemas expertos. (wikipedia.org)
  • llegar
  • Puede haber casos en los cuales dependiendo los parámetros que se utilicen para la evaluación el algoritmo podría no llegar a converger en una solución óptima o bien terminar en una convergencia prematura con resultados no satisfactorios (la convergencia prematura podría significar una convergencia en un óptimo local o punto arbitrario afectando los resultados a largo plazo). (wikipedia.org)
  • embargo
  • sin embargo tuvieron que pasar 30 años para que se desarrollara un algoritmo determinista similar que fuera asintóticamente igual de rápido (véase AKS). (wikipedia.org)
  • Sin embargo, a todo algoritmo determinista de integración, incluso a los más complejos, le corresponden funciones continuas diseñadas expresamente para engañar al algoritmo. (wikipedia.org)
  • sin embargo no es posible programar la precisión infinita en una computadora, y no por ello dejan de ser algoritmos. (wikipedia.org)
  • Suele
  • Este tipo de restricciones fuerzan el carácter determinista y por ello a los algoritmos deterministas se les suele denominar puramente funcionales. (wikipedia.org)
  • siguientes
  • El algoritmo DPLL mejora sobre el algoritmo de vuelta atrás (backtracking) por el uso eficaz de las siguientes reglas: Unidad de propagación Si una cláusula es una cláusula unitaria, es decir, sólo contiene un solo literal sin asignar, esta cláusula sólo puede ser satisfacible mediante la asignación del valor necesario para hacer verdadero al literal. (wikipedia.org)
  • Por tanto tenemos los siguientes subtipos: Fuerza bruta Extensión del tipo 2 de algoritmos de búsqueda simple de subcadenas. (wikipedia.org)
  • matriz
  • Una variante del algoritmo QR es el algoritmo Golub-Kahan-Reinsch, que empieza reduciendo una matriz a bidiagonal. (wikipedia.org)
  • Tras formularlo de una forma apropiada computacionalmente, descubrió que el algortimo era en realidad la iteración Ak = LkUk (Descomposición LU), Ak+1 = UkLk, aplicado sobre una matriz tridiagonal de la que deriva el algoritmo LR. (wikipedia.org)
  • Resolver
  • La metodología de la programación es aquella que es necesaria para resolver problemas mediante programas, su eje es el algoritmo. (scribd.com)
  • En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. (wikipedia.org)
  • mediante
  • función MonteCarlo(f,n,a,b) suma = 0 para i=1 hasta n x = uniforme(a,b) suma = suma + f(x) devolver (b-a)(suma/n) La varianza de la estimación calculada mediante este algoritmo es inversamente proporcional al número de puntos de la muestra. (wikipedia.org)
  • Los algoritmos iterativos son algoritmos que se caracterizan por ejecutarse mediante ciclos. (wikipedia.org)
  • patrones
  • Extensión del tipo 5 de algoritmos de búsqueda simple de subcadenas Román Roset Mayals,Diseño de una aplicación bioinformática para el estudio de repeticiones de patrones en cadenas de DNA. (wikipedia.org)
  • El algoritmo Rete es un algoritmo de reconocimiento de patrones eficiente para implementar un sistema de producción de reglas. (wikipedia.org)
  • dada
  • Un modelo simple de algoritmo determinista es la función matemática, pues esta extrae siempre la misma salida para una entrada dada. (wikipedia.org)
  • desarrollado
  • El algoritmo desarrollado por Kuhn está basado fundamentalmente en los primeros trabajos de otros dos matemáticos Húngaros: Dénes Kőnig y Jenő Egerváry. (wikipedia.org)
  • funciones
  • No obstante un algoritmo describe explícitamente cómo la salida se obtiene de la entrada, mientras que las funciones definen implícitamente su salida. (wikipedia.org)
  • La opción al uso de algoritmos iterativos es el uso de la recursividad en funciones. (wikipedia.org)
  • Los algoritmos genéticos son de probada eficacia en caso de querer calcular funciones no derivables (o de derivación muy compleja) aunque su uso es posible con cualquier función. (wikipedia.org)
  • determinista
  • En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas. (wikipedia.org)
  • A un algoritmo determinista no se le permite que calcule una solución incorrecta para ningún dato. (wikipedia.org)
  • El análisis de la eficiencia de un algoritmo determinista es, en determinadas ocasiones, difícil. (wikipedia.org)
  • A este tipo pertenecen los algoritmos de Knuth-Morris-Pratt,​ Shift-Or​ o búsqueda simple con autómata determinista. (wikipedia.org)
  • orden
  • Cada estado computacional puede ser descrito formalmente utilizando una estructura de primer orden y cada algoritmo es independiente de su implementación (los algoritmos son objetos abstractos) de manera que en un algoritmo las estructuras de primer orden son invariantes bajo isomorfismo. (wikipedia.org)
  • tiempo
  • El coste o complejidad de los algoritmos secuenciales se estima en términos del espacio (memoria) y tiempo (ciclos de procesador) que requiera. (wikipedia.org)
  • dependiendo
  • Un algoritmo genético puede presentar diversas variaciones, dependiendo de cómo se aplican los operadores genéticos (cruzamiento, mutación), de cómo se realiza la selección y de cómo se decide el reemplazo de los individuos para formar la nueva población. (wikipedia.org)
  • disciplinas
  • El diseño de algoritmos o algorítmica es un área central de las ciencias de la computación, también muy importante para la investigación de operaciones (también conocida como investigación operativa), en ingeniería del software y en otras disciplinas afines. (wikipedia.org)
  • cero
  • El algoritmo Símplex usa cero como valor arbitrario, y el número de variables con valor cero es igual a los grados de libertad. (wikipedia.org)
  • filtro
  • Pertenece a la familia de los algoritmos de gradiente estocástico, es decir, el filtro se adapta en base al error en el instante actual únicamente. (wikipedia.org)
  • puede ser
  • El algoritmo de Cocke-Younger-Kasami (CYK) determina si una cadena puede ser generada por una gramática libre de contexto y, si es posible, cómo puede ser generada. (wikipedia.org)
  • aquellos
  • Los algoritmos adaptativos son aquellos que modifican su conducta durante su ejecución, atendiendo a los cambios que se producen en su entorno o en el propio programa. (wikipedia.org)