Строки, деревья и последовательности в алгоритмах: Информатика и вычислительная биология

Description

От издательства: Алгоритмы на строках — традиционно важная область исследования в области информационных технологий, в последние годы становится все более важной частью биологии, в особенности генетики. Этакнига является комплексным взглядом на машинные алгоритмы для обработки строк. Дополнительно к чисто компьютерным вопросам, Гасфилд предлагает развернутое обсуждение проблем современной биологии и подходов к их решению. Это пособие выделяет основные идеи и методики, занимающие центральное место в разработке современного программного обеспечения. С более чем 400-ми упражнениями для закрепления материала и проработки дополнительных тем, книга подходит в качестве руководства для студентов старших курсов и выпускников по направлениям: информационные технологии, вычислительная биология, биоинформатика. От себя: публикация является абсолютно новым улучшенным пересканом данной новости. Отличия – меньший размер (почти в 2 раза);– наличие цветной обложки;– отсутствие геометрических искажений по краям страниц;– отсутствие ошибок бинаризации; – корректная нумерация; – интерактивное оглавление. Оглавление Предисловие Часть I. Точное совпадение строк основная задача 1. Точное совпадение 2. Точное совпадение классические методы 3. Более глубокий взгляд 4. Получисленное сравнение строк Часть II. Суффиксные деревья и их использование 5. Введение в суффиксные деревья 6. Построение суффиксных деревьев за линейное время 7. Первые приложения суффиксных деревьев 8. Общий наименьший предшественник 9. Дополнительные приложения суффиксных деревьев Часть III. Неточное сопоставление, выстраивание последовательностей и динамическое программирование 10. Значение сравнения (под)последовательностей 11. Ядро методов редактирования строк и выстраивания 12. Улучшение процедур выстраивания 13. Развитие основных задач 14. Сравнение многих строк — Святой Грааль 15. Базы данных для последовательностей Часть IV. Другие задачи текущие, родственные и просто изящные 16. Карты, картирование, упорядочение и надстройки 17. Строки и эволюционные деревья 18. Три короткие темы 19. Модели мутаций на геномном уровне Эпилог Библиография Толковый словарь Англо - русский словарь терминов Предметный указатель