Estructura de datos

Unidad 2. Ordenacin y bsqueda

CRITERIOS DE EVALUACIN DE ACTIVIDADES
Carrera:
Asignatura
:
Semestre:
Unidad:
Actividad

Desarrollo de Software
Estructura de datos
Cuarto
2. Ordenacin y bsqueda
1. Mtodos de ordenacin

Instrucciones: Anote en cada casilla los puntos obtenidos por el estudiante en cada criterio por evaluar.
Puntos Puntos
Observaciones
Criterios
por
obtenidos
criterio
1. Identificacin de los mtodos de ordenacin
a) Investiga en fuentes confiables en qu consisten los cuatro
mtodos de ordenacin.
b) Explica con detalle y claridad los cuatro mtodos de
30
ordenacin: burbuja, insercin, seleccin, y quicksort.
2. Anlisis de los mtodos de ordenacin
a) Expone las semejanzas y diferencias de los mtodos, as
como sus ventajas y desventajas.
b) Explica un caso en particular para ejemplificar alguno de los
mtodos de ordenacin. Describe con amplitud y detalle el
caso, resaltando las caractersticas del mtodo elegido.
c) El ejemplo seleccionado tiene relacin directa con el mtodo
de ordenacin correspondiente.
3. Desarrollo de la actividad, formato y entrega
a) Entrega el documento en el formato solicitado y con la
nomenclatura correspondiente.

30

20

Ciencias Exactas, Ingeniera y Tecnologa | Ingeniera en Desarrollo de Software

Estructura de datos
Unidad 2. Ordenacin y bsqueda
b) El documento es entregado en el tiempo indicado.
c) El reporte se encuentra claramente organizado, presenta una
estructura adecuada, texto justificado, y expone
ordenadamente las ideas, sin errores ortogrficos.
d) Cita adecuadamente las fuentes de consulta.
4. Participacin colaborativa
a) Menciona semejanzas y diferencias entre los casos de
aplicacin de un mtodo de bsqueda de, por lo menos, uno
de sus compaeros y el propio.
b) Aporta una recomendacin en relacin con el caso y el
mtodo de bsqueda ejemplificado por al menos uno de sus
compaeros.

20

Total de puntos obtenidos por el estudiante

Con base en el puntaje total, la siguiente escala indica la calificacin asignada en el calificador de la plataforma:
Muy bien:
de 81 a 100 puntos.
Bien:
de 61 a 80 puntos.
Regular:
de 41 a 60 puntos.
Necesitas mejorar:
de 21 a 40 puntos.
Insuficiente:
de 1 a 20 puntos.
No present:
0 puntos
Ordenacion de Burbuja Comparar elementos consecutivos en cada paso a lo largo del arreglo. Cada que se realiza una
comparacin, los elementos se intercambian entre s en caso de no estar en orden. Se llama de burbuja, ya que los elementos ms
ligeros suben hacia arriba y los ms pesado bajan al fondo, este mtodo es el ms fcil, ms conocido y ms fcil de aprender
Ordenacion por Seleccin La idea bsica de esta ordenacin es encontrar el elemento menor o mayor de la lista y situarlo en la
primera posicin, a continuacin, el elemento siguiente menor o mayor se lleva a la segunda posicin y as sucesivamente hasta
que queda ordenado, este mtodo a pesar de que es fcil implementa tiene la desventaja de no poder usarse en arreglos
demasiado grandes

Ciencias Exactas, Ingeniera y Tecnologa | Ingeniera en Desarrollo de Software

Estructura de datos
Unidad 2. Ordenacin y bsqueda
Ordenacin QuickSort: se le llama de Intercambio por particin, se escoge un elemento a la mitad de la lista pudindose
situar a la izquierda o derecha es considerado el mtodo ms eficiente y se basa en el mtodo de burbuja, en grandes
listas consume demasiada memoria

Ordenacin por Insercin: Se basa en intentar construir una lista ordenada la tcnica es comparaciones, en donde en
cada iteracin forma una lista ordenada donde la primera pasada compara los dos primeros elementos y los ordena, la
siguiente toma el tercer elemento y lo compara con los dos anteriores y lo coloca en la posicin correcta, as
sucesivamente hasta que queda ordenado, se considera el mtodo ms sencillo y fcil de los 4, requiere un mnimo de
memoria pero es lento

Como ejemplo puedo manejar el mtodo de ordenacin de burbuja muy sencillo

for (i=1; i<LIMITE; i++)
for j=0 ; j<LIMITE - 1; j++)
if (vector[j] > vector[j+1])
temp = vector[j];
vector[j] = vector[j+1];
vector[j+1] = temp;

Ciencias Exactas, Ingeniera y Tecnologa | Ingeniera en Desarrollo de Software

Estructura de datos
Unidad 2. Ordenacin y bsqueda

Ciencias Exactas, Ingeniera y Tecnologa | Ingeniera en Desarrollo de Software