Base De Datos C++ (Seudo Codigo) Listas, Pilas y Colas
Páginas: 3 (587 palabras)
Publicado: 24 de octubre de 2011
INTRODUCCION
El programa a realizar en el proyecto final consiste en una aplicación para la biblioteca de la l cual tenga las opciones de dar de alta un libro, ordenar ya sea por autor, títulodel libro o código de barras, buscar igual por cualquiera de esas 3 opciones, guardar toda la información ingresada en el mismo dentro de un archivo y por ultimo poder cargar información a la aplicaciónpor medio de otros archivos.
ALTA
Para dar de alta algún libro usara lo que básicamente es en y almacenando todo en una estructura.
Una estructura es un conjunto de variables de iguales odiferentes tipos
Como su nombre no lo dice es para tener la información más estructurada, más ordenada.
ORDENAMIENTO
En el ordenamiento todo será echo por un mismo método que es el quicksort .¿Qué es esto y cómo funciona?
• El algoritmo consta de los siguientes pasos:
• Elegir un elemento de la lista de elementos a ordenar, al que llamaremos pivote.
• Resituar losdemás elementos de la lista a cada lado del pivote, de manera que a un lado queden todos los menores que él, y al otro los mayores. Los elementos iguales al pivote pueden ser colocados tanto a su derechacomo a su izquierda, dependiendo de la implementación deseada. En este momento, el pivote ocupa exactamente el lugar que le corresponderá en la lista ordenada.
• La lista queda separada en dossublistas, una formada por los elementos a la izquierda del pivote, y otra por los elementos a su derecha.
• Repetir este proceso de forma recursiva para cada sublista mientras éstas contengan másde un elemento. Una vez terminado este proceso todos los elementos estarán ordenados.
• Como se puede suponer, la eficiencia del algoritmo depende de la posición en la que termine el pivoteelegido.
• En el mejor caso, el pivote termina en el centro de la lista, dividiéndola en dos sublistas de igual tamaño.
• En el peor caso, el pivote termina en un extremo de la lista. El...
El programa a realizar en el proyecto final consiste en una aplicación para la biblioteca de la l cual tenga las opciones de dar de alta un libro, ordenar ya sea por autor, títulodel libro o código de barras, buscar igual por cualquiera de esas 3 opciones, guardar toda la información ingresada en el mismo dentro de un archivo y por ultimo poder cargar información a la aplicaciónpor medio de otros archivos.
ALTA
Para dar de alta algún libro usara lo que básicamente es en y almacenando todo en una estructura.
Una estructura es un conjunto de variables de iguales odiferentes tipos
Como su nombre no lo dice es para tener la información más estructurada, más ordenada.
ORDENAMIENTO
En el ordenamiento todo será echo por un mismo método que es el quicksort .¿Qué es esto y cómo funciona?
• El algoritmo consta de los siguientes pasos:
• Elegir un elemento de la lista de elementos a ordenar, al que llamaremos pivote.
• Resituar losdemás elementos de la lista a cada lado del pivote, de manera que a un lado queden todos los menores que él, y al otro los mayores. Los elementos iguales al pivote pueden ser colocados tanto a su derechacomo a su izquierda, dependiendo de la implementación deseada. En este momento, el pivote ocupa exactamente el lugar que le corresponderá en la lista ordenada.
• La lista queda separada en dossublistas, una formada por los elementos a la izquierda del pivote, y otra por los elementos a su derecha.
• Repetir este proceso de forma recursiva para cada sublista mientras éstas contengan másde un elemento. Una vez terminado este proceso todos los elementos estarán ordenados.
• Como se puede suponer, la eficiencia del algoritmo depende de la posición en la que termine el pivoteelegido.
• En el mejor caso, el pivote termina en el centro de la lista, dividiéndola en dos sublistas de igual tamaño.
• En el peor caso, el pivote termina en un extremo de la lista. El...
Leer documento completo
Regístrate para leer el documento completo.