Übungen zu Parallele und funktionale Programmierung

Übungsblätter:

Nr. Aufgabenstellung Material Abgabe am
Frühere Übungsblatter
1 [PDF]1,2 [Gardine.java] [GardineTest.java] [PartitionImpl1.class] [PartitionImpl2.class] [PartitionImpl3.class] [PartitionImpl4.class] [PartitionImpl5.class] [PartitionImpl6.class] [Partition.java]2,3 [PartitionTest.java]
30. April 2013, 10:00
2 [PDF] [SquareCounter.java] [SquareCounterTest.java] [HalloThread.java] [HalloRunner.java] [HalloExecutor.java]6
7. Mai 2013, 10:00
3 [PDF] [Competition.java] [OlympiaImpl.java] [Olympia.java] [Participant.java] [Screen.java] [MatrixScreen.java] [Matrix.java]5 [MatrixImpl.java]5 14. Mai 2013, 15:00
4 [PDF] Sichtbarkeit und Wettlaufsituation:
[BarrierTest.java]
TernarySearch:
[Function.java] [ParallelTernarySearch.java] [Polynomial.java] [TernarySearch.java] [TernarySearchTest.java]4
Thread-sichere Liste:
[LinkedList.java]
FactorySorting:
[DeliveryService.java] [IdGenerator.java] [Item.java] [Main.java] [PeriodicIncomingTask.java] [Sorter.java] [SortTask.java] [Storage.java]
21. Mai 2013, 15:00
5 [PDF] Philosophen:
[Dinner.java] [Fork.java] [Philosopher.java]
ParallelGraphColor:
[Node.java] [ParallelGraphColor.java] [TestParallelGraphColor.java]7
28. Mai 2013, 15:00
6 [PDF] Server:
[TimeServer.java] [PrimeServer.java]
Monte Carlo:
[MonteCarlo.java] [MonteCarloTest.java] [MonteCarloImpl.java]
Completion Service:
[SimpleCompletionService.java] [FixedThreadCompletionService.java] [CompletionServiceTest.java]
11. Juni 2013, 15:00
7 [PDF] Gauss:
[ParallelMatrixVectorMultiplierTest.java] [ParallelMatrixVectorMultiplier.java] [GaussEliminationSolver.java] [GaussEliminationSolverTest.java]
Locks:
[ListNode.java] [LockTest.java] [MCSLock.java] [SimpleLock.java] [SortedList.java] [SortedListImpl.java]

Beispiele für CyclicBarrier, CountDownLatch, Exchanger, BlockingQueue: [BeispieleBlatt7.java]
18. Juni 2013, 15:00
8 [PDF]9 CountingSort:
[CountingSort.java] [CountingSortTest.java] [SortingRunnable.java]
Fraktale:
[Canvas.java] [ColorPalette.java] [Complex.java] [Fractals.java] [FractalsTest.java]
25. Juni 2013, 15:00
9 [PDF] MapReduce:
[Closure.java] [ClosureIterable.java] [ClosureMap.java] [ClosureRed.java] [ClosureTest.java] [mapreduceSS2013.jar]7 [mapreduceSS2013-javadoc.tar.gz]
PFPSokoSolver:
[PFPSokoLvl.java] [PFPSokoScreen.java] [PFPSokoSolver.java] [PFPSokoTest.java] [PFPSokoTools.java] [SokoTests.txt]8
Zum einfachen Download:
blatt=9; for i in `wget -O - https://www2.cs.fau.de/teaching/SS2013/PFP/uebungen/index.html | grep blatt${blatt} | cut -d\" -f2`; do wget https://www2.cs.fau.de/teaching/SS2013/PFP/uebungen/$i; done
2. Juli 2013, 15:00
10 [PDF]10 [Beispiel.scala] 9. Juli 2013, 15:00
11 [PDF] [AdderSkeleton.scala] [EndianSkeleton.scala] [SeiteneffekteJava.java] 16. Juli 2013, 15:00
12 [PDF] [SnakeSortSkeleton.scala] 23. Juli 2013, 15:00

Termine & Ort:

Zeit\Tag Montag
(A)
Dienstag
(B)
Mittwoch
(C)
Donnerstag
(D)
Freitag
(E)
Tag/Zeit
08:00 - 10:00
(1)
02.133-113
(T-A1a)
04.150
(T-A1b)
um 8:30
04.150
(T-C1)
04.150
(T-D1)
um 8:30
08:00 - 10:00
(1)
10:00 - 12:00
(2)
H7
(Vorlesung)
0.01-142
(R-B2)
02.133-113
(T-C2a)
04.150
(T-C2b)
10:00 - 12:00
(2)
12:00 - 14:00
(3)
04.150
(T-C3)
04.150
(T-E3)
12:00 - 14:00
(3)
14:00 - 16:00
(4)
0.01-142
(R-C4)
04.150
(T-D4)
14:00 - 16:00
(4)
16:00 - 18:00
(5)
01.150-128
(T-B5)
04.150
(T-C5)
04.150
(T-D5)
0.01-142
(R-D5)
16:00 - 18:00
(5)
Zeit/Tag (A)
Montag
(B)
Dienstag
(C)
Mittwoch
(D)
Donnerstag
(E)
Freitag
Tag\Zeit
Legende Vorlesung Tafelübung Rechnerübung (unbetreut)

Tutoren:

T-C2b, T-D4,
R-B2
Andreas Borinsky
Andreas
Borinsky
T-A1a, T-C1,
R-C4
Matthias Drescher
Matthias
Drescher
T-C2a, T-D5,
R-B2
Joachim Hofmann
Joachim
Hofmann
T-C3, T-C5
R-D5
Christian Lobmeier
Christian
Lobmeier
T-A1b, T-D1,
R-C4
Frederik Simon
Frederik
Simon
T-B5, T-E3
R-D5
Johannes Stadlinger
Johannes
Stadlinger

Dozenten:


Daniel Brinkers
Daniel
Brinkers

Georg Dotzler
Georg
Dotzler

Demian Kellermann
Demian
Kellermann

Stefan Kempf
Stefan
Kempf

Andreas Kumlehn
Andreas
Kumlehn

Norbert Tausch
Norbert
Tausch

1update 16.04.2013 (Bonusaufgabe 1.6 ersetzt.)
2update 17.04.2013 (Bonusaufgabe 1.6 a und o waren vertaucht)
3update 22.04.2013 (n+1)
4update 08.05.2013 (Laufzeittest hinzugefügt.)
5update 10.05.2013 (Randomly entfernt.)
6update 13.05.2013 (awaitTermination Zeit korrigiert.)
7update 24.05.2013 (i auf j geändert.)
8update 17.06.2013 (Microban Set by David W. Skinner )
9update 19.06.2013 (Beschreibung für Werte der Matrix columnSums verfeinert.)
10update 03.07.2013 (Hinweis auf Scala 2.10 bei isValidInt eingefügt.)
watermark seal