Një algoritëm është një sekuencë e fundme, e mirëpërcaktuar hapash që transformon hyrjen në daljen e dëshiruar. Ne e vlerësojmë atë në dy boshte: korrektësia (a prodhon gjithmonë përgjigjen e saktë?) dhe efikasiteti (sa kohë dhe memorie përdor?).
Një algoritëm i vlefshëm duhet të jetë i paqartë (çdo hap është i qartë), i fundëm (përfundon), dhe prodhon rezultatin e saktë për çdo hyrje të vlefshme.
# 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
Kjo vizitë çdo element një herë.
I njëjti problem, shumë algoritme me kosto të ndryshme. Gjithmonë kontrolloni rastet e skajit (hyrje bosh, element i vetëm, dyfishe) — aty zakonisht korrektësia prishet.
Algoritmet janë bërthama e zgjidhjes së problemeve në softuer.
Dy programe mund të prodhojnë të njëjtën përgjigje ndërsa njëra është mijëra herë më e shpejtë.
Të mendosh në terma të korrektësisë dhe efikasitetit është ajo që e ndan kodin që funksionon në një rast testi nga kodi që funksionon në shkallë.
Eshtë gjithashtu gjuha e përbashkët e intervistave teknike dhe diskutimeve të projektimit të sistemeve.