Búsqueda Lineal
•
0 recomendaciones•1,682 vistas
La búsqueda lineal es un algoritmo de búsqueda que revisa cada elemento de un vector de forma secuencial para encontrar un valor objetivo, devolviendo su índice si lo encuentra o -1 si no lo hace. Revisa cada elemento uno a uno comparándolo con el valor buscado hasta encontrarlo o revisar todo el vector.
Recomendados
Más contenido relacionado
La actualidad más candente
La actualidad más candente (17)
Similar a Búsqueda Lineal
Similar a Búsqueda Lineal (20)
Más de Emerson Garay
Más de Emerson Garay (20)
Último
Último (20)
Búsqueda Lineal
- 2. Es un algoritmo de búsqueda que encuentra el índice de la posición de un valor X en un vector (ordenado o no), y que su método es ir comparando el valor de cada casilla(iniciando desde la primera) con el valor X buscado, haciendo una revisión secuencial hasta encontrarlo(retornando el índice de la casilla) o hasta terminar de comparar todos las casillas sin coincidir, en cuyo caso se retorna -1 indicando que no ha sido encontrado el valor X. Búsqueda Lineal 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
- 3. Sino Actual = + 1 Si X ¡Encontrado! V[ ] = ALGORITMO 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal Sea V un Vector de n casillas Retorne Actual ActualActual =Actual 0 Mientras Que Fin Si Fin Mientras Que Actual < n ¡No se encontró!Retorne -1 Pasa a la casilla siguiente X Es el valor buscado
- 4. [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 Vector V con 10 casillas 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal
- 5. X = 38 Elemento a buscar 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38
- 6. X = 38 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 Actual =Actual 0 Primera posición
- 7. X = 38 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 Actual ¡Diferente! ≠
- 8. X = 38 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 Actual + 1= ActualActual Pasa a la casilla siguiente
- 9. X = 38 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 ¡Diferente! ≠ Actual
- 10. X = 38 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 Actual + 1= ActualActual Pasa a la casilla siguiente
- 11. X = 38 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 ¡Diferente! ≠ Actual
- 12. X = 38 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 Actual + 1= ActualActual Pasa a la casilla siguiente
- 13. X = 38 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 ¡Diferente! ≠ Actual
- 14. X = 38 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 Actual + 1= ActualActual Pasa a la casilla siguiente
- 15. X = 38 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 ¡Diferente! ≠ Actual
- 16. X = 38 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 Actual + 1= ActualActual Pasa a la casilla siguiente
- 17. X = 38 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 ¡Diferente! ≠ Actual
- 18. X = 38 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 Actual + 1= ActualActual Pasa a la casilla siguiente
- 19. X = 38 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 ¡Diferente! ≠ Actual
- 20. X = 38 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 Actual + 1= ActualActual Pasa a la casilla siguiente
- 21. X = 38 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 ¡Diferente! ≠ Actual
- 22. X = 38 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 Actual + 1= ActualActual Pasa a la casilla siguiente
- 23. X = 38 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 ¡Diferente! ≠ Actual
- 24. X = 38 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 Actual + 1= ActualActual Pasa a la casilla siguiente
- 25. X = 38 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Lineal [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] 56 32 82 61 45 24 40 5 7 38 Actual = ¡Encontrado!
- 26. Código Java 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez
- 27. Relacionados 2017www.slideshare.net/emergar Ing. Emerson E. Garay Gómez Búsqueda Binaria: https://www.slideshare.net/emergar/bsqueda- binaria-79029966