APO2 N7G2_OrdenamientosyBusquedas




Departamento TICS
Algoritmos y Programación 2

Bolsa de Empleo
GUÍA DE TRABAJO N7-G2
Trabajo a Desarrollar INDIVIDUALMENTE



Objetivo:

“Implementar, adaptar y utilizar algunos algoritmosclásicos de búsqueda de información sobre una estructura ordenada o desordenada”.
“Implementar, adaptar y utilizar algunos de los algoritmos no recursivos de ordenamiento de información”.



Parte I.Actividades Previas al Día de la Monitoria
Tarea 8. Define los invariantes
Completa los métodos invariantes
Tarea 9. Ordena la secuencia de números usando el método indicado
Tarea 10.Ordena la secuencia de números usando el método indicado
Tarea 11. Ordena la secuencia de números usando el método indicado
Tarea 12. Hace un análisis comparativo de los 3 métodos de ordenamiento
Tarea14. Hace un análisis comparativo de los 2 métodos de búsqueda
Parte II. Actividades Dentro de la Monitoria
Modifica la salida de la información para que la lista luzca como pedida
Crea el métodoque compara por teléfono
Ordena los aspirantes por teléfono usando el algoritmo de selección
Asocia la funcionalidad al botón Opcion1
Ordena descendentemente los aspirantes por profesión y en caso deigualdad por experiencia
Asocia la funcionalidad al botón Opcion2




Bolsa de Empleo
GUÍA DE TRABAJO N7-G2
Trabajo a Desarrollar INDIVIDUALMENTE

Nombre: ____________________________________ Código:________________

I. Actividades Previas al Día de la Monitoria:

1. Leer la documentación del Nivel 7 del libro guía1 (Nivel 1 Libro 2), de la página 31 hasta la página 74.

2. Realizar lastareas contenidas dentro de la misma documentación.
a. Tarea 8, pág. 38
Defina el invariante de cada una de las clases del caso de estudio
Clase
Atributo
Invariante análisis
Invariante diseño
MuestraValores


Muestra
limiteSuperior


Muestra
Tamanio


MuestraOrdenada
Valores


Escriba el método en cada clase que verifica en ejecución que el invariante se cumpla
public class Muestra
{

private...