Sadržaj
- Definicija - Što znači obrnuta poljska notacija (RPN)?
- Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
- Tehopedia objašnjava obrnutu poljsku notaciju (RPN)
Definicija - Što znači obrnuta poljska notacija (RPN)?
Obrnuta poljska notacija (RPN) je metoda za prijenos matematičkih izraza bez upotrebe separatora, kao što su zagrade i zagrade. U ovom zapisu, operatori slijede svoje operande, uklanjajući potrebu za zagradama da definiraju prioritet evaluacije. Operacija se čita s lijeva na desno, ali izvršavanje se vrši svaki put kad se dođe do operatera i uvijek se koriste zadnja dva broja kao operedi. Ovaj je zapis prikladan za računala i kalkulatore, jer ima manje znakova za praćenje i manje operacija za izvršavanje.
Obrnuta poljska notacija poznata je i kao nota postfiksa.
Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
Tehopedia objašnjava obrnutu poljsku notaciju (RPN)
Obrnut poljski zapis predložili su Burks, Warren i Wright 1954. godine i tako su ga nazvali jer je to jednostavno obrnuta poljska notacija (prefiks), koju je izumio poljski logičar Jan Lukasiewicz, a operatora stavlja pred operande. U šezdesetim godinama 20. stoljeća, to su samostalno izumili E.W. Dijkstra i F.L. Bauer smanjuje broj pristupa računalnoj memoriji i povećava performanse. Iskoristili su hrpu računala za spremanje svojih operanda prije nego što su izvršili operatera.
RPN vodi iz bržih računanja iz nekoliko razloga. Jedno je da ima manje podataka za pohranu. Stoga, umjesto da za spremanje izraza trebate pohraniti devet znakova ((5 - 3) * 2), računala koja koriste RPN trebaju pohraniti samo pet znakova s izrazom 5 3 - 2 *. Budući da ima manje znakova za obradu, izvršenje postaje brže.
Dakle, u računalu koji koristi RPN, procjena izraza 5 1 - 3 * je sljedeća:
- Gurnite 5 u hrpu. To je prva vrijednost.
- Gurnite 1 u snop. To je druga vrijednost i nalazi se na položaju iznad 5.
- Primijenite operaciju oduzimanja uzimajući dva operanda iz skupa (1 i 5). Gornja vrijednost (1) oduzima se od vrijednosti ispod nje (5), a rezultat (4) se pohranjuje natrag u skup. 4 je jedina vrijednost u hrpi i nalazi se na dnu.
- Gurnite 3 u snop. Ova vrijednost je u položaju iznad 4 u nizu.
- Primijenite operaciju množenja tako što ćete zadnja dva broja izvaditi iz snopa i množiti ih. Rezultat se zatim vraća u snop. Nakon ove operacije, snop sada sadrži samo broj 12.