Садржај
- Дефиниција - Шта значи обрнута пољска нотација (РПН)?
- Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.
- Техопедиа објашњава обрнуту пољску нотацију (РПН)
Дефиниција - Шта значи обрнута пољска нотација (РПН)?
Обрнута пољска нотација (РПН) је метода за пренос математичких израза без употребе одвајача као што су заграде и заграде. У овом запису, оператори прате своје операнде, уклањајући потребу за заградама да дефинишу приоритет евалуације. Операција се чита с лијева на десно, али извршење се врши сваки пут када се дође до оператера и увијек се користе задња два броја као опереди. Ова нотација је погодна за рачунаре и калкулаторе, јер има мање знакова за праћење и мање операција за извршење.
Обрнута пољска нотација је позната и као нота постфикса.
Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.
Техопедиа објашњава обрнуту пољску нотацију (РПН)
Обрнут пољски запис предложили су Буркс, Варрен и Вригхт 1954. године и тако су га назвали зато што је то била једноставно обрнута пољска нотација (префикс), коју је изумио пољски логичар Јан Лукасиевицз, а оператора ставља пред операнде. Шездесетих година прошлог века то су самостално изумили Е.В. Дијкстра и Ф.Л. Бауер за смањење броја приступа рачунарској меморији и повећање перформанси. Искористио је рачунар рачуна како би сачувао своје операнде пре него што је извршио оператора.
РПН води из бржих израчунавања из неколико разлога. Једна је да има мање података за складиштење. Стога, уместо да за спремање израза морају да сачувају девет знакова ((5 - 3) * 2), рачунари који користе РПН морају да похране само пет знакова са изразом 5 3 - 2 *. А зато што има мање знакова за обраду, извршење постаје брже.
Дакле, у рачунару који користи РПН процена израза 5 1 - 3 * је следећа:
- Гурните 5 у сноп. Ово је прва вредност.
- Гурните 1 у сноп. То је друга вредност и налази се на позицији изнад 5.
- Примените операцију одузимања тако што ћете из скупа узети два операнда (1 и 5). Највиша вредност (1) се одузима од вредности испод ње (5), а резултат (4) се чува натраг у сноп. 4 је једина вредност у низу и налази се на дну.
- Гурните 3 у сноп. Ова вредност је у положају изнад 4 у низу.
- Примените операцију множења тако што ћете задња два броја извадити из скупа и множити их. Резултат се затим враћа у хрпу. Након ове операције, стог сада садржи само број 12.