Cuando veáis a un hombre sabio, pensad en igualar sus virtudes. Cuando veáis un hombre desprovisto de virtud, examinaos vosotros mismos. ( Confucio - 551 AC-478 AC. Filósofo chino.)
javilleganster |
Miércoles 05 de diciembre de 2007 a las 13:48:38
IMPLEMENTA UNA CLASE PILA
ADEMAS
Desarrollar una aplicación que haga uso de la clase desarrollada en el punto anterior y brinde
las siguientes opciones:
· Crear una pila de cadenas o de enteros, según decida el usuario. Para la pila creada se
debe permitir que el usuario realice las siguientes operaciones:
a. Apilar datos.
b. Desapilar datos.
c. Consultar el estado de la pila.
d. Consultar la pila.
e. Vaciar el contenido de la pila.
· Ofrecer al usuario las opciones que le permitan deshacer los últimos n cambios realizados a
la pila.
· Ofrecer al usuario las opciones que le permitan repetir las últimas n operaciones realizadas
sobre la pila.
javilleganster |
Miércoles 05 de diciembre de 2007 a las 13:41:02
Diseñar e implementar una clase que cumpla con los siguientes requerimientos:
· Cargar un listado de palabras (~8’000.000), que se encuentran almacenadas en archivo de
texto. Las palabras se encuentran almacenadas una por línea.
· Ordenar el listado cargado de manera ascendente usando los siguientes métodos:
a. Inserción
b. Inserción Binaria
c. Mergesort
d. Quicksort
e. Heapsort (opcional)
f. Cubetas ó radixsort adaptado al caso de ordenamiento de palabras (opcional)
· Ordenar el listado cargado de manera descendente usando los siguientes métodos:
a. Inserción
b. Inserción Binaria
c. Mergesort
d. Quicksort
e. Heapsort (opcional)
f. Cubetas ó radixsort adaptado al caso de ordenamiento de palabras (opcional)
2. Desarrollar una aplicación que haga uso de la clase diseñada y brinde las siguientes opciones:
· Tomar el tiempo de ejecución para todos los métodos implementados para ordenación
ascendente con 10 tamaños de arreglo con las siguientes características:
a. Los datos deben estar ordenados de forma inversa (peor caso)
b. Tamaños de 500.000, 750.00, 1’000.000, 1’250.000, …
c. El arreglo debe tener las mismas características en cada medición, es decir los efectos
del ordenamiento no deben alterar los datos para la siguiente medición, debido a que
no es lo mismo ordenar un arreglo que se encuentra previamente ordenado. ES
OBLIGATORIO CUMPLIR CON ESTO.
3. Almacenar los resultados en un archivo Excel que tenga las siguientes características:
· Los datos organizados para cada método, junto con la gráfica correspondiente.
· Realizar una comparación entre los resultados obtenidos experimentalmente y la
complejidad teórica de cada método, estableciendo al menos una conclusión en cada caso
javilleganster |
Miércoles 05 de diciembre de 2007 a las 13:39:08
Diseñar e implementar una clase que cumpla con los siguientes requerimientos:
· Cargar un listado de palabras (~8’000.000), que se encuentran almacenadas en
archivo de texto. Las palabras se encuentran almacenadas una por linea.
· Realizar búsqueda secuencial para encontrar la posición en el arreglo de una
palabra determinada.
· Realizar búsqueda binaria para encontrar la posición en el arreglo de una palabra
determinada.
· Verificar que el listado cargado se encuentre ordenado de manera ascendente.
· Verificar que el listado cargado se encuentre ordenado de manera descendente.
· Ordenar el listado cargado se encuentre ordenado de manera ascendente.
· Ordenar el listado cargado se encuentre ordenado de manera descendente.
2. Desarrollar una aplicación que haga uso de la clase diseñada y brinde las siguientes
opciones:
· Buscar secuencialmente, dentro de los datos cargados en la clase desarrollada,
las siguientes palabras: abandonment, linesman, extraditado, capitalize, machete,
zealously, kaleisdocope, juicio, octubre, vaccination.
· Buscar de forma binaria, dentro de los datos cargados en la clase desarrollada, las
siguientes palabras: abandonment, linesman, extraditado, capitalize, machete,
zealously, kaleisdocope, juicio, octubre, vaccination.
· Ordenar la lista si no se encuentra ordenada, tanto de manera ascendente como
descendente.
· Verificar si la lista se encuentra ordenada de forma ascendente o descendente.
[color=#ff0066]el archivo del listado de palabras no lo pude colgar por que es muy pesado pero si me envian un correo te lo mando[/color] :) :-) :-S
Descargar
Comentarios