Übungen zu Parallele und funktionale Programmierung

Übungsblätter:

No. task material submit until
previous tasks
1 [PDF] October 31, 2011, 10:00
2 [PDF]1 [ArrayDotProduct.java] [ArrayDotProductTest.java] [junit-4.4.jar]
Hallo Welt: [HalloThread.java] [HalloRunner.java] [HalloExecutor.java]
November 7, 2011, 10:00
3 [PDF]2 [Game.java] [Player.java] [GrabTheCookies.java] [GrabTheCookiesImpl.java] [Screen.java] [MatrixScreen.java] [Matrix.java] [MatrixImpl.java] November 14, 2011, 10:00
4 [PDF]3 [ForkJoinAnalysis.java] [Function.java] [Polynomial.java] [TernarySearch.java] [ParallelTernarySearch.java] [TernarySearchImpl.java] [TernarySearchTest.java] [ParallelRadixSort.java] [ParallelRadixSortImpl.java] [LinkedList.java] November 21, 2011, 10:00
5 [PDF] [Dinner.java] [Fork.java] [Philosopher.java] [Board.java] [Field.java] [GridWindow.java] [PFPSnake.java] [PFPSnakeGame.java] [PFPSnakeGameImpl.java] [SimpleStrategy.java] [Strategy.java] November 28, 2011, 10:00
6 [PDF] [TimeServer.java] [PrimeServer.java] [MonteCarloTest.java] [MonteCarlo.java] [MonteCarloImpl.java] [SimpleExecutorService.java] December 5, 2011, 10:00
7 [PDF]4,5,6 [LevenshteinTest.java]4,6 [LevenshteinImpl.java]6 [Levenshtein.java] [ParallelMatrixVectorMultiplierTest.java] [ParallelMatrixVectorMultiplier.java] [GaussEliminationSolver.java] [GaussEliminationSolverTest.java]5 [junit-4.10.jar]
Beispiele für CyclicBarrier, CountDownLatch, Exchanger, BlockingQueue: [BeispieleBlatt7.java]
December 19, 2011, 10:00
8 [PDF] [Canvas.java] [ColorPalette.java] [Complex.java] [Fractals.java] [FractalsTest.java] [MergeSort.java] [MergeSortImpl.java] [MergeSortTest.java] December 19, 2011, 10:00
9 [PDF]7 [Closure.java] [ClosureIterable.java] [ClosureMap.java] [ClosureRed.java] [ClosureTest.java] [Dijkstra.java] [WordIndex.java] [WordIndexTest.java] [Cory_Doctorow_-_Down_and_Out_in_the_Magic_Kingdom.txt]7 [mapreduce.jar] [RankSort.java] [NQueensInterface.java] [NQueensProblemTest.java] January 9, 2012, 10:00
Contest [PDF] [Board.java] [Field.java] [GridWindow.java] [PFPSnake.java] [PFPSnakeGame.java] [PFPSnakeGameImpl.java] [SimpleStrategy.java] [Strategy.java] January 23, 2012, 23:59
10 [PDF]8 [beispiel.hs] January 23, 2012, 10:00
11 [PDF]9 January 30, 2012, 10:00
12 [PDF]10 [trees.hs] February 6, 2012, 10:00

Dates & Location:

Time Monday Tuesday Wednesday Thursday Friday
08:00 - 10:00 H16
(Lecture)
04.150
(T-D1)
10:00 - 12:00 01.252-128,
irgendwann evtl. vllt. Raum 01.151-128
(T-C2)
12:00 - 14:00 04.150
(T-B3)
04.150
(T-C3)
14:00 - 16:00 04.150
(T-D4)
04.150
(T-E4)
16:00 - 18:00 0.01-142
(R-A5)
Achtung: Beginn 15:45!
0.01-142
(R-B5)
04.150
(T-C5)
04.150
(T-D5)
04.150
(T-E5)

Tutors:

T-B3, T-C5, R-A5
Andreas Borinsky
Andreas
Borinsky
T-E4, T-E5
Matthias Drescher
Matthias
Drescher
T-C2, T-C3, R-B5
Joachim Hofmann
Joachim
Hofmann
T-D1, T-D5, R-A5
Marius Kamp
Marius
Kamp

Lecturers:

R-B5
Georg Dotzler
Georg
Dotzler
T-D4, R-B5
Andreas Kumlehn
Andreas
Kumlehn

1update 26.10.2011 (In Aufgabe 2.5 hat sich die Transition T3 geändert.)
2update 10.11.2011 (In Aufgabe 3.5 korrekte Methode startGame eingefügt und in Aufgabe 3.6 Transition T4 aus Aufgabentext entfernt.)
3update 16.11.2011 (In Aufgabe 4.7 Hinweise auf die Sortierung ausgehend vom letzten Zeichen und auf das Mergen am Ende eines Sortierschritts eingefügt. Überflüssige ArrayList aus der ParallelRadixSortImpl.sortByPos() Methode entfernt.)
4update 02.12.2011 (Testfälle GaussEliminationSolverTest.java korrigiert und erweitert. Vielen Dank an Daniel für den Hinweis.)
5update 02.12.2011 (Testfälle LevenshteinTest korrigiert und die Datei umbenannt. Vielen Dank an Daniel für den Hinweis.)
6update 12.12.2011 (Testfall testComputeValue korrigiert und Testfall testLargeQueue hinzugefügt. Reihenfolge wordHorizontal und wordVertical in LevenshteinImpl vertauscht.)
7 Down and Out in the Magic Kingdom by Cory Doctorow veröffentlicht unter CC BY-NC-SA 1.0
8update 14.01.2012 (Fibonacci Beispiel korrigiert.)
9update 23.01.2012 (Hinweis eingefügt.)
10update 05.02.2012 (Suchbaumsignaturen korrigiert.)
watermark seal