The electronic book of educational training tasks on string algorithms of bioinformatics

Abstract

We discuss some aspects of educational software aimed to help students to improve their skills of construction correct implementations for subtle and tricky algorithms. The paper describes the Programming Taskbook for Bioinformatics, an electronic book of educational training tasks on string algorithms. The electronic book contains 160 tasks covering a wide range of classical and semi-numerical algorithms of exact string matching and algorithms of approximate string matching including algorithms of global and local alignment and searching for the longest common subsequence. The paper also contains several examples of the tasks illustrating some features of the electronic book.