Búsqueda secuencial en vectores | 33/45 | UPV

preview_player
Показать описание
Título: Búsqueda secuencial en vectores

Descripción automática: En este video, se explica el concepto de búsqueda secuencial en vectores y se presenta cómo implementar esta técnica de búsqueda en contextos numéricos y de otros tipos. Se inicia con una introducción general al término "búsqueda secuencial", donde se aclara que involucra recorrer un vector hasta encontrar un elemento o concluir que no se encuentra en el vector. Además, se enfatiza que es posible obtener dos resultados: la ausencia del elemento o su posición dentro del vector.

La explicación continúa con un ejercicio práctico en el que se solicita desarrollar una función que busque la primera ocurrencia de un valor en un vector de enteros y devuelva su posición o -1 si el valor no se encuentra. Se muestra la cabecera de la función que incluye los parámetros necesarios, como el vector, su tamaño y el valor a buscar.

La estrategia para realizar la búsqueda secuencial consiste en recorrer el vector desde el primer hasta el último elemento, devolviendo la posición de aquel cuyo valor coincida con el buscado. Se subraya la importancia de contemplar el escenario donde el valor no esté presente, retornando en este caso -1 al finalizar el recorrido.

Finalmente, se presenta una variación del ejercicio donde se busca la última ocurrencia del valor. Para esta situación, se propone una función similar que recorre el vector en dirección inversa. El video finaliza resumiendo que se ha mostrado el método de búsqueda secuencial y su aplicación práctica en lenguaje de programación C.

Autor/a: Gil Gómez Jose Antonio

#Programación #Busquedas #Vectores #
Рекомендации по теме
Комментарии
Автор

me gusto el video esta muy bien explicado y le entendi gracias

lizbethj.l
Автор

Muy buena explicación, es claro el tema que explica 

karinacastroperez
Автор

OK EN EL CÓDIGO PRESENTADO PUDIESE DECIRSE QUE HAY UN (ERROR), BUENO NO ES UN ERROR ES UN CASO ESPECIAL PARA LOS MÉTODOS DE BÚSQUEDA, EL VECTOR ANALIZADO EXISTE DOS VECES EL VALOR BUSCADO (27) LO CORRECTO SERIA QUE EL CÓDIGO INDICARA LAS DOS POSICIONES EN DONDE ESTA ESTE VALOR, ES DECIR ME ARROJARÍA EL 1 Y EL 4, SI LO HACES QUE IMPRIMA i+1 EL RESULTADO SERIA POSICIÓN 2 Y 5.

TheNavejoda
Автор

biba vegetta


emmss vegetaaa, emmms vegeta... eres el mejor
ummms, vegetaaaa... 

come mucho vegetal y se esfuerza por hacernos disfrutar... 

UMMS,

sercerort