Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Introduccin
Estructuras de Datos
Aplicaciones de Software a la Industria
Introduccin
Estructuras de Datos
Aplicaciones de Software a la Industria
Introduccin
Estructuras de Datos
Aplicaciones de Software a la Industria
Qu es un Dato?
Estructuras de Datos
Aplicaciones de Software a la Industria
Qu es un Dato?
Estructuras de Datos
Aplicaciones de Software a la Industria
Qu es un Dato?
Estructuras de Datos
Aplicaciones de Software a la Industria
dato
dato
dato
Estructuras de Datos
Aplicaciones de Software a la Industria
Proceso
Informacin
Estructura de Datos
Estructuras de Datos
Aplicaciones de Software a la Industria
Estructura de Datos
Estructuras de Datos
Aplicaciones de Software a la Industria
Estructura de Datos
Estructuras de Datos
Aplicaciones de Software a la Industria
Binarios
Bit
Byte
Numricos
Entero
Real
Alfanumricos
Carcter
Cadena
Estructuras de Datos
Aplicaciones de Software a la Industria
Tipos de Estructura
de Datos
Estructuras de Datos
Aplicaciones de Software a la Industria
Estructuras de Datos
Estructuras de Datos
Aplicaciones de Software a la Industria
Estructuras de Datos
Aplicaciones de Software a la Industria
Tipos de Datos
Estticos
Simples
-Ordinales:
Integer
Bolean
Char
Enumerados
Subrango
-No Ordinales
Reales
Cadena
Estructurados
Arrays
Registros
Archivos
Dinmicos
Procedimientos
Puntero
Arrays (Arreglo
Unidimensional)
Estructuras de Datos
Aplicaciones de Software a la Industria
Arrays (Arreglo
Bidimensional)
Estructuras de Datos
Aplicaciones de Software a la Industria
Archivo
Estructuras de Datos
Aplicaciones de Software a la Industria
Estructuras de Datos
Aplicaciones de Software a la Industria
Estructuras de Datos
Aplicaciones de Software a la Industria
Estructuras de Datos
Aplicaciones de Software a la Industria
Estructura de Registro
Estructuras de Datos
Aplicaciones de Software a la Industria
Expresiones Algebraicas
Estructuras de Datos
Aplicaciones de Software a la Industria
Estructuras de Datos
Aplicaciones de Software a la Industria
Relacin Tiempo-Espacio
Estructuras de Datos
Aplicaciones de Software a la Industria
Arreglos o Arrays
Estructuras de Datos
Aplicaciones de Software a la Industria
Tipos de Arreglos
Estructuras de Datos
Aplicaciones de Software a la Industria
Arreglos Unidimensionales
Estructuras de Datos
Aplicaciones de Software a la Industria
Ejemplo de Arreglo
Unidimensional
Para
acceder a valores
especficos del arreglo, use un
valor de ndice que apunte al
elemento
deseado.
Por
ejemplo,
para acceder al
primer elemento del arreglo
calificaciones debe utilizar el
valor
de
ndice
0
(calificaciones[0]).
Los programas en C++
siempre indizan el primer
elemento de un arreglo con 0 y
el ltimo con un valor menor
en una unidad al tamao del
arreglo.
Estructuras de Datos
Aplicaciones de Software a la Industria
Inicializacin y Asignacin de
Valores
Estructuras de Datos
Aplicaciones de Software a la Industria
una estructura for que va del primer elemento al ltimo que contiene
el arreglo.
Para asignar un valor a un elemento del arreglo se hace por ejemplo:
Calificaciones[0] 100;
Cuando se usan arreglos, una operacin comn es usar una variable
ndice para acceder a los elementos de un arreglo. Suponiendo que
la variable ndice I contiene el valor 3, la siguiente instruccin asigna
el valor 400 a valores[3]:
valores[I] 400;
Partes de un arreglo:
Los componentes. Hacen referencia a los elementos que forman el
arreglo, es decir, a los valores que se almacenan en cada una de las
casillas del mismo.
Los ndices. Permiten hacer referencia a los componentes del
arreglo en forma individual, especifican cuntos elementos tendr el
arreglo y adems, de qu modo podrn accederse a esos
componentes.
Estructuras de Datos
Aplicaciones de Software a la Industria
Lectura y Escritura de
Vectores
Estructuras de Datos
Aplicaciones de Software a la Industria
Lectura
El proceso de lectura de un arreglo consiste en leer y asignar un valor a
cada uno de sus elementos. Normalmente se realizan con estructuras
repetitivas, aunque pueden usarse estructuras selectivas.
Se usa los ndices para recorrer los elementos del arreglo:
desde i = 1 hasta 70 hacer
leer ( arre[i])
fin_desde
Escritura:
Es similar al caso de lectura, slo que en vez de leer el componente del
arreglo, lo escribimos.
leer (N)
desde i = 1 hasta N hacer
escribir (arre[i])
fin_desde
Asignacin e Inicializacin
de vectores
Estructuras de Datos
Aplicaciones de Software a la Industria
Asignacin:
No es posible asignar directamente un valor a todo el arreglo; sino que se debe asignar el valor
deseado en cada componente. Con una estructura repetitiva se puede asignar un valor a todos
los elementos del vector.
Por ejemplo:
arre[1] 120 (asignacin de un valor constante nico a una casilla del vector)
arre[3] arre[1] / 4 (asignar una operacin)
Se puede asignar un valor constante a todos los elementos del vector:
desde i = 1 hasta 5 hacer
arre[i] 3
fin_desde
O bien
arre 3 (con arre del tipo arreglo)
Inicializacin
Para inicializar con cero todos los elementos del arreglo:
desde i = 1 hasta 70 hacer
arre[i] 0
fin_desde
Acceso Secuencial y
Actualizacin de Vectores
Estructuras de Datos
Aplicaciones de Software a la Industria
Registros
Estructuras de Datos
Aplicaciones de Software a la Industria
Notacin Algortmica de un
Registro
CAMPOS
Variable
Referencia a
Registro
Estructuras de Datos
Aplicaciones de Software a la Industria
REGISTRO Auto
codigo : entero
marca : cadena
precio : real
FIN_REGISTRO
Nombre
Registro
Tipo Dato
Var:
AUTOMOVILES : Auto
Estructuras de Datos
Aplicaciones de Software a la Industria
Campo
codigo
4054
marca
precio
Registro
AUTOMOVILES.codigo
AUTOMOVILES.marca
AUTOMOVILES.precio
Acceso a Campo de
Registro
Ejemplo
en
Module Module1
Structure alumnoVisual Basic
Dim nombre As String
End Structure
Sub Main()
Dim RegAlu As alumno
Estructuras de Datos
Aplicaciones de Software a la Industria
RegAlu.nombre = Fabricio
Console.WriteLine(RegAlu.nombre)
Console.Read()
End Sub
End Module
Acceso a Campo de
Estructura
Estructuras de Datos
Archivos
Los
archivos
consisten
en
conjuntos de datos
estructurados, que
se
encuentran
almacenados sobre
un dispositivo de
almacenamiento
externo.
Es
posible
establecer
una
jerarqua en la que
las bases de datos,
ocuparan el nivel
ms alto y estarn
formadas por un
conjunto
de
archivos
que
contienen
datos
relacionados.
Empleado
Nombre
Telfono
Saldo
Departamento
2864039
1500
10
2481526
1000
20
2793125
200
30
6641773
2000
10
6641996
100
20
Departamento
Nmero
Nombre
Localizacin
10
Presidencia
La Paz
20
Finanzas
Sucre
30
Operaciones
Cobija
Base de Datos
Ejemplos de Archivos y
Base de Datos
Estructuras de Datos
Archivos
Un campo puede
estar dividido en
subcampos,
pero
cuando
no
se
encuentra dividido,
constituye el nivel
ms bajo en dicha
jerarqua desde el
punto
de
vista
lgico.
Como estructura de
datos, los archivos
posibilitan
el
almacenamiento
permanente
y la
manipulacin de un
gran
nmero
de
datos.
6
En
sntesis:
los
archivos
estn
formados por una
coleccin
de
registros y stos, a
su
vez,
por
campos,
caracterizados
por
su
tamao
o
longitud y su tipo de
datos.
Estructura de Datos
Aplicaciones de Software a la Industria
Archivo
Registro
Fsico.
Es
la
cantidad de datos que
pueden transferirse en
una
operacin
de
entrada/salida a travs
del buffer (memoria
temporal). Su tamao
viene impuesto por el
equipo material,
Registro
Lgico. Lo define
el programador y lo
usual es que sea
menor o igual que el
registro fsico.
Campo, Registro,
Archivo y Base de
Datos
Campo: Propiedad, atributo o cualidad
de un objeto real o intangible, tal como el
nombre de un empleado o el precio de un
artculo.
Estructuras de Datos
Aplicaciones de Software a la Industria
Base de Datos
Coleccin
o
depsito de
datos
integrados
o
archivos,
almacenados
en
soporte
secundario
(no voltil) y
con
redundancia
controlada.
Organizacin y Modo de
Acceso de Archivos
Estructuras de Datos
Aplicaciones de Software a la Industria
Organizacin
Secuencial
Organizacin
Directa o
Aleatoria
Organizacin
Secuencial
Indexada
Sequential
Random
Indexed
Organizacin
Secuencial
Estructuras de Datos
Aplicaciones de Software a la Industria
Los
registros
se
almacenan
consecutivamente
sobre
el
soporte
externo y se pueden
designar
por
nmeros
enteros
consecutivos,
los
que, empero, no
pueden usarse como
funciones de acceso.
Para
realizar
el
acceso a un registro
resulta
obligatorio
pasar por los que le
preceden.
Esta
forma
de
organizacin puede
emplearse tanto en
soportes
informticos
como
en direccionables.
Los
ficheros
organizados
secuencialmente
tienen un registro
particular, el ltimo,
que contiene una
marca de fin de
archivo y no puede
abrirse
simultneamente
para
lectura
y
escritura.
Estructuras de Datos
Organizacin Directa
El orden fsico de
los
registros
no
tiene
por
qu
corresponder
con
aquel en el que han
sido introducidos.
Esta
organizacin
slo se puede usar
en
soportes
direccionables.
Los archivos con
organizacin directa
se
abren
para
lectura y escritura
simultneamente.
Organizacin Secuencial
Indexada
Estructuras de Datos
Aplicaciones de Software a la Industria
rea de
ndices
Es un archivo
secuencial que
contiene
las
claves del ltimo
registro de cada
bloque fsico del
archivo
y
la
direccin
de
acceso al primer
registro
del
bloque.
rea
Principal
Contiene
los
registros
de
datos,
clasificados en
orden
ascendente
por el campo
clave.
rea
de Desbordamiento
O
rea
de
Excedentes,
almacena
los
nuevos registros
que
no
se
puedan
situar
en
el
rea
principal en las
actualizaciones.
Soportes
Permiten
el
acceso directo.
Organizacin Secuencial
Indexada
Estructuras de Datos
Aplicaciones de Software a la Industria
rea de Datos
rea de ndices
Clave
Direccin
24
0019
41
0029
56
0030
92
0040
245
0090
Clave
Datos
0010
0010
0011
18
0020
0012
20
0030
0040
0019
24
0020
28
0090
0021
29
0029
41
0030
43
Organizacin
Secuencial Indexada
Estructuras de Datos
Aplicaciones de Software a la Industria
Se puede acceder a
la informacin de
forma secuencial o
a travs del ndice.
A travs del ndice,
se
lee
secuencialmente el
archivo ndice hasta
encontrar una clave
mayor o igual a la
buscada;
el
otro
campo proporciona
la
posicin
del
primer registro del
bloque donde se
encuentra
la
informacin.
Los
archivos
secuenciales
indexados
tienen
como ventajas un
rpido acceso y su
sistema de gestin
de archivos que se
encarga
de
relacionar
la
posicin de cada
registro con su clave
mediante la tabla de
ndices.
3
Como desventajas,
tiene
al
desaprovechamiento
del
espacio,
por
quedar
huecos
intermedios en las
actualizaciones del
archivo,
y
la
necesidad
de
espacio
adicional
para el rea de
ndices.
Estructuras de Datos
Aplicaciones de Software a la Industria
Las operaciones con archivos estn referidas con la propia estructura del archivo:
Creacin
Apertura
Clausura
Lectura de datos
Escritura de datos
Mantenimiento de
Archivos
Estructuras de Datos
Aplicaciones de Software a la Industria
Mantenimiento
Actualizacin:
Altas, bajas y
modificaciones
Consulta
Mantenimiento de
Archivos Secuenciales
Estructuras de Datos
Aplicaciones de Software a la Industria
Bajas
Es la accin de
eliminar un registro
del archivo.
La
baja
lgica
supone el borrado
del registro en el
archivo y se efecta
colocando
en
un
determinado campo
del
registro
una
bandera, indicador o
flag que lo marque
como que ha sido
borrado,
o
rellenando
de
espacios en blanco
algn campo del
registro.
Mantenimiento de
Archivos Secuenciales
Bajas
4
Como no es posible
abrir
un
archivo
secuencial
para
lectura y escritura y,
adems, cuando se
abre para escritura,
el puntero de datos
se coloca al final del
archivo,
la
baja
lgica
tambin
necesitar realizar la
creacin
de
un
nuevo archivo con
todos los registros y
la
marca
correspondiente
sobre el que haya
sido borrado.
Modificaciones
Estructuras de Datos
Aplicaciones de Software a la Industria
Altas
El
proceso
de
modificar
la
informacin
almacenada en un
determinado
registro
de
un
archivo
secuencial
es similar a la baja
lgica.
Si
se
desea
incorporar
nuevos
registros
en
una
determinada
posicin, que no sea
el final del archivo,
se requera tambin
la creacin de un
archivo auxiliar y el
renombrado final del
archivo
auxiliar
como el inicial
Estructuras de Datos
Aplicaciones de Software a la Industria
Creacin de Archivos
Secuenciales en Pseudocdigo
Estructuras de Datos
Aplicaciones de Software a la Industria
Recuperacin de Archivos
Secuenciales en Pseudocdigo
Estructuras de Datos
Aplicaciones de Software a la Industria
INICIO
Abrir el archivo para lectura X.
LEER REGISTRO DEL ARCHIVO.
WHILE no sea fin de archivo
1. IF es una bandera de control
THEN
A. Imprimir resumen y pie de pgina
2. ENDIF
3. Imprimir detalle para este registro
4. Acumular a totales
5. Leer siguiente registro DEL ARCHIVO
ENDWHILE
Imprimir resumen y pie de pgina
Fin
Conclusiones
Estructuras de Datos
Aplicaciones de Software a la Industria