UNIVERSIDAD PRIVADA DEL NORTE Semestre 2005 - I

Estructura de Datos Avanzados Prctica Calificada II

Prctica Calificada 2 Ordenamiento & Bsqueda

Instrucciones: Se tienen 10 ejercicios divididos en dos grupos (5 por grupo). Del grupo que se le asign, presentar slo 4 ejercicios debidamente etiquetados en su diskette. Duracin: 90 minutos

Grupo A 1. Elaborar un algoritmo el cual te permita ingresar no menos de 10 nmeros y escribirlos en orden ascendente. Debe reportar, adems, el promedio. Use el mtodo de la Burbuja. 2. Elaborar un algoritmo el cual te permita ingresar no menos de 10 nombres y escribirlos en orden descendente. Debe reportar, adems, el nombre que se repite. Use el mtodo de QuickSort. 3. A partir de un listado de artculos con los sgtes atributos: cdigo, descripcin, stock, lnea; elaborar un men con las opciones: buscar por descripcin, buscar por cdigo. Implementar usando bsqueda binaria. 4. Elaborar un algoritmo que lea n alumnos con sus respectivos promedios y muestre slo aquellos que pertenecen al tercio superior. Implementar usando bsqueda secuencial.

Grupo B 1. Elaborar un algoritmo el cual te permita ingresar no menos de 10 nmeros y escribirlos en orden descendente. Debe reportar, adems, la media aritmtica. Use el mtodo de Seleccin. 2. Elaborar un algoritmo el cual te permita ingresar no menos de 10 nombres y escribirlos en orden ascendente. Debe reportar, adems, el nombre que se repite. Use el mtodo de Insercin. 3. A partir de un listado de alumnos con los sgtes atributos: cdigo, apellidos, nombres, especialidad; elaborar un men con las opciones: buscar por apellidos, buscar por cdigo. Implementar usando bsqueda binaria. 4. Elaborar un algoritmo que lea n vendedores con sus respectivo volumen de ventas realizadas y muestre slo aquellos que tienen un volumen superior a los s/. 10 000. Implementar usando bsqueda secuencial.

Ing Alfredo Csar Larios Franco