String Algorithms

• Main Page
• Announcements
• Weekly Schedule
• Mandatory Projects

Announcements

• 11/02/05: The grading of the exam assignments is done. You should have been notified of your grade via e-mail.
• 02/02/05: Your exam assignments will be graded before Monday 13/02. Each group will receive grade and comment by e-mail.
• 10/01/05: Q&A about project 3: Thursday 13/1, 14:15 in Coll. O2 in Building 090 (the BiRC building, see map on BiRC's homepage).
• 14/12/04: One of you borrowed my (i.e. Christians) Gusfield-book a few weeks ago. Please return it. (The book has been returned.)
• 09/12/04: Q&A about project 3: Tuesday 14/12, 14:15, in Adorno-138.
• 07/12/04: Mandatory project 3 is available.
• All published announcements.

About

String-algorithms are an important aspect of many computer science disciplines, such as data-compression, cryptography, speech- and image-recognition, and computational biology. Furthermore, string algorithms is an interesting theoretical field in itself, with many fascinating problems and elegant solutions.

In this course, we give an introduction to string algorithms -- mainly the theoretical aspects of string algorithms, but with some examples of applications in the mandatory projects.

See official course description.

Schedule

Check the weekly schedule for information about each lecture.

Lectures take place:

• Tuesday 13.15-15.00, Adorno-138.
• Friday 09.15-11.00, Aud G1.

First lecture is on Tuesday, October 26 in Adorno-138.

Literature

We will use the following book, which will be available in the GAD bookstore:

	Bill Smyth
	Computing Patterns in Strings
	Addison Wesley, 2003
	ISBN: 0201398397

Additional research papers will be handed out in class or made available for download.

Projects

Each student must participate in the series of mandatory projects. Currently three projects are planned. The last project will be graded on the 13-scale and will be the final grade. The projects can be done in groups of 2-3 students.

Lecturer

If you have any comments or questions related to the course, do not hesitate to contact one of the lectures:

Thomas Mailund

Office: 090.110
Phone: +45 8942 3075
E-mail: mailund [at] daimi.au.dk

Christian Nørgaard Storm Pedersen

Office: 090.112
Phone: +45 8942 3121
E-mail: cstorm [at] daimi.au.dk