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

10.722 visualizaciones

Publicado el

  • Sé el primero en comentar

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

×