Algoritmos Algoritmos El esquema algorítmico conocido como algoritmos voraces (también ávidos; greedy en inglés) es el que menos dificultades plantea a la hora de diseñar y comprobar su funcionamiento. Normalmente, este esquema se aplica a los problemas de optimización. ...Wikipedia "Algoritmo voraz"
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 "Algoritmos adaptativos"
En sistemas operativos que utilizan paginación para el manejo de memoria, los algoritmos de reemplazo de páginas son usados para decidir qué páginas pueden ser sacadas de memoria cuando se necesita cargar una nueva y ya no hay espacio. ...Wikipedia "Algoritmos de reemplazo de páginas"
En las Ciencias de la computación, la Codificación Huffman es una codificación utilizada para compresión de datos, desarrollada por David A. Huffman en 1952, y publicada en A Method for the Construction of Minimum-Redundancy Codes . ...Wikipedia "Codificación Huffman"
(Códigos autochequeo y autocorrectores) Para garantizar la integridad de los datos, el hecho de añadir un único bit de paridad no siempre resulta suficiente para datos que se mueven constantemente de un lado para otro, especialmente en el caso de transmisión de datos a largas distancias, donde las señales transmitidas están expuestas a interferencias eléctricas (p.e. en una red de ordenadores, donde los datos viajan de un ordenador a otro que puede estar, incluso, en otro país). ...Wikipedia "Códigos autochequeo y autocorrectores"
La Teoría de la complejidad computacional es la parte de la teoría de la computación que estudia los recursos requeridos durante el cálculo para resolver un problema. Los recursos comúnmente estudiados son el tiempo (número de pasos de ejecución de un algoritmo para resolver un problema) y el espacio (cantidad de memoria utilizada para resolver un problema). Se pueden estudiar igualmente otros parámetros, tales como el número de procesadores necesarios para resolver el problema en paralelo. La teoría de la complejidad difiere de la teoría de la computabilidad en que esta última se ocupa de la factibilidad de expresar problemas como algoritmos efectivos sin tomar en cuenta los recursos necesarios para ello. ...Wikipedia "Complejidad computacional"
Compresión de Audio es una forma de compresión de datos, específicamente en la reducción del tamaño de los archivos de audio. Los algoritmos de compresión de Audio normalmente son llamados códec de audio. Existen dos tipos de compresión basados en algoritmo de compresión sin pérdida ( :en:lossless) o algoritmo de compresión con pérdida ( :en:lossy). ...Wikipedia "Compresión de audio"
#Redundacia: Datos que son repetitivos o previsibles ...Wikipedia "Compresión de datos"
En análisis de algoritmos una cota ajustada asintótica es una función que sirve de cota tanto superior como inferior de otra función cuando el argumento tiende a infinito. Usualmente se utiliza la notación Θ(g(x)) para referirse a las funciones acotadas por la función g(x). ...Wikipedia "Cota ajustada asintótica"
En análisis de algoritmos una cota inferior asintótica es una función que sirve de cota inferior de otra función cuando el argumento tiende a infinito. Usualmente se utiliza la notación Ω(g(x)) para referirse a las funciones acotadas inferiormente por la función g(x). ...Wikipedia "Cota inferior asintótica"
En análisis de algoritmos una cota superior asintótica es una función que sirve de cota superior de otra función cuando el argumento tiende a infinito. Usualmente se utiliza la notación O(g(x)) para referirse a las funciones acotadas superiormente por la función g(x). ...Wikipedia "Cota superior asintótica"
La criba de Eratóstenes es un algoritmo que permite hallar todos los números primos menores que un número natural dado N. Se forma una tabla con todos los números naturales comprendidos entre 2 y N y se van tachando los números que no son primos de la siguente manera: cuando se encuentra un entero que no ha sido tachado, ese número es declarado primo, y se procede a tachar todos sus múltiplos. El proceso termina cuando el cuadrado del mayor numero confirmado como primo es mayor que N. ...Wikipedia "Criba de Eratóstenes"
El algoritmo deflación es un sistema de compresión de datos sin pérdidas que usa una combinación del algoritmo LZ77 y la codificación Huffman. Fue originalmente definido por Phil Katz para la versión 2 de su herramienta de archivado PKZIP, y fue más tarde especificado como RFC 1951. ...Wikipedia "Deflación (algoritmo)"
En computación, dos objetivos fundamentales son encontrar algoritmos para la mayoría de casos buenos tiempos de ejecución y buenas soluciones, usualmente las óptimas. Una heurística es un algoritmo que ofrece uno o ambos objetivos; por ejemplo, normalmente encuentran buenas soluciones, aunque en ocasiones no hay pruebas de que la solución no pueda ser arbitrariamente errónea; o se ejecuta razonablemente rápido, aunque no existe tampoco prueba de que deba ser así. ...Wikipedia "Heurística (computación)"
JPEG (Joint Photographic Experts Group) es un algoritmo diseñado para comprimir imágenes con 24 bits de profundidad o en escala de grises. JPEG es también el formato de fichero que utiliza este algoritmo para comprimir imágenes. JPEG sólo trata imágenes fijas, pero existe un estándar relacionado llamado MPEG para videos. El formato de archivos JPEG se abrevia frecuentemente JPG debido a que algunos sistemas operativos sólo aceptan tres letras de extensión. ...Wikipedia "JPEG"
El método Trachtenberg es un sistema de cálculo mental, algo parecido a las matemáticas védicas. Fue desarrollado por el ingeniero ruso Jakow Trachtenberg con el fin de mantener su mente ocupada cuando era prisionero en un campo de concentración nazi. ...Wikipedia "Método Trachtenberg"
PageRank es una familia de algoritmos utilizados para asignar de forma numérica la relevancia de los documentos (o páginas web) indexados por un motor de búsqueda. Sus propiedades son muy discutidas por expertos en optimización de motores de búsqueda. El sistema PageRank es utilizado por el popular motor de búsqueda Google para ayudarle a determinar la importancia o relevancia de una página. Fue desarrollado por los fundadores de Google, Larry Page y Sergey Brin, en la universidad de Stanford en 1998. ...Wikipedia "PageRank"
El problema de las n damas consiste en colocar n damas en un tablero de ajedrez de n × n de tal manera que ninguna de las Damas quede atacando a otra. ...Wikipedia "Problema de las n damas"
El problema del Caballo consiste en recorrer todas las sesenta y cuatro casillas de un tablero de ajedrez usando el movimiento del caballo y visitando sólo una vez cada casilla. ...Wikipedia "Problema del caballo"
El problema del viajante (también conocido como problema del viajante de comercio o por sus siglas en inglés: TSP) es uno de los problemas más famosos (y quizás el mejor estudiado) en el campo de la optimización combinatoria computacional. A pesar de la aparente sencillez de su planteamiento, el TSP es uno de los más complejos de resolver y existen demostraciones que equiparan la complejidad de su solución a la de otros problemas apartentemente mucho más complejos que han retado a los matemáticos desde hace siglos. ...Wikipedia "Problema del viajante"
En Ingeniería Informática, la programación dinámica es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de subproblemas superpuestos y subestructuras óptimas, como se describe a continuación. ...Wikipedia "Programación dinámica (computación)"
You are visiting http://es.shortopedia.com Algoritmos
Recursión es la forma en la cual se especifica un proceso basado en su propia definición. Siendo un poco más precisos, y para evitar el aparente círculo sin fin en esta definición, las instancias complejas de un proceso se definen en términos de instancias más simples, estando las finales más simples definidas de forma explícita. ...Wikipedia "Recursión"
Algoritmo de renderización algo más complejo que el Wireframe en el que se usan técnicas de sombreado rudimentarias. ...Wikipedia "Render sólido"
(Run-length encoding) La compresión RLE o Run-lenght enconding es una forma muy simple de compresión de datos en la que secuencias de datos con el mismo valor son almacenadas como un único valor más su recuento. Esto es más útil en datos que contienen muchas de estas "secuencias"; por ejemplo, gráficos sencillos con áreas de color plano, como iconos y logotipos. ...Wikipedia "Run-length encoding"
Soundex es un algoritmo fonético, un algoritmo para indexar nombre por su sonido, al ser pronunciados en Inglés. El objetivo básico de este algoritmo es codificar de la misma forma los nombres con la misma pronunciación. Soundex es el algoritmo fonético conocido más ampliamente y es usada en ocasiones (de forma incorrecta) para describir el "algoritmo fonético". ...Wikipedia "Soundex"
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 |