Odwrotna notacja polska (ONP)

Zamiana wyrażeń infiksowych na postfiksowe (ONP). Obliczanie wartości wyrażeń ONP na stosie. Algorytm Shunting Yard.

zadań w dziale

2-4 pkt

średnio na maturze

—

umiejętności

—

pułapek do unikania

Rozwiązuj zadania z tego działu → ← Wszystkie działy

LIVE — pytania z bazy dla tego tematu

Wypróbuj pytania z tematu „Odwrotna notacja polska (ONP)"

Trzy losowe pytania z bazy — analiza kodu, algorytmy, SQL.

Odwrotna notacja polska (Reverse Polish Notation, ONP) to zapis wyrażeń matematycznych, w którym operator znajduje się ZA argumentami: zamiast 2+3 piszemy 2 3 +. ONP eliminuje potrzebę nawiasów i pierwszeństwa operatorów — kolejność wykonywania działań wynika wprost z pozycji symboli. CKE testuje: zamianę wyrażenia z postaci tradycyjnej na ONP i odwrotnie (zadanie 2 pkt), obliczanie wartości wyrażenia ONP (zadanie 1-2 pkt), implementację parsera używającego stosu. Tematy często zlewają się z wyrażeniami nawiasowymi.

Co znajdziesz w tym dziale

Filtruj zadania po typie (kod, SQL, pseudokod, ABCD), trudności i pochodzeniu — wszystko widoczne przed rozpoczęciem.

⚏ Typy zadań

Brak danych — sprawdź połączenie z API.

★ Poziom trudności

Brak danych.

📚 Źródła zadań

Brak danych.

Typy zadań w tym dziale

Każdy typ wymaga innej strategii rozwiązywania.

⊞ Tabela 📋 Pseudokod ✎ Otwarte

Powiązane działy

Naturalne kontynuacje tematu

🧠

🔄

Zacznij rozwiązywać zadania z odwrotna notacja polska (onp)

Pełen dostęp do 0 zadań z tego działu (PR), edytora kodu C++/Python/Java, klienta SQL, oceny AI z punktacją CKE, Spaced Repetition wzorców algorytmicznych.

Od 49 zł / miesiąc. Anulujesz kiedy chcesz.

Rozpocznij ćwiczenie