Unidad 2. Actividades de Aprendizaje

Estructura de datos Unidad 2. Ordenación y búsqueda

Ciencias Exactas, Ingenierías y Tecnología | Desarrollo de Software

Ingeniería en Desarrollo de Software 4° Semestre

Programa de la asignatura: Estructura de datos

Unidad 2. Ordenación y búsqueda

Clave: Ingeniería 15142419

TSU 16142419

Universidad Abierta y a Distancia de México



1

Índice Actividad 1. Métodos de ordenación ....................................................................... 2

Actividad 2. Identificación de errores en un método de búsqueda .......................... 3

Evidencia de aprendizaje. Métodos de ordenación y búsqueda.............................. 4

Autorreflexiones ...................................................................................................... 5



2

Actividad 1. Métodos de ordenación

En esta actividad identificarás los tipos de ordenamiento, así como sus ventajas y

desventajas. Posteriormente, a través de un ejemplo, definirás el método más propicio a

utilizar. Para comenzar:

1. Realiza una investigación acerca de en qué consisten los métodos de ordenación:

Burbuja

Inserción

Selección

Quicksort

2. A partir de la información investigada, define y explica cada método de

ordenación. Asimismo, enlista las ventajas y desventajas de utilizar cada método.

3. Posteriormente, investiga y redacta un caso en el que se aplique al menos, un

método de ordenación.

4. Guarda el desarrollo de la actividad con el nombre DEDA_U2_A1_XXYZ.

Sustituye las XX por las dos primeras letras de tu primer nombre, la Y por la inicial

de tu primer apellido y la Z por la inicial de tu segundo apellido.

5. Consulta los Criterios de evaluación de la actividad.

6. Envía tu actividad a tu docente en línea para recibir retroalimentación mediante la

herramienta Foro.

7. Ingresa a la actividad enviada por mínimo uno de tus compañeros y explica por lo

menos una semejanza y una diferencia que identifiques entre el caso que

expone(n) y el que tú expusiste, además, redacta una breve recomendación

respecto al caso que expone(n) tu(s) compañero(s) en relación con el uso del

método que expone en el caso.



3

Actividad 2. Identificación de errores en un método de búsqueda

En el desarrollo de esta actividad aprenderás, a través de un ejemplo dividido en clases,

cómo trabaja y se utiliza un método de búsqueda para seleccionar datos específicos.

Además, identificarás errores de lógica y de sintaxis en el código de búsqueda de un

ejemplo. Para comenzar, realiza lo siguiente:

1. Analiza el caso que te proporcione tu Docente en línea e identifica el método de

búsqueda que se utiliza.

2. Posteriormente, crea un proyecto nuevo en NetBeans y transcribe, sin

modificación, el código que recibiste en el caso.

3. Identifica los errores de codificación en el proyecto de NetBeans.

4. Con comentarios (// o /*, */) documenta lo que realiza cada clase y/o método, al

igual que los errores encontrados. Aplica las correcciones necesarias para que el

programa pueda funcionar correctamente.

5. Una vez corregido el código, ejecuta el programa.

6. Una vez que obtengas la ejecución correcta, guarda el proyecto en una carpeta

comprimida que contenga los archivos java con los comentarios realizados.

7. En un archivo de texto identifica el método de búsqueda que se ha aplicado en el

código, explica si este método de búsqueda es el más adecuado para el caso

planteado y por qué.

8. Guarda la actividad con el nombre DEDA_U2_A2_XXYZ. Sustituye las XX por

las dos primeras letras de tu primer nombre, la Y por la inicial de tu primer apellido

y la Z por la inicial de tu segundo apellido.

9. Consulta los Criterios de evaluación de la actividad.

10. Envía a tu Docente en línea la actividad para recibir retroalimentación mediante la

herramienta Tarea.



4

Evidencia de aprendizaje. Métodos de ordenación y búsqueda

Esta actividad te permitirá ejemplificar el funcionamiento de los métodos de ordenación y

búsqueda, utilizando como herramienta de desarrollo el IDE de NetBeans. Para ello,

realiza lo siguiente:

1. Analiza el caso que te proporcione tu Docente en línea e identifica el o los

métodos de ordenación y búsqueda que, de acuerdo a las condiciones del caso

planteado, sean aplicables.

2. Posteriormente, crea un nuevo proyecto en NetBeans para generar un programa

en el que codifiques al menos un método de ordenación y un método de

búsqueda dentro de una nueva clase. Asimismo, agrega en el método principal

las instrucciones necesarias para su activación.

3. Con comentarios (// o /*, */) documenta el código, indicando lo que realiza cada clase y/o método.

4. Ya que realizaste tu programa, documéntalo en un archivo de texto, indicando

puntualmente el/los método(os) empleado(s) para ordenar y buscar, así como las

ventajas de su aplicación en el caso planteado.

5. Posteriormente, indica en el mismo archivo de texto qué variaciones se podrían

generar en la ejecución del programa de haberse empleado otros métodos de

ordenación y/o búsqueda.

6. Guarda el programa y tu archivo de texto en una carpeta comprimida con el

nombre DEDA_U2_EA_XXYZ. No olvides consultar los Criterios de evaluación

para conocer los parámetros de la actividad.

7. Consulta los Criterios de evaluación de la evidencia para conocer los aspectos

que se tomarán en cuenta para realizar la evaluación.

8. Envía la Evidencia a tu Docente en línea mediante el Portafolio de evidencias;

espera y atiende la retroalimentación correspondiente.



5

Autorreflexiones

Además de enviar tu trabajo de la Evidencia de aprendizaje, ingresa al foro Preguntas de

autorreflexión y consulta las preguntas que tu Docente en línea presente, pues a partir

de ellas debes elaborar tu Autorreflexión en un archivo de texto llamado

DEDA_U#_ATR_XXYZ.

Posteriormente, envía tu archivo mediante la herramienta Autorreflexiones.

Unidad 2. Actividades de Aprendizaje

Documents

Transcript of Unidad 2. Actividades de Aprendizaje