Sei sulla pagina 1di 57

Estructuras de Datos

Aplicaciones de Software a la Industria

Escuela Militar de Ingeniera

Introduccin

Estructuras de Datos
Aplicaciones de Software a la Industria

La informacin que se procesa en la


computadora consiste en un conjunto de
datos, que pueden ser simples o
estructurados.
Los datos simples son aquellos que
ocupan slo una localidad de memoria,
mientras que los estructurados son un
conjunto de casillas de memoria a las
cuales se hace referencia mediante un
identificador nico.

Introduccin

Estructuras de Datos
Aplicaciones de Software a la Industria

La informacin que se procesa en la


computadora consiste en un conjunto de
datos, que pueden ser simples o
estructurados.
Los datos simples son aquellos que
ocupan slo una localidad de memoria,
mientras que los estructurados son un
conjunto de casillas de memoria a las
cuales se hace referencia mediante un
identificador nico.

Introduccin

Estructuras de Datos
Aplicaciones de Software a la Industria

Debido a que por lo general se tienen que


tratar con conjuntos de datos y no con
datos simples (enteros, reales, booleanos,
etc.) que por s solos no denotan nada, ni
sirven de mucho, es necesario tratar con
estructuras de datos adecuadas a cada
necesidad.

Qu es un Dato?

Estructuras de Datos
Aplicaciones de Software a la Industria

El dato (del latn datum), es una


representacin simblica (numrica,
alfabtica, algortmica etc.), atributo o
caracterstica de una entidad.
El dato no tiene valor semntico (sentido)
en s mismo, pero convenientemente
tratado (procesado) se puede utilizar en la
realizacin de clculos o toma de
decisiones.

Qu es un Dato?

Estructuras de Datos
Aplicaciones de Software a la Industria

El dato es de empleo muy comn en el


mbito informtico.
En humanidades, especficamente en el
mbito de las ciencias de la informacin
y la bibliotecologa, se considera que un
dato es una expresin mnima de
contenido sobre un tema.

Qu es un Dato?

Estructuras de Datos
Aplicaciones de Software a la Industria

Ejemplos de datos son: la altura de una


montaa, la fecha de nacimiento de un
personaje histrico, el peso especfico de
una sustancia, el nmero de habitantes de
un pas, etc.

La informacin representa un conjunto


de datos relacionados que constituyen
una estructura de menos complejidad
(por ejemplo, un captulo de un libro de
ciencias).

Diferencia entre el Dato y la


Informacin
dato

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

Las estructuras de datos son una coleccin de datos cuya


organizacin se caracteriza por las funciones de acceso que se
usan para almacenar y acceder a elementos individuales de datos.
Una estructura de datos se caracteriza por lo siguiente:
Pueden descomponerse en los elementos que la forman.
La manera en que se colocan los elementos dentro de la
estructura afectar la forma en que se realicen los accesos a
cada elemento.
La colocacin de los elementos y la manera en que se accede a
ellos puede ser encapsulada.

Estructura de Datos

Estructuras de Datos
Aplicaciones de Software a la Industria

En programacin, una estructura de datos es una forma


de organizar un conjunto de datos elementales (un dato
elemental es la mnima informacin que se tiene en el
sistema) con el objetivo de facilitar la manipulacin de
estos datos como un todo o individualmente.
Una estructura de datos define la organizacin e
interrelacionamiento de stos, y un conjunto de
operaciones que se pueden realizar sobre l. Las
operaciones bsicas son:
Alta, adicionar un nuevo valor a la estructura.
Baja, borrar un valor de la estructura.
Bsqueda, encontrar un determinado valor en la
estructura para realizar una operacin con este valor, en
forma SECUENCIAL o BINARIA (siempre y cuando los
datos estn ordenados).

Estructura de Datos

Estructuras de Datos
Aplicaciones de Software a la Industria

Otras operaciones que se pueden realizar son:


Ordenamiento, de los elementos pertenecientes a la
estructura.
Apareo, dadas dos estructuras originar una nueva
ordenada y que contenga a las apareadas.
Cada estructura ofrece ventajas y desventajas en
relacin a la simplicidad y eficiencia para la realizacin
de cada operacin.
De esta forma, la eleccin de la estructura de datos
apropiada para cada problema depende de factores
como la frecuencia y el orden en que se realiza cada
operacin sobre los datos.

Tipos de Datos Elementales

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

Vectores (matriz o array)


Registro (estructura de datos)
Tipo de datos algebraco
Listas Enlazadas (simples, dobles, circulares, etc.)
Pilas (stack)
Colas (queue)
rboles
rboles Binarios
rboles Multicamino (Multirrama)
Conjuntos (set)
Grafos
Tablas Hash
Montculos (o heaps)

Estructuras de Datos

Estructuras de Datos
Aplicaciones de Software a la Industria

Una Estructura de Datos es una coleccin de datos que se

