Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

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



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


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

Автор: Гасфилд Д.

Аннотация:

Книга Д. Гасфилда написана на основе лекций, которые автор читает в Университете Дэвиса, Калифорния. В ней, по-видимому, впервые подробно излагается круг математических вопросов, связанных с применениями математики и информатики в задачах вычислительной молекулярной биологии В этом направлении за последнее десятилетие накопилось целое море фактов, в том числе замечательных новых постановок задач, теоретических исследований и данных Предлагаемая книга — их первое систематическое изложение.
Книга полезна научным работникам, студентам многих специальностей (не только по молекулярной биологии и по информатике) и даже старшеклассникам, которые захотят самостоятельно познакомиться с современными алгоритмами обработки практической информации Она станет хорошим подарком талантливому подростку .


Язык: ru

Рубрика: Биология/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2003

Количество страниц: 654

Добавлена в каталог: 01.07.2006

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Полупериодичность      537
Порядок STS      487
Последовательности биологические, второй факт сравнения      406
Последовательности биологические, первый факт анализа      265 406
Последовательности, выравнивание      263
Последовательности, множественное сравнение      453
Последовательность      24
Последовательность Alu      182
Последовательность консенсусная      410 512
Последовательность маркерная экспрессируемая      89 175
Последовательность, сборка      322 452 501 508 515
Последовательность, сборка дробовая      163 285 534
Последовательностью помеченные локализации      89 173
Последовательные единицы, задача      483
Построение lca за константное время      239
Построение наименьшего общего предшественника      227
Поток в сети      535
Почти-супермаксимальный повтор      188
Почти-супермаксимальный повтор, повторяющаяся подстрока      187
Правило Галила в алгоритме Бойера—Мура      72
Правило Горнера      109
Правило плохого символа      39 40
Правило плохого символа расширенное      40 202
Правило плохого символа, точное множественное сравнение по Бойеру — Муру      202
Правило хорошего суффикса      41 45 64 67 70
Правило хорошего суффикса сильное      38 42 56
Правило хорошего суффикса слабое      43
Правило хорошего суффикса, препроцессинг для него      43
Правило хорошего суффикса, точное множественное сравнение по Бойеру — Муру      203
Праймер с k различиями, задача      331
Праймер, выбор      224 331
Представление консенсуса      426
Представление семейств      408 409
Представление сигнатур      412
Представление суперсемейств      408 409
Предшественник общий наименьший      227
Предшественник общий наименьший, построение      227
Препроцессинг      27 119 123 170 201 206 215 245
Препроцессинг в алгоритме Бойсра — Мура      41 43
Препроцессинг в алгоритме Кнута — Морриса — Пратта      49
Препроцессинг для P основной      27 49
Препроцессинг для правила хорошего суффикса      43
Препроцессинг Кнута — Морриса — Пратта исходный      74 76
Препроцессинг основной      29 38 42 52 78
Префикс      23
Префикс наибольший общий, повторяющаяся подстрока      217
Префикс наибольший повторяющийся, задача      158
Префикс собственный      23
Префиксно-полупериодическая строка      66
Префиксный повтор, повторяющаяся подстрока      217
Приближение за полиномиальное время      489
Приближение с ограниченной ошибкой      434
Приближение с ограниченной ошибкой, SP-выравнивание множественное      421
Приближение с ограниченной ошибкой, выравнивание множественное      421
Приближение с ограниченной ошибкой, выравнивание множественное, консенсусное      429
Приближение с ограниченной ошибкой, выравнивание филогенетическое      431
Приближенное вхождение      285 333
Приближенное совпадение      171 263 499
Приближенные палиндромы, повторяющаяся подстрока      251
Приближенные повторы неперекрывающиеся      401
Приближенные схемы с полиномиальным временем      435
Приближенный палиндром      251
Примитивная строка      223
Примитивные тандемные массивы, повторяющаяся подстрока      222
Прогрессивное выравнивание      572
Прогрессивное выравнивание множественное      440
Продолжение общее наибольшее      326 327
Продолжение общее наибольшее, повторяющаяся подстрока      245
Продолжение общее наибольшее, эффективное по памяти      247
Продолжение суффикса      129
Проект «Геном человека»      89 479
Прокариоты      37
Пропуск      292
Пропуск, выбор веса      298
Пропуск, моделирование      311
Пропуск, штраф за него      379
Простые числа, теорема      110
Протоонкогены      451
Профили, выравнивание      410 412
Профиль      410 467 468
Псевдоген      179 297
Псевдоген обработанный      297
Псевдоузел      311
Путевая метка вершины      122
Путь бродячего торговца      487
Путь гамильтонов      586
Путь кратчайший      278
Путь минимальной облицовки      507
Путь эйлеровский      528 538
Путь, метка      122
Разбиение, использование      333
Рамка считывания      579
Рамка считывания открытая      583
Рамка считывания, ошибка сдвига      579
Рамка считывания, сдвиг      36
Рандомизированной дактилограммы метод      108 111
Раскладка клонов      492
Раскладка клонов допустимая      492
Раскладка клонов жадная      494
Раскладка подстроки      510
Расстояние аддитивное      540
Расстояние в инверсиях      596 597
Расстояние Левсиштейна      270
Расстояние редакционное      269 270 303 324 351 369 378 430 499 550
Расстояние редакционное алфавитно-взвешенное      280
Расстояние редакционное взвешенное      279 378
Расстояние редакционное операционно-взвешенное, задача      279
Расстояние редакционное, алгоритм «четырех русских»      369 378
Расстояние ультраметрическое      540 542 544
Расстояние Хэмминга      487 569 576
Расшифровка      см. «Секвенирование»
Реальное время, сравнение на основе Z      53
Реальное время, сравнение строк      51 53
Регулярное выражение      93 97 413 467
Регулярное выражение, поиск      93 343
Редакционное предписание      270
Редакционное предписание оптимальное      270
Редакционное расстояние      см. «Расстояние редакционное»
Редакционный граф      278 305
Рестриктазы, карта      179 198 491 499
Ретровирус      450
РНК информационная (иРНК)      296
РНК матричная (мРНК)      см. «Информационная»
РНК транспортная (тРНК), задача складывания      309
РНК, выравнивание последовательности и структуры      311
Ротация в строке      530
Ротация циклическая      522 530
Саморедукция      590
Сантиморганида      480
Сборка гена      396
Сборка карты      490
Сборка последовательности      322 452 501 508 515
Сборка последовательности дробовая      163 285 534
Сборка фрагментная      604
Сборка экзона      583 592
Связей вектор      144
Связь неудачи      83
Связь суффиксная      131
Сдвиг рамки считывания      36
Сдвиг рамки, ошибки      579
Сдвиг циклический      65
Секвенирование      182 501
Секвенирование ВАС-РАС      322
Секвенирование гибридизацией      513 527
Секвенирование дробовое ДНК      508
Секвенирование направленное      502 514
Семейство, представление      408 409
Сетевое выравнивание      584
Сети, задача совпадения      580
Сеть, поток      535
Сжатие      524
Сжатие данных      175
Сжатие данных по Зиву—Лсмпслю      208
Сжатие текста      208 537
Сигнатура      410
Сигнатура, представление      412
Символ консенсусный      427
Символ плохой      см. «Правило плохого символа»
Скачок по счетчику      134 136
Склеенное выравнивание      583 592
Склейка      307
Склейка альтернативная      312
Скрыто марковские модели      444
Словарь, задача      81 120
Слово      23
Слово, ориентированный ациклический граф      167
Смещение кодона      583
Смещения вектор      373
Смита — Уотермена метод      291
Совместимость деревьев      560 561
Совпадение ложное      110 111
Совпадение неточное      99 103 119 269 331 343
Совпадение неточное с k различиями, задача      320 323 324 326
Совпадение приближенное      171 263 499
Совпадение сетей, задача      580
Совпадение точное      21 31 46 78 80 88 90 91 107 119 122 159 165 167 171 191 213 216 245 249 264 331 333 343 447 457 461 499 510
Совпадения      103 104 106 250
Совпадения, статистика      171 174 216 246 336
Сравнение в реальном времени на основе Z      53
Сравнение карт, задача      198
Сравнение кДНК      295—297
Сравнение множественное по Бойеру — Муру точное      207 220 335
Сравнение множественное по Бойеру — Муру точное, правило плохого символа      202
Сравнение множественное по Бойеру — Муру точное, правило хорошего суффикса      203
Сравнение последовательностей множественное      453
Сравнение строк, автомат      52
Сравнение строк, в реальном времени      51 53
Сравнение строк, множественное      403 408
Статистика совпадений      174 216 246 336
Статистика совпадений, повторяющаяся подстрока      171
Строка      23 24
Строка консенсусная      427 428
Строка консенсусная штеинерова      426 428
Строка периодическая      66
Строка полупериодическая      66
Строка префиксно-полупериодическая      66
Строка примитивная      223
Строка центральная      423 427
Строка циклическая      33 189 259 518
Строка, длина      346
Строка, период      66
Строка, ротация в ней      530
Строки      271
Строки различные, повторяющаяся подстрока      217
Строки, автомат для сравнения      52
Строки, множественное сравнение      403 408
Строки, сравнение в реальном времени      51 53
Строки, сходство      281
Строковая глубина      122
Структура белка      307
Структура белка вторичная      438
Структура повторяющаяся      177
Структура, ее получение      307
Структурные выводы      414
Сублинейное время, метод Майерса      338
Субоптимальное выравнивание      391 395
Супермаксимальный повтор, повторяющаяся подстрока      184 187 218
Суперсемейство, представление      408 409
Суффикс      23
Суффикс собственный      23
Суффикс хороший      см. «Правило хорошего суффикса»
Суффикс, продолжение      129
Суффиксная связь      131
Суффиксно-префиксное перекрытие      535
Суффиксно-префиксное перекрытие, задача      174 176 217 322 509 521
Суффиксный массив      191 199 340 499
Схемы оценки      292
Схемы приближенные с полиномиальным временем      435
Сходство строк      281
Сходство строк локальное      510
Сцепление различных локальных выравниваний      395
Сцепление, задача      398 468 583 592
Счет совпадений      103 104 106
Счетчик, скачок по нему      134 136
Тандемный массив      34 180 222 250
Тандемный массив примитивный, повторяющаяся подстрока      222
Тандемный повтор      177 182 222 251 252 306
Тандемный повтор с k различиями      252 260
Тасование экзонов      220
Теорема о непрерывности SBH      530
Теорема о простых числах      110
Теорема об ОНД      521
Теория молекулярной эволюции нейтральная      549
Точное множественное сравнение по Бойеру — Муру      см «Сравнение множественное по Бойеру — Муру точное»
Точное совпадение      21 31 46 78 80 88 90 91 107 119 122 159 165 167 171 191 213 216 245 249 264 331 333 343 447 457 461 499 510
Транслокация      594
Транспозиция      595
Тройник      577
Ультраметрическая матрица      544 573
Ультраметрическое дерево      542 563 565 566
Ультраметрическое дерево минимальное      543
Ультраметрическое расстояние      540 542 544
Упорядочение STS      489
Условие четырех точек      577
Факторы транскрипции ДНК      90
Филогенетическое выравнивание      426 430 434 541 555 558 569 572
Филогенетическое выравнивание, приближение с ограниченной ошибкой      431
Филогенетическое дерево      465
Филогения совершенная      555 558 560 562 566 568 575 576
Фильтрация множественная      338
Фитча — Хартигана алгоритм      578
Форма      443
Форма выравнивания      285 293
Фрагментная сборка      604
Функция блоковая      369
Функция блоковая ограниченная      369
Функция неудач      47 81 96
Функция неудач в алгоритме Кнута — Морриса — Пратта      51
Функция целевая консснсусная      426
Фурье-преобразование быстрое (FFT)      99 103 104
Химерный клон      484
Хиршберга алгоритм      318
Хождение по хромосоме      502
Хэмминга расстояние      487 569 576
Целевая функция консснсусная      426
Центральная звезда      423
Центральная звезда, метод      423 429
Центральная строка      423 427
Цепная реакция полимеразная      225
Циклическая корреляция      106
Циклическая ротация      522 530
Циклическая строка      33 189 259 518
Циклический сдвиг      65
Циклическое покрытие      519 527 537
Цинковый палец      90
Чанга — Лаулера метод      336
Четырех точек условие      577
Штейнерова консенсусная строка      426 428
Штейнерово дерево      567 568 576
Штраф за пропуск      379
Эволюционное дерево      430 440 540 543
Эволюция молекулярная, нейтральная теория      549
Эйлеровский путь      528 538
Экзоны      212 220
Экзоны, сборка      583 592
Экзоны, тасование      220
Экспрессируемая маркерная последовательность      89 175
Эпидемиология молекулярная      322
Эффективное по памяти наибольшее общее продолжение      247
«Геном человека», проект      89 479
1 2 3 4
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте