Los Temas más visitados de Algoritmia

Listado de los Temas más visitados durante los últimos 30 días
Imágen de perfil

internetOrdenamiento por Cuenta (Counting Sort)


25 visualizaciones el último mes

Algoritmia

Publicado el 17 de Diciembre del 2013 por Administrador
3.386 visualizaciones desde el 17 de Diciembre del 2013
Este algoritmo es muy interesante porque no usa ninguna sentencia if, es decir, no hay ninguna condición, a excepción de los bucles. El algoritmo funciona mejor con una lista larga, de un solo elemento simple: no hay structs, y de números repetitivos. Es mejor que los números no se separen mucho entre sí; por ejemplo, el valor máximo sea de 10, y el mínimo de 1, aunque tengamos 10.000 entradas (o elementos). La desventaja de este algoritmo es la necesidad de almacenar muchos datos en memoria.
Imágen de perfil

internetAlgoritmos de Ordenación en Javascript (revisión ES6)


17 visualizaciones el último mes

JavaScript

,

Algoritmia

Publicado el 18 de Agosto del 2020 por Administrador
1.131 visualizaciones desde el 18 de Agosto del 2020
Hace algún tiempo, revisamos en este blog algunos de los patrones de ordenación más utilizados en programación: el bubble sort, selection sort, insertion sort… Javascript ha cambiado mucho desde aquel 2011, por lo que quizá, ha llegado la hora de actualizarlos a los nuevos tiempos y su nueva sintaxis.

Screenshot_20200818_173308
Imágen de perfil

internetFormatos Little-Endian y Big-Endian


16 visualizaciones el último mes

Algoritmia

Publicado el 6 de Mayo del 2005 por Administrador
6.767 visualizaciones desde el 6 de Mayo del 2005
Dependiendo del sistema operativo en que se trabaje, hay que considerar el orden de los bytes en los tipos de datos numéricos que utilizan varios bytes. Existen dos formatos diferentes, denominados "Little Endian" y "Big Endian".

Imágen de perfil

.pdfColección de algoritmos de ordenación


14 visualizaciones el último mes

Algoritmia

estrellaestrellaestrellaestrellaestrella(1)
Actualizado el 11 de Octubre del 2015 por Administrador (Publicado el 27 de Febrero del 2002)
13.170 visualizaciones desde el 27 de Febrero del 2002
Este artículo, más que un artículo se trata de una colección de los algoritmos "típicos" de ordenación, que siempre se estudian. Además, algunos algoritmos no sólo veremos su código, sino que también estudiaremos su complejidad y veremos distintos métodos de optimización de los mismos.
Imágen de perfil

internetAlgoritmo Backtracking


14 visualizaciones el último mes

Algoritmia

Publicado el 18 de Junio del 2007 por Administrador
12.338 visualizaciones desde el 18 de Junio del 2007
Los algoritmos de vuelta atrás se utilizan para encontrar soluciones a un problema. No siguen unas reglas para la búsqueda de la solución, simplemente una búsqueda sistemática, que más o menos viene a significar que hay que probar todo lo posible hasta encontrar la solución o encontrar que no existe solución al problema. Para conseguir este propósito, se separa la búsqueda en varias búsquedas parciales o subtareas. Asimismo, estas subtareas suelen incluir más subtareas, por lo que el tratamiento general de estos algoritmos es de naturaleza recursiva. En este artículo veremos como implementarlo.
Imágen de perfil

internetAlgoritmo para suavizar o reconstruir imágenes


13 visualizaciones el último mes

Algoritmia

Actualizado el 13 de Abril del 2013 por Administrador (Publicado el 23 de Enero del 2004)
16.265 visualizaciones desde el 23 de Enero del 2004
Algoritmo para el procesado de imágenes que es capaz de eliminar el ruido de una imagen sin que la imagen pierda calidad ni nitidez. También tiene otras aplicaciones, como por ejemplo eliminar un texto que haya superpuesto sobre una imagen.
Imágen de perfil

