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

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

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



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



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


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

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

Аннотация:

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


Язык: ru

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

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Инверсионное расстояние      596 597
Инверсия подстрок      312 594
Инверсия со знаком      295 601
Индикаторный вектор      144
Индуцированное выравнивание      416
Интроны      37 180 212 220 295 452
Исключения методы      332 338 342 457
Искусственные хромосомы дрожжей      484 504
Исходный препроцессинг Кнута — Морриса — Пратта      74 76
Итеративное множественное выравнивание      436 438 439
Кандидаты, использование списка      363
Карпа — Рабина методы дактилоскопические      107 115
Карта STS      89
Карта YAC      505
Карта генетическая      479
Карта рестриктаз      198 499
Карта физическая      479
Карта, сборка      490
Картирование радиационно-гибридное      485 489
Картирование физическое      182 481
Картирование, STS      482 489
Карты      479
Карты, выравнивание      199 499 500
Карты, задача о сравнении      198
Квартетное дерево      577
кДНК (комплементарная ДНК)      296
кДНК (комплементарная ДНК), сравнение      295—297
Кладистика      540
Клеверный лист      179
Клон химерный      484
Клонирование позиционное      481 582
Клонирующий вектор      504
Клоны, раскладка      492
Клоны, раскладка жадная      494
Кнута — Морриса — Пратта препроцессинг исходный      74 76
Код генетический      36
Кодон, смещение      583
Кольцевая ДНК      33
Компактное аддитивное дерево      553 574
Комплементарная ДНК      см. «кДНК»
Комплементарный палиндром      178 180 248
Конечный автомат      94 167 170 214 215
Консенсус, выбор консенсуса      512
Консенсус, представление      426
Консенсусная ошибка      426 427
Консенсусная последовательность      410 512
Консенсусная строка      427 428
Консенсусная строка штейнерова      426 428
Консенсусная целевая функция      426
Консенсусное выравнивание, приближение с ограниченной ошибкой      429
Консенсусный символ      427
Константное время для построения lca      239
Контиг      219 452 491
Кооптимальные выравнивания      304 389
Корректность алгоритма Кнута — Морриса — Пратта      48
Корреляция циклическая      106
Космида      505
Коула доказательство для алгоритма Бойера — Мура      6466
Кратчайшая надстрока, задача      175 514
Кратчайшая общая надпоследовательность      444
Кратчайший путь      278
Кроссинговер неравный      180
Ландау — Вишкина метод      326 335
Ландшафт      184
Левенштейна расстояние      270
Лейциновая застежка      90
Лемма о перекрытии      521
Лемма об ОНД      66
Логарифм относительного различия (лог-различие)      410 464 469
Логарифм относительного различия, оценка      472
Локализации, помеченные последовательностью      89 173
Локальное сходство      510
Майерса метод с сублинейным временем      338
Мак-Крейга алгоритм      150
Максимальная бережливость, задача      567
Максимальная пара повторяющаяся      183
Максимальное остовное дерево      437 439
Максимальные пары      188 189
Максимальные пары общие      218
Максимальный палиндром      247
Максимальный повтор      184 186 218
Маркерная последовательность экспрессируемая      89 175
Массив суффиксный      191 199 340 499
Массив тандемный      34 180 222
Массив тандемный примитивный      222
Матрица аддитивная      577
Матрица ультраметрическая      544 573
Матрицы BLOSUM      456 469
Матрицы оценок      343 382 388
Матрицы РАМ      456 462 464 466 469 572
Метка вершины путевая      122
Метка пути      122
Метод BYP      333
Метод Shift-And      99 101 103 115 335 467
Метод Апостолико — Джанкарло      60 95
Метод Вингрона — Аргос множественного выравнивания      442
Метод Галила      114
Метод Гиббса выборочный      444
Метод Ландау — Вишкина      326 335
Метод Майерса с сублинейным временем      338
Метод Нидлмана — Вунча      291
Метод рандомизированной дактилограммы      108 111
Метод реального времени      51
Метод Смита — Уотермена      291
Метод средней связи      437
Метод центральной звезды      423 429
Метод Чанга — Лаулера      336
Метод «четырех русских»      369 378
Метод «шотган»      см «Дробовое секвенирование ДНК»
Методы исключения      332 338 342 457
Микросателлиты      182 481
Минимальное остовное дерево      437 553 569 574 576
Минимальное ультраметрическое дерево      543
Минимальной облицовки путь      507
Минимум мутаций, задача      571 577
Множественная задача о наибольшей общей подстроке      164 256 258
Множественная задача о подстроке      447
Множественная фильтрация      338
Множественное выравнивание      см. «выравнивание множественное
Множественное сравнение      см «Сравнение множественное»
Моделирование пропуска      311
Модель памяти свободного доступа      108 112
Молекулярная биология, использование повторяющейся подстроки      181
Молекулярная эволюция, нейтральная теория      549
Молекулярная эпидемиология      322
Молекулярные вычисления      585
Молекулярные последовательности, повторяющаяся подстрока      177
Молекулярные часы      573
Мотив      413 441 456 467
Мотив повторяющийся      442
Мутации на уровне генома      594
Мутации, задача о минимуме      571 577
Мутация приемлемая      463 548
Набор образцов      46
Надпоследовательность      377
Надпоследовательность общая      377
Надпоследовательность общая кратчайшая      444
Надстрока      29 515 527 534 537
Надстрока кратчайшая, задача      175 514
Назначения, задача      526
Наибольшая возрастающая подпоследовательность      352 355
Наибольшая общая подпоследовательность, задача      283 297 305 352 355 377
Наибольшая общая подстрока, задача      158 161 162 165 174 214 510
Наибольшая общая подстрока, задача множественная      164 256 258
Наибольшее общее продолжение      245 326 327
Наибольшее общее продолжение, эффективное по памяти      247
Наибольшей возрастающей подпоследовательности алгоритм      354
Наибольший общий префикс, повторяющаяся подстрока      217
Наибольший повторяющийся префикс, задача      158
Наименьший k-повтор, повторяющаяся подстрока      218
Наименьший общий предшественник      227
Наименьший общий предшественник, построение      227
Направленное секвенирование      502 514
Независимость алфавитная      32 155
Неизбыточная база данных      323
Нейтральная теория молекулярной эволюции      549
Неперекрывающиеся приближенные повторы      401
Непрерывность SBH, теорема      530
Неравенство треугольника      423 489
Неравный кроссинговер      180
Неточно повторяющиеся подстроки      306
Неточное совпадение      99 103 119 269 331 343
Неточное совпадение с k различиями, задача      320 323 324 326
Нидлмана — Вунча метод      291
Ныо-хэмпширский код      575
Образца двумерного поиск, задача      115 116
Образцы, набор      46
Общая надпоследовательность      377
Общая надпоследовательность кратчайшая      444
Общая пара максимальная      218
Общая подпоследовательность наибольшая, задача      283 297 305 352 355 377
Общая подстрока      164 510
Общая подстрока наибольшая, задача      158 161 162 165 174 214 510
Общая подстрока наибольшая, задача множественная      164 256 258
Общее продолжение наибольшее      245 326 327
Общее продолжение наибольшее, эффективное по памяти      247
Общий предшественник наименьший      227
Общий предшественник наименьший, построение      227
Общий префикс наибольший      217
Ограниченная блоковая функция      369
Ограниченная ошибка приближения      см. «Приближение с ограниченной ошибкой»
ОНД, лемма      66
ОНД, теорема      521
Онкогены      182 450
Операционно-взвешенное редакционное расстояние, задача      279
Оптимальное редакционное предписание      270
Основной препроцессинг      27 38 42 52 78
Основной препроцессинг для P      49
Остовное дерево максимальное      437 439
Остовное дерево минимальное      437 553 569 574 576
Открытая рамка считывания      583
Оценка лог-различия      472
Оценка типа суммы пар      417
Оценка, схемы      292
Оценок матрица      343 382 388
Ошибка консенсусная      426 427
Ошибка приближения ограниченная      см. «Приближение с ограниченной ошибкой»
Ошибка сдвига рамки считывания      579
Палиндром      178 247
Палиндром комплементарный      178 180 248
Палиндром комплементарный, повторяющаяся подстрока      248
Палиндром максимальный      247
Палиндром приближенный      251
Палиндром разделенный, повторяющаяся подстрока      248
Память      153 167 170 174
Память, использование      313 331 377
Память, модель свободного доступа      108 112
Память, уменьшение      171 314 346
Память, эффективное по памяти наибольшее общее продолжение      247
Пара максимальная      188 189
Пара максимальная повторяющаяся      183
Параметрическое выравнивание      380 389 390 400
Пары максимальные общие, повторяющаяся подстрока      218
Первый факт анализа биологических последовательностей      265 406
Перекрытие суффиксно-префиксное      176 535
Перекрытие суффиксно-префиксное, задача      174 217 322 509 521
Перекрытие, лемма      521
Перекрытие, поиск      509
Перестройка генома      595
Период строки      66
Периодическая строка      66
Плазмиды      33 259
Пм-тройка      223
Повтор зеркальный      179
Повтор максимальный      186 218
Повтор максимальный, повторяющаяся подстрока      184 218
Повтор почти-супермаксимальный      187 188
Повтор префиксный      217
Повтор приближенный неперекрывающийся      401
Повтор супермаксимальный      184 187 218
Повтор тандемный      177 182 222 251 252 306
Повтор тандемный с k различиями      252 260
Повторяющаяся пара максимальная      183
Повторяющаяся подстрока      см. «Подстрока повторяющаяся»
Повторяющиеся структуры      177
Повторяющийся мотив      442
Повторяющийся префикс наибольший, задача      158
Подпоследовательность      24 283
Подпоследовательность versus подстрока      24 263 283
Подпоследовательность возрастающая      352
Подпоследовательность возрастающая наибольшая      355
Подпоследовательность заикающаяся, задача      309
Подпоследовательность общая наибольшая, задача      283 297 305 352 355 377
Подстрока      23 24
Подстрока k-общая, задача      256 258
Подстрока versus подпоследовательность      263 283
Подстрока общая      164 510
Подстрока общая наибольшая, задача      158 161 162 165 174 214 510
Подстрока общая наибольшая, задача множественная      164 256 258
Подстрока повторяющаяся      34 178 218 226 297 306 514
Подстрока повторяющаяся Alu      181
Подстрока повторяющаяся в молекулярной биологии      181
Подстрока повторяющаяся в молекулярных последовательностях      177
Подстрока повторяющаяся, алгоритмические задачи      182
Подстрока повторяющаяся, гибридное динамическое программирование      343
Подстрока повторяющаяся, дерево очистки      221
Подстрока повторяющаяся, код ДНК минимальной длины      212
Подстрока повторяющаяся, комплементарный палиндром      178
Подстрока повторяющаяся, максимальная повторяющаяся пара      183
Подстрока повторяющаяся, максимальные общие пары      218
Подстрока повторяющаяся, максимальный палиндром      247
Подстрока повторяющаяся, максимальный повтор      184 218
Подстрока повторяющаяся, наибольшее общее продолжение      245
Подстрока повторяющаяся, наибольший общий префикс      217
Подстрока повторяющаяся, наименьший k-повтор      218
Подстрока повторяющаяся, неявная      218
Подстрока повторяющаяся, общие подстроки      164
Подстрока повторяющаяся, палиндром      178 247
Подстрока повторяющаяся, палиндром комплементарный      248
Подстрока повторяющаяся, палиндром разделенный      248
Подстрока повторяющаяся, перебор по одной      218
Подстрока повторяющаяся, почти-супермаксимальный повтор      187
Подстрока повторяющаяся, префиксный повтор      217
Подстрока повторяющаяся, приближенные палиндромы      251
Подстрока повторяющаяся, примитивные тандемные массивы      222
Подстрока повторяющаяся, различные строки      217
Подстрока повторяющаяся, сателлитная ДНК      180
Подстрока повторяющаяся, статистика совпадений      171
Подстрока повторяющаяся, супермаксимальный повтор      184 187 218
Подстрока повторяющаяся, тандемные повторы      177 182 252
Подстрока повторяющаяся, тандемные повторы с k различиями      252
Подстрока повторяющаяся, тасование экзонов      220
Подстрока собственная      23
Подстрока, задача      119 160 191
Подстрока, задача множественная      447
Подстрока, инверсия      312
Подстрока, раскладка      510
Подстроки неточно повторяющиеся      306
Позиционное клонирование      481 582
Поиск в базе данных      163 449 469 497
Поиск двумерного образца, задача      115 116
Поиск перекрытий      509
Поиск по лучу, задача      382
Поиск по регулярному выражению      93 343
Покрытие жадное      353 354
Покрытие циклическое      519 527 537
Полимеразная цепная реакция      225
Полиморфизм с ограниченной длиной фрагмента      480
Полиномиальное время, приближенные схемы      435
Полупериодическая строка      66
1 2 3 4
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте