Ordenamiento por inserción – Algoritmos de ordenamiento

Ordenamiento por inserción – Algoritmos de ordenamiento

El algoritmo de ordenamiento por inserción es un algoritmo de facil aplicación que permite el ordenamiento de una lista. Su funcionamiento consiste en el recorrido por la lista seleccionando en cada iteración un valor como clave y compararlo con el resto insertándolo en el lugar correspondiente. Estabilidad: Estable Método: Inserción Comparativo: Si Uso de memoria: 1Leer más sobre Ordenamiento por inserción – Algoritmos de ordenamiento[…]

Ordenamiento de burbuja bidireccional – Algoritmos de ordenamiento

Ordenamiento de burbuja bidireccional – Algoritmos de ordenamiento

El algoritmo de ordenamiento de burbuja bidireccional también llamado ordenamiento cocktail intenta mejorar el rendimiento del ordenamiento burbuja realizando el recorrido de comparación en ambas direcciones, de esta manera  se puede realizar más de un intercambio por iteración. De la misma manera que el algoritmo de burbuja no se utiliza excepto para motivos pedagógicos porLeer más sobre Ordenamiento de burbuja bidireccional – Algoritmos de ordenamiento[…]

Ordenamiento de burbuja – Algoritmnos de ordenamiento

Ordenamiento de burbuja – Algoritmnos de ordenamiento

El algoritmo de ordenamiento de burbuja es uno de los algoritmos de ordenamiento más sencillos aunque no es el más eficiente. Su simplicidad lo convierte en un algoritmo ideal para practicar programación. Estabilidad: Estable Método: Intercambio Comparativo: Si Uso de memoria: 1 Complejidad computacional: Mejor caso:  Caso promedio: Peor caso:   Algoritmo de ordenamiento deLeer más sobre Ordenamiento de burbuja – Algoritmnos de ordenamiento[…]

Crear un gif a partir de un video por linea de comandos

Crear un gif a partir de un video por linea de comandos

En este artículo se listas diferentes técnicas para crear un gif a partir de un video utilizando combinaciones de diferentes herramientas. En cada caso se especifica el peso del gif resultante ya que este es uno del los factores más importantes a la hora de elegir un método, un gif demasiado pesado ralentizará la cargaLeer más sobre Crear un gif a partir de un video por linea de comandos[…]

Crear gifs por linea de comando utilizando Image Magick

Crear gifs por linea de comando utilizando Image Magick

En ocasiones ocurre que la mejor manera de explicar una idea es a través de una imagen, pero una imagen estática no siempre logra transmitir el sentido de un concepto dinámico. Cuando esto ocurre es una buena herramienta de comunicación los archivos animados gifs. En este artículo veremos como crear gifs sencillos por linea de comandoLeer más sobre Crear gifs por linea de comando utilizando Image Magick[…]

Eliminación Gaussiana – Algoritmos antiguos

Eliminación Gaussiana – Algoritmos antiguos

La eliminación gaussiana es un algoritmo que permite resolver un sistema de ecuaciones lineal. Consiste en una secuencia de operaciones realizadas sobre las matrices de los coeficientes de dichas ecuaciones. Este algoritmo aparece por primera vez en el libro “Los nueve capítulos de el arte matemático“, un libro realizado por varias generaciones de estudiosos enLeer más sobre Eliminación Gaussiana – Algoritmos antiguos[…]

Método de Horner – Algoritmos antiguos

Método de Horner – Algoritmos antiguos

El método de Horner, también llamado la regla de Horner es una algoritmo que permite calcular el resultado polinomios para un determinado valor de x. El algoritmo tiene ese nombre por el matemático británico William George Horner aunque el no fue el primer en encontrar este método siendo conocido por un gran número de matemáticos de laLeer más sobre Método de Horner – Algoritmos antiguos[…]

Algoritmo de Euclides – Algoritmos antiguos

Algoritmo de Euclides – Algoritmos antiguos

El algoritmo de Euclides es un método para encontrar el mayor común divisor entre dos números. El mayor común divisor es el número mayor por el que pueden dividirse ambos números dando como resultado un número entero sin resto. El algoritmo lleva este nombre ya que su primera descripción escrita se encuentra en el tratadoLeer más sobre Algoritmo de Euclides – Algoritmos antiguos[…]

Método de Herón – Algoritmos antiguos

Método de Herón – Algoritmos antiguos

El método de Herón es un algoritmo que permite obtener la raíz cuadrada de cualquier número. También es llamado el método Babilonio ya que originalmente  fue descubierto por este pueblo pero fue Herón de Alejandría el primero en dejar escrito el algoritmo en el siglo I D.C Herón fue un matemático e ingeniero griego mayormente conocidoLeer más sobre Método de Herón – Algoritmos antiguos[…]