caracteriza por su organizacin y las operaciones que se definen


en ella.
Los datos de tipo estndar pueden ser organizados en diferentes
estructuras de datos: estticas y dinmicas.
Estructura de Datos estticas:
Son aquellas en las que el espacio ocupado en memoria se define
en tiempo de compilacin y no puede ser modificado durante la
ejecucin del programa.
Corresponden a este tipo los arrays y registros
Estructuras de Datos Dinmicas:
Son aquellas en las que el espacio ocupado en memoria puede
ser modificado en tiempo de ejecucin.
Corresponden a este tipo las listas, rboles y grafos .
La eleccin de la estructura de datos idnea depender de la
naturaleza del problema a resolver y, en menor medida, del
lenguaje.
Las estructuras de datos tienen en comn que un identificador,
nombre, puede representar a mltiples datos individuales.

Clasificacin de los Tipos


de Datos:

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

Archivo (Arrays Separados)

Estructuras de Datos
Aplicaciones de Software a la Industria

Archivo (Otra forma de


presentacin)

Estructuras de Datos
Aplicaciones de Software a la Industria

Archivo (Otra forma de


presentacin)

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

Pilas, Colas, rboles y


Grafos

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

Un arreglo (array) es una coleccin de datos del mismo tipo, que se

almacenan en posiciones consecutivas de memoria y reciben un


nombre comn. Para referirse a un determinado elemento de un
array se deber utilizar un ndice, que especifique su posicin
relativa en el array.
Un arreglo es una coleccin finita, homognea y ordenada de
elementos.
Finita: Todo arreglo tiene un lmite; es decir, debe determinarse cul
ser el nmero mximo de elementos que podrn formar parte del
arreglo.
Homognea: Todos los elementos del arreglo deben ser del mismo
tipo.
Ordenada: Se puede determinar cul es el primer elemento, el
segundo, el tercero,.... y el n-simo elemento.
Los arreglos se clasifican de acuerdo con el nmero de dimensiones
que tienen. As se tienen los:
Unidimensionales (vectores)
Bidimensionales (tablas o matrices)
Multidimensionales (tres o ms dimensiones)

Tipos de Arreglos

Estructuras de Datos
Aplicaciones de Software a la Industria

Arreglos Unidimensionales

Estructuras de Datos
Aplicaciones de Software a la Industria

Estn formados por un conjunto de elementos de un

mismo tipo de datos que se almacenan bajo un mismo


nombre, y se diferencian por la posicin que tiene cada
elemento dentro del arreglo de datos. Al interior del
arreglo, los programas especifican el nombre de ste y el
nmero del elemento, colocndolo dentro de corchetes,
como en calificacin[3].
Al declarar un arreglo, se debe inicializar sus elementos
antes de utilizarlos.
Para declarar un arreglo tiene que indicar su tipo, un
nombre nico y la cantidad de elementos que va a
contener. Por ejemplo, las siguientes instrucciones
declaran tres arreglos distintos:
float costo_partes[50];
int edad_empleados[100];
float precios_acciones[25];

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

Antes de utilizar un arreglo es necesario inicializarlo:


Para inicializar todos los elementos de una vez, se colocan dentro de

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.

Operaciones Con Vectores

Estructuras de Datos
Aplicaciones de Software a la Industria

Las operaciones que se pueden realizar con


vectores durante el proceso de resolucin de un
problema son:
Lectura/ escritura
Asignacin
Actualizacin
(insercin,
eliminacin,
modificacin)
Recorrido (acceso secuencial)
Ordenacin
Bsqueda

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

Acceso Secuencial. (Recorrido)


El acceso a los elementos de un vector puede ser para
leer en l o para escribir (visualizar su contenido).
Recorrido del vector es la accin de efectuar una accin
general sobre todos los elementos de ese vector.
Actualizacin.
Incluye aadir (insertar), borrar o modificar algunos de
los ya existentes. Se debe tener en cuenta si el arreglo
est o no ordenado.
Aadir datos a un vector consiste en agregar un nuevo
elemento al final del vector, siempre que haya espacio en
memoria.

Registros

Estructuras de Datos
Aplicaciones de Software a la Industria

Registros es un tipo de datos formado por una


coleccin finita de elementos no necesariamente
homogneos.
El acceso se realiza a travs de una referencia al
nombre del registro seguido del campo especfico
al que se desea acceder y delimitado por un punto.

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

Vista Grfica de un Registro y


Acceso a Campos de Registro

Estructuras de Datos
Aplicaciones de Software a la Industria

Campo

codigo
4054

marca

precio

OPEL CORSA SWING 1.4 5.150.00

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

Define Estructura alumno


(Registro)
Variable de Referencia a
Estructura

RegAlu.nombre = Fabricio
Console.WriteLine(RegAlu.nombre)
Console.Read()
End Sub
End Module

Acceso a Campo de
Estructura

