Ensayo Unidad III Una estructura de datos es una forma de

Ensayo Unidad III Una estructura de datos es una forma de

Ensayo Unidad III
Una estructura de datos es una forma de organizar un conjunto de datos
elementales con el objetivo de facilitar su manipulación. Un dato
elemental es la mínima información que se tiene en un sistema. Una
estructura de datos define la organización e interrelación de éstos y un
conjunto de operaciones que se pueden realizar sobre ellos.
Cada estructura ofrece ventajas y desventajas en relación a la simplicidad
y eficiencia para la realización de cada operación. De esta forma, la
elección de la estructura de datos apropiada para cada problema
depende de factores como la frecuencia y el orden en que se realiza
cada operación sobre los datos. Listas. La lista enlazada básica es la lista
enlazada simple la cual tiene un enlace por elemento. Este enlace apunta
al siguiente elemento en la lista, o al valor nulo a la lista vacía, si es el último
elemento.
Una lista doblemente enlazada contiene tres valores: el valor, el link al
elemento siguiente, y el link al anterior Matriz. Desde el punto de vista
lógico una matriz se puede ver como un conjunto de elementos
ordenados en fila (o filas y columnas si tuviera dos dimensiones). En
principio, se puede considerar que todas las matrices son de una
dimensión, la dimensión principal, pero los elementos de dicha fila pueden
ser a su vez matrices, lo que nos permite hablar de la existencia de
matrices multidimensionales, aunque las más fáciles de imaginar son los de
una, dos y tres dimensiones. Estas estructuras de datos son adecuadas para
situaciones en las que el acceso a los datos se realice de forma aleatoria e
impredecible. La forma de acceder a los elementos de la matriz es directa;
esto significa que el elemento deseado es obtenido a partir de su índice y
no hay que ir buscándolo elemento por elemento (en contraposición, en el
caso de una lista, para llegar, por ejemplo, al tercer elemento
El primer elemento en entrar será también el primero en salir. Las colas se
utilizan en sistemas informáticos, transportes y operaciones de investigación
(entre otros), dónde los objetos, personas o eventos son tomados
Un archivo o fichero informático es un conjunto de bits almacenado en un
dispositivo periférico. Un archivo es identificado por un nombre y la
descripción de la carpeta o directorio que lo contiene. Los archivos
informáticos se llaman así porque son los equivalentes digitales de los
archivos en tarjetas, papel o microfichas del entorno de oficina tradicional.
Los archivos informáticos facilitan una manera de organizar los recursos
usados para almacenar permanentemente datos en un sistema
informático. El termino archivo fue utilizado para los archiveros y los
conjuntos de documentos mucho antes de que se volviera parte del
lenguaje de las computadoras personales. Hoy, los archivos de
computadora en formato digital ofrecen un modo compacto y
conveniente para guardar documentos, fotografías, videos y música. Los
archivos de computadora tienen varias características, como nombre,
formato, ubicación, tamaño y fecha. Un archivo de computadora o,
simplemente, un archivo se define como un conjunto de datos nombrados
que existe en un medio de almacenamiento, como un disco, CD, DVD, o
cinta. Un archivo puede contener un grupo de registros, un documento,
una fotografía, un video, música, un mensaje de correo electrónico o un
programa de computadora. Un archivo de datos informático normalmente
tiene un tamaño, que generalmente se expresa en bytes; en todos los
sistemas operativos modernos, el tamaño puede ser cualquier número
entero no negativo de bytes hasta un máximo dependiendo del sistema.
Depende del software que se ejecuta en la computadora el interpretar
esta estructura básica como por ejemplo un programa, un texto o una
imagen, basándose en su nombre y contenido. Los datos de un archivo
informático normalmente consisten de paquetes más pequeños de datos
(a menudo llamados registros) que son individualmente diferentes pero que
comparten algún rasgo en común. Por ejemplo, un archivo de nóminas
puede contener datos sobre todos los empleados de una empresa y los
detalles de su nómina; cada registro del archivo de nóminas se refiere
únicamente a un empleado, y todos los registros tienen la característica
común de estar relacionados con las nóminas, esto es muy similar a
colocar todos los datos sobre nóminas en un archivador concreto en una
oficina que no tenga ninguna computadora. Un archivo de texto puede
contener líneas de texto, correspondientes a líneas impresas en una hoja
de papel.
La manera en que se agrupan los datos en un archivo depende
completamente de la persona que diseñe el archivo. Esto ha conducido a
unas estructuras de archivo más o menos estandarizadas para todos los
propósitos imaginables, desde los más simples a los más complejos. La
mayoría de los archivos informáticos son usados por programas de
computadora. Estos programas crean, modifican y borran archivos para su
propio uso bajo demanda. Los programadores que crean los programas
deciden qué archivos necesitan, cómo se van a usar, y (a menudo) sus
nombres. Cada archivo tiene un nombre y también una extensión. Cuando
guarda un archivo, debe proporcionarle un nombre valido que respete las
reglas específicas, conocidas como conversiones para nombrar archivos.
Cada sistema operativo tiene un conjunto único de conversiones para
nombrar archivos. En algunos casos, los programas de computadora
manipulan los archivos que se hacen visibles al usuario de la computadora.
Por ejemplo, en un programa de procesamiento de texto, el usuario
manipula archivos-documento a los que él mismo da nombre. El contenido
del archivo-documento está organizado de una manera que el programa
de procesamiento de texto entiende, pero el usuario elige el nombre y la
ubicación del archivo, y proporciona la información (como palabras y
texto) que se almacenará en el archivo. Los archivos de una computadora
se pueden crear, mover, modificar, aumentar, reducir y borrar. En la
mayoría de los casos, los programas de computadora que se ejecutan en
la computadora se encargan de estas operaciones, pero el usuario de una
computadora también puede manipular los archivos si es necesario. Por
ejemplo, los archivos de Microsoft Office Word son normalmente creados y
modificados por el programa Microsoft Word en respuesta a las órdenes
del usuario, pero el usuario también puede mover, renombrar o borrar estos
archivos directamente usando un programa gestor de archivos como
Windows Explorer (en computadoras con sistema operativo Windows).
También un archivo es un documento donde uno introduce algún tipo de
Dato para almacenar en un objeto que lo pueda leer o modificar una
computadora. En los sistemas informáticos modernos, los archivos siempre
tienen nombres. Los archivos se ubican en directorios. El nombre de un
archivo debe ser único en ese directorio. En otras palabras, no puede
haber dos archivos con el mismo nombre en el mismo directorio.