MÉTODO DE BÚSQUEDASECUENCIAL O LINEALPorAngy Lorena Yánez PadillaYerica Elena Imbett BenítezLuis Eduardo Berrocal Polo
DEFINICIÓNEl método de búsqueda secuencial consiste enrevisar elemento tras elemento hasta encontrar eldato buscado.La bús...
Consiste básicamente en recorrer el arreglo deizquierda a derecha hasta que se encuentre elelemento buscado o se termine e...
Ejemplo• Index.php<?phpinclude "Busquedalineal.php";$a =array(2,4,5,8,10,14,18,21,7,68,45,24);// $valor es el elemento a b...
• Busquedalineal.php<?phpfunction busqueda ($a,$num,$valor,$arreglo) {for ($i=0;$i <= $arreglo -1;$i++) {if ($valor == $a[...
Como resultado final debe mostrar:El valor 8 ha sido encontrado en la posición 3
Universidad de córdobaLic. En Informática y Medios AudiovisualesÁreaTécnicas Avanzadas de ProgramaciónSemestre IVMonteríaJ...
GRACIAS
Próxima SlideShare
Cargando en…5
×

Metodo de busqueda secuencial

8.792 visualizaciones

Publicado el

0 comentarios
4 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

Sin descargas
Visualizaciones
Visualizaciones totales
8.792
En SlideShare
0
De insertados
0
Número de insertados
16
Acciones
Compartido
0
Descargas
0
Comentarios
0
Recomendaciones
4
Insertados 0
No insertados

No hay notas en la diapositiva.

Metodo de busqueda secuencial

  1. 1. MÉTODO DE BÚSQUEDASECUENCIAL O LINEALPorAngy Lorena Yánez PadillaYerica Elena Imbett BenítezLuis Eduardo Berrocal Polo
  2. 2. DEFINICIÓNEl método de búsqueda secuencial consiste enrevisar elemento tras elemento hasta encontrar eldato buscado.La búsqueda secuencial se puede aplicar enarreglos o en listas enlazadas.
  3. 3. Consiste básicamente en recorrer el arreglo deizquierda a derecha hasta que se encuentre elelemento buscado o se termine el arreglo, loque ocurra primero.Normalmente cuando una función debúsqueda concluye con éxito, interesa conoceren qué posición fue hallado el elemento que seestaba buscando.
  4. 4. Ejemplo• Index.php<?phpinclude "Busquedalineal.php";$a =array(2,4,5,8,10,14,18,21,7,68,45,24);// $valor es el elemento a buscar// $num es la posicion del valor encontrado$num = -1;$valor = 8;$arreglo = count($a);$b= busqueda($a,$num,$valor,$arreglo);?>
  5. 5. • Busquedalineal.php<?phpfunction busqueda ($a,$num,$valor,$arreglo) {for ($i=0;$i <= $arreglo -1;$i++) {if ($valor == $a[$i]){$num = $i;//posicion del numero$i = $arreglo;}}if ($num > -1) {echo "El valor $valor ha sido encontrado en la posicion $num";} else {echo "El valor $valor no ha sido encontrado";}}?>
  6. 6. Como resultado final debe mostrar:El valor 8 ha sido encontrado en la posición 3
  7. 7. Universidad de córdobaLic. En Informática y Medios AudiovisualesÁreaTécnicas Avanzadas de ProgramaciónSemestre IVMonteríaJunio 14 - 2013
  8. 8. GRACIAS

×