INTRODUCCIN A LA

INFORMTICA

FACULTAD DE INGENIERA
UNIVERSIDAD NACIONAL DE
JUJUY

Procedimiento cargarvector(V, N)
[Tvector: V parmetro por referencia]
[entero: N parmetro por referencia]
variable
entero: i
inicio
leer N
para i desde 1 hasta N hacer
leer V(i)
finpara
fin [cargarvector]
Procedimiento cargarvector2(V, N)
[Tvector: V parmetro por referencia]
[entero: N parmetro por referencia]
variable
entero: i
carcter: op
inicio
i0
Repetir
i i+1
leer V(i)
escribir mas datos S/N
leer op
Hasta que op = N
N i
fin [cargarvector2]
Procedimiento mostrarvector(V, N)
[Tvector: V parmetro por valor]
[entero: N parmetro por valor]
variable
entero: i
inicio
para i desde 1 hasta N hacer
escribir V(i)
finpara
fin [mostrarvector]
funcion buscar (V, N, K): entero
[Tvector: V parmetro por valor]
[entero: N parmetro por valor]
[del tipo del vector: K parmetro por valor]
variable
entero: i, pos
inicio
pos 0
para i desde 1 hasta N hacer
si V(i) = K
entonces
pos i
finsi
finpara
buscar pos
fin [buscar]
funcion buscarM (V, N, K): entero
[Tvector: V parmetro por valor]
[entero: N parmetro por valor]
[del tipo del vector: K parmetro por valor]

PROCEDIMIENTOS Y FUNCIONES BSICAS CON VECTORES

variable
entero: i, pos
lgico: encontrado
inicio
i 1
encontrado f
mientras (i<= N) Y No encontrado hacer
si V(i) = K
entonces
encontrado v
sino
i i +1
finsi
finmientras
si encontrado
entonces
pos i
sino
pos 0
finsi
buscar pos
fin [buscar]
Procedimiento modificar(V, N, pos)
[Tvector: V parmetro por referencia]
[entero: N parmetro por valor]
[entero: pos parmetro por valor]
inicio
leer V(pos)
fin [modificar]
Procedimiento agregar(V, N)
[Tvector: V parmetro por referencia]
[entero: N parmetro por referencia]
inicio
N N+1
leer V(N)
fin [agregar]
Procedimiento insertar(V, N, pos)
[Tvector: V parmetro por referencia]
[entero: N parmetro por referencia]
[entero: pos parmetro por valor]
variable
entero: i
inicio
para i desde N hasta pos con paso -1 hacer
V(i+1) V(i)
finpara
leer V(pos)
N N+1
fin [insertar]
Procedimiento eliminar(V, N, pos)
[Tvector: V parmetro por referencia]
[entero: N parmetro por referencia]
[entero: pos parmetro por valor]
variable
entero: i
inicio
para i desde pos hasta N-1 hacer

Facultad de Ingeniera de la Universidad Nacional de Jujuy Gorriti 237 - 4600 San Salvador de Jujuy - ArgentinaTel: 54-88-221577 Fax: 54-88-221579
Introduccin a la Informtica
http://www.fi.unju.edu.ar/materias/materia/IIII/
pg. - 1 -

INTRODUCCIN A LA
INFORMTICA

FACULTAD DE INGENIERA
UNIVERSIDAD NACIONAL DE
JUJUY

V(i) V(i+1)
finpara
N N-1
fin [eliminar]
-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.-.Tarea: Eliminar todos los valores de K
Ej: vector inicial abccabdbc, K=c, vector final ababdb
.
cargarvector(V, N)
Leer K
pos buscar (V, N, K)
Mientras pos<>0 hacer
eliminar(V, N, pos)
pos buscar (V, N, K)
finmientras
mostrarvector(V, N)
..
Tarea: Eliminar todos los valores que sean pares
Ej: vector inicial 72343689, vector final 7339
.
cargarvector(V, N)
pos buscarPar (V, N)
Mientras pos<>0 hacer
eliminar(V, N, pos)
pos buscarPar (V, N)
finmientras
mostrarvector(V, N)
..
funcion buscarPar (V, N): entero
[Tvector: V parmetro por valor]
[entero: N parmetro por valor]
variable
entero: i, pos, R
inicio
pos 0
para i desde 1 hasta N hacer
R V(i)-V(i)/2*2
si R = 0
entonces
pos i
finsi
finpara
buscarPar pos
fin [buscarPar]

PROCEDIMIENTOS Y FUNCIONES BSICAS CON VECTORES

Mientras (i<=N) Y No encontrado hacer

si Resto (V(i), 2) = 0
entonces
pos i
encontrado v
sino
i i+1
finsi
Finmientras
buscarPar pos
fin [buscarPar]

Tarea: Eliminar los elementos repetidos de un vector

Ej: vector inicial abccabdbc, vector final abcd
..
pos buscarRepetido (V, N)
mientras pos<>0 hacer
eliminar(V, N, pos)
pos buscarRepetido (V, N)
finmientras
mostrarvector(V, N)
..
funcion buscarRepetido (V, N): entero
[Tvector: V parmetro por valor]
[entero: N parmetro por valor]
variable
entero: i, pos, R
inicio
pos 0
para i desde 1 hasta N-1 hacer
para j desde i+1 hasta N hacer
si V(i) = V(j)
entonces
pos i
finsi
finpara
finpara
buscarRepetido pos
fin [buscarRepetido]
Tarea: Disea la funcin anterior que busca repetidos en
forma ms efectiva.

funcion buscarPar (V, N): entero

[Tvector: V parmetro por valor]
[entero: N parmetro por valor]
variable
entero: i, pos, R
lgico: encontrado
inicio
pos 0
encontrado f
i1
Facultad de Ingeniera de la Universidad Nacional de Jujuy Gorriti 237 - 4600 San Salvador de Jujuy - ArgentinaTel: 54-88-221577 Fax: 54-88-221579
Introduccin a la Informtica
http://www.fi.unju.edu.ar/materias/materia/IIII/
pg. - 2 -