Labs

Lab groups

Please enroll for the labs for Spring 2012

Labs take two hours, and you’re expected to work in pairs.

As soon as the database is up to date, you’ll find information about groups, computer rooms and lab supervisors on the page Laborationsgrupper.

Labs

The labs are programming exercises that relate to the material covered in lectures, typically in the week before. Very few of you will be able to complete these exercises during a 2 hour lab session, so it is expected that you show up to the labs well-prepared, presumably with a good part of the code already written. If you attended the whole lab session in the beginning of a week, but weren't able to finish on time, you have until the deadline to hand it in. The details of how this is handled are not yet clear (at the beginning of March 2012), watch this space. Either there will be an extra lab, or you hand in at the beginning of next week’s lab.

 Note the strange week 16 (where Monday happens on Tuesday morning) and the absolute craziness in weeks 18–20, where everybody does the 6th exercise (week 19), but half the students do the 5th exercise in week 18, and half in week 20.  

Name	Relates to what?	Lab session 2012	Deadline
1. Stable marriage	Introduction	w 12: 19–23 Mar	TBA
2. Word ladders	Graphs	w 13: 26–30 Mar	TBA
3. Spanning USA	Greedy algorithms	w 16: 17–19 Apr	TBA
4. Closest pair	Divide and conquer	w 17: 23–26 Apr	TBA
5. Me: Gorilla or sea cucumber?	Dynamic programming	w 18+20: 2–3, 14–15 May	TBA
6. Railroad planning	Network flow	w 19: 7–10 May	TBA

• Utskriftsversion