Algoritmas ir pseudokodas
Algoritmas yra tiesiog problemos sprendimas. Algoritmas pateikia problemos sprendimą kaip gerai apibrėžtą veiksmų ar instrukcijų rinkinį. Pseudokodas yra bendras algoritmo apibūdinimo būdas. Pseudokode nenaudojama konkrečios programavimo kalbos sintaksė, todėl jo negalima vykdyti kompiuteryje. Bet jis labai panašus į programavimo kalbos struktūrą ir jame yra maždaug toks pat detalumas.
Algoritmas
Algoritmas pateikia konkrečios problemos sprendimą kaip gerai apibrėžtą žingsnių rinkinį. Virėjų knygos receptas yra geras algoritmo pavyzdys. Kai konkrečiai problemai spręsti naudojamas kompiuteris, sprendimo veiksmai turėtų būti pranešami kompiuteriui. Tai daro algoritmų tyrimą labai svarbia informatikos dalimi. Algoritmas vykdomas kompiuteryje, derinant daug elementarių operacijų, tokių kaip sudėjimai ir atimimai, kad būtų galima atlikti sudėtingesnes matematines operacijas. Tačiau paversti algoritmo idėją kompiuterio kodu nėra tiesiai į priekį. Konkrečiai, konvertuoti algoritmą į žemo lygio kalbą, pvz., Surinkimo kalbą, gali būti labai varginantis, nei naudojant aukšto lygio kalbą, pvz., C ar Java. Kuriant algoritmą,svarbu atlikti algoritmui reikalingų išteklių (tokių kaip laikas ir saugojimas) analizę. Tokie žymėjimai kaip didelis O žymėjimas naudojami atliekant algoritmų laiko ir saugojimo analizę. Algoritmai gali būti išreikšti naudojant natūralias kalbas, pseudokodus, schemas ir kt.
Pseudokodas
Pseudokodas yra vienas iš metodų, kurį būtų galima panaudoti vaizduojant algoritmą. Tai nėra parašyta konkrečioje sintaksėje, kurią naudoja programavimo kalba, todėl jos negalima vykdyti kompiuteryje. Yra daugybė formatų, naudojamų pseudokodams rašyti, ir dauguma jų pasiskolina kai kurias struktūras iš populiarių programavimo kalbų, tokių kaip C, Lisp, FORTRAN ir kt. Be to, pateikiant nesvarbias detales naudojama natūrali kalba. Dauguma algoritmų pateikiami naudojant pseudokodą, nes juos galima perskaityti ir suprasti naudojant programuotojus, kurie yra susipažinę su skirtingomis programavimo kalbomis. Kai kurių kalbų, pvz., „Pascal“, sintaksė yra labai panaši į pseudokodą, todėl lengviau transformuoti iš pseudokodo į atitinkamą programos kodą. Pseudokodas leidžia įtraukti valdymo struktūras, pavyzdžiui, WHILE, IF-THEN-ELSE,REPEAT-UNTIL, FOR ir CASE, kurie pateikiami daugeliu aukšto lygio kalbų.
Kuo skiriasi algoritmas nuo pseudokodo?
Algoritmas yra gerai apibrėžta veiksmų seka, kuri pateikia nurodytos problemos sprendimą, o pseudokodas yra vienas iš metodų, kurį galima naudoti vaizduojant algoritmą. Nors algoritmus galima rašyti natūralia kalba, pseudokodas rašomas tokiu formatu, kuris yra glaudžiai susijęs su aukšto lygio programavimo kalbos struktūromis. Tačiau pseudokode nenaudojama specifinė programavimo kalbos sintaksė, todėl jį gali suprasti programuotojai, kurie yra susipažinę su skirtingomis programavimo kalbomis. Be to, paversti pseudokode pateiktą algoritmą į programavimo kodą gali būti daug lengviau nei konvertuoti natūralia kalba parašytą algoritmą.
