Reporte 1 de Análisis Estático de programa ordenamiento de estudiantes en Python
Enviado por Mario Vallez • 4 de Abril de 2022 • Exámen • 631 Palabras (3 Páginas) • 50 Visitas
[pic 1]
Análisis y diseño de algoritmos.
Titular Adrian Hernandez Rivas
Alumno: Mario David Valles Carreon
Matricula: 174106
Alumno: Aldo Aaron Casas Gomez
Matricula: 157887
Reporte 1 de Análisis Estático de programa ordenamiento de estudiantes en Python.
A 30 de marzo del 2022
[pic 2]
Como podemos ver cada parte del código esta explicada, y se agrega la librería time para poder hacer mediciones de tiempo
[pic 3]En esta parte del código podemos ver la sección de creación de alumnos y la implementación del archivo
[pic 4]
Ya por ultimo en el código podemos ver una implementación de un main falso para hacer el main aun mas pequeño, el código esta muy bien hecho, la complejidad es O(n^2) por el método burbuja, el código si es modular y la mayoría de sus segmentos pueden ser reutilizables
atosAlumno
{
private string matricula;
private string nombre;
private double promedio;
public string Matricula
{
get { return (matricula); }
set { matricula = value; }
}
public string Nombre
{
get { return (nombre); }
set { nombre = value; }
}
public double Promedio
{
get { return (promedio); }
set { promedio = value; }
}
public delegate int AtributoComparable(DatosAlumno x, DatosAlumno y);
public static int OrdenarPorMatricula(DatosAlumno x, DatosAlumno y)
{
return (x.Matricula.CompareTo(y.Matricula));
}
public static int OrdenarPorNombre(DatosAlumno x, DatosAlumno y)
{
return (x.Nombre.CompareTo(y.Nombre));
}
public static int OrdenarPorPromedio(DatosAlumno x, DatosAlumno y)
{
return (x.Promedio.ToString().CompareTo(y.Promedio.ToString()));
}
public int CompareTo(string x)
{
return (this.CompareTo(x));
}
}
}
[pic 5]
En la corrida del código podemos ver que no tarda nada en encontrar los datos, ya que son muy pocos alumnos esto es lógico.
...