Algoritmos de búsqueda lineal

Vista previa del material en texto

Algoritmos Computacionales Grupo C 
M. Cruz Apuntes de prueba de regularización Curso de invierno 2022 
Algoritmos de búsqueda lineal 
Los algoritmos de búsqueda lineal son un tipo de 
algoritmo de búsqueda que se utiliza para encontrar un 
elemento específico dentro de una estructura de datos. 
Estos algoritmos funcionan comparando el elemento 
buscado con cada elemento de la estructura de datos, 
uno por uno. 
Ideas principales para estudiantes de universidad 
Para los estudiantes de universidad, es importante 
comprender las siguientes ideas principales sobre los 
algoritmos de búsqueda lineal: 
Los algoritmos de búsqueda lineal son simples y fáciles 
de entender. 
Los algoritmos de búsqueda lineal son eficientes para 
estructuras de datos pequeñas. 
Los algoritmos de búsqueda lineal son ineficientes para 
estructuras de datos grandes. 
Recomendaciones para estudiantes de universidad 
Para los estudiantes de universidad que están 
aprendiendo sobre los algoritmos de búsqueda lineal, 
se recomiendan las siguientes actividades: 
Practicar mucho. La mejor manera de aprender sobre 
los algoritmos de búsqueda lineal es practicar con 
frecuencia. 
Buscar ayuda cuando sea necesario. Si tienes 
problemas para entender un concepto o resolver un 
problema, no dudes en pedir ayuda a un profesor o a un 
tutor. 
Participar en proyectos. Trabajar en proyectos te 
ayudará a aplicar tus conocimientos sobre los 
algoritmos de búsqueda lineal en el mundo real. 
Explicación 
Los algoritmos de búsqueda lineal se pueden 
implementar de diferentes maneras, pero el enfoque 
más común es el siguiente: 
Comenzar en el primer 
elemento de la 
estructura de datos. 
Comparar el elemento 
buscado con el primer 
elemento de la 
estructura de datos. 
Si el elemento buscado 
es igual al primer 
elemento, devolver la 
posición del elemento 
buscado. 
Si el elemento buscado 
no es igual al primer 
elemento, avanzar al 
siguiente elemento de la 
estructura de datos. 
Repetir los pasos 2-4 
hasta que se encuentre 
el elemento buscado o 
hasta que se llegue al 
final de la estructura de 
datos. 
 
 
 
 
 
 
 
 
 
 
 
Algoritmos Computacionales Grupo C 
M. Cruz Apuntes de prueba de regularización Curso de invierno 2022 
Ejemplo 
Imaginemos que tenemos una lista de números del 1 al 
10, y queremos encontrar el número 5. El siguiente 
algoritmo de búsqueda lineal nos ayudará a encontrar el 
número buscado: 
Python 
def buscar_lineal(lista, numero): 
 for i in range(len(lista)): 
 if lista[i] == numero: 
 return i 
 return -1 
Usa el código con precaución. Más información 
content_copy 
Este algoritmo funciona comparando el número 
buscado con cada elemento de la lista, uno por uno. Si 
el número buscado es igual a un elemento de la lista, el 
algoritmo devuelve la posición de ese elemento. Si el 
número buscado no se encuentra en la lista, el 
algoritmo devuelve -1. 
Complejidad 
La complejidad de los algoritmos de búsqueda lineal es 
O(n), donde n es el tamaño de la estructura de datos. 
Esto significa que el tiempo de ejecución del algoritmo 
es proporcional al tamaño de la estructura de datos. 
Eficiencia 
Los algoritmos de búsqueda lineal son eficientes para 
estructuras de datos pequeñas. Sin embargo, son 
ineficientes para estructuras de datos grandes. Esto se 
debe a que el algoritmo debe comparar el elemento 
buscado con cada elemento de la estructura de datos, 
uno por uno. 
Conclusión 
Los algoritmos de búsqueda lineal son una herramienta 
fundamental en la programación. Los estudiantes de 
universidad deben 
comprenderlos a fondo 
para poder resolver 
problemas informáticos 
complejos.