MÉTODO DE BÚSQUEDASECUENCIAL O LINEALPorLuis Eduardo Berrocal Polo
DEFINICIÓNEl método de búsqueda secuencial consiste enrevisar elemento tras elemento hasta encontrar eldato buscado.La bús...
¿En qué consiste el método?Consiste básicamente en recorrer el arreglo deizquierda a derecha hasta que se encuentre elelem...
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

247 visualizaciones

Publicado el

0 comentarios
1 recomendación
Estadísticas
Notas
  • Sé el primero en comentar

Sin descargas
Visualizaciones
Visualizaciones totales
247
En SlideShare
0
De insertados
0
Número de insertados
2
Acciones
Compartido
0
Descargas
0
Comentarios
0
Recomendaciones
1
Insertados 0
No insertados

No hay notas en la diapositiva.

Metodo de busqueda secuencial

  1. 1. MÉTODO DE BÚSQUEDASECUENCIAL O LINEALPorLuis 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. ¿En qué consiste el método?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 7/2013
  8. 8. GRACIAS

×