Datos Secuenciales 1

Datos secuenciales
Representación cuantitativa de
datos psicológicos.
Equipo #9: Roció Abilene
Katia Bravo

Secuencial.
El método de búsqueda secuencial consiste
en revisar laestructura de datos elemento
por elemento hasta encontrar el dato que
estamos buscando, o hasta llegar al final de
la estructura de datos.

Normalmente

cuando
una
función de búsquedaconcluye
con éxito, lo que interesa es
conocer en qué posición fue
encontrado el elemento buscado.

Dato encontrado

Este tipo de búsqueda
compara cada elemento
del vector con el valor aencontrar hasta que este
se consiga o se termine de
leer el vector completo.
• EN CASO
CONTRARIO,
VISUALIZAR UN
MENSAJE SIMILAR A
“ELEMENTO NO
EXISTE EN LA LISTA”.

La búsqueda secuencial sepuede
aplicar a estructuras de datos
ordenadas o desordenadas.

• Estructura
desordenada
Si se aplica a una estructura
desordenada y el elemento que se
está buscando existe más de unavez
en la estructura, el proceso de
búsqueda debe continuar hasta  que
se llegue al fin de la estructura.

Ejemplo
Si tenemos una estructura con los elementos 5, 8,
3, 2, 9, 5, 7, 0, 5,1 y estamos buscando el número
5, el resultado de la búsqueda nos mostraría las
posiciones 0, 5 y 8 y el proceso terminaría al llegar
al numero 1 que es el ultimo de la lista deelementos.

•

ESTRUCTURA ORDENADA

En cambio con una estructura ordenada
al encontrar el elemento por primera
vez podemos suponer que una vez que
el elemento ya no sea igual al que
estamosbuscando, ya no es necesario
llegar hasta el fin de la estructura.

Ejemplo. 
Si tenemos la estructura anterior pero
ordenada 0, 1, 2, 3, 5, 5, 5, 7, 8, 9 y
estamos buscando el mismonúmero 5, el
resultado de la búsqueda nos mostraría las
posiciones  4, 5, y 6, y el proceso terminaría
ya que el número 7 no es menor ni igual al
que estamos buscando.

¡GRACIAS!