Práctica N° 7: Copo de nieve
Próximamente…
Mergesort
El algoritmo Mergesort (Ordenamiento por mezcla) es un algoritmo estable y óptimo basado en la técnica divide y vencerás.
Un merge es una operación que combina dos arreglos ordenados en un tercer arreglo ordenado. Por ejemplo, teniendo dos arreglos ordenados 1, 4, 6, 10 y 2, 3, 5, 9 los combinamos y obtenemos el tercer arreglo ordenado 1, 2, 3, 4, 5, 6, 9, 10.
Esta combinación o mezcla es la clave del algoritmo Mergesort.
Continuar
Ordenación por Shell
Shell Sort ordena pequeños subconjuntos con el método de inserción desde un enfoque divide y vencerás.
Recomiendo dominar el método de Ordenación por Inserción.
Continuar
Práctica N° 6: Valor Máximo, Mínimo y Media
Elaborar tres funciones en C++ para buscar el valor máximo, mínimo y la media de un conjunto de números enteros y positivos.
Teniendo un conjunto de números ordenados, sabemos que la media es el valor que deja el mismo número de datos antes y después que él.
Continuar
Ordenación de Burbuja
Este algoritmo compara los elementos del conjunto adyacente e intercambia sus valores si están en desorden. Este método da la apariencia de burbujas ya que los valores más pequeños suben como “burbujas”, mientras que los valores más grandes quedan en la parte de abajo; de ahí el nombre.
Continuar
Ordenación por Inserción
Este algoritmo se basa en la técnica para ordenar una mano de cartas.
Para cada carta levantada buscamos el lugar correcto y para acomodar la nueva carta debemos hacer espacio en la mano para insertarla.
Continuar
Ordenación por Selección
Análisis
Para realizar el análisis utilicemos el siguiente arreglo de números enteros.
La parte gris del arreglo de la izquierda son los elementos a intercambiar mientras que los elementos en gris del arreglo de la derecha ya están ordenados.
Práctica N° 4: Secuencias de Hofstadter
Elaborar tres funciones para obtener las secuencias G, H y Q de Hofstadter.
Secuencia G
La secuencia G esta definida por:
Práctica N° 2: Números combinatorios
Elaborar un programa a partir de un algoritmos, diagrama de flujo y código en Java que defina el número combinatorio de m sobre n de la siguiente forma:
