53 lines
No EOL
1.2 KiB
Text
53 lines
No EOL
1.2 KiB
Text
# Gefordert: kommentiertes WHILE-Programm; maximales n zum Erzeugen und Auslesen von (1,...,n) in einer Minute; Abschätzung Anzahl Rechenschritte;
|
|
# Sie können weitere Hilfsfunktionen verwenden!
|
|
# Namen:
|
|
#
|
|
#
|
|
#
|
|
|
|
########## HILFSFUNKTIONEN ##########
|
|
|
|
def binLength(n): # binLength(n: int) -> int:
|
|
# ...
|
|
return # ...
|
|
|
|
def binTestBit(n, i): # binTestBit(n: int, i: int) -> int:
|
|
# ...
|
|
return # ...
|
|
|
|
|
|
|
|
########## HAUPTFUNKTIONEN ########## (Namen und Signatur nicht ändern!)
|
|
|
|
def ListCreate(): # ListCreate() -> int:
|
|
# ...
|
|
return # Ausgabe ist Integer, KEINE LISTE
|
|
|
|
def ListGetLength(l): # ListGetLength(l: int) -> int:
|
|
# ...
|
|
return # Parameter und Ausgabe sind Integer, KEINE LISTEN
|
|
|
|
def ListGetElement(l, i): # ListGetElement(l: int, i: int) -> int:
|
|
# ...
|
|
return # Parameter und Ausgabe sind Integer, KEINE LISTEN
|
|
|
|
def ListAppendElement(l, e): # ListAppendElement(l: int, e: int) -> int:
|
|
# ...
|
|
return # Parameter und Ausgabe sind Integer, KEINE LISTEN
|
|
|
|
|
|
# Maximales n zum Erzeugen und Auslesen der Liste (1,...,n) in ca. einer Minute:
|
|
|
|
# Abschätzung Anzahl Rechenschritte in Abhängigkeit der Listengröße (=Anzahl Eingabebits):
|
|
#
|
|
#
|
|
#
|
|
#
|
|
#
|
|
#
|
|
#
|
|
#
|
|
|
|
|
|
|
|
|