CPSC 536H - Assignment 2

Read the paper "Presenting Data from Experiments in Algorithmics" by Peter Sanders, and answer the following questions as clearly and concisely as possible:

1. Which are the advantages and disadvantages of showing empirical results in tables rather than in graphs?

2. Which kind of function shows up as a straight line in a double logarithmic plot and why is this useful to know?

3. What is the "principle of data-ink maximisation" and how can it guide us in producing more readable plots?

The following question is not for credit, i.e., feel free to skip it if you don't have time:

Is there anything in Sander's paper that you disagree with? If so, briefly explain your concerns. If not, which part did you find most useful (if any)?

General remarks:

• While cooperation between students is encouraged, each student is expected to work out the answers to the questions in this assignment individually and hand in their own assignment. In other words: help each other, but do not copy solutions.
• Your answers have to be submitted via e-mail to Holger, in PDF or plain text format by the due time indicated above.
• Late hand-ins are normally not accepted. Exceptions will only be made when well-documented, compelling reasons can be given, at the discretion of the instructor.