Algoritmu ni mlolongo wa hatua wenye mwisho, unaofafanuliwa vizuri, unaobadilisha ingizo kuwa matokeo yanayohitajika. Tunakadiria kwa axes mbili: usahihi (je, kila wakati inatoa jibu sahihi?) na ufanisi (inakuwa na wakati na kumbukumbu kiasi gani?).
Algoritmu halali lazima iwe (kila hatua ni wazi), (inaishia), na kuandaa kwa kila ingizo halali.
# 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
Hii inakembea kila kipengele mara moja.
Shida sawa, algoritmu nyingi na gharama tofauti. Kila wakati angalia visa vya ukingo (ingizo tupu, kipengele kimoja, jozi mara mbili) — hapo usahihi kawaida huvunjika.
Algoritmu ni msingi wa kutatua matatizo katika programu.
Program mbili zinaweza kutoa jibu sawa habari ikiwa moja ni mara elfu kwa haraka zaidi.
Kufikiri kwa suala la usahihi na ufanisi ndilo linalotenganisha msimbo unaofanya kazi katika kesi ya mtihani kutoka kwa msimbo unaofanya kazi kwa kiwango.
Ni pia lugha ya kawaida ya mahojiano ya kiteknolojia na mijadala ya muundo wa mfumo.
Maktaba ya maswali ya mahojiano ya IT yenye majibu ya kina — kutoka Junior hadi Senior.
Changia