Algoritmu ni nini?

Question

Algoritmu ni nini?

Accepted Answer

**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?).

## Wazo

Algoritmu halali lazima iwe *wazi kabisa* (kila hatua ni wazi), *yenye mwisho* (inaishia), na kuandaa *matokeo sahihi* kwa kila ingizo halali.

## Mfano

```python
# 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.

## Ugumu

- **Wakati:** O(n) — kupita mara moja juu ya vipengele vya n.
- **Nafasi:** O(1) — tu kigezo kimoja cha ziada.

## Wakati ni muhimu / mitego

Shida sawa, algoritmu nyingi na gharama tofauti. Kila wakati angalia visa vya ukingo (ingizo tupu, kipengele kimoja, jozi mara mbili) — hapo usahihi kawaida huvunjika.

## Kwa nini ni muhimu

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.