String Algorithms

• Main Page
• Announcements
• Weekly Schedule
• Mandatory Projects

Announcements

• 04/01/06: There will be a Q&A-lecture on Friday January 13, 2006, from 14.15-15.00 in Aud D1 about project 3 and the exam. Please e-mail questions in advance.
• 15/12/05: There will be a Q&A-lecture on Friday January 13, 2006, about project 3 and the exam. Time and place will be announced later.
• 15/12/05: Corrections to project 1 or 2 must be handed to Christian (e-mail is okay) before 12:00 on January 5, 2006.
• 09/12/05: All exam questions are available
• 08/12/05: The Q&A-lecture on Friday Dec. 9, starts at 13:15 in Aud D1, not 14:15 as listed in the weekly schedule earlier this week!
• 05/12/05: Schedule for week 7 is ready.
• 05/12/05: Schedule for week 6 is updated.
• 29/11/05: Schedule for week 6 is ready.
• 25/11/05: Project 2 is due on December 12, not December 5.
• 24/11/05: Description of mandatory project 2 is ready.
• 22/11/05: Schedule for week 5 is ready.
• 14/11/05: Schedule for week 4 is ready.
• 10/11/05: The exam dates are January 23-25, 2006.
• 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:

• Monday 09.15-11.00, Benjamin-122.
• Friday 13.15-15.00, Aud D1.

First lecture is on Monday, October 31 in Benjamin-122.

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.

Exam and Projects

Each student must participate in a series of mandatory projects. Currently three projects are planned. The projects can be done in groups of 2-3 students.

The final exam is an individual oral exam (20 min) which includes a discussion related to one of the mandatory projects followed by a general discussion of related topics. You should prepare a 8-10 minutes presentation of your project work and 6-8 minutes presentation of the topic specified in the exam question. See the list of exam questions for details.

The exam dates are January 23-25, 2006. The exam will take place according the exam list. Note that there are people on this list that have not yet got the last project approved. Remember that you have to hand in all three projects in order to qualify for the exam.

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