FHTW Berlin Fachbereich 4 Internationale Medieninformatik PROG2: Programmierung II Sommersemester 2003

Solutions to Exercise 2

This is what you have all been waiting for - the solution to all of the pre-lab exercises!

• Volker and Jeanette give the answer to the "bit problem" and had a lot of fun with Ratios, including getting the GCD to work.
• Doris and Ralf have a nice table with the powers of two.
• Frank and Andreas are the first ones to do the mathematics on the doubling of the bits and the running time. They discover that the running time does not double, but increases by the square of the number of bits needed for the representation of the number (which is the logarithm). Good job! And then they were so bored, they used the AWT to get the input for the rational numbers to work.
• Katja and Lars did the Sieve exercise.
• Gregor and Jenny plotted the results of the code fragment execution times, and you can really see the quadratic vs. linear growth! They also give the results for 2^20, 2^40 and even (gasp) 2^60, so that you can see that the running time does not double, but is much more (we are looking at the bits, not the numbers!).
• Kaspar and Matthias have some cool plots in their report!
• Denis found the magic toBinaryString() method! Java is *full* of stuff! He also did the Sieve exercise.
• Susanne and Jorgen - Markus and Daniel - Mariam and Jana - Tilman and Andreas - Susanne and Stefan - Nishan - Ulrike and Andrea - Mandy and Annika - Farhia and Patricia - Denise and Raphael - Jana and Steffi - Hans und Tomasz - Olga and Sebastian - Kristin and Frank - Birol und Saima - Bettina and Sandy - Xandra and Ericco - Alexander - Claudia