.pdfRecursividad


13 visualizaciones el último mes

Algoritmia

Publicado el 3 de Junio del 2014 por Administrador
2.799 visualizaciones desde el 3 de Junio del 2014
Este artículo explica el funcionamiento de la recursividad. Incluye ejemplos.
En formato pdf. Contiene 18 páginas.
Imágen de perfil

.htmlCómo funciona el juego del ajedrez?


13 visualizaciones el último mes

Algoritmia

Publicado el 11 de Noviembre del 2015 por Administrador
2.022 visualizaciones desde el 11 de Noviembre del 2015
Si quieres programar un juego de ajedrez, o si quieres desempeñarte mejor cuando juegas contra uno o si tienes curiosidad te sería interesante conocer cómo le hace más o menos aquel programita que bajaste o compraste el otro día para hacer como que sabe jugar ajedrez
Imágen de perfil

internet¿Cómo se Diseña un Algoritmo?


13 visualizaciones el último mes

Algoritmia

Publicado el 30 de Mayo del 2016 por Administrador
3.794 visualizaciones desde el 30 de Mayo del 2016
En programación, un algoritmo establece, de manera genérica e informal, la secuencia de pasos o acciones que resuelve un determinado problema y, para representarlo, se utiliza, fundamentalmente, dos tipos de notación: pseudocódigo y diagramas de flujo.
Así pues, en este artículo, voy a explicar, con un ejemplo, los pasos que "mentalmente" se pueden seguir para diseñar el algoritmo, en Pseudocódigo CEE (C En Español) y ordinograma, de un programa que dé solución a un problema de programación.
Imágen de perfil

.htmlAlgoritmo de compresión de Hufman


12 visualizaciones el último mes

Algoritmia

estrellaestrellaestrellaestrellaestrella(1)
Publicado el 16 de Octubre del 2001 por Administrador
8.491 visualizaciones desde el 16 de Octubre del 2001
Se trata de un algoritmo que puede ser usado para compresión o encriptación de datos.

Este algoritmo se basa en asignar códigos de distinta longitud de bits a cada uno de los caracteres de un fichero. Si se asignan códigos más cortos a los caracteres que aparecen más a menudo se consigue una compresión del fichero. Esta compresión es mayor cuando la variedad de caracteres diferentes que aparecen es menor. Por ejemplo: si el texto se compone únicamente de números o mayúsculas, se conseguirá una compresión mayor.
Imágen de perfil

.htmlMétodos numéricos y algoritmos


12 visualizaciones el último mes

Algoritmia

estrellaestrellaestrellaestrellaestrella(1)
Publicado el 9 de Septiembre del 2002 por Administrador
12.849 visualizaciones desde el 9 de Septiembre del 2002
Los métodos numéricos son técnicas mediante las cuales es posible formular problemas de tal forma que puedan resolverse usando operaciones. Aunque hay muchos tipos de métodos numéricos, todos comparten una característica común: llevan a cabo un buen número de tediosos cálculos aritméticos. Es por ello que la computación es una herramienta que nos facilita el uso y desarrollo de ellos.
Incluye: Raíces de Polinomios, Matrices y Vectores, Aproximación e Interpolación y Diferenciación e Integración Numérica.
Imágen de perfil

.pdfRecursividad


12 visualizaciones el último mes

Algoritmia

estrellaestrellaestrellaestrellaestrella(1)
Actualizado el 2 de Noviembre del 2013 por Administrador (Publicado el 29 de Diciembre del 2003)
13.121 visualizaciones desde el 29 de Diciembre del 2003
...De todas formas, los algoritmos recursivos son apropiados principalmente cuando el problema a resolver, o la función a calcular, o la estructura de datos a procesar, están ya definidos de forma recursiva.
Imágen de perfil

.pdfEl Problema del Camíno Mínimo


