master > master: minor fixes for windows

code/python/dist/VERSION

@@ -1 +1 @@
-0.3.0
+0.3.1

code/python/docs/commands/Models/CommandGenetic.md

@@ -0,0 +1,10 @@
+# CommandGenetic
+## Properties
+
+Name | Type | Description | Notes
+------------ | ------------- | ------------- | -------------
+**name** | [**EnumAlgorithmNames**](EnumAlgorithmNames.md) |  | [default to null]
+**population** | [**List**](array.md) |  | [default to null]
+
+[[Back to Model list]](../README.md#documentation-for-models) [[Back to API list]](../README.md#documentation-for-api-endpoints) [[Back to README]](../README.md)
+

code/python/docs/commands/Models/CommandPollard.md

@@ -5,6 +5,7 @@ Name | Type | Description | Notes
 ------------ | ------------- | ------------- | -------------
 **name** | [**EnumAlgorithmNames**](EnumAlgorithmNames.md) |  | [default to null]
 **number** | [**Integer**](integer.md) |  | [default to null]
+**growth** | [**EnumPollardGrowthRate**](EnumPollardGrowthRate.md) |  | [default to null]
 **xMinusinit** | [**Integer**](integer.md) |  | [optional] [default to 2]
 
 [[Back to Model list]](../README.md#documentation-for-models) [[Back to API list]](../README.md#documentation-for-api-endpoints) [[Back to README]](../README.md)

code/python/docs/commands/Models/CommandRandomWalk.md

@@ -0,0 +1,16 @@
+# CommandRandomWalk
+## Properties
+
+Name | Type | Description | Notes
+------------ | ------------- | ------------- | -------------
+**name** | [**EnumAlgorithmNames**](EnumAlgorithmNames.md) |  | [default to null]
+**algorithm** | [**EnumWalkMode**](EnumWalkMode.md) |  | [default to null]
+**landscape** | [**DataTypeLandscapeGeometry**](DataTypeLandscapeGeometry.md) |  | [default to null]
+**optimise** | [**EnumOptimiseMode**](EnumOptimiseMode.md) |  | [default to null]
+**coordsMinusinit** | [**List**](integer.md) | Initial co-ordinates to start the algorithm. | [optional] [default to null]
+**temperatureMinusinit** | [**Float**](float.md) |  | [optional] [default to null]
+**annealing** | [**Boolean**](boolean.md) |  | [optional] [default to false]
+**oneMinusbased** | [**Boolean**](boolean.md) |  | [optional] [default to false]
+
+[[Back to Model list]](../README.md#documentation-for-models) [[Back to API list]](../README.md#documentation-for-api-endpoints) [[Back to README]](../README.md)
+

code/python/docs/commands/Models/DataTypeLandscapeGeometry.md

@@ -0,0 +1,11 @@
+# DataTypeLandscapeGeometry
+## Properties
+
+Name | Type | Description | Notes
+------------ | ------------- | ------------- | -------------
+**neighbourhoods** | [**DataTypeLandscapeNeighbourhoods**](DataTypeLandscapeNeighbourhoods.md) |  | [default to null]
+**labels** | [**List**](string.md) |  | [default to null]
+**values** | [**DataTypeLandscapeValues**](DataTypeLandscapeValues.md) |  | [default to null]
+
+[[Back to Model list]](../README.md#documentation-for-models) [[Back to API list]](../README.md#documentation-for-api-endpoints) [[Back to README]](../README.md)
+

code/python/docs/commands/Models/DataTypeLandscapeNeighbourhoods.md

@@ -0,0 +1,10 @@
+# DataTypeLandscapeNeighbourhoods
+## Properties
+
+Name | Type | Description | Notes
+------------ | ------------- | ------------- | -------------
+**radius** | [**BigDecimal**](number.md) |  | [optional] [default to 1]
+**metric** | [**EnumLandscapeMetric**](EnumLandscapeMetric.md) |  | [default to null]
+
+[[Back to Model list]](../README.md#documentation-for-models) [[Back to API list]](../README.md#documentation-for-api-endpoints) [[Back to README]](../README.md)
+

code/python/docs/commands/Models/DataTypeLandscapeValues.md

@@ -0,0 +1,8 @@
+# DataTypeLandscapeValues
+## Properties
+
+Name | Type | Description | Notes
+------------ | ------------- | ------------- | -------------
+
+[[Back to Model list]](../README.md#documentation-for-models) [[Back to API list]](../README.md#documentation-for-api-endpoints) [[Back to README]](../README.md)
+

code/python/docs/commands/Models/EnumLandscapeMetric.md

@@ -0,0 +1,8 @@
+# EnumLandscapeMetric
+## Properties
+
+Name | Type | Description | Notes
+------------ | ------------- | ------------- | -------------
+
+[[Back to Model list]](../README.md#documentation-for-models) [[Back to API list]](../README.md#documentation-for-api-endpoints) [[Back to README]](../README.md)
+

code/python/docs/commands/Models/EnumPollardGrowthRate.md

@@ -0,0 +1,8 @@
+# EnumPollardGrowthRate
+## Properties
+
+Name | Type | Description | Notes
+------------ | ------------- | ------------- | -------------
+
+[[Back to Model list]](../README.md#documentation-for-models) [[Back to API list]](../README.md#documentation-for-api-endpoints) [[Back to README]](../README.md)
+

code/python/docs/commands/Models/EnumWalkMode.md

@@ -0,0 +1,8 @@
+# EnumWalkMode
+## Properties
+
+Name | Type | Description | Notes
+------------ | ------------- | ------------- | -------------
+
+[[Back to Model list]](../README.md#documentation-for-models) [[Back to API list]](../README.md#documentation-for-api-endpoints) [[Back to README]](../README.md)
+

code/python/docs/commands/README.md

@@ -14,14 +14,22 @@ Class | Method | HTTP request | Description
 
  - [Command](.//Models/Command.md)
  - [CommandEuklid](.//Models/CommandEuklid.md)
+ - [CommandGenetic](.//Models/CommandGenetic.md)
  - [CommandHirschberg](.//Models/CommandHirschberg.md)
  - [CommandPollard](.//Models/CommandPollard.md)
+ - [CommandRandomWalk](.//Models/CommandRandomWalk.md)
  - [CommandRucksack](.//Models/CommandRucksack.md)
  - [CommandTarjan](.//Models/CommandTarjan.md)
  - [CommandTsp](.//Models/CommandTsp.md)
+ - [DataTypeLandscapeGeometry](.//Models/DataTypeLandscapeGeometry.md)
+ - [DataTypeLandscapeNeighbourhoods](.//Models/DataTypeLandscapeNeighbourhoods.md)
+ - [DataTypeLandscapeValues](.//Models/DataTypeLandscapeValues.md)
  - [EnumAlgorithmNames](.//Models/EnumAlgorithmNames.md)
+ - [EnumLandscapeMetric](.//Models/EnumLandscapeMetric.md)
  - [EnumOptimiseMode](.//Models/EnumOptimiseMode.md)
+ - [EnumPollardGrowthRate](.//Models/EnumPollardGrowthRate.md)
  - [EnumRucksackAlgorithm](.//Models/EnumRucksackAlgorithm.md)
+ - [EnumWalkMode](.//Models/EnumWalkMode.md)
 
 
 <a name="documentation-for-authorization"></a>

code/python/docs/config/Models/AppOptions.md

@@ -9,6 +9,8 @@ Name | Type | Description | Notes
 **tsp** | [**AppOptions_tarjan**](AppOptions_tarjan.md) |  | [default to null]
 **hirschberg** | [**AppOptions_hirschberg**](AppOptions_hirschberg.md) |  | [default to null]
 **rucksack** | [**AppOptions_rucksack**](AppOptions_rucksack.md) |  | [default to null]
+**randomMinuswalk** | [**AppOptions_tarjan**](AppOptions_tarjan.md) |  | [default to null]
+**genetic** | [**AppOptions_tarjan**](AppOptions_tarjan.md) |  | [default to null]
 **euklid** | [**AppOptions_tarjan**](AppOptions_tarjan.md) |  | [default to null]
 **pollardMinusrho** | [**AppOptions_tarjan**](AppOptions_tarjan.md) |  | [default to null]
 

code/python/justfile

@@ -1,4 +1,4 @@
-set shell := [ "bash", "-uc" ]
+# set shell := [ "bash", "-uc" ]
 _default:
     @- just --unsorted --choose
 # ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

code/python/main.py

@@ -44,4 +44,6 @@ def enter(*args: str):
 
 if __name__ == '__main__':
     sys.tracebacklimit = 0;
+    # NOTE: necessary for Windows, to ensure that console output is rendered correctly:
+    os.system('');
     enter(*sys.argv[1:]);

code/python/models/commands-schema.yaml

@@ -1,6 +1,6 @@
 openapi: 3.0.3
 info:
-  version: 0.3.0
+  version: 0.3.1
   title: Schemata for command instructions
 servers:
   - url: "."

code/python/models/config-schema.yaml

@@ -1,6 +1,6 @@
 openapi: 3.0.3
 info:
-  version: 0.3.0
+  version: 0.3.1
   title: Schemata for config models
 servers:
   - url: "."

code/python/pyproject.toml

@@ -1,6 +1,6 @@
 [project]
 name = "uni-leipzig-ads-2-2022"
-version = "0.3.0"
+version = "0.3.1"
 description = "Zusatzcode, um Algorithmen und Datenstrukturen im Kurs ADS2 zu demonstrieren."
 authors = [ "Raj Dahya" ]
 maintainers = [ "raj_mathe" ]

notes/.gitignore

@@ -16,6 +16,7 @@
 !/notes.tex
 !/notes.pdf
 !/woche*.pdf
+!/*.csv
 
 ################################################################
 # Git Keep

notes/merfachesrucksack.csv

@@ -0,0 +1,34 @@
+;;;i (Kosten);;;;;;;;;;;;;;;;;
+j;Objekt[j];;0;1;2;3;4;5;6;7;8;9;10;11;12;13;14;15;16;17
+;;value;0;0;0;0;0;0;0;0;0;0;0;0;0;0;0;0;0;0
+;;cost;-;-;-;-;-;-;-;-;-;-;-;-;-;-;-;-;-;-
+;;;;;;;;;;;;;;;;;;;;
+1;A;value[i – cost[j]];;;;0;1;2;3;4;5;6;7;8;9;10;11;12;13;14
+cost[j];3;… + value[j];;;;4;4;4;8;8;8;12;12;12;16;16;16;20;20;20
+value[j];4;besser?;;;;WAHR;WAHR;WAHR;WAHR;WAHR;WAHR;WAHR;WAHR;WAHR;WAHR;WAHR;WAHR;WAHR;WAHR;WAHR
+;;best-value;0;0;0;4;4;4;8;8;8;12;12;12;16;16;16;20;20;20
+;;best-object;-;-;-;A;A;A;A;A;A;A;A;A;A;A;A;A;A;A
+;;;;;;;;;;;;;;;;;;;;
+2;B;value[i – cost[j]];;;;;0;1;2;3;4;5;6;7;8;9;10;11;12;13
+cost[j];4;… + value[j];;;;;5;5;5;9;10;10;13;14;15;17;18;19;21;22
+value[j];5;besser?;;;;;WAHR;WAHR;;WAHR;WAHR;;WAHR;WAHR;;WAHR;WAHR;;WAHR;WAHR
+;;value;0;0;0;4;5;5;8;9;10;12;13;14;16;17;18;20;21;22
+;;cost;-;-;-;A;B;B;A;B;B;A;B;B;A;B;B;A;B;B
+;;;;;;;;;;;;;;;;;;;;
+3;C;value[i – cost[j]];;;;;;;;0;1;2;3;4;5;6;7;8;9;10
+cost[j];7;… + value[j];;;;;;;;10;10;10;14;15;15;18;20;20;22;24
+value[j];10;besser?;;;;;;;;WAHR;;;WAHR;WAHR;;WAHR;WAHR;;WAHR;WAHR
+;;value;0;0;0;4;5;5;8;10;10;12;14;15;16;18;20;20;22;24
+;;cost;-;-;-;A;B;B;A;C;B;A;C;C;A;C;C;A;C;C
+;;;;;;;;;;;;;;;;;;;;
+4;D;value[i – cost[j]];;;;;;;;;0;1;2;3;4;5;6;7;8;9
+cost[j];8;… + value[j];;;;;;;;;11;11;11;15;16;16;19;21;22;23
+value[j];11;besser?;;;;;;;;;WAHR;;;;;;;WAHR;;
+;;value;0;0;0;4;5;5;8;10;11;12;14;15;16;18;20;21;22;24
+;;cost;-;-;-;A;B;B;A;C;D;A;C;C;A;C;C;D;C;C
+;;;;;;;;;;;;;;;;;;;;
+5;E;value[i – cost[j]];;;;;;;;;;0;1;2;3;4;5;6;7;8
+cost[j];9;… + value[j];;;;;;;;;;13;13;13;17;18;18;21;23;24
+value[j];13;besser?;;;;;;;;;;WAHR;;;WAHR;;;;WAHR;
+;;value;0;0;0;4;5;5;8;10;11;13;14;15;17;18;20;21;23;24
+;;cost;-;-;-;A;B;B;A;C;D;E;C;C;E;C;C;D;E;C

protocol/README.md

@@ -17,6 +17,5 @@ Inhaltsverzeichnis
 - [Vorlesungswoche 11](./woche11.md)
 - [Vorlesungswoche 12](./woche12.md)
 - [Vorlesungswoche 13](./woche13.md)
-<!--
 - [Vorlesungswoche 14](./woche14.md)
--->
+- [Vorlesungswoche 15](./woche15.md)

protocol/woche14.md

@@ -0,0 +1,15 @@
+# Vorlesungswoche 14 (4.–10. Juli 2022) #
+
+## Agenda ##
+
+- Wiederholung
+  - Netze/Flüsse: Restgraphen, Push, Relabel.
+  - Gomory-Hu
+  - Branch & Bound: Rucksack, TSP.
+  - Matrixmultkiplikation
+  - Matroiden, Greedy
+  - Genetischer Algorithmus
+
+### Nächste Woche/n ###
+
+- Wiederholung zur Klausurvorbereitung

protocol/woche15.md

@@ -0,0 +1,83 @@
+# Vorlesungswoche 15 (11.–17. Juli 2022) #
+
+## Agenda ##
+
+- Wiederholung
+  - Alle genetischen Algorithmen im Kurs, inkl. letzter VL, Bsp. aus freiwilligen Übungsblättern.
+  - Branch & Bound: Rucksack, TSP.
+  - Dynamisches Programmieren.
+  - Matroiden: Versprecher letzte Woche
+    </br>
+    ```
+    Ich sagte:
+    |A| < |B| ==> es gibt x ∈ E s.d. A u {x} ∈ M
+
+    Das ist zwar nicht falsch, aber nicht die ganze Aussage.
+    Es hätte so lauten sollen:
+    |A| < |B| ==> es gibt x ∈ B\A s.d. A u {x} ∈ M
+    ```
+  - Pollard-Rho: Die Rolle der Primzahlen und die Funktion `φ(n)`.
+
+### Anmerkung ###
+
+Wir haben mal kurz über Editoren für Notizen geredet. Einerseits gibt es Word (iiiiii) und **LaTeX** (schönes Rendering, nicht so schöne Syntax).
+Dann gibt es immer plaintext. Aber eine Stufe besser ist **Markdown**. Markdown hat die folgenden Vorteile:
+
+- Nur plaintext Dateien (d.h. keine riesige XML-Objekte im Hintergrund).
+- Sehr simple Syntax (bspw. `**fett**`, `_kursiv_`, usw.).
+- **Keine Kompilation** nötig—nur ein guter Renderer.
+- Komplexe Textformats mit sehr intuitiver Syntax möglich:
+  - Überschriften
+  - Listen
+  - Tabellen. Z. B. man gibt
+    ```
+    | Objekt | Kosten | Wert |
+    | :----: | -----: | ---: |
+    | Apfel  | 1,30€  |  301 |
+    | Orange | 2€     |  440 |
+    ```
+    ein und bekommt
+
+    | Objekt | Kosten | Wert |
+    | :----: | -----: | ---: |
+    | Apfel  | 1,30€  |  301 |
+    | Orange | 2€     |  440 |
+
+    raus.
+  - Code Blocks (in diversen Sprachen). Z. B. man gibt
+    ```
+     '''java
+     public class HelloWorld {
+         public static void main (String[] args) {
+             System.out.println("Hello World!");
+         }
+     }
+     '''
+    ```
+    (mit Backticks statt `'''`) und bekommt
+    ```java
+    public class HelloWorld {
+        public static void main (String[] args) {
+            System.out.println("Hello World!");
+        }
+    }
+    ```
+    raus.
+
+  - URIs
+  - interne Verlinkungen!
+  - sogar Mathe-Formeln mit (simplem) LaTeX-Code
+
+Man braucht lediglich einen Renderer für Vorschau-Zwecken.
+Hier ein paar Empfehlungen:
+
+- VSCode + passende markdown Extensions (alles gratis)
+- Typora (nicht gratis, aber für mich hat es sich gelohnt). Siehe bspw. <https://support.typora.io/Math>. Der Editor rendert sogar LaTeX-Formeln, und hat einen WYSIWYG-Modus.
+- online Editoren wie
+  - https://cryptpad.linxx.net -> Markdown-Folien
+  - https://dillinger.io
+- In Git-Repos (wie dieser hier!) werden **md**-Dateien automatisch gerendert!
+
+### Nächste Woche/n ###
+
+- Keine Übung, sondern die Klausur! Viel Erfolg!