SELECTION SORT
/ Comments: (0) /
El ordenamiento por selección (Selection Sort) es un algoritmo de ordenamiento que requiere O(n2) operaciones para ordenar una lista de n elementos.
Su funcionamiento es el siguiente:
- Buscar el mínimo elemento de la lista
- Intercambiarlo con el primero
- Buscar el mínimo elemento a partir del segundo de la lista
- Intercambiarlo con el segundo
- ...
A continuación se muestra un código en java del selection sort:
public boolean selectionsort(T[] datos){
int min;
T temp;
for(int i = 0; i < datos.length-1; i++){
min = i;
for(int j = i+1; j < datos.length; j++){
if(datos[j].compareTo(datos[min]) < 0){
min = j;
}
}
temp = datos[min];
datos[min] = datos[i];
datos[i] = temp;
}
}
ORDENAMIENTOS
/ Comments: (0) /
Un problema que se puede considerar como clásico dentro del campo de la programación es el de los ordenamientos, ya que a pesar de su facil planteamiento, es muy importante generar algoritmos que sean capaces de ordenar grandes cantidades de datos de manera eficiente.
Una de las características que distingue a los diferentes algoritmos de ordenamiento es su complejidad computacional (mejor caso, caso promedio y peor caso) en términos de n el tamaño de la lista o arreglo de datos. Para esto se usa el concepto de orden y se ocupa la notación O(n).
Los algoritmos más simples de ordenamiento son cuadráticos O(n2).
Los algoritmos más simples de ordenamiento son cuadráticos O(n2).
COTA AJUSTADA ASINTÓTICA
/ Comments: (0) /
Una cota ajustada asintótica es una función que sirve tanto de cota superior como de cota inferior de otra función cuando el argumento tiende a infinito.
Usualmente se denota Θ(g(n)) para referirse a las funciones acotadas por la funcion g(n).
Formalmente se define de la siguiente manera:
Θ(g(n)) = { f(n) : existen c, C, m > 0 tales que para toda n > m : 0 <= c*g(n) <= f(n) <= C*g(n) }
COTA INFERIOR ASINTÓTICA
/ Comments: (0) /
Una cota superior asintótica es una función que sirve de cota inferior de otra función cuando el argumento tiende a infinito.
Usualmente se denota Ω(g(n)) para referirse a las funciones acotadas superiormente por la funcion g(n).
Formalmente se define de la siguiente manera:
Ω(g(n)) = { f(n) : existen c, m > 0 tales que para toda n > m : 0 <= c*g(n) <= f(n) }
COTA SUPERIOR ASINTÓTICA
/ Comments: (0) /
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 denota O(g(n)) para referirse a las funciones acotadas superiormente por la funcion g(n).
Formalmente se define de la siguiente manera:
O(g(n)) = { f(n) : existen c, m > 0 tales que para toda n > m : 0 <= f(n) <= c*g(n) }
ANÁLISIS DE ALGORITMOS
/ Comments: (0) /
El análisis de algoritmos es una parte de la Teoría de complejidad computacional, que provee estimaciones teóricas para los recursos que necesita cualquier algoritmo que resuelva un algoritmo computacional dado.
El análisis de algoritmos es el proceso que empleamos para determinar la cantidad de recursos (tiempo, espacio, etc), necesarios para la ejecución de un algoritmo en particular. Siendo el tiempo de ejecución una función del tamaño de entrada, puede ser lineal, cuadrática, cúbica o logarítmica. El valor exacto de esta función dependerá de mas factores, tales como la velocidad de la máquina, la calidad del compilador, etc.
INTRODUCCION
/ Comments: (0) /
En programación, una estructura de datos es una forma de organizar un conjunto de datos con el objetivo de facilitar su manipulación.
Un dato elemental es la mínima información que se tiene en un sistema.
Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos.
Un dato elemental es la mínima información que se tiene en un sistema.
Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos.