Ingeniera en Sistemas de Informacin

Algoritmos y estructuras de datos

Apunte Algoritmos de corte de control y apareo
V1.0

Programacin I - Apunte Algoritmos de corte de control y apareo V1.0

ndice
ndice...................................................................................................................................................... 2
Subprogramas para operar con archivos y vectores..............................................................................3
Corte de Control en Vectores....................................................................................................... 3
Corte de Control en Archivos....................................................................................................... 3
Apareo de Vectores..................................................................................................................... 3
Apareo de Archivos...................................................................................................................... 3
Corte de Control en Vectores.......................................................................................................... 4
Corte de Control en Archivos........................................................................................................... 5
Apareo de Vectores......................................................................................................................... 6
Apareo de Archivos......................................................................................................................... 7
Referencias............................................................................................................................................ 8

Pgina 2 de 8

Programacin I - Apunte Algoritmos de corte de control y apareo V1.0

Subprogramas para operar con archivos y vectores

El presente documento contiene algunos algoritmos tiles para manejar archivos y vectores. Ms
abajo se encuentra una copia exacta del archivo vss adjunto. Se enva al nico efecto de que los
algoritmos puedan ser examinados si no se dispone del programa Visio 2000 o superior. Si ya se
dispone del Visio, se podrn modificar los algoritmos a gusto del programador.
Los algoritmos incluidos son los siguientes:
Corte de Control en Vectores
Estructura general de un corte de control sobre vectores.
Corte de Control en Archivos
Idem pero sobre archivos.
Apareo de Vectores
Une dos vectores ordenados por la misma clave en uno solo, manteniendo el orden. Esta versin es
sinttica, si bien presenta como dificultad la comprensin de la expresin booleana en la seleccin
simple.
Apareo de Archivos
dem pero sobre archivos.
Nota: Los algoritmos aqu presentados son versiones totalmente subjetivas de los programadores,
diseados con el objetivo de facilitar la comprensin de los mismos. Se explicita que la lgica aplicada
no representa la nica manera de realizar estas operaciones.

Pgina 3 de 8

Programacin I - Apunte Algoritmos de corte de control y apareo V1.0

Corte de Control en Vectores

PROCEDURE CorteDeControlVec
( VAR Vec: TipoVec; Tope: TipoEntero; {Parametros de Salida} )

I <--- 1

I <= Tope
IAnt <--- I
{ Inicializo variables necesarias para procesar el bloque }

(I <= Tope) AND (Vec[IAnt].Clave = Vec[I].Clave)

{ Proceso para cada elemento del bloque ClaveAnt }
INC(I)

{ Proceso fin de bloque }

Pgina 4 de 8

Programacin I - Apunte Algoritmos de corte de control y apareo V1.0

Corte de Control en Archivos

PROCEDURE CorteDeControlArchi
( VAR Arch: TipoArch; { Parametros de Salida })

LeerArch {Ver mas adelante}

(Arch, Reg, FinArch)

NOT FinArch
ClaveAnt <--- Reg.Clave
{ Inicializo variables necesarias para procesar el bloque }

NOT FinArch AND (ClaveAnt = Reg.Clave)

{ Proceso para cada elemento del bloque ClaveAnt }
LeerArch {Ver mas adelante}
(Arch, Reg, FinArch)

{ Proceso fin de bloque }

Pgina 5 de 8

Programacin I - Apunte Algoritmos de corte de control y apareo V1.0

Apareo de Vectores
PROCEDURE ApareoDeVectores
(VAR Vec1: TipoVec1; VAR Vec2: TipoVec2; VAR Vec:TipoVec; Tope1, Tope2, :TipoEntero)

I <--- 1
J <---1
K <--- 0

(I <= Tope1) OR ( J <= Tope2)

INC(K)

(J > Tope2) OR
( (I <= Tope1) AND (Vec1[I] <= Vec2[J]) )
Vec[K] <--- Vec1[I]
INC(I)

Vec[K] <--- Vec2[J]

INC(J)

Pgina 6 de 8

Programacin I - Apunte Algoritmos de corte de control y apareo V1.0

Apareo de Archivos
PROCEDURE ApareoDeArchivos
(VAR Arch1, Arch2, Arch:TipoArch)
LeerArch
(Arch1, Reg1, FinArch1)

LeerArch
(Arch2, Reg2, FinArch2)

NOT FinArch1 OR NOT FinArch2

FinArch2 OR
( NOT FinArch1 AND (Reg1.Clave <= Reg2.Clave) )
Arch
Reg1

Arch
Reg2

LeerArch

LeerArch

(Arch1, Reg1, FinArch1)

(Arch2, Reg2, Finarch2)

PROCEDURE LeerArch
(VAR Arch:TipoArch; VAR Reg:TipoReg; VAR FinArch:Boolean)
NOT EOF (Arch)
Arch
Reg

FinArch <--- TRUE

FinArch <--- FALSE

Pgina 7 de 8

Programacin I - Apunte Algoritmos de corte de control y apareo V1.0

Referencias
El presente apunte corresponde a material extrado de documentos generados por Proyecto de
Investigacin COVIE-FRBA-UTN.

Pgina 8 de 8