Algoritmas – tai aiškiai apibrėžtas veiksmų seka, skirta uždaviniui išspręsti arba tikslui pasiekti.
Pagrindinės savybės:
1. Diskretiškumas – veiksmai atskiri ir apibrėžti.
2. Determinuotumas – kiekvienas žingsnis vienareikšmiškas.
3. Baigtumas – algoritmas turi baigtis.
4. Įvestis/išvestis – turi pradinius duomenis ir rezultatą.
Pavyzdžiai:
1. Kasdieniai:
- Receptas pyragui kepti.
- Maršrutas iš taško A į B.
2. Matematiniai:
- Dalybos iš stulpelio algoritmas.
- Didžiausio bendro daliklio radimas (Euklido algoritmas).
3. Programavime:
- Duomenų rikiavimas (pvz., „Bubble Sort“).
- Paieška sąraše (pvz., dvejetainė paieška).
Trumpai: Algoritmas – tai taisyklės ar žingsniai, kuriais vadovaudamiesi galime efektyviai ir tiksliai atlikti bet kokią užduotį.
Jūsų pataisymai bus išsiųsti moderatorių peržiūrai, jei informacija tikslesnė/taisyklingesnė
ji bus patalpinta vietoj esamos.