Un algoritmo è una sequenza finita e ben definita di passi che trasforma l'input nel risultato desiderato. Lo valutiamo su due assi: correttezza (produce sempre la risposta giusta?) e efficienza (quanto tempo e memoria utilizza?).
Un algoritmo valido deve essere non ambiguo (ogni passo è chiaro), finito (termina), e produrre il risultato corretto per ogni input valido.
# 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
Questa visita ogni elemento una sola volta.
Stesso problema, molti algoritmi con costi diversi. Controlla sempre i casi limite (input vuoto, elemento singolo, duplicati) — è lì che la correttezza di solito viene meno.
Gli algoritmi sono il nucleo della risoluzione dei problemi nel software.
Due programmi possono produrre la stessa risposta mentre uno è migliaia di volte più veloce.
Pensare in termini di correttezza e efficienza è ciò che distingue il codice che funziona su un caso di test dal codice che funziona su scala.
È anche il linguaggio comune dei colloqui tecnici e delle discussioni di system design.