Universidad Salesiana de Bolivia

Ingeniera de Sistemas
Campus - Achachicala

Introduccin a la Programacin
Informe:
Mtodo de Bsqueda Secuencial

Docente:

Lic. Beatriz Mariel Escobar Olivares

Auxiliar:

Jorge Luis Hilari Cachi

Informe realizado por:

Collque Chuquimia Jorge Fabin

Cruz Mamani Franz Wilson
Marca Mamani Vctor Hugo
Parisaca Chipana Jhonatan Willy
Tuco Cano Brayan Roger
Valencia Mendoza Andrs Rodrigo

Paralelo:

A1

2011
Bibliografa.

JOYANES AGUILAR Luis, Fundamentos de la programacin, Ed.

McGraw-Hill, Espaa 2008, pp. 374 376.
ESCOBAR OLIVARES Beatriz Mariel, Introduccin a la Programacin, pp.
102 103.

Informe.
En el presente informe trataremos el mtodo de bsqueda secuencial esta es una
aplicacin muy utilizada ya que nos permite recuperar informacin.
As veremos la forma en que podemos buscar un elemento dentro de un vector o
arreglo unidimensional, este mtodo consiste en buscar, recorriendo el vector
desde su primera posicin, comparando el elemento buscado, terminando en la
ltima posicin del vector. Si se encuentra dicho elemento se mostrara un
mensaje indicando en qu posicin se encuentra el mismo, caso contrario un
mensaje similar a: El elemento no existe en el vector.
En conclusin, la bsqueda secuencial compara cada elemento del vector con el
valor deseado, hasta que este se encuentra o termina de leer el vector completo.

Realizacin del programa de bsqueda secuencial.

Anlisis.

Valores de entrada.
N: Tamao del vector.
X: Nmero a ingresar dentro el vector.
Y: Nmero a buscar en el vector.
Valores de salida.
A(i): Vector A posicin i.
Z: Nmero buscado.
i: Posicin en el vector del elemento buscado.

Diseo.
Mostrar el
vector:

Entradas

Salidas
Z=1
i=3

N= 5
X= 6,7,1,2,9
Z=1

El elemento se
encuentra en la
posicin, i

Cuantos
nmeros desea
ingresar en el
vector?

u<-1, N, +1

X
A[u] <- X

N
u
NO

(N>0) y (N=trunc (N))

Este es el vector:

S
A=VECTORI [N] DE
entero

h<-1, N, +1
A[h]

Por favor
ingrese los
nmeros

9
[1
]

Diagrama de flujo.

INICIO

[2] [5]
[3]
[4]

Por favor ingrese

el nmero que
desea buscar:

Z
NO

(Z>0) y (Z=trunc
(Z))

i <- 1
e <- 0
NO

S
I

(e=0) y (i<=N)

NO

S
I

A[i]=Z

i <- i + 1

NO

e <- 1

e=1

El numero, Z
no se encuentra
en el vector

S
I
El nmero, Z se
encuentra en la
posicin, i, del
vector

FIN

Prueba de escritorio

S
I

MOSTRAR

infinit
o
5

infinito
15
2
3
4
5
6

infinito
6
7
1
2
9

infinito
15
2
3
4
5
6

infinito
2

infinito
1
2
3
4

infinito
0
1

6
7
1
2
9
El numero 2 se
encuentra en
la posicin 4
del vector

Vector lleno.

N=5

9
[1
]

Programas codificados en el PSeInt.

[2
]

[3
]

[4
]

[5
]

Programa Simple.

Proceso busq_sec
Leer N;
Dimension A(N);
Para u<-1 Hasta N Con Paso 1 Hacer
Leer x;
A(u)<-x;
FinPara
Para h<-1 Hasta N Con Paso 1 Hacer
Escribir A(h);
FinPara
Leer Z;
i<-1;
e<-0;
Mientras (e = 0) y (i <= N) Hacer
Si A(i) = Z Entonces
e<-1;
Sino
i<-i+1;
FinSi
FinMientras
Si e = 1 Entonces
Escribir "EL NUMERO ", Z, "SE HALLA EN LA POSICION", i, " DEL VECTOR";
Sino
Escribir "NO EXISTE";
FinSi
FinProceso

Programa ms amigable con el usuario:

Proceso busqueda_secuencial
// Este es el TITULO DEL PROGRAMA ------------------------------------------------------------

Escribir "
Escribir "
Escribir "

----------------------------------------------------";
/
BUSQUEDA SECUENCIAL
/";
----------------------------------------------------";

//--------------------------------------------------------------------------------------------------------------// Aqui PEDIMOS LA DIMENSION del vector ----------------------------------------------------

Escribir " ";

Escribir " Cuantos numeros desea colocar en el vector?:";
Escribir " ";
Leer N;
Dimension A(N);
//-------------------------------------------------------------------------------------------------------------// Aqui lo que hacemos es PEDIR NUMEROS PARA LLENAR EL VECTOR -----------

Escribir " ";

Escribir " Por favor ingrese los numeros:";
Para u<-1 Hasta N Con Paso 1 Hacer
Escribir " ";
Leer x;
A(u)<-x;
FinPara
//---------------------------------------------------------------------------------------------------------------// Aqui MOSTRAMOS EL VECTOR ------------------------------------------------------------------

Escribir " ";

Escribir " Este es el Vector:";
Escribir " ";
Para h<-1 Hasta N Con Paso 1 Hacer
Escribir h, ": ", A(h);
FinPara
//---------------------------------------------------------------------------------------------------------------// PEDIMOS EL NUMERO A BUSCAR -------------------------------------------------------------

Escribir " ";

Escribir " ";
Escribir "Ingrese el numero que desea buscar en el VECTOR:";
Escribir " ";
Leer Z;
//---------------------------------------------------------------------------------------------------------------

//REALIZAMOS LA BUSQUEDA --------------------------------------------------------------------------------

i<-1;

e<-0;
Mientras (e = 0)y(i <= N) Hacer
Si A(i) = Z Entonces
e<-1;
Sino
i<-i+1;
FinSi
FinMientras
//-------------------------------------------------------------------------------------------------------------------------//VERIFICAMOS si se encontro o no el numero ------------------------------------------------------------

Si e=1 Entonces
Escribir " ";
Escribir "EL NUMERO", Z, "SE HALLA EN LA POSICION", i, "DEL VECTOR";
Escribir " ";
Sino
Escribir " ";
Escribir "EL NUMERO ", Z, " NO EXISTE EN EL VECTOR";
Escribir " ";
FinSi
//---------------------------------------------------------------------------------------------------------------------------

FinProceso

Nota: El programa fue codificado y funcion correctamente en:

Intrprete de pseudocdigo PSeInt,
Versin de la interface: 20110801-w32
Versin del intrprete: PIPEH PSeInt 1.3 20110801-w32
Versin del graficador: PIPEH PSDraw 20110801-Windows
Versin del exportador: PIPEH PSExport 20110801-Windows