1.

2A) DESARROLLO DE
ESTRUCTURAS DE
DATOS
VECTORES MATRICES
Un vector es un array unidimensional de números. Se define la clase Vector con dos miembros dato, el número de datos
que guarda y el array unidimensional que guarda dichos datos. public class Vector { public int n; double[] x; La clase
Vector y la clase Matriz están en el mismo paquete.
Un vector es un array de 1 fila x n columnas (vector de fila) o 1 columna x n filas (vector de columna), mientras que una
matriz es un array de m filas x n columnas. Mientras que las variables ordinarias tienen un único valor, los arrays tienen
varios valores.
El acceso a un elemento de un vector o matriz, se hace indicando su posición en el vector o matriz. Los vectores en este
caso pueden ser tratados como matrices, obligatoriamente los vectores columnas deben ser tratados como matrices 1XN.
Los arreglos bidimensionales son tablas de valores. Cada elemento de un arreglo bidimensional está simultáneamente en
una fila y en una columna. En matemáticas, a los arreglos bidimensionales se les llama matrices, y son muy utilizados en
problemas de Ingeniería.
PILAS Y COLAS
Una pila es una estructura lineal en la que los elementos pueden ser añadidos o eliminados solo por el final y una cola es una lista lineal en la que
los elementos solo pueden ser añadidos por un extremo y eliminados por el otro.
Ejemplos de colas en la vida real serían: personas comprando en un supermercado, esperando para entrar a ver un partido de béisbol, esperando en
el cine para ver una película, una pequeña peluquería, etc. La idea esencial es que son todos líneas de espera.

Una pila (stack en inglés) es una lista ordenada o estructura

de datos que permite almacenar y recuperar datos, siendo
el modo de acceso a sus elementos de tipo LIFO (del inglés
Last In, First Out, «último en entrar, primero en salir»).
Listas
La Lista es una estructura de datos muy importante en los lenguajes de programación donde: representa una colección de elementos ordenados.
puede contener elementos repetidos. cada elemento de la lista tiene un índice que lo ubica dentro de la misma.
En ciencias de la computación, una lista o secuencia es un tipo de dato abstracto que representa una secuencia ordenada de valores, donde el mismo
valor puede ocurrir más de una vez. Un caso de una lista es una representación computacional del concepto matemático de una secuencia finita
 ARBOLES
Un árbol se puede definir como una estructura jerárquica y en forma no lineal, aplicada sobre una colección de elementos u objetos llamados nodos.
(Cairó & Guardati, 2006). lineales y dinámicas de datos muy importantes del área de computación.

Un árbol consiste en un conjunto de nodos o vértices y un conjunto de aristas o arcos

que satisface unos requisitos: Existe una jerarquía de nodos, de forma que a cada nodo
hijo le llega una arista de otro nodo padre.
-simpleEn ciencias de la computación y en informática, un árbol es un tipo abstracto de datos (TAD) ampliamente usado que imita la
estructura jerárquica de un árbol, con un valor en la raíz y subárboles con un nodo padre, representado como un conjunto de nodos enlazados.

Una estructura de datos de árbol se puede definir de forma recursiva (localmente) como una colección de nodos (a partir de un nodo raíz), donde cada
nodo es una estructura de datos con un valor, junto con una lista de referencias a los nodos (los hijos), con la condición de que ninguna referencia esté
duplicada ni que ningún nodo apunte a la raíz.

Alternativamente, un árbol se puede definir de manera abstracta en su conjunto como un árbol ordenado, con un valor asignado a cada nodo. Ambas
perspectivas son útiles: mientras que un árbol puede ser analizado matemáticamente, realmente es representado como una estructura de datos en la que se
trabaja con cada nodo por separado (en lugar de como una lista de nodos y una lista de adyacencia entre nodos, como un grafo). Mirando a un árbol como
conjunto, se puede hablar de el nodo padre de un nodo dado, pero en general se habla de una estructura de datos de un nodo dado que sólo contiene la
lista de sus hijos sin referencia a su padre (si lo hay).

-binario

Definición. Un árbol AVL es un árbol binario de

búsqueda que cumple con la condición de que la
diferencia entre las alturas de los subárboles de
cada uno de sus nodos es, como mucho 1. La
denominación de árbol AVL viene dada por los
creadores de tal estructura (Adelson-Velskii y
Landis).
 TABLAS
Las tablas son objetos de base de datos que contienen todos sus datos. En las tablas, los
datos se organizan con arreglo a un formato de filas y columnas, similar al de una hoja de
cálculo. Cada fila representa un registro único y cada columna un campo dentro del
registro.

Una tabla presenta los datos como tabla

de filas y columnas, y se usan para ver
detalles y comparar valores. Se pueden
filtrar las filas no deseadas mediante los
filtros. También se puede ordenar la
tabla haciendo clic en el título de cada
columna.
La tabla Acceso directo contiene la información que la aplicación necesita para crear accesos directos en el equipo del usuario.
Para un acceso directo anunciado, esta columna debe ser una clave externa en la primera columna de la tabla De características. El instalador evalúa la entrada en el campo Destino
como identificador y la entrada debe ser una clave externa válida en la tabla de características. El archivo iniciado por el acceso directo en este caso es el archivo de clave del
componente enumerado en la columna Component_. Cuando se activa el acceso directo, el instalador comprueba que todos los componentes de la característica se instalan antes de
iniciar este archivo.

La tabla de búsqueda de bloques está compuesta porTabla lineal "bloqueada ordenada"YTabla de índiceConsta de dos partes.

LlamadoTabla lineal "bloqueada ordenada"Medios:

Supongamos que la tabla a ordenar es R [0 ... N-1],Divide la mesa uniformemente en bloques b, El número de registros en el
primer bloque b-1 es s = N / b, y el número de registros en el último bloque es menor o igual que s;
Las palabras clave en cada bloque no están necesariamente ordenadas, peroLa palabra clave más grande en el bloque anterior
debe ser más pequeña que la palabra clave más pequeña en el bloque siguiente 。
Nota: Este es un requisito previo para usar la búsqueda de bloque.Después de que la tabla se divide uniformemente en bloques b,
elPalabra clave más grandeYPosición inicialForma una tabla de índice IDX [0 ... b-1].Como la tabla R está ordenada en bloques,
entoncesLa tabla de índice es una lista ordenada incrementalmente 。
 Archivos
Un archivo es una secuencia de datos almacenados en un medio persistente que están
disponibles para ser utilizados por un programa. Todos los archivos tienen un nombre y
una ubicación dentro del sistema de archivos del sistema operativo.
• Registro lógico Los registros
lógicos están constituidos por
bytes o grupos de bytes que
pueden significar para el usuario
diferentes tipos de datos (por
ejemplo valores numéricos o
cadenas de caracteres)
• Registro cisico
Definición: Conjunto de caracteres
de datos adyacentes, registrado
en un soporte de almacenamiento
y separado físicamente de otros
conjuntos análogos, presentes en
el mismo soporte, mediante
alguna señal identificable y a
través de una prueba por el
hardware.
• Registro de hingitud fija:Los
archivos de formato de longitud
fija utilizan posiciones ordinales,
que son desplazamientos para
identificar dónde están los
campos dentro del registro. No
hay delimitadores de campo y es
posible que no haya delimitador
de final de registro.
• Registro de longitud variable :
son los registros que se adaptan
al tamaño de la informacion
incluida en ellos, en estos se
utilizan delimitadores tanto para
el fin campo como para el fin de
registro, uno de los
delimitadores usados es * para
el campo y # para el registro.
• Archivo secuencial
Los archivos secuenciales son los que
ocupan menos memoria y son útiles
cuando se desconoce a priori la cantidad
de datos a almacenar (además se pueden
utilizar para manejar registros de longitud
variable).
• Archivo Indexado
acceso indexado o acceso indizado (la
traducción correcta) es un modo de
organización de archivos en el cual al
archivo le acompaña un índice que tiene la
función de permitir el acceso directo a los
registros del disco.
 • Archivo permanente
Los archivos del auditor que contienen datos
de una naturaleza histórica o continua
pertinentes a la auditoría actual como son
copias de actas constitutivas, estatutos,
contrato de emisión de bonos y contratos.
• Archivo de movimientos
Es una de las agrupaciones que pueden tener
los archivos en un sistema de información
según su uso. Son archivos de paso que
desaparecen después de un proceso, ya sea
porque los datos contenidos se integraron a
otro o porque perdieron su vigencia.