master > master: README

README.md

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

code/algorithms/search/binary.py

@@ -38,7 +38,9 @@ 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:

code/algorithms/search/interpol.py

@@ -38,7 +38,9 @@ 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]):

code/algorithms/search/jump.py

@@ -40,9 +40,11 @@ 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 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.
     '''
     i = 0;