Bericht

[P4nd4b43r]

Lass uns mal eine Übersicht der Themen mit den zugehörigen Aufgaben erstellen, damit wir aufteilen können. Möchtest du im Bericht und im Vortrag die gleichen Themen vorstellen?

Spontan fallen mir drei Bereiche ein:

1. Dynamische Programmierung
2. Fluss Algorithmen
3. Einfache/ Sonstige Probleme

[jensharder91]

4. Graphen Algorithmen (dijkstra, mst, bfs, dfs)
5. Greedy Algorithmen (passt vllt auch in deinem Punkt 3)

[P4nd4b43r]

Aufgabe	Name	Bereich	Lösungsansatz
1.1	Less than, greater than or equal to	Einfache Aufgaben	IF-Abfrage
1.2	Printing strings	Einfache Aufgaben	ArrayList/Collections
1.3	Chess	Einfache Aufgaben	IF-Abfrage + Formel
1.4	Classifying points	Einfache Aufgaben	IF-Abfrage
1.5	Company excursion	Einfache Aufgaben	IF-Abfrage + Formel
2.1	A simple calculation	Einfache Aufgaben	BigInteger
2.2	New Numbers	Einfache Aufgaben	Bit Darstellung
2.3	Attractiveness	Einfache Aufgaben	HashMap
2.4	Floating median	Einfache Aufgaben	Sortierte ArrayList + Formel
2.5	Battle	Einfache Aufgaben	Collections.reverseOrder()
2.6	Contest Scores	Einfache Aufgaben	Class Team
2.7	An online graph problem		Unionfind Data
2.8	Most Frequent Value		TreeObject
3.1	Arranging Circles	Einfache Aufgaben	Raten
3.2	Scrat	Einfache Aufgaben	Jede zweite kleine Scholle
3.3	Maximum Product	Einfache Aufgaben	größtes Positives+ kleinstes negatives Produkt+ reset bei 0
3.4	Longest Increasing Subsequence	Einfache Aufgaben	replace the smallest element which is bigger then the newNumber
3.5	Explosives		Class Union, Edge, Pile
3.6	Bipartite or not?	Graphen	coloredBFS
3.7	Circular Proofs		Class DependencyItem + Priority Queue
3.8	Railway network	Graphen	Union along shortest Egde?
4.1	Longest Common Subsequence	Dynamische Programmierung	Dynamische Programmierung
4.2	Magic necklace	Einfache Aufgaben	LIS gespiegelt
4.3	Collecting Eggs	Graphen	Dijkstra
4.4	Friendship	Graphen	getAndRemoveAllShortestPaths
4.5	Small-world experiment	Graphen	fully connected
4.6	Time travel	Graphen	find negative cycle
4.7	Computing a maximum fow	Graphen	Ford-Fulkerson
4.8	Computing the distance to a piecewise linear Curve	Einfache Aufgaben	einfache Geometrie
5.1	1984	Graphen	Ford-Fulkerson
5.2	Edge orientation	Graphen	Fluss von hohem Eingangsgrad zu niedrigem
5.3	Plug it in!	Graphen	Ford-Fulkerson
5.4	Maximum Subarray Problem	Einfache Aufgaben	einfache Rechnung
5.5	Playing a game		Modulo 3 und prüfen der Ziffern
5.6	Triangula	Dynamische Programmierung	bereche i->j mittels i->k und k->j
5.7	Is this art or should I clean it up?	Dynamische Programmierung	Raten erste Zeile und XOR
5.8	Edge Orientation 2
5.9	Collinearity	Einfache Aufgaben	Zählern der Geraden (Sternartig)
5.10	Separating Points*

[P4nd4b43r]

weißt du wie man Tabellen, Bilder etc an bestimmte Stellen zwingen kann?

hast du noch eine Interessante Aufgabe? ich kann mich nicht so recht entscheiden welche ich noch mit rein nehmen sollte.

[jensharder91]

Sorry, war gestern nicht mehr am Pc.. Bilder (und wahrscheinlich Tabellen) kann man mit verschiedenen Flags besetzen, die sagen, ob das Bild vorzugsweise oben / unten auf der Seite sein soll, etc. Zwingen kann man das glaube ich mit einem Ausrufezeichen davor. (https://de.sharelatex.com/learn/Inserting_Images unter positioning)

[jensharder91]

Meinst du interessante Aufgaben für den Bericht oder für die Präsentation?

Du stellst praktisch auch nur 2-3 Aufgaben vor, oder? Ich denke ich werden vllt eine Transformation an der Tafel machen.. Ist echt blöd dafür ne Latex Animation zu basteln...

[P4nd4b43r]

Ich meinte für den Bericht. Die ersten sind ja recht langweilig.. und classifying point wurde auch angemerkt hätte ja sein können, dass du spontan eine Aufgabe im Sinn hast die noch einen interessanten kniff hatte

[jensharder91]

So spontan könnte ich mir vorstellen, dass man LCS (was du hast) mit LIS gvegenüberstellen, bzw. Aufgabe 4.2

Ansonsten finde ich 5.7 noch interessant, da man dafür raten muss.

[P4nd4b43r]

ich habe meinen Teil einer Freundin zum lesen gegen, sie hat deinen Teil auch gelesen und ein paar Anmerkungen gemacht, willst du sie haben?

[jensharder91]

Das wäre super nett! :)

[P4nd4b43r]

Anmerkungen_20180302.pdf Schau mal was du lesen kannst. Der Ausdruck war sehr schlecht... Sie hat hauptsächlich auf Zeichen und die Zeit geachtet. Die Formulierung "given xy" kannte sie nicht ist aber ja in Mathematik und Co richtig.

[jensharder91]

Vielen Dank!