BBL 537E - String Algorithms

Course Objectives

1) Gaining knowledge on algorithms and data structures aiming efficient search on massive volumes of data
2) Understanding the applications of string algorithms pertaining to computational biology, information retrieval, search engines, bioinformatics, forensic analysis, database systems, and etc.

Course Description

The basic algorithms and data structures used on one dimensional textual data processing, single/multiple exact/approximate pattern matching, text indexing, automata-based string searching, dynamic programming, edit distance computation, alignment, detection of common subsequences in between strings