This programming course provides an introduction to algorithms and data structures that are commonly used in computational linguistics, such as string distance measures, data structures for approximate string search, finite state automata, and parsing algorithms. The course is driven by assignments where participants implement these algorithms and data structures in small, but practical, applications.
|Lectures||Monday 12:15-13:45, Monday 18:00-19:30, room 0.02|
|Computer lab||Wednesday 14:15-18:00, room 0.01|
|First Lecture||October 22|
|Lecturers||Claus Zinn <firstname.lastname@example.org>|
|Çağrı Çöltekin <email@example.com>|
|Tutors||Marko Lozajic <firstname.lastname@example.org>|
|Michael Watkins <email@example.com>|
By the end of the course you will be able to:
- Write programs to query directed and undirected graphs, such as:
- Are two vertices connected?
- What is the shortest path between two vertices?
- Does a directed graph contain cycles?
- Implement a spell-checker.
- Implement a recognizer for finite state grammars.
- Implement a simple dependency parser.
- Implement parsing algorithms that are discussed in the Computational Linguistics: Parsing course.
To register, and access to some of the course material, you need to complete an introductory assignment. Please do this before Wednesday 24th.