Algoritmos
Conoce paso por paso como funcionan los Algoritmos
Aplicaciones de los Algoritmos
Existe una razón principal para estudiar algoritmos: Eficiencia. La eficiencia es la principal aplicación de los algoritmos. Recomiendo: Importancia de los algoritmos.
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 . . .
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.
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 . . .
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 . . .
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.
Ordenación por Selección
El algoritmo de Selección para ordenar en uno de los más sencillos; así como también es uno de los más lentos. Su funcionamiento se basa en seleccionar siempre el elemento más pequeño para acomodarlo dentro de la secuencia. Para realizar el análisis utilicemos el siguiente . . .
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:
Práctica N° 1: Serie numérica
Elaborar un programa que sume las primeras cinco potencias de diez. El programa deberá ser desarrollado a partir de un algoritmo (no olvides comprobar el algoritmo con la prueba de escritorio), diagrama de flujo, pseudocódigo y código en Java. Los cálculos para determinar la sumatoria . . .