-
0 -
5 -
5 -
99
275 plików
8,16 GB
Foldery
Wyróżniane są trzy elementy:
- wejście,
- stos,
- wyjście.
Pierwszy wchodzi ostatni wychodzi, ostatni wchodzi pierwszy wychodzi.
Algorytm ONP - wykonywania oblcizeń:
1. Czytaj element z wejścia.
2. Jeżeli element nie jest liczbą idź do kroku 5.
3. Umieść element na stosie.
4. Idź do kroku 1.
5. Jeżeli element jest znakiem równości idź do kroku 10.
6. Pobierz ze stosu dwie liczby a i b.
7. Wykonaj nadliczbami a i b operacje określone przez element (znak z wejścia).
8. Umieść wynik operacjki na stosie.
9. Idź do kroku 1.
10. Prześlij na wyjście zawartość wierzchołka stosu i zakończ działanie.
Algorytm, który zamienia wyrażenia arytmetyczne na wyrażenia w ONP:
1. Pobierz z wyrażenia arytmetycznego element.
2. Jeżeli element jest liczbą to idź do kroku 12.
3. Jeżeli element to znak = to idź do kroku 11.
4. Jeżeli element to ( to idź do kroku 10.
5. Jeżeli element to ) to idź do kroku 8.
6. Dopóki na stosie jest operator o wyższym lub równym piorytecie od pobranego
elementu przesyłaj operator ze stosu na wyjście.
7. Dopisz do stosu element i idź do kroku 1.
8. Dopóki na stosie jest element różny od ( przesyłaj operator ze stosu na wyjście.
9. Usuń ( ze stosu i idź do kroku 1.
10. Dopisz ( do stosu i idź do kroku 1.
11. Prześlij na wyjście pozostałe operatory ze stosu i znak = i zakończ działanie.
12. Prześlij element na wyjście i idź do kroku 1.
- wejście,
- stos,
- wyjście.
Pierwszy wchodzi ostatni wychodzi, ostatni wchodzi pierwszy wychodzi.
Algorytm ONP - wykonywania oblcizeń:
1. Czytaj element z wejścia.
2. Jeżeli element nie jest liczbą idź do kroku 5.
3. Umieść element na stosie.
4. Idź do kroku 1.
5. Jeżeli element jest znakiem równości idź do kroku 10.
6. Pobierz ze stosu dwie liczby a i b.
7. Wykonaj nadliczbami a i b operacje określone przez element (znak z wejścia).
8. Umieść wynik operacjki na stosie.
9. Idź do kroku 1.
10. Prześlij na wyjście zawartość wierzchołka stosu i zakończ działanie.
Algorytm, który zamienia wyrażenia arytmetyczne na wyrażenia w ONP:
1. Pobierz z wyrażenia arytmetycznego element.
2. Jeżeli element jest liczbą to idź do kroku 12.
3. Jeżeli element to znak = to idź do kroku 11.
4. Jeżeli element to ( to idź do kroku 10.
5. Jeżeli element to ) to idź do kroku 8.
6. Dopóki na stosie jest operator o wyższym lub równym piorytecie od pobranego
elementu przesyłaj operator ze stosu na wyjście.
7. Dopisz do stosu element i idź do kroku 1.
8. Dopóki na stosie jest element różny od ( przesyłaj operator ze stosu na wyjście.
9. Usuń ( ze stosu i idź do kroku 1.
10. Dopisz ( do stosu i idź do kroku 1.
11. Prześlij na wyjście pozostałe operatory ze stosu i znak = i zakończ działanie.
12. Prześlij element na wyjście i idź do kroku 1.
- sortuj według:
-
27 -
1 -
0 -
0
34 plików
26,23 MB
Chomikowe rozmowy
Pokaż wszystkie
Pokaż ostatnie
FILMY NOWOŚCI 2015 
ZAPRASZAM 
Zaprzyjaźnione i polecane chomiki (7)
