«Биокомпьютеры» — страница 7

  • Просмотров 5127
  • Скачиваний 280
  • Размер файла 566
    Кб

вес совпадения букв: 1, штраф за замену гласной на гласную или согласной на согласную: 1, штраф за замену гласной на согласную или согласной на гласную: 2, штраф за удаление символа: 3. (c) Траектория, соответствующая оптимальному выравниванию. В клетках указаны веса промежуточных оптимальных выравниваний. Например, вес оптимального выравнивания для «ПАП» и «ПАПА» равен 0, а для «ПАПК» и «ПАПАХ» равен -1. 1 (обратно к тексту) - Последняя

монография - Pavel A. Pevzner. Computational Molecular Biology. An Algorithmic Approach. The MIT Press. Cambridge, MA, 2000, из книг на русском языке укажем М. С. Уотермен (ред). Математические методы для анализа последовательностей ДНК.-М.: Мир, 1999. 2 (обратно к тексту) - Иногда (например, в упоминавшейся задаче о построении оптимальной вторичной структуры РНК) приходится рассматривать не графы, а гиперграфы. Гиперграф отличается от графа тем, что вместо ребер на множестве вершин

задаются гиперребра. Ребро в (ориентированном) графе сопоставляет начальной вершине одну конечную вершину. Гиперребро сопоставляет начальной вершине множество вершин (не обязательно одноэлементное). Аналогом пути в гиперграфе является гиперпуть - объект, похожий на дерево.   ПОДБЕРЕЗОВИК ПОДОСИНОВИК-   (1)   ПОДБЕРЕЗОВИК -ПОДОСИНОВИК   (2)   ПОДБЕРЕЗОВИК ПОДОСИН-ОВИК   (3)   ПОДБЕРЕЗОВИК ПОД-ОСИНОВИК   (4)  

ПОДБЕРЕЗ----ОВИК ПОД-----ОСИНОВИК   (5)