Estructuras de Datos

Archivos

Aplicaciones de Software a la Industria

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.

Los archivos son un


conjunto
de
registros
relacionados entre s
y los registros un
conjunto
de
campos.

Empleado
Nombre

Telfono

Saldo

Departamento

Gregorio Bernal Yaez

2864039

1500

10

Elizabeth Saucedo Chalup

2481526

1000

20

David Arratia Paco

2793125

200

30

Elsie Ayarde Lpez

6641773

2000

10

Mirtha Rosas Cardozo

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

Aplicaciones de Software a la Industria

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.

Registro Fsico y Lgico


de un Archivo

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.

Registro: Conjunto completo de datos


relacionados o campo pertenecientes a una
entrada, tal como un cheque bancario.
Archivo: Coleccin de registros relacionados.
Se incluye cada registro en un archivo ya que
pertenece a la misma entidad.

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

Aplicaciones de Software a la Industria

El orden fsico de
los
registros
no
tiene
por
qu
corresponder
con
aquel en el que han
sido introducidos.

Los registros son


directamente
accesibles
mediante
la
especificacin de un
ndice, que da la
posicin del registro
respecto al origen
del archivo.

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

Un archivo secuencial indexado, se compone de:

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.

Operaciones con Archivos

Estructuras de Datos
Aplicaciones de Software a la Industria

Las operaciones con archivos estn referidas con la propia estructura del archivo:
Creacin

Consiste en definir el archivo mediante un nombre y unos


atributos, nombre externo del archivo, nombre de
dispositivo, tamao, tamao de bloque y organizacin. Si el
archivo existiera, esta operacin lo destruira.

Apertura

Establece la comunicacin de la Unidad Central de


Procesamiento con el dispositivo de soporte fsico del
fichero, de esta manera los registros se vuelven accesibles.
La operacin de abrir archivos se puede aplicar para
operaciones de entrada, salida o entrada/salida.

Clausura

Constituye el cierre de la conexin entre el identificador del


archivo y el dispositivo de almacenamiento externo.

Lectura de datos

Copia los registros del fichero sobre variables en memoria


central.

Escritura de datos

Copia la informacin contenida en variables sobre un


registro del fichero.

Borrado del fichero

Borra el fichero del soporte fsico, liberando el espacio.

Mantenimiento de
Archivos

Estructuras de Datos
Aplicaciones de Software a la Industria

Las operaciones de mantenimiento de archivos suelen constituir mdulos


independientes del programa principal y su diseo se efecta con
subprogramas.

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.

La baja fsica implica


el
borrado
y
desaparicin
del
registro
y
se
requerir crear un
nuevo archivo que
no
incluya
al
registro dado de
baja

La baja del registro


puede ser lgica o
fsica.

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

Manejo de Registros y Archivos


en Pseudocdigo

Estructuras de Datos
Aplicaciones de Software a la Industria

El registro es un tipo de dato estructurado constituido por un conjunto


de elementos (campos) que pueden ser de diferentes tipos de datos,
ejemplo:
Registro: Empleado
Elementos del registro empleado: Numero (Entero)
Nombre (Cadena[30])
Departamento (Entero)
Puesto (Entero)
Sueldo (Real)
Definicin de registros:
Declaraciones
Variables
NomRegistro: Registro
Dato1: Tipo de dato
Dato2: Tipo de dato
.
DatoN: Tipo de dato
FinRegistro

Creacin de Archivos
Secuenciales en Pseudocdigo

Estructuras de Datos
Aplicaciones de Software a la Industria

Abrir archivo Escritura X


Leer datos A , B
DO
ESCRIBIR REGISTRO CON DATOS A Y B EN EL ARCHIVO X
Leer datos A, B
WHILE A <> 0
El siguiente algoritmo permite agregar registro a un archivo previamente creado:
Abrir archivo Agregacin X
Leer datos A , B
DO
AGREGAR REGISTRO CON DATOS A Y B EN EL ARCHIVO X
Leer datos A, B
WHILE A <> 0

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

Diversidad de algoritmos requieren una representacin apropiada de los

datos para lograr ser eficientes.


Una estructura de datos es una representacin de datos junto con las
operaciones permitidas sobre dichos datos.
Tpicamente las estructuras de datos permiten inserciones arbitrarias.
Las estructuras de datos varan en como permiten el acceso a
miembros de grupo.
Algunas permiten tanto accesos como operaciones de borrado
arbitrarios.
Otras imponen restricciones, tales como permitir el acceso slo al
elemento ms recientemente insertado, o al menos recientemente
insertado del grupo.
Las estructuras de datos pueden ser estticas si su tamao no puede
modificarse durante su procesamiento, y dinmicas en caso contrario.
Las estructuras de datos pueden ser lineales si a un elemento
antecede y sucede uno y solo un elemento, y no lineales en caso
contrario.

Potrebbero piacerti anche