Uusi opinto-opas (sisältäen myös opetusohjelmat) lukuvuodelle 2018-2019 sijaitsee osoitteessa https://opas.peppi.utu.fi . Tältä sivustolta löytyvät enää vanhat opinto-oppaat ja opetusohjelmat.

The new study guide (incl. teaching schedules) for academic year 2018-2019 can be found at https://studyguide.utu.fi. This site contains only previous years' guides.

x !
Archived Curricula Guide 2014–2016
Curricula Guide is archieved. Please refer to current Curricula Guides
ÅA456401 Advanced Course on Text Algorithms 5 ECTS
Person in charge
Ion Petre
Preceding studies
Basic courses in algorithmics and data structures.

General description

This course is arranged by Åbo Akademi University. See http://tucs.fi/education/courses/

Learning outcomes

At the end of the course, students will be able to explain the most fundamental algorithmic problems arising in relation to text representation and text processing and can handle a number of algorithmic solutions to these problems.

Contents

-Pattern-matching algorithms: Knuth-Morris-Pratt algorithm, Boyer-Moore algorithm
-String alignment algorithms: edit distance, optimal alignment, longest common subsequence, alignments with gaps
-Approximate patter-matching algorithms
-Suffix trees and text search applications
-Symmetries and repetitions in texts
-Constant-space algorithms
-Text compression algorithms

Teaching language

English

Modes of study

Lectures, exercises, exam

Evaluation

Numeric 0-5.

Belongs to following study modules

Department of Future Technologies
Department of Future Technologies
Department of Biochemistry
2014–2015
Teaching
Archived Teaching Schedule. Please refer to current Teaching Shedule.
Implementation details are unavailable.
Department of Future Technologies
DP in Computer Science
DP in Computer Science
DP Bachelor of Science in Techn.(Communication St)
DP in Information and Communication Technology
Finnish Study Modules