Sprawdź się

Pokaż ćwiczenia:

Ćwiczenie 1

Napisz program, który sprawdzi, czy między dowolnymi dwoma operatorami albo przed pierwszym lub po ostatnim operatorze w wyrażeniu znajdują się więcej niż dwa znaki niebędące operatorami.

Do operatorów zaliczamy znaki: = + - * /

Swoje rozwiązanie przetestuj dla ciągu wyrazenie = "A*BD+BDB-/*".

Specyfikacja problemu:

Dane:

wyrazenie – ciąg znaków

Wynik:

wartość logiczna True, jeżeli między dwoma dowolnymi operatorami albo przed pierwszym lub po ostatnim operatorze w wyrażeniu znajdują się więcej niż dwa znaki niebędące operatorami; w przeciwnym wypadku drukowana jest wartość False

ReJBXwJphR3yt

Ćwiczenie 2

Napisz program, który usunie znaki odstępu znajdujące się w podanym ciągu znaków, a następnie umieści jego dwa ostatnie znaki na stosie (tablicy stos).

Swoje rozwiązanie przetestuj dla ciągu wyrazenie = "3 4 + 2 * 7 / 1 -".

Specyfikacja problemu:

Dane:

wyrazenie – wyrażenie zapisane w odwrotnej notacji polskiej; ciąg znaków składający się wyłącznie z liczb naturalnych jednocyfrowych, spacji oraz z następujących operatorów matematycznych: + - * /

Wynik:

zawartość stosu w następującej formie ['a', 'b'], gdzie a to ostatni, natomiast b to przedostatni znak wyrażenia (po usunięciu odstępów)

Przykładowe wyjście dla podanych danych:

['-', '1']

RWeP63DHiMAPj

Ćwiczenie 3

Napisz program, który obliczy wartość wyrażenia zapisanego w odwrotnej notacji polskiej. Poszczególne elementy wyrażenia oddzielone są od siebie spacjami. Za koniec wyrażenia uznawany jest znak „=”.

Swoje rozwiązanie przetestuj dla ciągu wyrazenie = "4 6 + 2 4 + * 2 ^ =".

Specyfikacja problemu:

Dane:

wyrazenie – wyrażenie zapisane w odwrotnej notacji polskiej; ciąg znaków składający się wyłącznie z liczb naturalnych, spacji oraz następujących operatorów matematycznych: = + - * / ^

Wynik:

obliczona wartość wyrażenia

RTSgRgzTEt6fn

Przykładowe rozwiązanie zadania:

Linia 1. wyrazenie znak równości cudzysłów 4 6 plus 2 4 plus asterysk 2 kareta znak równości cudzysłów. Linia 2. wyrazenie znak równości wyrazenie kropka split otwórz nawias okrągły zamknij nawias okrągły. Linia 3. stos znak równości otwórz nawias kwadratowy zamknij nawias kwadratowy. Linia 5. for i in range otwórz nawias okrągły len otwórz nawias okrągły wyrazenie zamknij nawias okrągły zamknij nawias okrągły dwukropek. Linia 6. if wyrazenie otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości znak równości apostrof znak równości apostrof dwukropek. Linia 7. print otwórz nawias okrągły stos otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias okrągły. Linia 8. break. Linia 10. elif wyrazenie otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości znak równości apostrof plus apostrof dwukropek. Linia 11. a znak równości stos kropka pop otwórz nawias okrągły zamknij nawias okrągły. Linia 12. b znak równości stos kropka pop otwórz nawias okrągły zamknij nawias okrągły. Linia 13. stos kropka append otwórz nawias okrągły b plus a zamknij nawias okrągły. Linia 14. elif wyrazenie otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości znak równości apostrof minus apostrof dwukropek. Linia 15. a znak równości stos kropka pop otwórz nawias okrągły zamknij nawias okrągły. Linia 16. b znak równości stos kropka pop otwórz nawias okrągły zamknij nawias okrągły. Linia 17. stos kropka append otwórz nawias okrągły b minus a zamknij nawias okrągły. Linia 18. elif wyrazenie otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości znak równości apostrof asterysk apostrof dwukropek. Linia 19. a znak równości stos kropka pop otwórz nawias okrągły zamknij nawias okrągły. Linia 20. b znak równości stos kropka pop otwórz nawias okrągły zamknij nawias okrągły. Linia 21. stos kropka append otwórz nawias okrągły b asterysk a zamknij nawias okrągły. Linia 22. elif wyrazenie otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości znak równości apostrof prawy ukośnik apostrof dwukropek. Linia 23. a znak równości stos kropka pop otwórz nawias okrągły zamknij nawias okrągły. Linia 24. b znak równości stos kropka pop otwórz nawias okrągły zamknij nawias okrągły. Linia 25. stos kropka append otwórz nawias okrągły b prawy ukośnik a zamknij nawias okrągły. Linia 26. elif wyrazenie otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości znak równości apostrof kareta apostrof dwukropek. Linia 27. a znak równości stos kropka pop otwórz nawias okrągły zamknij nawias okrągły. Linia 28. b znak równości stos kropka pop otwórz nawias okrągły zamknij nawias okrągły. Linia 29. stos kropka append otwórz nawias okrągły b asterysk asterysk a zamknij nawias okrągły. Linia 30. else dwukropek. Linia 31. stos kropka append otwórz nawias okrągły int otwórz nawias okrągły wyrazenie otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły zamknij nawias okrągły.

wyrazenie = "4 6 + 2 4 + * 2 ^ ="
wyrazenie = wyrazenie.split()
stos = []

for i in range(len(wyrazenie)):
    if wyrazenie[i] == '=':
        print(stos[0])
        break

    elif wyrazenie[i] == '+':
        a = stos.pop()
        b = stos.pop()
        stos.append(b + a)
    elif wyrazenie[i] == '-':
        a = stos.pop()
        b = stos.pop()
        stos.append(b - a)
    elif wyrazenie[i] == '*':
        a = stos.pop()
        b = stos.pop()
        stos.append(b * a)
    elif wyrazenie[i] == '/':
        a = stos.pop()
        b = stos.pop()
        stos.append(b / a)
    elif wyrazenie[i] == '^':
        a = stos.pop()
        b = stos.pop()
        stos.append(b ** a)
    else:
        stos.append(int(wyrazenie[i]))

Prezentacja multimedialna

Dla nauczyciela