9250807318
Podstawy informatyki 2 Wykład nr 2
dr inż. Jarosław Forenc 16/46
Odwrotna notacja polska
□ odwrotna notacja polska - ONP (ang. Reverse Polish Notation, RPN) jest sposobem zapisu wyrażeń arytmetycznych, w którym znak wykonywanej operacji umieszczany jest po argumentach, a nie pomiędzy nimi jak w konwencjonalnym zapisie algebraicznym
□ wyrażenie arytmetyczne: (1 + 3) / 2
ma w odwrotnej notacji polskiej postać: 13 + 2/
□ ONP została opracowana przez australijskiego naukowca Charlesa Hamblina jako „odwrócenie" beznawiasowej notacji polskiej Jana Łukasiewicza
na potrzeby zastosowań informatycznych
□ zapis wyrażenia w ONP pozwala na całkowita rezygnację z użycia nawiasów w wyrażeniach, gdyż jednoznacznie określa kolejność wykonywania działań
□ ONP używana jest w niektórych językach programowania (FORTH, Postscript) oraz w kalkulatorach naukowych HP:
■ programy komputerowe kompilujące program analizują wyrażenie arytmetyczne i przekształcają je na ciąg instrukcji odpowiadający odwrotnej notacji polskiej
■ otrzymane wyrażenie obliczane jest podczas wykonywania programu
Wyszukiwarka
Podobne podstrony:
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 17/46Odwrotna notacja polska □
Podstawy informatyki 2 Wykład nr 2 dr inz. Jarosław Forenc 18/46Odwrotna notacja polskaZamiana wyraż
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 19/46Odwrotna notacja polskaZamiana wyraż
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 20/46Odwrotna notacja polskaObliczenie wa
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 14/46StosTablicowa implementacja stosu: □
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 10/46StosImplementacja w iezyku C - zdiec
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 12/46Stos - przykład (2/3) struct stos
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 15/46Notacja polska □
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 3/46Argumenty funkcji main int main(int a
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 5/46Dynamiczne struktury danych■
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 6/46Stos □ stos (ang. s
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 7/46Stos □ nazwa stos odnosi się ściśle d
Podstawy informatyki 2 Wykład nr 2 dr inż. Jarosław Forenc 8/46Stos Implementacja w iezyku C: □ dane
dr inz. Jarosław Forenc 16/35 Technologia informacyjna - Pracownia nr 1 Rok akademicki 2008/2009Test
dr inż. Jarosław Forenc 16/59 Technologia informacyjna - Pracownia nr 2 Rok akademicki 2007/2008Hard
dr inż. Jarosław Forenc 16/39 Technologia informacyjna, studia stacjonarne I stopnia Rok akademicki
dr inż. Jarosław Forenc 16/22 Informatyka 2, studia stacjonarne I stopnia Rok akademicki 2015/2016,
więcej podobnych podstron