Proyecto Final Estructura De Datos


1. Tema
“Programa de Ordenamiento Numérico, Búsquedas, Pilas-Colas y Listas”.
2. Objetivos.
2.1 Objetivo General:
Desarrollar un programa en Java con el fin de poder ingresar datos a una pila, cola o lista y ordenar ascendentemente como descendentemente así como poder realizar una búsqueda de elementos o eliminación del mismo en arrayes de n términos numéricos, ingresados por el usuario.
2.2Objetivos Específicos:
Conocer los diferentes tipos de algoritmos de ordenamiento.
Distinguir las diferencias entre algoritmos de ordenamiento.
Deducir y reconocer el algoritmo de ordenamiento más eficiente y eficaz.
Realizar control de errores y validación de entradas y procesos.
Implementar Algoritmos de Pilas y Colas.
Deducir y saber el funcionamiento de una Pila y de una Colas.
Entender laDiferencia entre Pilas y Colas.
Entender el funcionamiento de un nodo.
Implementar los algoritmos de ordenamiento en Java.
3. Justificación.
Un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector (Array) en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser reordenamiento de la entrada que satisfaga la relación de orden dada.Desarrollamos la investigación de los diferentes métodos de ordenamiento ya que en el desarrollo tecnológico y de software que avanza en una forma abismal, necesitamos satisfacer las necesidades sea del usuario o personales, así estos métodos pueden ser implementados en diferentes campos y en diferentes sistemas informáticos.
4. Descripción del problema
Muchas actividades humanas requieren que enellas las diferentes colecciones de elementos que son utilizados se coloquen en un orden específico, así también conforme avanza la tecnología crece la necesidad de crear diferentes sistemas informáticos para satisfacer las necesidades que se presentan día a día, ya que para ir a la par del avance tecnológico se es necesario buscar la manera que un sistema o programa sea eficiente y eficaz; paraoptimizar tiempo y recursos.
5. Marco Teórico
5.1 Algoritmo.
Conjunto de instrucciones ordenadas, que tienen una secuencia logica, para alcanzar un objetivo determinado, consta de un incio y de un final.

5.2 Características de Programación Java
Basado en el lenguaje C++ pero donde se eliminan muchas de las características OOP que se utilizan esporádicamente y que creaban frecuentes problemas a losprogramadores. Esta eliminación de causas de error y problemas de mantenimiento facilita y reduce el coste del desarrollo de software.
5.3 Programacion Orientada a Objetos
La programación orientada a objetos o POO (OOP según sus siglas en inglés) es un paradigma de programación que usa los objetos en sus interacciones, para diseñar aplicaciones y programas informáticos. Está basado en variastécnicas, incluyendo herencia, cohesión, abstracción, polimorfismo, acoplamiento y encapsulamiento. Su uso se popularizó a principios de la década de los años 1990. En la actualidad, existe una gran variedad de lenguajes de programación que soportan la orientación a objetos.
5.3.1. Programación:
En informática la programación es un proceso por el cual se escribe (en un lenguaje de programación), seprueba, se depura y se mantiene el código fuente de un programa informático. Dentro de la informática, los programas son los elementos que forman el software, que es el conjunto de las instrucciones que ejecuta el hardware de una computadora para realizar una tarea determinada. Por lo tanto, la programación es una de las principales áreas dentro de la informática.


5.4 Ordenamiento:
El ordenamiento oclasificación de datos (sort, en inglés) es una operación consistente en disponer un conjunto —estructura— de datos en algún determinado orden con respecto a uno de los campos de elementos del conjunto. Por ejemplo, cada elemento del conjunto de datos de una guía telefónica tiene un campo nombre, un campo dirección y un campo número de teléfono; la guía telefónica está dispuesta en orden...