Strefa wyzwań

Już wiesz

Jak zapisać wyrażenie w notacji polskiej i odwrotnej notacji polskiej.
Na czym polega różnica pomiędzy zapisem wyrażenia w notacji infiksowej a zapisem w notacji prefiksowej lub postfiksowej.
Przeanalizowałeś kilka przykładów zapisu wyrażeń klasycznym sposobem i odwrotną notacją polską.
Jak dokonać konwersji wyrażenia zapisanego w sposób klasyczny na wyrażenie zapisane w odwrotnej notacji polskiej.

Teraz czas, aby zastosować w praktyce zdobytą wiedzę i umiejętności

RHK3EDFF4MZLK

Ćwiczenie 1

R1L2UZSKR97NM

Ćwiczenie 2

RMHKPOAC82PCT

Ćwiczenie 3

R2NFNB1BV68S3

Ćwiczenie 4

R1HG5L8A2ZA6O

Ćwiczenie 5

R1GRA31PHGRQ8

Ćwiczenie 6

RGNXD7ZO3JZ1R

Ćwiczenie 7

R1VRRBUV9TJRX

Ćwiczenie 8

Ćwiczenie 9

Napisz program (wykorzystujący rekurencję lub iterację), który przekształci wyrażenie arytmetyczne zapisane w notacji postfiksowej na postać infiksową.

Uruchom swój program w środowisku lokalnym i przetestuj dla następującego wyrażenia arytmetycznego zapisanego w postaci postfiksowej:

8 9 * 3 6 + *

Zastosuj pełne nawiasowanie.

Poprawny wynik dla powyższych danych:

((8*9)*(3+6))

Linia 1. kratka Możesz wykorzystać ten kod programu kropka. Linia 3. def ONP otwórz nawias okrągły klasyczna przecinek i zamknij nawias okrągły dwukropek. Linia 4. if klasyczna otwórz nawias kwadratowy i zamknij nawias kwadratowy wykrzyknik znak równości apostrof otwórz nawias okrągły apostrof dwukropek. Linia 6. while 0 otwórz nawias ostrokątny znak równości otwórz nawias okrągły ord otwórz nawias okrągły klasyczna otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły minus ord otwórz nawias okrągły cudzysłów 0 cudzysłów zamknij nawias okrągły zamknij nawias okrągły otwórz nawias ostrokątny znak równości 9 dwukropek. Linia 7. print otwórz nawias okrągły klasyczna otwórz nawias kwadratowy i zamknij nawias kwadratowy przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 8. i plus znak równości 1. Linia 10. print otwórz nawias okrągły cudzysłów cudzysłów przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 11. return i minus 1. Linia 13. else dwukropek. Linia 15. i znak równości ONP otwórz nawias okrągły klasyczna przecinek i plus 1 zamknij nawias okrągły. Linia 16. i plus znak równości 1. Linia 17. operator znak równości klasyczna otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 18. i znak równości ONP otwórz nawias okrągły klasyczna przecinek i plus 1 zamknij nawias okrągły. Linia 19. i plus znak równości 1. Linia 21. print otwórz nawias okrągły operator przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 22. return i. Linia 24. klasyczna znak równości cudzysłów otwórz nawias okrągły otwórz nawias okrągły 8 asterysk 9 zamknij nawias okrągły asterysk otwórz nawias okrągły 3 plus 6 zamknij nawias okrągły zamknij nawias okrągły cudzysłów. Linia 25. i znak równości 0. Linia 26. ONP otwórz nawias okrągły klasyczna przecinek i zamknij nawias okrągły.

# Możesz wykorzystać ten kod programu.

def ONP(klasyczna, i):
	if klasyczna[i] != '(':

		while 0 <= (ord(klasyczna[i]) - ord("0")) <= 9:
			print(klasyczna[i], end = "")
			i += 1
		
		print(" ", end = "")
		return i - 1
	
	else:
		
		i = ONP(klasyczna, i + 1)
		i += 1
		operator = klasyczna[i]
		i = ONP(klasyczna, i + 1)
		i += 1
		
		print(operator, end = " ")
		return i

klasyczna = "((8*9)*(3+6))"
i = 0
ONP(klasyczna, i)

R1ZGTEdhV0B2s

Ćwiczenie 10

Napisz program, który wypisze wszystkie znaki w podanym łańcuchu aż do napotkania cyfry. Przetestuj swój program dla danych:

ciag = "asfkbahwdkcvkjxheewid1fdsf"

Specyfikacja problemu:

Dane:

ciag – łańcuch znaków zawierający co najmniej jedną cyfrę

Wynik:

napis – łańcuch znaków będący prefiksem łańcucha ciag, zwierającym wszystkie znaki od początku aż do napotkania cyfry.

R1I1gmjcpVKLi

Ćwiczenie 11

Napisz program, który wypisze wszystkie operatory arytmetyczne występujące w przekazanym wyrażeniu w postaci łańcucha znaków, bez spacji między nimi. Przetestuj swój program dla następujących danych:

wyrazenie = "(3/4*9)-4+8/9"

Specyfikacja problemu:

Dane:

wyrazenie – analizowane wyrażenie matematyczne; łańcuch znaków

Wynik:

napis – wynikowy ciąg operatorów arytmetycznych występujących w wyrażeniu; łańcuch znaków

R1UXVR8r8shM9

Implementacja algorytmu (wersja rekurencyjna)