Sisältö
- Määritelmä - Mitä käänteinen puolalainen merkintä (RPN) tarkoittaa?
- Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
- Techopedia selittää käänteisen puolan merkinnän (RPN)
Määritelmä - Mitä käänteinen puolalainen merkintä (RPN) tarkoittaa?
Käänteinen puolalainen merkintä (RPN) on menetelmä matemaattisten lausekkeiden välittämiseksi ilman erottimien, kuten sulujen ja sulujen, käyttöä. Tässä notaatiossa operaattorit seuraavat operandiaansa, jolloin sulkuihin ei tarvita tarvetta määritellä arviointiprioriteetti. Operaatio luetaan vasemmalta oikealle, mutta suorittaminen suoritetaan aina, kun operaattori saavutetaan, ja käyttämällä operandina aina kahta viimeistä numeroa. Tämä merkintä sopii tietokoneille ja laskimille, koska jäljitettävissä on vähemmän merkkejä ja vähemmän suoritettavia toimintoja.
Puolan käänteinen merkintä tunnetaan myös postfix-merkintänä.
Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
Techopedia selittää käänteisen puolan merkinnän (RPN)
Burks, Warren ja Wright ehdottivat käänteistä puolalaista merkintää vuonna 1954, ja nimettiin niin, koska se oli yksinkertaisesti puolalaisen logiikan Jan Lukasiewiczin keksimä puolan merkinnän käännös (etuliitemerkintä), joka asettaa käyttäjän operaattoreiden eteen. 1960-luvulla E. W. Dijkstra ja F.L. keksivät sen itsenäisesti uudelleen. Bauer vähentää tietokoneen muistin käyttökertojen määrää ja parantaa suorituskykyä. Se käytti tietokoneen pinoa operandien tallentamiseen ennen operaattorin suorittamista.
RPN johtaa nopeampiin laskelmiin parista syystä. Yksi on, että tallennettavaa tietoa on vähemmän. Siksi sen sijaan, että tarvitsisi tallentaa yhdeksän merkkiä lausekkeeseen ((5 - 3) * 2), RPN: tä käyttävien tietokoneiden on tallennettava vain viisi merkkiä lausekkeella 5 3 - 2 *. Ja koska käsiteltäviä merkkejä on vähemmän, suorittaminen nopeutuu.
Joten RPN: ää käyttävässä tietokoneessa lausekkeen 5 1 - 3 * arviointi on seuraava:
- Työnnä 5 pinoon. Tämä on ensimmäinen arvo.
- Työnnä 1 pinoon. Tämä on toinen arvo ja on asemassa 5: n yläpuolella.
- Suorita vähennystoimenpide ottamalla kaksi operandia pinosta (1 ja 5). Ylin arvo (1) vähennetään arvosta, joka on sen alapuolella (5), ja tulos (4) tallennetaan takaisin pinoon. 4 on nyt pinon ainoa arvo ja on pohjassa.
- Työnnä 3 pinoon. Tämä arvo on pinossa yli 4.
- Suorita kertolaskutoiminto ottamalla kaksi viimeistä numeroa pinosta ja kertomalla ne. Tulos asetetaan sitten takaisin pinoon. Tämän toimenpiteen jälkeen pino sisältää nyt vain numeron 12.