 FORO

Módulo Análisis y Verificación de Algoritmos

Título Ordenamiento en tiempo lineal

· Aplicar modelos matemáticos en el planteamiento de problemas.

· Aplicar procedimientos algorítmicos avanzados para la solución de

problemas.

Competencia
· Proponer algoritmos y estrategias óptimas de solución a diversos
problemas aplicables a ambientes reales.

· Explorar diferentes fuentes de información y conocimiento para el

aprendizaje de diferentes Tecnologías de Información y
Telecomunicaciones.

Estimados estudiantes,

Saludo: Sean bienvenidos a esta actividad de foro de las semanas 5 y 6. En esta

actividad estaremos explorando diferentes algoritmos de ordenamiento,
alternativos a los presentados en las lecturas, los cuales aprovechan
propiedades particulares de los datos para realizar el ordenamiento de
manera más eficiente.

Indicación
de
actividades El trabajo a realizar debe hacerse en grupos de mínimo tres y máximo
cuatro participantes. El trabajo colaborativo es obligatorio, por lo que no
se aceptarán participaciones individuales. Únicamente uno de los
 participantes del grupo, elegido por sus compañeros, publicará el reporte
final de lo discutido por el grupo. No obstante, todos pueden aportar en el
foro dando su opinión sobre los trabajos presentados por otros. Es
importante que usen más de una fuente de información.

El tema a discutir en el foro es “Algoritmos de ordenamiento en tiempo

lineal”. En particular, nos centraremos en los algoritmos Counting
sort, Radix sort y Bucket sort. Para cada uno de estos algoritmos
deberán:

1. Dar una descripción breve pero completa del algoritmo.

Preferiblemente, debería proveerse pseudocódigo.
2. Implementar el algoritmo en alguno de los siguientes lenguajes de
programación: java, c, c++ o python.
3. Discutir cuándo el algoritmo es más adecuado que los algoritmos
basados en comparaciones (estudiados en las lecturas).

Consigna Finalmente, deberán realizar un cuadro comparativo de los tres

algoritmos. Se sugiere en este cuadro abordar aspectos como facilidad
para comprender el algoritmo, facilidad de implementación, restricciones
sobre el conjunto de datos a ordenar, entre otros.

Indicador de lo Indicador de lo Indicador de lo

Criterio de Resultado de que el que el que el
evaluación aprendizaje estudiante estudiante debe estudiante debe
debe saber hacer ser

Conocer y
aplicar Estar en
Solucionar
El estudiante algoritmos de capacidad de
problemas de
conoce y aplica ordenamiento solucionar
Criterios de Aplicación de naturaleza
algoritmos de en tiempo problemas de
evaluación algoritmos de algorítmica que
ordenamiento lineal naturaleza
ordenamiento requieren de la
en tiempo algorítmica que
en tiempo aplicación de
lineal, e requieren de la
lineal en la un algoritmo
identifica los Identificar los aplicación de
resolución de de
escenarios en escenarios en un algoritmo de
problemas. ordenamiento
que éstos son que los ordenamiento
en tiempo
adecuados. algoritmos de en tiempo
lineal.
ordenamiento lineal.
en tiempo
 lineal son
adecuados.

Espero esta actividad sea enriquecedora no solamente para aumentar

Cierre
nuestro conocimiento en el área de algoritmos sino también para mejorar
nuestras habilidades en el trabajo colaborativo.