tarea

Gerardo Estrada Hernández

Tarea #5

Código: 208535272

Materia: Taller De POO

Sección D09

Calendario 2013 B

Licenciatura En Informática

C.U.C.E.I


Vector
La clase Vector es una estructura dinámica, esta clase pertenece a las librerías propias de Java, y en ocasiones puede llegar a ser muy útil y es muy fácil de usar.
Esta clase contiene una serie de métodos con los quepodemos agregar un elemento, eliminar un elemento, modificar un elemento, insertar un elemento en una posición dada. Otra característica de este Vector es que al ser dinámico no necesita que le demos un tamaño predeterminado, él puede agrandarse o encogerse cuando se requiera así que no va a gastar espacio innecesario conteniendo espacios vacíos.
Para utilizar esta clase se necesita escribir:import java.util.Vector; y para inicializarlo se escribe: Vector nombreDeMiVector=new Vector ();
Stack
Un Stack, pila, es una subclase de Vector que implementa una pila simple del tipo FIFO. Además de los métodos estándar de la clase padre, Stack implementa el método push(), que coloca objetos en la parte superior de la pila y el método pop() que retira y devuelve el objeto superior de la pila.También dispone del método peek() para obtener el objeto superior de la pila, pero no retirarlo. El método empty() devolverá true si no hay nada en la pila. El método search() comprobara si existe un objeto en la pila y devolverá el número de llamadas al método pop() que se necesitaran realizar para que dicho objeto se quede en la parte superior de la pila, o -1 si el objeto pasado como parámetrono se encuentra. Para utilizarla escribimos: import java.util.Stack;
Priority Queue
La clase java.util.PriorityQueue es una cola de prioridad no acotada en base a una prioridad heap.Following son los puntos importantes:
-Los elementos de la cola de prioridad se ordenan de acuerdo con su orden natural, o por un comparador proporcionado en el momento de la construcción de colas,dependiendo de qué constructor se utiliza.
-Una cola de prioridad no permite elementos nulos.
-Una cola de prioridad depende de orden natural también no permite la inserción de objetos que no son comparables.
Arboles
Igual que la lista, el árbol es una estructura de datos. Son muy eficientes para la búsqueda de información. Los arboles soportan estructuras no lineales.

Nodo hoja: Es un nodo sindescendientes. (E,F,C y D)
Nodo interior: Es un nodo que no es hoja. (A y B)
Nivel de un árbol: El nivel de un árbol está dado por el nodo de máximo nivel. (Nivel 3)
Grado de un nodo: Es el número de nodos hijos que tiene dicho nodo.
Grado de un árbol: Es el máximo de los grados de todos los nodos de un árbol.
Árbol binario: Es aquel que cada nodo tiene como máximo 2 descendientes.
EdsgerDijkstra
Nació el 11 de mayo de 1930 en Rotterdam. Estudio física teórica en la Universidad de Leiden. Trabajo como investigador para Burroughs Corporation a principio de los años 1970. En la Universidad de Texas en Austin Estados Unidos, ocupo el Schlumberger Centennial Chair in Computer Sciences y se retiró en el 2000.
Entre sus contribuciones a las ciencias de la computación esta la solucióndel problema del camino más corto, también conocido como el algoritmo de Dijkstra, la notación polaca inversa y el relacionado algoritmo shunting yard, THE multiprogramming system, el algoritmo del banquero y la construcción del semáforo para coordinar múltiples procesadores y programas. Otro concepto debido a Dijkstra en el campo de la computación distribuida, es el de la auto-estabilización,una vía alternativa para garantizar la confiabilidad del sistema.
Desde los años 1970, el principal interés de Dijkstra fue la verificación normal. La opinión que prevalecía entonces era que uno debe primero escribir un programa y seguidamente proporcionar una prueba matemática de su corrección. Dijkstra objetó que las pruebas que resultan son largas e incomodas, y que la prueba no da ninguna...