12 visualizaciones el último mes

Algoritmia

estrellaestrellaestrellaestrellaestrella(1)
Actualizado el 10 de Mayo del 2011 por Administrador (Publicado el 17 de Abril del 2006)
13.259 visualizaciones desde el 17 de Abril del 2006
El Problema del Camino Mínimo, conocido también como "Shortest Path Problem" (SPP), es uno de los clásicos de la investigación de operaciones y por décadas es material de trabajo sobre modelos de "optimización de redes", que es un tipo especial de modelo de programación lineal, pero que provee un lenguaje más intuitivo que hablar de ecuaciones, funciones objetivo y restricciones.
Imágen de perfil

internetFundamentos de la Programación


12 visualizaciones el último mes

Algoritmia

Publicado el 11 de Noviembre del 2011 por Administrador
10.146 visualizaciones desde el 11 de Noviembre del 2011
Este artículo informa sobre los pasos a tener en cuenta a la hora de desarrollador una solución algoritmica. Además explica el significado de algunos conceptos básicos de la programación.
Imágen de perfil

internetArboles-B


12 visualizaciones el último mes

Algoritmia

Publicado el 9 de Diciembre del 2013 por Administrador
3.950 visualizaciones desde el 9 de Diciembre del 2013
Todo lo que hay que saber acerca de los árboles-B lo encontrarás en este artículo. Incluye su implementación en C++
Imágen de perfil

.pdfRecursividad


12 visualizaciones el último mes

Algoritmia

Publicado el 16 de Diciembre del 2013 por Administrador
2.593 visualizaciones desde el 16 de Diciembre del 2013
Aprende y entiende como funciona la recursividad.
1. Introducción
2. Recursividad
3. Propiedades de las definiciones o algoritmos recursivos
4. Cadenas recursivas
5. Definición recursiva de expresiones algebraicas
6. Programación Recursiva
7. Asignación estática y dinámica de memoria
8. Ejemplos
9. Conclusión
10. Bibliografía
En formato pdf. Contiene 22 páginas.
Imágen de perfil

internetEstructuras de Datos


11 visualizaciones el último mes

Algoritmia

Publicado el 17 de Abril del 2002 por Administrador
6.962 visualizaciones desde el 17 de Abril del 2002
Para procesar información en un computador es necesario hacer una abstracción de los datos que tomamos del mundo real -abstracción en el sentido de que se ignoran algunas propiedades de los objetos reales, es decir, se simplifican-. Se hace una selección de los datos más representativos de la realidad a partir de los cuales pueda trabajar el computador para obtener unos resultados. Cualquier lenguaje suministra una serie de tipos de datos simples, como son los números enteros, caracteres, números reales. En realidad suministra un subconjunto de éstos, pues la memoria del ordenador es finita. Los punteros (si los tiene) son también un tipo de datos. El tamaño de todos los tipos de datos depende de la máquina y del compilador sobre los que se trabaja. En principio, conocer la representación interna de estos tipos de datos no es necesaria para realizar un programa, pero sí puede afectar en algunos casos al rendimiento.
Imágen de perfil

internetAlgoritmo Hamming


11 visualizaciones el último mes

Algoritmia

estrellaestrellaestrellaestrellaestrella(2)
Actualizado el 26 de Octubre del 2012 por Administrador (Publicado el 3 de Diciembre del 2003)
19.455 visualizaciones desde el 3 de Diciembre del 2003
Código y explicación del Algoritmo de Hamming. En formato html.
Imágen de perfil

internetEspecificaciones del algoritmo "divide y vencerás"


11 visualizaciones el último mes

Algoritmia

Publicado el 9 de Junio del 2005 por Administrador
9.388 visualizaciones desde el 9 de Junio del 2005
La técnica de diseño de algoritmos llamada "divide y vencerás" (divide and conquer) consiste en descomponer el problema original en varios sub-problemas más sencillos, para luego resolver éstos mediante un cálculo sencillo. Por último, se combinan los resultados de cada sub-problema para obtener la solución del problema original.
Imágen de perfil

