FORMATO DE GUÍA DE PRÁCTICA DE LABORATORIO /

TALLERES / CENTROS DE SIMULACIÓN – PARA DOCENTES

CARRERA: CIENCIAS DE LA
ASIGNATURA: ESTRUCTURA DE DATOS
COMPUTACIÓN
NRO.
7 TÍTULO PRÁCTICA: BUSQUEDA SECUENCIAL
PRÁCTICA:
INTEGRANTE(S): Franks Sañay
OBJETIVO GENERAL
Comprender e implementar la Búsqueda Secuencial.

OBJETIVOS ESPECÍFICOS

 Determinar la utilidad de la búsqueda secuencial.

 Establecer la eficiencia del método de búsqueda.
 Comprobar si la Búsqueda Secuencial es funcional en java.

1. Se documentará la práctica
2. Se presentará el algoritmo de operación
INSTRUCCIONES 3. Se solicitará la codificación en un lenguaje de programación
4. Se realizará pruebas para determinar el correcto funcionamiento del
programa

ACTIVIDADES POR DESARROLLAR

1. Marco Teórico

La lógica que utiliza este programa en java es simple. A través de una condicional
y ciclo while se realiza la búsqueda secuencial, es decir, dato por dato sin importar
el orden del array. En el momento de encontrar el dato, el programa sale del ciclo.
El método de búsqueda secuencial consiste en ir comparando el elemento o criterio
de búsqueda con cada uno de los elementos en el arreglo, esto se hace recorriendo
el arreglo y deteniéndose en cada elemento y hacer la comparación, en caso de ser
verdadera la comparación, guardar la posición el elemento o dato.
Cuando los ítems de datos se almacenan en una colección, por ejemplo en una
lista, decimos que tienen una relación lineal o secuencial. Cada ítem de datos se
almacena en una posición relativa a los demás. En las listas de Python, estas
posiciones relativas son los valores de los índices de los ítems individuales. Dado
que estos valores de los índices están ordenados, es posible para nosotros
visitarlos en secuencia. Este proceso da lugar a nuestra primera técnica de
búsqueda, la búsqueda secuencial.
 2. Desarrollo de la práctica (Uso del algoritmo, pruebas de escritorio, ejecución, captura de
pantallas).
package Busquedas;

import java.util.Scanner;

public class Secuencial {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

System.out.print("Ingrese el tamaño del vector: ");

int tam = sc.nextInt();

String[] arre = new String[tam];

for (int j = 0; j < tam; j++) {

System.out.print("Ingrese el dato para la posicion " + (j + 1) + ": ");

arre[j] = sc.next();

System.out.println("\nLa matriz es: ");

for (int i = 0; i < tam; i++) {

System.out.println("[" + (i + 1) + "][" + arre[i] + "]");

System.out.print("\nQue dato desea buscar: ");

int num = sc.nextInt();

if (num <= tam) {

System.out.println("\nEn la posicion [" + num + "]" + " se encuentra el dato [" + arre[(tam) - num]
+ "]");

} else {

System.out.println("rango no valido ");

}
 3. Recursos utilizados (Computadora, libros, proyector, etc.)

 Computadora
 Eclipse
 Internet

RESULTADO(S) OBTENIDO(S):
La eficiencia del algoritmo depende de que vaya recorriendo cada valor de la lista para verificar si el
numero a buscar se encuentra relamente en la lista.

CONCLUSIONES:

 Se concluyó que el uso de este algoritmo favorece en la efectividad de la búsqueda de algún dato.
 Se concluyó que con el uso de este algoritmo se puede buscar un dato en específico recorriendo la
lista.


RECOMENDACIONES:
 Se recomienda investigar en internet y en libros si se tiene alguna duda sobre la practica
propuesta.
 Se recomienda utilizar esta búsqueda si se requiere buscar algún dato en específico en una gran
lista de datos.

BIBLIOGRAFIA

Msc. Walter Gaibor:

Firma: _______________________________