Un algoritmo es una secuencia finita y bien definida de pasos que transforma la entrada en la salida deseada. Lo evaluamos en dos ejes: corrección (¿siempre produce la respuesta correcta?) y eficiencia (¿cuánto tiempo y memoria utiliza?).
Un algoritmo válido debe ser (cada paso es claro), (termina) y producir el resultado para cada entrada válida.
# Find the maximum value in a list
def find_max(nums):
if not nums:
return None # handle empty input
largest = nums[0] # assume first is the max
for n in nums[1:]: # scan the rest
if n > largest:
largest = n # update when we see something bigger
return largest
find_max([3, 9, 2, 7]) # -> 9
Esto visita cada elemento una vez.
Los algoritmos son el núcleo de la resolución de problemas en software.
Dos programas pueden producir la misma respuesta mientras uno es miles de veces más rápido.
Pensar en términos de corrección y eficiencia es lo que distingue el código que funciona en un caso de prueba del código que funciona a escala.
También es el lenguaje compartido de las entrevistas técnicas y las discusiones de diseño de sistemas.
Mismo problema, muchos algoritmos con diferentes costos. Siempre verifica los casos límite (entrada vacía, un solo elemento, duplicados) — ahí es donde la corrección generalmente falla.
Una biblioteca de preguntas de entrevista de IT con respuestas detalladas — de Junior a Senior.
Donar