Trumpas atsakymas

Algoritmas – aiškiai aprašytas būdas iš pradinių duomenų gauti norimą rezultatą. Jame nurodyta veiksmų tvarka, pasirinkimo sąlygos ir, kai reikia, kartojimas. Algoritmą gali vykdyti žmogus arba kompiuteris; programavimo kalba nėra būtina pačiai sprendimo idėjai užrašyti.

Pavyzdžiui, nurodymas „surask didžiausią skaičių“ apibūdina tikslą. Nurodymas „pirmą skaičių laikyk didžiausiu, palygink su kiekvienu likusiu ir didžiausią atnaujink“ jau paaiškina, kaip tikslą pasiekti. Šis skirtumas padeda suprasti ir paprastą skaičiuoklę, ir sudėtingesnę programą.

Nuo įvesties iki rezultato

Prieš dėliodami komandas atsakykite į tris klausimus: ką gaunate, ką turite padaryti ir ką pateiksite pabaigoje. Neapibrėžta įvestis dažnai sukelia daugiau problemų nei pati veiksmų seka.

Dalis Mūsų pavyzdys Ką būtina nuspręsti
Įvestis Skaičių sąrašas: 8, 3, 12 Ar leidžiamas tuščias sąrašas?
Apdorojimas Palyginti skaičius Kaip saugomas dabartinis didžiausias?
Išvestis Skaičius 12 Ar grąžinamas skaičius, ar jo vieta sąraše?

Rezultato aprašas turi būti tikslus. „Rasti pigiausią“ dar nepasako, ką daryti su dviem vienodos kainos pasiūlymais, nepateikta kaina ar pristatymo mokesčiu. Tokius susitarimus užrašykite prieš rinkdamiesi techninę priemonę.

Trys pagrindinės konstrukcijos

Seka reiškia, kad veiksmai atliekami nustatyta tvarka. Tarkime: perskaityti du skaičius, juos sudėti, parodyti sumą. Sukeitus skaitymą ir skaičiavimą vietomis gali nebūti duomenų, su kuriais reikėtų dirbti.

Sąlyga leidžia pasirinkti kelią. Jei suma didesnė už nustatytą ribą, atliekamas vienas veiksmas, kitu atveju – kitas. Svarbu parašyti ir lygybės atvejį: „daugiau nei 10“ ir „bent 10“ nėra ta pati sąlyga.

Ciklas kartoja veiksmus. Galima kartoti kiekvienam sąrašo elementui arba tol, kol tenkinama sąlyga. Kartojimo apraše verta aiškiai matyti, kas keičiasi po kiekvieno žingsnio ir kada darbas baigsis. Amžinai veikianti programa gali turėti nuolatinį įvykių stebėjimą, tačiau tai nepanaikina konkretaus skaičiavimo pabaigos klausimo.

Didžiausio skaičiaus paieška pažingsniui

Imkime tik tris reikšmes: 8, 3, 12. Pirmąją, 8, laikome kol kas didžiausia. Tikriname 3: ji mažesnė, todėl nieko nekeičiame. Tikriname 12: ji didesnė, todėl įsimename 12. Daugiau skaičių nėra – pateikiame 12.

JEI sąrašas tuščias:
    pateik „Nėra duomenų“ ir baik
Didžiausias = pirmas sąrašo skaičius
KIEKVIENAM likusiam skaičiui:
    JEI skaičius > Didžiausias:
        Didžiausias = skaičius
Pateik Didžiausias

Tai mokomasis pseudokodas, o ne konkrečia kalba vykdoma programa. Sąrašo pradžia pasirinkta sąmoningai: jeigu vietoj jos pradėtume nuo nulio, sąrašui -8, -3, -12 galėtume klaidingai pateikti 0, kurio įvestyje net nėra. Ši klaida parodo, kodėl būtini kitokie nei vien įprasti bandymo duomenys.

Pasirinkite pavyzdį ir pamatykite eigą

Žemiau pateiktas vedlys parodo iš anksto paaiškintus pavyzdžius. Keiskite pasirinktą situaciją ir palyginkite, kuo skiriasi seka, sąlyga, ciklas bei paieška.

Praktinis įrankis

Algoritmo idėja konkrečiame pavyzdyje

Tai paaiškinimų vedlys su fiksuotais pavyzdžiais, ne jūsų įvesto kodo vykdymas.

Algoritmas ir programa: kuo skiriasi?

Algoritmas nusako sprendimo logiką, o programa tą logiką įgyvendina kompiuteriui suprantamu būdu. Tą pačią didžiausio skaičiaus paiešką galima užrašyti skirtingomis kalbomis. Programoje dar reikės gauti įvestį, pasirinkti duomenų tipus, parodyti atsakymą ir sutvarkyti netinkamus duomenis.

Algoritmą galima aprašyti sakinių seka, pseudokodu arba schema. Paprastame srauto brėžinyje pradžią ir pabaigą sujunkite su duomenų gavimu, veiksmu ir sprendimo vieta; prie išsišakojimo pažymėkite, kuri kryptis reiškia „taip“, kuri – „ne“. Gražus brėžinys nepakeičia neaiškios taisyklės.

Kodėl tam pačiam tikslui būna keli algoritmai?

Ieškant 14 sąraše 2, 5, 8, 11, 14, 17, 20, nuosekli paieška gali tikrinti 2, 5, 8, 11 ir galiausiai 14. Dvejetainė paieška gali pradėti nuo vidurinio 11, tada tikrinti dešinės pusės vidurį 17 ir po to 14. Šioje konkrečioje eigoje gauname penkias ir tris reikšmių patikras.

Dvejetainės paieškos sąlyga – pagal tą patį palyginimo kriterijų surikiuotas sąrašas. Tai nėra pažadas, kad ji visada greitesnė bet kokioje programoje: duomenų paruošimas, jų dydis ir realizacija taip pat kainuoja. Pavyzdys paaiškina veiksmų skaičiaus skirtumą, o ne pateikia mūsų atliktą įrangos spartos bandymą.

Kaip patikrinti savo algoritmą

  1. Vienu sakiniu užrašykite tikslą ir leistiną įvestį.
  2. Atlikite žingsnius ranka, kiekvieną kartą užrašydami pasikeitusią reikšmę.
  3. Patikrinkite įprastą atvejį, ribą ir duomenų nebuvimą.
  4. Susitarkite, kaip pranešama klaida arba kad rezultato nėra.
  5. Pakeitę taisyklę pakartokite ankstesnius pavyzdžius.
Įvestis mūsų paieškai Laukiamas rezultatas Ką tikrina
8, 3, 12 12 Įprastą eigą
-8, -3, -12 -3 Pradinės reikšmės pasirinkimą
7 7 Vieną elementą
Tuščias sąrašas „Nėra duomenų“ Atskirai aprašytą ribą

Socialinių platformų rekomendacijos ir dirbtinis intelektas taip pat remiasi skaičiavimo metodais, tačiau vien žodis „algoritmas“ nepasako jų tikslo, naudojamų duomenų ar atsakymo patikimumo. Šiame gide aptartos bendros sąvokos; konkrečios sistemos taisykles reikia vertinti atskirai.

Šaltiniai ir tikrinimo data

Patikrinta 2026-11-07. Sąvokos sutikrintos su žemiau nurodytais edukaciniais ir techniniais šaltiniais. Skaičių eigos ir testų lentelės – mūsų mokomieji pavyzdžiai.