Wilfredo Melendez 27434627 Asignacion2

REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA

EDUCACIÓN UNIVERSITARIA,
CIENCIA Y TECNOLOGÍA
INSTITUTO UNIVERSITARIO POLITÉCNICO
“SANTIAGO MARIÑO”
EXTENSIÓN MARACAY
Estructura de Datos
Trabajo
Autor:
Wilfredo Melendez
V-27.434.627
Ing. En Sistemas
Maracay, Junio 2024

Un archivo es un elemento que almacena un conjunto de datos para su
posterior uso. Estos elementos no son visibles, a priori, para el usuario, además
de que no son útiles por sí solos. Todos los datos que conforman un archivo son
imprescindibles para el mismo, y solo tienen utilidad para el usuario final si se
encuentran dentro del archivo.
Campos
Los caracteres se agrupan en campos de datos. Un campo es un ítem o
elemento de datos elementales, tales como un nombre, número de empleados,
ciudad, número de identificación, etc.
Un campo está caracterizado por su tamaño o longitud y su tipo de datos
(cadena de caracteres, entero, lógico, etc.). Los campos pueden incluso variar en
longitud.
Registro
Un registro es una colección de información, normalmente relativa a una
entidad particular. Un registro es una colección de campos lógicamente
relacionados que pueden ser tratados como una unidad por algún programa.
Bloques:
Los bloques son unidades de almacenamiento en dispositivos de
memoria secundaria (como discos).
El archivo se divide en bloques de longitud fija.
El sistema de archivos asigna un número adecuado de bloques a cada
archivo para almacenar su contenido.
Organización Secuencial:
En esta organización, los registros se almacenan uno detrás de otro en
orden secuencial.
Los archivos secuenciales son fáciles de implementar y adecuados
para aplicaciones que requieren acceso secuencial a los datos.
Organización Directa (Aleatoria):
En esta organización, los registros no siguen un orden específico en el
soporte de almacenamiento.
Los archivos directos permiten acceso directo a registros mediante una
clave o índice.
Organización Indexada:
En esta organización, los registros se almacenan secuencialmente,
pero se crea un índice adicional.
El índice contiene claves y direcciones de los registros
correspondientes.
El acceso secuencial implica el acceso a un archivo según el orden de

almacenamiento de sus registros, uno tras otro.
El acceso directo implica el acceso a un registro determinado, sin que ello
implique la consulta de los registros precedentes. Este tipo de acceso sólo es
posible con soportes direccionables
Encriptación de archivos:
La encriptación de archivos convierte datos legibles en información
codificada e ilegible para protegerlos contra accesos no autorizados.
Utiliza algoritmos y claves para cifrar y descifrar los datos.
Hay dos tipos principales de encriptación: simétrica (misma clave
para encriptar y desencriptar) y asimétrica (clave pública para encriptar, clave
privada para desencriptar).
Compresión de archivos:
Los algoritmos de compresión reducen el tamaño de los archivos
para ahorrar espacio y facilitar la transferencia.
Manipulación de archivos:
Al abrir un archivo, se establece una posición actual (puntero de
direccionamiento) para procesar los datos.
Los algoritmos de compresión ZIP también se utilizan para reducir el
tamaño de los archivos
Arreglos
son estructuras de datos que permiten almacenar un conjunto de
elementos relacionados bajo un solo nombre.
Declaración de un arreglo:
Para utilizar un arreglo en un programa, primero debes declararlo.
Esto significa especificar su nombre y el tipo de elementos que contendrá.
Índices y acceso a elementos:

Cada elemento en un arreglo tiene una posición o índice que
comienza desde 0. El primer elemento está en la posición 0, el segundo en la
posición 1, y así sucesivamente.
Para acceder a un elemento en un arreglo, simplemente usamos el
nombre del arreglo seguido del índice entre corchetes.
Manejo eficiente de información:

Los arreglos son útiles para manejar grandes cantidades de datos de
manera eficiente.
Puedes almacenar listas de nombres, valores numéricos u objetos
más complejos en un solo arreglo.
Arreglos unidimensionales (Vectores):

Son listas simples de elementos.
Cada elemento se almacena en una posición (índice) dentro del
arreglo.
Accedemos a los elementos mediante su índice.
Los elementos del arreglo se almacenan en posiciones contiguas de

memoria.
Todos los elementos comparten el mismo nombre de variable.
Para acceder a un elemento específico, se utiliza su índice2.
En cuanto a la ordenación y búsqueda, aquí hay algunos conceptos:
Ordenación: Existen varios algoritmos para ordenar arreglos, como el

método de burbuja, método Shell y quicksort.
Búsqueda: Puedes realizar búsquedas secuenciales o búsquedas
binarias en arreglos.
Arreglos bidimensionales (Matrices):

Son como matrices con filas y columnas.
Se utilizan para representar tablas o estructuras de datos más
complejas.
Filas y columnas: Las matrices tienen filas y columnas, lo que permite

organizar datos en una estructura de dos dimensiones.
Representación: Pueden representarse como listas de listas (por
ejemplo, una matriz 3x3 sería [[1, 2, 3], [4, 5, 6], [7, 8, 9]]).
Operaciones matriciales: Las matrices admiten operaciones como
multiplicación de matrices, transposición y resolución de sistemas de ecuaciones
lineales.
En cuanto a la ordenación y búsqueda, los conceptos son similares a
los de los arreglos unidimensionales.
Arreglos multidimensionales (Tablas Multidimensionales):
Pueden tener más de dos dimensiones (por ejemplo, una matriz de
matrices).
Útiles para problemas que requieren más niveles de profundidad.
Los arrays son ideales cuando necesitamos manejar un número fijo de

elementos.
Son útiles para transferir y almacenar datos entre partes del programa,
como cuando queremos devolver una colección de alumnos con una longitud fija.
Las operaciones matemáticas entre arreglos (vectores o matrices) son

comunes en programación y análisis numérico. Aquí tienes algunas de las
operaciones más utilizadas:
Suma y resta:
Para dos arreglos del mismo tamaño, la suma y resta se realizan
elemento a elemento. Si tenemos dos vectores A y B, la suma sería:
c=a+b
En el caso de matrices, la suma y resta también se realiza elemento a

elemento.
Multiplicación por un escalar:

Puedes multiplicar un arreglo completo por un número (escalar). Por
ejemplo:
d=2⋅a
Producto punto (producto escalar):

El producto punto entre dos vectores a y b
se calcula como:
a⋅b=a1b1+a2b2+…+anbn

Wilfredo Melendez 27434627 Asignacion2

Cargado por

Copyright:

Formatos disponibles

Wilfredo Melendez 27434627 Asignacion2

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Wilfredo Melendez 27434627 Asignacion2

Cargado por

Copyright:

Formatos disponibles

REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA

Maracay, Junio 2024

El acceso secuencial implica el acceso a un archivo según el orden de

Índices y acceso a elementos:

Manejo eficiente de información:

Arreglos unidimensionales (Vectores):

Los elementos del arreglo se almacenan en posiciones contiguas de

En cuanto a la ordenación y búsqueda, aquí hay algunos conceptos:

Ordenación: Existen varios algoritmos para ordenar arreglos, como el

Arreglos bidimensionales (Matrices):

Filas y columnas: Las matrices tienen filas y columnas, lo que permite

Los arrays son ideales cuando necesitamos manejar un número fijo de

Las operaciones matemáticas entre arreglos (vectores o matrices) son

En el caso de matrices, la suma y resta también se realiza elemento a

Multiplicación por un escalar:

Producto punto (producto escalar):

También podría gustarte