PROYECTO FINAL PROGRAMACION V 2015 1
DOCENTE: DIANA CAROLINA RIVERA VELASCO
1. Calcular el costo T(N) del siguiente algoritmo y evaluar su funcionamiento paracada uno de los casos Mejor Caso, peor caso y caso promedio (1punto)
public static intsubsecuenciaSumaMaxima(int[] a)
{
intsumaMax= 0;
for (inti = 0; i < a.length; i++)
{intsumaActual= 0;
for (intj = i; j < a.length; j++)
{
sumaActual+= a [j];
if (sumaActual> sumaMax)
sumaMax=sumaActual;
}
}
returnsumaMax;
}
2. Para resolver el proyecto final usted debe hacer lo siguiente: (4 Puntos)
a. Seleccione dos métodos de ordenamiento (los queusted desee) y luego escríbalos en un lenguaje de programación.
b. Ingrese cualquier cantidad de datos (min 500 datos) a cada uno de los algoritmos. Se deben hacer min 15 pruebas condatos distintos y promediar los resultados.
c. Bajo estos parámetros determine cuál es el mejor, justifique su respuesta. Este cálculo se debe hace bajos los factores que miden laeficiencia de un algoritmo, es decir, en recursos utilizados y tiempo de ejecución.
d. Realice la demostración matemática. ¿Está acorde con su demostración experimental?
e. El ordenamiento delalgoritmo del cual usted determino es el mejor a cuál de los siguientes ordenes pertenece:
O(1) orden constante
O(log n) orden logarítmico
O(n) orden lineal
O(n2 ) orden cuadráticoO(na) orden polinomial (a > 2)
O(an) orden exponencial (a > 2)
O(n!) orden factorial.
La aplicación como mínimo debe tener un campo de texto que reciba los datos en desorden y un campode texto donde muestra el resultado ordenado.
NOTA: los métodos de ordenamiento no podrán repetirse por este motivo cuando elija los métodos a trabajar consulte el docente.
Éxitos!!
Regístrate para leer el documento completo.