1. tarea - estructuras de almacenamiento
Estructuras de
Almacenamiento
Estructura de datos contiguas Estructuras dinamicas y punteros Estructura de datos lineales Estructura de datos no lineales
Es
una colección de datos que se caracterizan por su organización
y las operaciones que se definen en ellos.
S e divide en
tienen en común la ubicación de sus
datos en zonas de memoria adyacentes
se adquieren posiciones de memoria
adicionales, a medida que se necesiten
durante la ejecución y al contrario
liberarlas cuando no se necesiten.
partiendo del nodo inicial es posible
dirigirse sucesivamente a todos los
nodos visitando cada uno una única vez
un elemento puede estar relacionado
con más de uno sea por delante o
detrás de él
Cadenas
Registros
Array
Lista
Enlazada
Pilas
Arboles
Binarios
Arboles
Binarios de
Busqueda
Colas
Es una secuencia de caracteres que se
interpretan como un dato único. Su longitud
puede ser fija o variable por lo que, además
de saber que están constituidas por
caracteres alfanuméricos, hemos de conocer
su longitud. En una variable tipo cadena se
puede almacenar una palabra, una frase, una
matricula de coche, una temperatura, etc.
Vectores
Multidimencionales
una estructura de datos, formada por
yuxtaposición de elementos que contienen
información relativa a un mismo ente. A los
elementos que componen el registro los
llamamos campos, cada uno de los cuales es
de un determinado tipo, simple o estructurado.
Los campos dentro del registro aparecen en
un orden determinado y se identifican por un
nombre.
Por motivos de simplicidad y mayor
frecuencia de uso, a la hora de
revisar las operaciones con arrays
nos centraremos en los vectores,
que además presentan la ventaja de
ser estructuras ordenadas.
pueden existir arrays de tres o más dimensiones.
Para el caso de tres dimensiones, la estructura
puede visualizarse como un cubo, y para
mayor número de dimensiones ésta visualización no
es posible. El tratamiento de estos arrays es similar
al de las matrices, cada conjunto de índices
individualiza un elemento de la estructura, que se
almacena en memoria de forma secuencia
Estas listas están formadas por
un conjunto de nodos, en los
que cada elemento contiene un
puntero con la posición o
dirección del siguiente elemento
de la lista, es decir su enlace.
Es una estructura lineal, en la
que los datos entran por la parte
de atrás y salen por la de
delante. Una cola es una
estructura en la que el primer
dato en entrar es el primer dato
en salir, es decir, una estructura
FIFO (first in, first out).
Es una estructura lineal a cuyos datos sólo se puede
acceder por un solo extremo, denominado tope o cima
(top). En esta estructura sólo se pueden efectuar dos
operaciones: añadir y eliminar un elemento, acciones
que se conocen por meter (push), y sacar (pop).
Un Arbol Binario de
Busqueda es aquel
que esta constutuido
de la siguente manera
cada nodo pueden colgar, a lo
más, dos subárboles. Estos se
denominan subárbol derecho y
subárbol izquierdo, y también
son árboles
binarios
El primer elemento se utiliza para
crear el nodo raíz
Los valores del árbol deben ser tales que
pueda existir un orden (entero, real,
lógico o carácter e incluso definido por el
usuario si se tiene un orden total con él).
En cualquier nodo, todos los valores del
subárbol izquierdo del nodo son menores
o iguales que el valor del nodo. De modo
similar todos los valores del subárbol
derecho deben ser mayores que los
valores del nodo.
Es un conjunto de datos del mismo tipo
almacenados en la memoria del ordenador
en posiciones adyacentes. Sus
componentes individuales se llaman
elementos y se distinguen entre ellos por el
nombre del array seguido de uno o varios
índices o subíndices. Estos elementos se
pueden procesar, bien individualmente,
determinando su posición dentro del array,
bien como array completo.
Adham gatriff
24.824.766
sistemas operativos I
2. tarea - Dispositivos de almacenamiento
Dispositivos de
Almacenamiento
Dispositivos opticos
Dispositivos Magneto-Opticos
Dispositivos Magneticos
Otros Dispositivos
Dispositivos de Estado Solido
Cinta Magnetica
Los dispositivos magnéticos son aquellos
dispositivos de almacenamiento de datos
en los que se utilizan las propiedades
magnéticas de los materiales para
almacenarinformación digital.
Son
Como Las
Las cuales son
unidades magnéticas especiales que se
utilizan para realizarrespaldo o copias de
seguridad de datos en empresas y centros
de investigación. Su capacidad de
almacenamiento puede serde cientos de
gigabytes.
Un aparato que lee (lectora) o graba y
lee (grabadora o lectograbadora) discos
ópticos.
Es
Pueden ser
Unidad de CD-R/RW Unidad de DVD-ROM
Unidad de BDUnidad de DVD±R/RW
Unidad de CD-ROM
es un disco compacto que utiliza rayos láser
para almacenary leergrandes cantidades
de información en formato digital.
El disco compacto regrabable, conocido porlas
siglas CD-RW es un tipo soporte digital en disco
óptico utilizado para almacenarcualquiertipo
de información.
Las unidades de DVD-ROM son aparentemente iguales
que las de CD-ROM, pueden leer tanto discos DVD-ROM
como CD-ROM. Se diferencian de las unidades lectoras
de CD-ROM en que el soporte empleado tiene hasta 17
GB de capacidad, y en la velocidad de lectura de los
datos.
Tambien pueden ser
DVD+RW DVD-RW
Se dividen en
es un tipo de disco óptico regrabable con
capacidad de almacenamiento equivalente a
un DVD+R
es un tipo de DVDregrabable o borrable,
que permite grabar y borrar un número
determinado de veces. La capacidad
estándar es de 4,7 gigabytes (GB).
Es un formato de disco óptico de nueva
generación, empleado para vídeo de alta
definición (HD)y con mayorcapacidad de
almacenamiento de datos de alta densidad
que la del DVD.
Unidad Jaz Unidad ZipSuperDisk
El proceso de lectura y escritura de dichos discos
con tecnología híbrida de los disquetes y los discos
ópticos, aunque en entornos domésticos fueron
menos usadas que las disqueteras y las unidades
de CD-ROM,
Permiten
Pueden ser
es un dispositivo de almacenamiento
desarrollado por la división de
almacenamiento de 3M, posteriormente
conocida como Imation.
Fue comercializado desde 1997 como una
alternativa de alta capacidad y velocidad a
los disquetes de 3,5 pulgadas y 1440 KiB.
es un dispositivo o periférico de
almacenamiento, que utiliza discos Zip
como soporte de almacenamiento;
dichos soportes son de tipo magnético,
extraíbles o removibles de mediana
capacidad, introducido en el mercado
porla empresa Iomega en 1994. La
primera versión tenía una capacidad de
100 MB, pero versiones posteriores lo
ampliaron a 250 y 750 MB.
sistema extraíble de almacenamiento masivo,
creado porIomega y lanzado inicialmente en
1997. Ha sido descatalogado, aunque su
tecnología se usa en las unidades Iomega
REV.
es un tipo de dispositivo de almacenamiento de
datos que utiliza memoria no volátil, como la
memoria flash, para almacenardatos, en lugarde
los platos o discos magnéticos de las unidades de
discos duros (HDD)convencionales.
Los hay
memoria flash tarjetas de memoria
es un tipo de dispositivo de almacenamiento de
datos que utiliza memoria flash para guardardatos e
información.
tipo de memoria que se comercializa para el uso de
aparatos portátiles, como cámaras digitales o
agendas electrónicas. El aparato correspondiente o
bien un lector de tarjetas, se conecta a la
computadora a través del puerto USB o Firewire
Computacion en la nube
Cinta Perforadora
Tarjeta Perforadora
una lámina hecha de cartulina que contiene
información en forma de perforaciones según un
código binario. Estos fueron los primeros medios
utilizados para ingresarinformación e instrucciones
a una computadora en los años 1960 y 1970.
Es
es un método obsoleto de almacenamiento de datos,
que consiste en una larga tira de papel en la que se
realizan agujeros para almacenarlos datos. Fue
muy empleada durante gran parte del siglo XX para
comunicaciones con teletipos, y más tarde como un
medio de almacenamiento de datos para
miniordenadores y máquinas herramienta tipo CNC.
es un modelo de almacenamiento de datos basado
en redes de computadoras, ideado en los años
1960,1 donde los datos están alojados en espacios
de almacenamiento virtualizados, porlo general
aportados por terceros
A dham gatriff 24.824.766