Algoritmos Algoritmos Un algoritmo es un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea o resolver un problema. De un modo más formal, un algoritmo es una secuencia finita de operaciones realizables, no ambiguas, cuya ejecución da una solución de un problema en un tiempo finito. ...Wikipedia "Algoritmo"
# Con una búsqueda en profundidad sobre G asocie a cada vértice un número tal que los últimos vértices completados tengan valores menores que los de los anteriormente completados. Este número es llamado número-f del vértice. ...Wikipedia "Algoritmo de cálculo de los componentes fuertemente conexos de un grafo"
Se llama así a cualquier procedimiento de codificación que tenga como objetivo representar cierta cantidad de información utilizando una menor cantidad de la misma, siendo imposible una reconstrucción exacta de los datos originales. ...Wikipedia "Algoritmo de compresión con pérdida"
Se llama así a cualquier procedimiento de codificación que tenga como objetivo representar cierta cantidad de información utilizando una menor cantidad de la misma, siendo posible una reconstrucción exacta de los datos originales. ...Wikipedia "Algoritmo de compresión sin pérdida"
El algoritmo de Drekker es un algoritmo de programación concurrente para exclusión mutua, que permite a dos procesos o hilos de ejecución compartir un recurso sin conflictos. Fue uno de los primeros algoritmos de exclusión mutua inventados, implementado por Edsger Dijkstra. ...Wikipedia "Algoritmo de Dekker"
También llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto, dado un vértice origen al resto de vértices en un grafo dirigido y etiquetado con pesos en cada arco. Su nombre se refiere a Edsger Dijkstra, quien lo describió por primera vez en 1959. ...Wikipedia "Algoritmo de Dijkstra"
El Algoritmo de Huffman es un algoritmo para la construcción de códigos de Huffman, desarrollado por David A. Huffman en 1952 y descrito en A Method for the Construction of Minimum-Redundancy Codes . ...Wikipedia "Algoritmo de Huffman"
It's real es.shortopedia.com feeling! Algoritmos
El algoritmo de Kruskal es un algoritmo de la teoría de grafos para encontrar un árbol expandido mínimo en un grafo conexo y valuado. Es decir, busca un subconjunto de aristas que, formando un árbol, incluyen todos los vértices y donde el peso total de todas las aristas del árbol es el minimo. Si el grafo no es conexo, entonces busca un bosque expandido mínimo (un árbol expandido mínimo para cada componente conexa). El algoritmo de Kruskal es un ejemplo de algoritmo voraz. ...Wikipedia "Algoritmo de Kruskal"
El algoritmo de la panadería de Lamport es un algoritmo de computación creado por el científico en computación Dr Leslie Lamport, para implementar la exclusión mutua de N procesos o hilos de ejecución. ...Wikipedia "Algoritmo de la panadería de Lamport"
El algoritmo de Peterson es un algoritmo de programación concurrente para exclusión mutua, que permite a dos o más procesos o hilos de ejecución compartir un recurso sin conflictos, utilizando sólo memoria compartida para la comunicación. ...Wikipedia "Algoritmo de Peterson"
El algoritmo de Prim es un algoritmo de la teoría de los grafos para encontrar un árbol de expansión mínimo en un grafo conectado y valuado. En otras palabras, el algoritmo encuentra un subconjunto de aristas que forman un árbol con todos los vértices, en donde el peso total de todas las aristas en el árbol es el mínimo posible. Si el grafo no está conectado, entonces el algoritmo encontrará el árbol de expansión mínimo para uno de los componentes conectados. El algoritmo fue diseñado en 1930 por el matemático Vojtech Jarnik y luego de manera independiente por el cientifico computacional Robert C. Prim en 1957 y redescubierto por Dijkstra en 1959. Por esta razón el algoritmo es también conocido como algoritmo DJP o algoritmo de Jarnik. ...Wikipedia "Algoritmo de Prim"
El algoritmo de Shor es un algoritmo cuántico para descomponer en factores un número N en tiempo O((log N)3) y espacio O(log N), así nombrado por Peter Shor. ...Wikipedia "Algoritmo de Shor"
El algoritmo de Tomasulo es un algoritmo de planificación dinámica desarrollado por Robert Tomasulo para IBM. Se diseñó para permitir a un procesador ejecutar instrucciones fuera de orden. Este algoritmo difiere del scoreboarding en que este último no dispone de renombrado de registros. En su lugar, el scoreboarding resuelve los riesgos Escritura Después de Escritura (EDE o WAW) y Escritura Después de Lectura (EDL o WAR) deteniendo la ejecución, mientras que el algoritmo de Tomasulo permite el lanzamiento de dichas instrucciones. Además, el algoritmo de Tomasulo utiliza un bus de datos común en el que los valores calculados son enviados a todas las estaciones de reserva que los necesite. Esto permite mejorar la ejecución paralela de instrucciones en situaciones en las que el scoreboarding fallaría y provocaría la parada. ...Wikipedia "Algoritmo de Tomasulo"
En Ciencias de la computación, un algorimto determinístico es un algoritmo que en términos informales: es completamente predictivo si se conocen las entradas al mismo. 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. Este tipo de algorítmos ha sido el más estudiado durante la historia y por lo tanto resulta ser el tipo más familiar de los algorítmos, así como el más práctico ya que puede ejecutarse en las máquinas eficientemente. ...Wikipedia "Algoritmo determinístico" The Ultimate shortopedia Machine. shortopedia
En la cultura popular, divide y vencerás hace referencia a un refrán que implica resolver un problema difícil, dividiéndolo en partes más simples tantas veces como sea necesario, hasta que la resolución de las partes se torna obvia. La solución del problema principal se construye con las soluciones encontradas. ...Wikipedia "Algoritmo divide y vencerás"
El Algoritmo extendido de Euclides es un método con el que calcular el máximo común divisor de dos números. Euclides lo hizo público en su libro Elementos. ...Wikipedia "Algoritmo extendido de Euclides"
En los años setenta, de la mano de John Holland surgió una de las líneas más prometedoras de la inteligencia artificial, la de los algoritmos genéticos. Son llamados así porque se inspiran en la evolución biológica y su base genético-molecular. ...Wikipedia "Algoritmo genético"
El algoritmo HITS ( acrónimo del inglés Hypertext Induced Topic Selection) es un algoritmo diseñado por Jon Kleinberg para valorar, y de paso clasificar, la importancia de una página web. ...Wikipedia "Algoritmo HITS"
En Ciencias de la computación, un algorimto no determinístico es un algoritmo que ofrece más de una única salida en función de su entrada, siempre que no se haya dado otra especificación adicional. Una ejecución de estos algoritmos permite elegir en un instante dado una secuencia de posibles estados de salida para una misma entrada o estado inical. Los algoritmos no deterministicos no permiten "a priori" saber cual será el resultado o el estado en el que quedará el sistema. ...Wikipedia "Algoritmo no determinístico"
El algoritmo tiene como finalidad saber el día de la semana para una fecha dada tanto del pasado o el futuro. en realidad hay un conjunto numeroso de algoritmos para realizar este cálculo, entre ellos está Algoritmo Doomsday pero en realidad todos son variantes pequeñas entre ellos, de tal forma que empleando diferentes conjuntos de reglas se obtiene el mismo resultado. ...Wikipedia "Algoritmo para calcular el día de la semana"
El Rol Único Nacional ( RUN) y el Rol Único Tributario ( RUT) chilenos (ambos coinciden en el RUN si se trata de personas naturales) poseen un dígito verificador que evita engaños y suplantaciones de identidad. ...Wikipedia "Algoritmo para obtener el dígito verificador" My shortopedia is mine.
El número de identificación fiscal ( NIF) español posee una letra que actúa como elemento verificador. ...Wikipedia "Algoritmo para obtener la letra del NIF"
Un algoritmo probabilístico obtiene en promedio una buena solución al problema planteado, para una distribución de los datos de entrada dada. ...Wikipedia "Algoritmo probabilístico"
(Algoritmo recursivo) :Que es GNU? -> GNU No és Unix ...Wikipedia "Algoritmo recursivo"
En la teoría de optimización matemática, el algoritmo simplex de George Dantzig es una técnica popular para soluciones numericas del problema de la programación lineal. Un método sin relación, pero llamado de manera similar es método Nelder-Mead o método simplex cuesta abajo debido a Nelder y Mead (1965) y es un método numérico para optimización de muchos-problemas libres dimensionales, perteneciente a la clase mas genreal de algoritmos de búsqueda. ...Wikipedia "Algoritmo simplex"
This article is licensed under the GNU Free Documentation License.
It uses material from the Wikipedia . Direct links to the original articles are in the text.
If you use exact copy or modified of this article you should preserve above paragraph and put also : It uses material from
the Shortopedia article about "Algoritmos".
| MAIN PAGE | MAIN INDEX | CONTACT US |