Prezentacja multimedialna

Polecenie 1

Napisz program, który obliczy wartość wyrażenia zapisanego w odwrotnej notacji polskiej. Wyrażenie może składać się z liczb naturalnych wielocyfrowych.

Przetestuj działanie programu dla wyrażenia 5345 90 * 20 +.

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, wielocyfrowych, spacji oraz następujących operatorów arytmetycznych: +, -, *, /

Wynik:

obliczona wartość wyrażenia wyrazenie

Przykładowe wyjście dla podanych danych:

RX35eLr4Q8c9e

Polecenie 2

Zapoznaj się z poszczególnymi krokami pisania programu, którego zadaniem jest obliczenie wartości wyrażenia zapisanego w ONP dla liczb naturalnych złożonych z wielu cyfr. Porównaj swoje rozwiązanie z przedstawionym w prezentacji.

RZEoENkYkCTev1

Źródło: Contentplus.pl sp. z o.o., licencja: CC BY-SA 3.0.

Polecenie 3

RY6JdnkLsA0vb

wide

Polecenie 4

Napisz program, który oblicza wartość wyrażenia zapisanego w notacji ONP. Wyrażenie może zawierać liczby wielocyfrowe oraz operatory dodawania, odejmowania, mnożenia i dzielenia. Program powinien pobierać od użytkownika wyrażenie i wyświetlać komunikat o błędzie, jeśli zostaną wprowadzone niepoprawne dane.

Weź pod uwagę sytuację, w której w wyrażeniu jest za mało liczb, brakuje operatora, w wyrażeniu znajduje się operacja dzielenia przez zero oraz wprowadzone wyrażenie składa się z innych elementów niż liczby i wskazane operatory.

Przykładowe komunikaty błędów:

Błąd: Za mało liczb w wyrażeniu dla operacji.
Błąd: Dzielenie przez zero.
Błąd: [wyrażenie] nie jest ani operandem, ani operatorem.
Błąd: Niepoprawne wyrażenie ONP. Za mało operatorów.

R6sFodtjiuvXL

Propozycja rozwiązania:

Linia 1. wyrazenie znak równości input otwórz nawias okrągły cudzysłów Wprowadź wyrażenie w notacji ONP dwukropek cudzysłów zamknij nawias okrągły. 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 plus apostrof or wyrazenie otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości znak równości apostrof minus apostrof or wyrazenie otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości znak równości apostrof asterysk apostrof or wyrazenie otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości znak równości apostrof prawy ukośnik apostrof dwukropek. Linia 7. if len otwórz nawias okrągły stos zamknij nawias okrągły otwórz nawias ostrokątny 2 dwukropek. Linia 8. print otwórz nawias okrągły cudzysłów Błąd dwukropek Za mało liczb w wyrażeniu dla operacji kropka cudzysłów zamknij nawias okrągły. Linia 9. exit otwórz nawias okrągły zamknij nawias okrągły. 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 14. if wyrazenie otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości znak równości apostrof plus apostrof dwukropek. Linia 15. stos kropka append otwórz nawias okrągły b plus a zamknij nawias okrągły. Linia 16. elif wyrazenie otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości znak równości apostrof minus apostrof dwukropek. 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. stos kropka append otwórz nawias okrągły b asterysk a zamknij nawias okrągły. Linia 20. 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 21. if a znak równości znak równości 0 dwukropek. Linia 22. print otwórz nawias okrągły cudzysłów Błąd dwukropek Dzielenie przez zero kropka cudzysłów zamknij nawias okrągły. Linia 23. exit otwórz nawias okrągły zamknij nawias okrągły. Linia 24. stos kropka append otwórz nawias okrągły b prawy ukośnik a zamknij nawias okrągły. Linia 25. else dwukropek. Linia 26. if not wyrazenie otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka isdigit otwórz nawias okrągły zamknij nawias okrągły dwukropek. Linia 27. print otwórz nawias okrągły cudzysłów Błąd dwukropek cudzysłów przecinek wyrazenie otwórz nawias kwadratowy i zamknij nawias kwadratowy przecinek cudzysłów nie jest ani operandem przecinek ani operatorem kropka cudzysłów zamknij nawias okrągły. Linia 28. exit otwórz nawias okrągły zamknij nawias okrągły. Linia 30. 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. Linia 32. if len otwórz nawias okrągły stos zamknij nawias okrągły zamknij nawias ostrokątny 1 dwukropek. Linia 33. print otwórz nawias okrągły cudzysłów Błąd dwukropek Niepoprawne wyrażenie ONP kropka Za mało operatorów kropka cudzysłów zamknij nawias okrągły. Linia 34. else dwukropek. Linia 35. print otwórz nawias okrągły stos otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias okrągły.

wyrazenie = input("Wprowadź wyrażenie w notacji ONP: ")
wyrazenie = wyrazenie.split()
stos = []

for i in range(len(wyrazenie)):
    if wyrazenie[i] == '+' or wyrazenie[i] == '-' or wyrazenie[i] == '*' or wyrazenie[i] == '/':
        if len(stos) < 2:
            print("Błąd: Za mało liczb w wyrażeniu dla operacji.")
            exit()

        a = stos.pop()
        b = stos.pop()

        if wyrazenie[i] == '+':
            stos.append(b + a)
        elif wyrazenie[i] == '-':
            stos.append(b - a)
        elif wyrazenie[i] == '*':
            stos.append(b * a)
        elif wyrazenie[i] == '/':
            if a == 0:
                print("Błąd: Dzielenie przez zero.")
                exit()
            stos.append(b / a)
    else:
        if not wyrazenie[i].isdigit():
            print("Błąd: ",wyrazenie[i]," nie jest ani operandem, ani operatorem.")
            exit()

        stos.append(int(wyrazenie[i]))

if len(stos) > 1:
    print("Błąd: Niepoprawne wyrażenie ONP. Za mało operatorów.")
else:
    print(stos[0])

Przeczytaj

Sprawdź się