 | |
Instructor/coordinator: Herman Haverkort (office: HG 7.35)
Tutors: Maike Buchin, Elisabeth Melby, Roeland Scheepens, Mickeal Verschoor
Course dates: April to June 2012
|
Update 14 May: the slides of today's lecture are now on-line. The schedule
now includes when the test plan presentation sessions on 21 May start, and which team is in which session.
|
This design-based learning project is about finding structure in data that is given as a set of points.
Your task is to write a computer program that, given a set of points in the plane, determines where the data
contains clusters of points that lie relatively close to each other. Students will work on this task in
groups of five or six. Each group will develop and implement algorithms to find clusters, analyse and evaluate
how efficient and effective these algorithms are, and present the results in a written report and in a talk
for students of other groups.Detailed information about the assignment can be found in the following documents: The following documents have to be filled out and handed in together with your written reports: It is possible to do an additional assignment after completing this project to obtain a star in the honours star programme.
This additional assignment does not need to be done in the same group as the rest of the project. If you are interested
in doing such an additional assignment, please send mail to Herman Haverkort at TUE2IO21@gmail.com as soon as possible.
For this project you need to have some basic knowledge of algorithms and data structures (it suffices to have been admitted to
the Data Structures (2IL05) exam) and you need to be able to program in Java. If you have doubts whether you have sufficient prior
knowledge, please contact Herman Haverkort at TUE2IO21@gmail.com as soon as possible.
Registration for this course is now closed. No more students will be admitted.
If you still want to take this or a similar course, you are welcome to DBL course 2IO90, which will be taught in 2012/2013.
Our e-mail addresses and offices are the following:
- Herman Haverkort, TUE2IO21@gmail.com, HG 7.35 (out of the office on Tuesday and Thursday), snail-mail box opposite of HG 7.22
- Maike Buchin, m.e.buchin@tue.nl, HG 7.38 (out of the office on Tuesday)
- Elisabeth Melby, e.melby@tue.nl, HG 6.42 (out of the office on Wednesday and Friday)
- Roeland Scheepens, r.j.scheepens@tue.nl, HG 7.15 (out of the office Thursday or Friday)
- Mickeal Verschoor, m.verschoor@tue.nl, HG 7.15
We are usually happy to answer questions by e-mail or if you drop by in our offices. However, please take into account that
we are all scheduled to take care of many different things, and this project is only one of them.
Therefore we may sometimes have to leave your mail unanswered for a couple of days, and if you come unannounced we may
be out of the office or we may have to send you away because we have to work on something else at the moment. If you want
to make sure that we have time for you, please make an appointment by e-mail.
| team | students | tutor | room in HG |
|---|
| 1 | | Arthur, Daan S., Jeroen N., Nathan, Wim | Elisabeth Melby |
10.43, shared with team 4 |
| 2 | Team SoloMid | Frank P., Guus L., Jasper, Rik, Ruud, Teun | Elisabeth Melby |
10.44, shared with team 6 |
| 3 | | Loc, Maria, Peter, Roel, Xander | Elisabeth Melby |
10.46, shared with team 7 |
| 4 | Buchinian Rhapsody | Adrian, Bor, Bob, Daniël D., Jeroen v. W., Paul B. | Maike Buchin |
10.43, shared with team 1 |
| 5 | γρουπ ονε | Bart M., Frank v/d H., Laura, Max S., Pieter | Maike Buchin |
10.40 (Mon 15:30-18:00; Tue 13:00-18:00; Fri 8:00-13:00);
10.45 (Wed 8:00-15:30, shared with team 13) |
| 6 | BΔΞ | Colin, Denny, Jeroen B., Marco, Tom V. | Maike Buchin |
10.44, shared with team 2 |
| 7 | | Coen, Jacob, Javier, Maikel, Mitchel, Vera, | Roeland Scheepens |
10.46, shared with team 3 |
| 8 | Friends with benefits | Francois, Huib, Marc, Menno, Sako, Stefan | Roeland Scheepens |
10.59, shared with team 11 |
| 9 | | Hein, Jacco, Lucien, Roy, Willem | Roeland Scheepens |
10.61, shared with team 12 |
| 10 | Robert and the muppets | Frank v. H., Guus v/d W., Iosif, Robert, Theodore | Roeland Scheepens |
10.62, shared with team 14 |
| 11 | | Bart S., Joey, Kevin v/d B., Marijn, Sander | Mickeal Verschoor |
10.59, shared with team 8 |
| 12 | | Daan L., Joost, Milan, Nicky, Sjef, Tom v. D. | Mickeal Verschoor |
10.61, shared with team 9 |
| 13 | Team Zonder Banaan | Florian, Henk, Kevin J., Max H., Paul v. E., Ylona | Mickeal Verschoor |
10.45 (Mon 15:30-18:00; Tue 13:00-18:00; Wed 8:00-15:30; Fri 8:00-13:00; Wed shared with team 5) |
| 14 | | Cas, Daniël S., Kevin de R., Leo, Maurice, Philippe | Mickeal Verschoor |
10.62, shared with team 10 |
Room reservations are for Monday 13:00-18:00, Wednesday 8:00-13:00, Thursday 14:45-17:30, and Friday 8:00-18:00, unless indicated otherwise. Teams share rooms, please negotiate an agreement with the other team on how to do this. Extra space is available:
- during all course hours in the exam rooms HG 10.30 and/or HG 10.01;
- Mon 13:00-15:30 in rooms HG 10.39, 10.40, 10.42 and 10.45;
- Mon 15:30-18:00 in rooms HG 10.39 and 10.42;
- Wed 8:00-13:00 in rooms HG 10.39 and 10.42;
- Thu 14:45-18:00 in rooms HG 10.39, 10.42, and 10.45;
- Fri 8:00-13:00 in rooms HG 10.39 and 10.42;
- Fri 13:00-18:00 in rooms HG 10.39, 10.40, 10.42 and 10.45.
To use the extra space in HG 10.39, HG 10.40, HG 10.42 and HG 10.45, please sign up on the reservation list on the door of HG 10.39
(it will be put it up there Wed 25 April around noon).
Reservations more than two days ahead can be made by all teams except team 5 and team 13. At any time, each team may have at most
one such reservation, for at most four hours of meeting room time.
Reservations that will take effect within two days can be made by all teams without restrictions.
The schedule on OWInfo contains all rooms that have been reserved for this project---but not all groups have to be
present at all times. Below you will find:
- the standard scheduled working hours for students of software science or computer science;
- the standard scheduled working hours for students of the double propedeuse mathematics and computer science;
- the schedule with deadlines, scheduled meetings and exceptions.
It is mandatory to attend all meetings in the schedule that are applicable for your group. In addition, each group
must have two scheduled meetings with their tutor each week (this may later be reduced to one meeting per week)---here,
too, it is mandatory for all students in the group to attend these meetings.For students of software science and computer science, rooms will be scheduled to work on this project:
- each Monday from 13:45 to 17:30;
- each Wednesday from 8:45 to 12:30;
- each Thursday from 14:45 to 17:30;
- each Friday from 8:45 to 17:30.
For students of the double propedeuse mathematics and computer science, rooms will be scheduled to work on this project:
- each Monday from 15:45 to 17:30;
- each Tuesday from 13:45 to 17:30;
- each Wednesday from 8:45 to 15:30;
- each Friday from 8:45 to 12:30.
Students of the double propedeuse should take into account that they may have to spend another three hours per week on
this project in unscheduled hours.Deadlines, scheduled meetings and exceptions:
| date | time | room | activity |
|---|
|
|
| before the start of block D |
| Thu | 19 | Apr | 23:59 | | deadline for registration through OASE | |
|
| block D, week 1 |
| Mon | 23 | Apr | 15:45-17:30 | Aud 15 | start-up meeting (mandatory for all students) | | Fri | 27 | Apr | 15:45-17:30 | | no scheduled working hours after 15:45 (dies natalis) | | Sun | 29 | Apr | 23:59 | | deadline trivial prototype (I/O-test) → Peach | |
|
| block D, week 2 |
| Mon | 30 | Apr | | | no scheduled working hours (university closed because of Queen's day) | | Sun | 6 | May | 23:59 | | deadline test plan with checklist → tutor and coordinator | |
|
| block D, week 3 |
| Wed | 9 | May | 9:45-11:45 | HG 6.09 | test plan presentation training Friends with benefits and Robert and the muppets | | 9:45-11:45 | HG 1.80 | test plan presentation training teams 9 and Team Zonder Banaan | | Fri | 11 | May | 9:45-11:45 | MA 1.43 | test plan presentation training γρουπ ονε and BΔΞ | | 9:45-11:45 | HG 0.73 | test plan presentation training teams 7 and 12 | | 13:30-15:30 | HG 1.80 | test plan presentation training Buchinian Rhapsody and team 11 | | 13:30-15:30 | HG 0.73 | test plan presentation training Team SoloMid and team 3 | |
|
| block D, week 4 |
| Mon | 14 | May | 13:30-15:30 | HG 6.96 | test plan presentation training teams 1 and 14 | | 15:45-17:30 | Aud 15 | instructions for reports (slides) | | Thu | 17 | May | | | no scheduled working hours (university closed because of Ascension day) | | Fri | 18 | May | | | no scheduled working hours (university still closed because of Ascension day) | | Sun | 20 | May | 23:59 | | deadline non-trivial prototype → Peach | | 23:59 | | deadline assessment of group members → tutor | |
|
| block D, week 5 |
| Mon | 21 | May | 13:45-15:05 | HG 6.96 | test plan presentations Buchinian Rhapsody, team 7, Team SoloMid, BΔΞ, and Friends with benefits | | 15:10-16:10 | HG 6.96 | test plan presentations teams 12, 11, 9, and 1 | | 16:15-17:30 | HG 6.96 | test plan presentations γρουπ ονε, team 3, Team Zonder Banaan, team 14, and Robert and the muppets | | Tue | 22 | May | 23:59 | | deadline test plan presentation slides → coordinator | | Sun | 27 | May | 23:59 | | deadline partial report with checklist → students of other groups, tutor, and coordinator | |
|
| block D, week 6 |
| Mon | 28 | May | | | no scheduled working hours (university closed because of Pentecost) | | Tue | 29 | May | | HG 10.30 | scheduled working hours from 13:45 to 17:30 for all students, but most meeting rooms are unavailable; you can find a spot in HG 10.30 and/or work on your review | | Thu | 31 | May | 23:59 | | deadline review of other group's partial report → authors, authors' tutor, and own tutor | |
|
| block D, week 7 |
| Sun | 10 | Jun | 23:59 | | deadline final software → Peach | | 23:59 | | deadline full report with checklist → tutor and coordinator | |
|
| block D, week 8 |
| Wed | 13 | Jun | 9:45-11:45 | HG 6.09, HG 1.80 | final presentation training (two parallel sessions) | | Fri | 15 | Jun | 9:45-11:45 | HG 1.80, HEW 4.91 | final presentation training (two parallel sessions) | | 13:45-15:45 | HG 1.80, HEW 4.91 | final presentation training (two parallel sessions) | |
|
| block D, week 9 |
| Mon | 18 | Jun | 13:30-15:30 | HG 6.96 | final presentation training (one session) | | Thu | 21 | Jun | 23:59 | | deadline revised report with checklist → tutor and coordinator | | Fri | 22 | Jun | 08:45-10:30 | MA 1.43 | final presentations (first session) | | 10:45-12:30 | MA 1.43 | final presentations (second session) | | 13:45-15:30 | MA 1.43 | final presentations (third session) | |
|
| block D, week 10 |
| Mon | 25 | Jun | 23:59 | | deadline time sheets and assessment of group members → tutor | | 23:59 | | deadline final presentation slides → coordinator | There will be several training sessions for the test plan presentations; each group has to take part in one session.
The test plan presentations will be in three sessions; each group has to take part in one session.
There will be several training sessions for the final presentations; each group has to take part in one session.
The final presentations will be in three sessions; each group has to take part in one session.
We will sort out which group will be in which session as soon as the final assignment of students to groups is known.
Six sets of test data are available:
- testdata-prelimtest: these are the tests on Peach for your first prototype, which you
have to submit to test if your software can read input and write output in the right format.
- testdata-small-basic: 50 basic input files with up to 10,000 data points each.
- testdata-small-challenge: 26 more challenging input files with up to 10,000 data points each.
You will not be expected to produce software that can handle all of these challenges, but try to tackle a number of them!
- testdata-large-basic: 31 basic input files with 100,000 data points each.
- testdata-large-challenge: 39 more challenging input files with 100,000 data points each.
You will not be expected to produce software that can handle all of these challenges, but try to tackle a number of them!
- The tests on Peach for your final software (Peach will be open for submissions to these tests from 14 May). These tests are similar to those mentioned above.
The input files for the tests will be provided to you after the deadline for the final software. This is because you should make sure that your software works well
by testing with your own test data and with the test data mentioned above, not by fine-tuning your software to the specific tests on
Peach. After you have submitted your final software, the Peach test data will be provided to you so that you may discuss any unexpected
results in your report.
| |
