Rechnen mit Python
Python Compiler
Kürzen eines Bruchs
Programmiere mit Python ein Programm, das einen Bruch (rationale Zahl) kürzt. Dazu benötigt man den ggT: Hier ist der Algorithmus für den ggT in Pseudocode:
EUCLID_OLD(a,b)
wenn a = 0 dann
Ergebnis = b
sonst
solange b ≠ 0
wenn a > b dann
a <-- a – b
sonst
b <-- b – a
//
//
Ergebnis = a
//
Dann muss der Zähler und Nenner nur noch durch den ggT geteilt werden. Das benötigt ihr dazu: Die Informationen gibt es im Unterricht. Hier ist das Grundgerüst für dein Programm:
def ggt(x,y):
"""
Die Funktion berechnet den größten gemeinsamen Teiler aus den beiden
Parametern x und y.
"""
while x!=y:
//Dein Code
return x
def kuerzen(x,y):
"""
Diese Funktion kürzt den Bruch x/y:
"""
g=ggt(x,y)
//Dein Code
ergebnis= str(int(x))+ '/'+ str(int(y))
return ergebnis
print ("Der Bruch lautet gekürzt: ", kuerzen(65,135))
Fakultät
Als nächstes berechnen wir die Fakultät. ACHTUNG: Zum Ausprobieren wählt keine großen Zahlen, da der Rechner schnell überfordert sein wird.
Fibonacci-Folge
Für diejenigen, die schnell fertig sind, gibt es noch die Fibonaccifolge, die folgendermaßen definiert ist: 0,1,1,2,3,5,8,13… . Na, wie geht es wohl weiter?