Prezentacja multimedialna
Przeanalizuj podany sposób rozwiązania poniższego zadania.
W dowolnym języku programowania zaimplementuj algorytm, który pozwoli sprawdzić, czy wyrażenie jest poprawne, a jeśli tak, znajdzie wartość tego wyrażenia zapisanego w ONP.
Napis |
|---|
1 2 + * |
1 2 + 3 4 - 5 * 7 8 + 9 |
1 2 3 4 5 + + + + |
1 2 3 4 5 + + + + + + |
1 2 3 4 5 + + + + + |
1 2 + 2 3 - 3 4 * 4 5 + - - - - |
1 2 + 2 3 - 3 4 * 4 5 + - - - - - |
1 2 + 3 4 - 5 * 7 8 + 9 + + + |
Aby przećwiczyć umiejętności implementacji algorytmów, napiszmy program, który zamieni notację klasyczną na ONP.
Przed egzaminem maturalnym każdy uczeń może wybrać dowolny z dostępnych języków programowania – dlatego nie będziemy dokonywać implementacji rozwiązania tego zadania w konkretnym języku. Zamiast tego przedstawimy rozwiązanie za pomocą pseudokodu.
Twoim zadaniem jest zapisanie proponowanego algorytmu w języku, w którym programujesz.