Asignatura Datos del alumno Fecha
Apellidos:
Algoritmia y Complejidad
Nombre:
Laboratorio. Algoritmos de ordenación
Objetivos
El objetivo de esta actividad es aprender a implementar los algoritmos estudiados.
Preparación para el laboratorio
Antes de acudir al laboratorio deberás haber instalado en tu máquina un
compilador gcc y un entorno de desarrollo (IDE). No pretendemos ni esperamos que
uses un IDE específico distinto a aquel IDE que acostumbres a usar y con el que te
sientas cómodo. En caso de no existir esta preferencia o si necesitas ayuda para su
manejo, por parte del profesor de laboratorio, te recomendamos las siguientes
herramientas disponibles en el apartado Recursos externos del tema o en el aula
virtual.
Descripción
En el laboratorio vamos a realizar un análisis empírico de los algoritmos de
ordenación. Para medir el tiempo de ejecución y el número de operaciones básicas
de los algoritmos tenemos que instrumentalizar el código.
© Universidad Internacional de La Rioja (UNIR)
Tema 7. Actividades 1
Asignatura Datos del alumno Fecha
Apellidos:
Algoritmia y Complejidad
Nombre:
Entrega
Una vez acabado el trabajo, adjunta solution.c donde se implementen las
funciones de solution.h. No se puede modificar el prototipo de estas funciones.
Solo se aceptan ficheros editables (.doc, .docx, .odf, .rtf). No se aceptan imágenes
escaneadas del ejercicio ni el formato .pdf
Revisión de la actividad
La revisión de las actividades calificables no se realizará en el foro, sino a través del
tutor.
Rúbrica
Puntuación
Peso
Laboratorio Descripción máxima
%
(5 puntos)
Los algoritmos están implementados,
Criterio 1 2,5 50%
compilan y ejecutan
Los resultados de la ordenación son
Criterio 2 1,5 30%
correctos
Criterio 3 El programa es óptimo 1 20%
La existencia de fallos excesivos o algoritmos mejorados pueden modificar esta
rúbrica con puntos negativos o superiores a la máxima.
© Universidad Internacional de La Rioja (UNIR)
Extensión máxima: no hay extensión máxima para el código implementado.
Tema 7. Actividades 2