internetAlgoritmo de Ordenación por Fusión


10 visualizaciones el último mes

Algoritmia

Publicado el 8 de Agosto del 2002 por Administrador
9.040 visualizaciones desde el 8 de Agosto del 2002
Su finalidad es organizar ciertos datos (normalmente arrays o ficheros) en un orden creciente o decreciente mediante una regla prefijada (numérica, alfabética...). Atendiendo al tipo de elemento que se quiera ordenar puede ser:
Ordenación interna: Los datos se encuentran en memoria (ya sean arrays, listas, etc), y son de acceso aleatorio o directo (se puede acceder a un determinado campo sin pasar por los anteriores).
Ordenación externa: Los datos están en un dispositivo de almacenamiento externo (ficheros), y su ordenación es más lenta que la interna.
Imágen de perfil

internetEl Algoritmo de Cifrado "Solitaire"


10 visualizaciones el último mes

Algoritmia

Publicado el 25 de Junio del 2004 por Administrador
6.391 visualizaciones desde el 25 de Junio del 2004
Este articulo es una traducción del algoritmo original en inglés de Bruce Schneier. En la original se pueden encontrar enlaces a código fuente, vectores de prueba y traducciones a diferentes idiomas.
Imágen de perfil

internetEvaluación de polinomios: Algoritmo de Horner


10 visualizaciones el último mes

Algoritmia

estrellaestrellaestrellaestrellaestrella(1)
Publicado el 31 de Agosto del 2007 por Administrador
10.942 visualizaciones desde el 31 de Agosto del 2007
Estamos tan acostumbrados a ver los polinomios expresados como suma de monomios, que cuando tenemos que implementar un algoritmo para evaluarlos tendemos a interpretar tal cual la expresión y a codificarla tal y como lo haríamos a mano con ayuda de una calculadora. Este articulo de explica detalladamente el funcionamiento del algoritmo de Horner.
Imágen de perfil

.pdfÁrboles AVL


10 visualizaciones el último mes

Algoritmia

Publicado el 17 de Junio del 2009 por Administrador
4.481 visualizaciones desde el 17 de Junio del 2009
Un estudio sobre la implementación recursiva del tipo abstracto Árbol AVL en C
Imágen de perfil

internetEl Omnipresente Ártbol-B


9 visualizaciones el último mes

Algoritmia

Publicado el 21 de Diciembre del 2001 por Administrador
9.654 visualizaciones desde el 21 de Diciembre del 2001
Artículo en el que se detalla todo lo que debe saberse acerca de los árboles-B
Imágen de perfil

internetAlgoritimia: La Recursividad


9 visualizaciones el último mes

Algoritmia

Publicado el 30 de Diciembre del 2004 por Administrador
6.254 visualizaciones desde el 30 de Diciembre del 2004
Se dice que algo es recursivo si se define en función de sí mismo o a sí mismo. También se dice que nunca se debe incluir la misma palabra en la definición de ésta. El caso es que las definiciones recursivas aparecen con frecuencia en matemáticas, e incluso en la vida real. Un ejemplo: basta con apuntar una cámara al monitor que muestra la imagen que muestra esa cámara. El efecto es verdaderamente curioso, en especial cuando se mueve la cámara alrededor del monitor.
Imágen de perfil

internetColas


9 visualizaciones el último mes

Algoritmia

Publicado el 4 de Mayo del 2005 por Administrador
5.443 visualizaciones desde el 4 de Mayo del 2005
Una cola es una estructura de datos de acceso restrictivo a sus elementos. Un ejemplo sencillo es la cola del cine o del autobús, el primero que llegue será el primero en entrar, y afortunadamente en un sistema informático no se cuela nadie salvo que el programador lo diga.