В статье рассматриваются возможности использования электронных задачников при изучении сложных алгоритмов и описывается электронный задачник по строковым алгоритмам биоинформатики Programming Taskbook for Bioinformatics. Задачник содержит 160 учебных заданий и охватывает широкий диапазон классических и получисленных алгоритмов поиска подстрок и алгоритмов неточного сравнения строк, в том числе алгоритмов глобального и локального выравнивания и нахождения наибольшей общей подпоследовательности. Приводятся примеры учебных заданий, иллюстрирующие особенности задачника.
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.
Ключевые слова: электронный задачник, строковые алгоритмы поиска и неточного сопоставления, биоинформатика.
Keywords: educational software, exact and approximate string matching algorithms, bioinformatics.