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 ## ## Code ##
Im Unterordner [`code`](./code) kann man ein Python-Projekt finden, Im Unterordner [`code`](./code) kann man ein Python-Projekt finden, in dem verschiedene Algorithmen implementiert werden.
in dem verschiedene Algorithmen implementiert werden
(siehe insbes. [`code/algorithms`](./code/algorithms)).
Man kann gerne den Code benutzen, in einer eigenen Repository verändern, Man kann gerne den Code benutzen, in einer eigenen Repository verändern,
und mit den in dem Kurs präsentierten Algorithmen herumexperimentieren. 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: def BinarySearch(L: List[int], x: int) -> int:
''' '''
Inputs: L = Liste von Zahlen, x = Zahl. Inputs: L = Liste von Zahlen, x = Zahl.
Annahme: L sei aufsteigend sortiert. Annahme: L sei aufsteigend sortiert.
Outputs: Position von x in L, sonst 1 wenn x nicht in L. Outputs: Position von x in L, sonst 1 wenn x nicht in L.
''' '''
if len(L) == 0: 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: def InterpolationSearch(L: List[int], x: int, u: int, v: int) -> int:
''' '''
Inputs: L = Liste von Zahlen, x = Zahl, [u, v] = Suchinterval. Inputs: L = Liste von Zahlen, x = Zahl, [u, v] = Suchinterval.
Annahme: L sei aufsteigend sortiert. Annahme: L sei aufsteigend sortiert.
Outputs: Position von x in L, sonst 1 wenn x nicht in L. Outputs: Position von x in L, sonst 1 wenn x nicht in L.
''' '''
if not(L[u] <= x and x <= L[v]): 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: def JumpSearchLinear(L: List[int], x: int, m: int) -> int:
''' '''
Inputs: L = Liste von Zahlen, x = Zahl, [u, v] = Suchinterval. Inputs: L = Liste von Zahlen, x = Zahl, [u, v] = Suchinterval.
Annahmen: Annahmen:
- L sei aufsteigend sortiert. - L sei aufsteigend sortiert.
- L enthält keine Duplikate. - L enthält keine Duplikate.
Outputs: Position von x in L, sonst 1 wenn x nicht in L. Outputs: Position von x in L, sonst 1 wenn x nicht in L.
''' '''
i = 0; i = 0;