Sisu
- Definitsioon - mida tähendab vastupidine Poola märge (RPN)?
- Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
- Techopedia selgitab vastupidist Poola märget (RPN)
Definitsioon - mida tähendab vastupidine Poola märge (RPN)?
Pöördmärkimine (RPN) on meetod matemaatiliste avaldiste edastamiseks ilma eraldajaid, näiteks sulgudes ja sulgudes kasutamata. Selles märkuses järgivad operaatorid oma operandid, eemaldades vajaduse sulgude järele, et määratleda hindamise prioriteet. Operatsiooni loetakse vasakult paremale, kuid täitmine toimub iga kord, kui jõutakse operaatorini, kasutades operandidena alati kahte viimast numbrit. See märge sobib arvutitele ja kalkulaatoritele, kuna jälgimiseks on vähem tähemärki ja vähem täidetavaid toiminguid.
Poola tagurpidi märkimist nimetatakse ka postfiksi märkeks.
Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
Techopedia selgitab vastupidist Poola märget (RPN)
Pöördnumbri märkimist pakkusid Burks, Warren ja Wright välja 1954. aastal ja nimetasid seda seetõttu, et tegemist oli lihtsalt Poola logisti Jan Lukasiewiczi poolt leiutatud Poola märkimise (eesliite märke) tagasikäiguga, mis seab operaatori operandide ette. 1960ndatel leiutasid selle iseseisvalt E. W. Dijkstra ja F.L. Bauer arvutimälule juurdepääsu arvu vähendamiseks ja jõudluse suurendamiseks. Enne operaatori käivitamist kasutas ta operandide salvestamiseks arvuti virna.
RPN viib arvutused kiiremini läbi paaril põhjusel. Üks on see, et talletatavat teavet on vähem. Seetõttu ei pea RPN-i kasutavad arvutid avaldise jaoks üheksa tähemärki ((5 - 3) * 2) talletama, vaid ainult viis märki avaldisega 5 3 - 2 *. Ja kuna töötlemiseks on vähem tähemärke, muutub täitmine kiiremaks.
RPN-i kasutavas arvutis hinnatakse avaldist 5 1 - 3 * järgmiselt:
- Lükake 5 virna. See on esimene väärtus.
- Lükake 1 virna. See on teine väärtus ja asub positsioonil 5 kohal.
- Lahutamistoimingu tegemiseks võtke virnast kaks operandi (1 ja 5). Suurim väärtus (1) lahutatakse sellest allapoole jäävast väärtusest (5) ja tulemus (4) salvestatakse tagasi virna. 4 on nüüd virnas ainus väärtus ja asub põhjas.
- Lükake 3 virna. See väärtus on virnas 4 kohal.
- Korrutustegevuseks võetakse kaks viimast numbrit virnast ja korrutatakse need. Seejärel pannakse tulemus tagasi virna. Pärast seda toimingut sisaldab virn nüüd ainult numbrit 12.