Programacion
Descargar como PPTX, PDF0 recomendaciones370 vistas
Este documento presenta un resumen sobre programación II. Explica conceptos básicos sobre vectores, estructuras de datos como listas enlazadas, pilas y colas. También describe la clase Hashtable en Java y su funcionamiento para almacenar pares clave-valor de manera eficiente. Finalmente, menciona diferentes estructuras de datos lineales y no lineales como árboles que requieren asignación dinámica de memoria.
Programacion
- 1. PROGRAMACION IITEMASVECTORESESTRUCTURA DE DATOSALUMNOSYAILTON PAEZ JIMENEZJHON HENRY TRUJILLO GIRONERIC RICARDO CASTRO NAVARRO
- 2. VECTOR En programación, un vector (llamados en inglés arrays) es una zona de almacenamiento contiguo, que contiene una serie de elementos del mismo tipo.
- 3. Estas estructuras de datos son adecuadas para situaciones en las que el acceso a los datos se realice de forma aleatoria o mediante un índice. METODOS QUE USA UN VECTORVector(), Constructores que crean un vector .
- 5. Vector(int, int), un vector de la capacidad indicada y un vector de la capacidad e incremento indicados
- 6. voidaddElement(Objectobj) Añade un objeto al final.
- 7. booleanremoveElement(Objectobj)Elimina el primer objeto que encuentra como su argumento y desplaza.Interface EnumerationLa interface java.util.Enumerationdefine métodos útiles para recorrer una colección de objetos. Puede haber distintas clases que implementen esta interface y todas tendrán un comportamiento similar.La interface Enumerationdeclara dos métodos:1. publicbooleanhasMoreElements(). Indica si hay más elementos en la colección o si se ha llegado ya al final.2. publicObjectnextElement(). Devuelve el siguiente objeto de la colección. Lanza unaNoSuchElementException si se llama y ya no hay más elementos.
- 8. Clase Hashtablees una tabla que relaciona una clave con un valor. Cualquier objeto distinto de nulo puede ser tanto clave como valor.Las hash tablesestán diseñadas para mantener una colección de pares clave/valor, permitiendo insertar y realizar búsquedas de un modo muy eficiente. Cada objeto de Hashtabletiene dos variables: capacityy load factor (entre 0.0 y 1.0). Cuando el número de elementos excede el producto de estas variables, la Hashtablecrece llamando al método rehash(). Un load factor más grande apura más la memoria, pero será menos eficiente en las búsquedas.
- 9. Hashtable(), Hashtable(intnElements), Hashtable(intnElements, float loadFactor) Constructores.intsize()Devuelve el tamaño de la tabla. booleanisEmpty()Indica si la tabla está vacía. Enumerationkeys()Devuelve una Enumeration con las claves. Enumerationelements()Devuelve una Enumeration con los valores. booleancontains(Objectvalue)Indica si hay alguna clave que se corresponde con el valor.
- 10. ESTRUCTURA DE DATOSLos arreglos son estructura de datos unidimensionales y multidimensionales, se encuentra también la estructura de datos dinámicas que crecen, disminuyen y mejoran el tiempo de ejecución entre esta estructura se encuentra:Listas enlazadas: es una colección lineal o secuencia de objetos de una clase en común conocido como nodos que están conectados por enlaces de referencia, por lo general el programa accede a la lista enlazada mediante la referencia del primer nodo de la lista y accede a los demás de acuerdo a la referencia de enlace almacenada que indica el final de la lista. es apropiada para cuando la estructura de las datos es impredecible.
- 11. Las pilas:es una versión restringida de una lista enlazada en ella se puede agregar o eliminar nuevos nodos en una pila solamente desde su parte superior por esta razón se le conoce como UEPS (ultimo en entrar primero en salir), el ultimo nodo de la pila es nulo para indicar que es el fondo de la pila.La pila presenta unos métodos básicos que son:Push: (empujar) agrega un nuevo nodo a la parte superior de la pila.Pop: (sacar) elimina un nodo de la parte superior de la pila y devuelve los datos del nodo que se quito.
- 12. Las colas:es algo similar que una fila, entonces los nodos de una cola se eliminan solo desde el principio y se agregan por el final a esto se le conoce como estructura PEPS (primero en entrar primero en salir) las operaciones para agregar son enqueuey retirar de la cola dequeue.NOTA:las listas enlazadas, pilas y colas son estructura de datos lineales (se decir secuencias)
- 13. Arboles: es una estructura de datos bidimensional no lineal, con propiedades especiales, el nodo de un árbol tiene dos o más enlaces por ello son llamados arboles; los arboles cuyos nodos tienen dos enlaces uno de los cuales deber ser nulo. Nodo raíz: primer nodo del árbol cada enlace en el nodo raíz hace referencia a un hijo, el hijo izquierdo es el nodo del subárbol izquierdo igualmente para el derecho y los hijos de los nodos específicos se llaman hermanos y los nodos sin hijos se llaman nodo hoja.NOTA:Las anteriores estructuras necesitan asignación dinámica de memoria que es la habilidad para que el programa obtenga más espacio de memoria en el tiempo de ser ejecutado pueda almacenar nuevos nodos y liberar espacio cuando ya no se necesite
- 14. GRACIAS POR LA ATENCION PRESTADA