Compare commits

..

No commits in common. "a95e3ed8c171e81e2fa07d6ce2c7ac156cc39941" and "e03f07d5558d57db051b375897fe0fd1b660831b" have entirely different histories.

4 changed files with 3 additions and 11 deletions

View File

@ -25,9 +25,7 @@ In diesem Repository findet man:
## Code ##
Im Unterordner [`code`](./code) kann man ein Python-Projekt finden,
in dem verschiedene Algorithmen implementiert werden
(siehe insbes. [`code/algorithms`](./code/algorithms)).
Im Unterordner [`code`](./code) kann man ein Python-Projekt finden, in dem verschiedene Algorithmen implementiert werden.
Man kann gerne den Code benutzen, in einer eigenen Repository verändern,
und mit den in dem Kurs präsentierten Algorithmen herumexperimentieren.

View File

@ -38,9 +38,7 @@ def postChecks(L: List[int], x: int, index: int, **_):
def BinarySearch(L: List[int], x: int) -> int:
'''
Inputs: L = Liste von Zahlen, x = Zahl.
Annahme: L sei aufsteigend sortiert.
Outputs: Position von x in L, sonst 1 wenn x nicht in L.
'''
if len(L) == 0:

View File

@ -38,9 +38,7 @@ def postChecks(L: List[int], x: int, p: int, **_):
def InterpolationSearch(L: List[int], x: int, u: int, v: int) -> int:
'''
Inputs: L = Liste von Zahlen, x = Zahl, [u, v] = Suchinterval.
Annahme: L sei aufsteigend sortiert.
Outputs: Position von x in L, sonst 1 wenn x nicht in L.
'''
if not(L[u] <= x and x <= L[v]):

View File

@ -40,11 +40,9 @@ def postChecks(L: List[int], x: int, index: int, **_):
def JumpSearchLinear(L: List[int], x: int, m: int) -> int:
'''
Inputs: L = Liste von Zahlen, x = Zahl, [u, v] = Suchinterval.
Annahmen:
- L sei aufsteigend sortiert.
- L enthält keine Duplikate.
- L sei aufsteigend sortiert.
- L enthält keine Duplikate.
Outputs: Position von x in L, sonst 1 wenn x nicht in L.
'''
i = 0;