Vsebina
- Opredelitev - Kaj pomeni povratna poljska notacija (RPN)?
- Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
- Tehopedija razlaga obrnjeno poljsko notacijo (RPN)
Opredelitev - Kaj pomeni povratna poljska notacija (RPN)?
Obrnjena poljska notacija (RPN) je metoda za prenos matematičnih izrazov brez uporabe ločil, kot so oklepaji in oklepaji. V tem zapisu operaterji sledijo svojim operandom, s čimer odstranijo potrebo po oklepajih za določitev prednostne ocene. Operacija se bere od leve proti desni, izvedba pa se izvede vsakič, ko je operater dosežen, in vedno uporabljate zadnji dve številki kot operandi. Ta zapis je primeren za računalnike in kalkulatorje, saj je manj znakov za sledenje in manj operacij, ki jih je mogoče izvesti.
Obrnjena poljska notacija je znana tudi kot nota postfix.
Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
Tehopedija razlaga obrnjeno poljsko notacijo (RPN)
Obrnjeno poljsko notacijo so leta 1954 predlagali Burks, Warren in Wright in jo tako poimenovali, ker je bila preprosto obratna poljska notacija (predpona), ki jo je izumil poljski logik Jan Lukasiewicz, ki operaterja postavi pred operande. V šestdesetih letih prejšnjega stoletja so jo nato neodvisno izumili E.W. Dijkstra in F.L. Bauer za zmanjšanje števila dostopov do računalniškega pomnilnika in povečanje zmogljivosti. Za uporabo svojih operandov je pred izvedbo operaterja uporabil sklad računalnika.
RPN iz več razlogov vodi do hitrejših izračunov. Eno je, da je za shranjevanje manj informacij. Zato namesto da bi morali za izraz (5 - 3) * 2 shraniti devet znakov, morajo računalniki, ki uporabljajo RPN, shraniti samo pet znakov z izrazom 5 3 - 2 *. In ker je manj znakov za obdelavo, izvajanje postane hitrejše.
V računalniku, ki uporablja RPN, je izraz izraza 5 1 - 3 * naslednji:
- Potisnite 5 v kup. To je prva vrednost.
- Potisnite 1 v kup. To je druga vrednost in je na položaju nad 5.
- Izvedite operacijo odštevanja, tako da iz sklada vzamete dva operanda (1 in 5). Zgornja vrednost (1) se odšteje od vrednosti pod njo (5), rezultat (4) pa se shrani nazaj v kup. 4 je zdaj edina vrednost v nizu in je na dnu.
- Potisnite 3 v kup. Ta vrednost je v položaju nad 4 v nizu.
- Izvedite operacijo množenja, tako da zadnja dva števila odstranite iz sklada in jih pomnožite. Rezultat se nato vrne v kup. Po tej operaciji sklad zdaj vsebuje samo številko 12.