Details
| Title | Разработка и анализ методов ускорения парного выравнивания рестрикционных карт: магистерская диссертация: 01.04.02 |
|---|---|
| Creators | Яковлев Дмитрий Владиславович |
| Scientific adviser | Штурц Игорь Викторович |
| Organization | Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики |
| Imprint | Санкт-Петербург, 2017 |
| Collection | Выпускные квалификационные работы; Общая коллекция |
| Subjects | Динамическое программирование; Биология; парное выравнивание; оптические карты; рестрикционные карты; биоинформатика |
| UDC | 575.113/.118(043.3); 519.857(043.3) |
| Document type | Master graduation qualification work |
| File type | |
| Language | Russian |
| Level of education | Master |
| Speciality code (FGOS) | 01.04.02 |
| Speciality group (FGOS) | 010000 - Математика и механика |
| DOI | 10.18720/SPBPU/2/v17-3312 |
| Rights | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
| Record key | RU\SPSTU\edoc\44636 |
| Record create date | 10/13/2017 |
Allowed Actions
–
Action 'Read' will be available if you login or access site from another network
Action 'Download' will be available if you login or access site from another network
| Group | Anonymous |
|---|---|
| Network | Internet |
В данной работе были рассмотрены два подхода ускорения алгоритма парного выравнивания на основании апостериорной информации о смещении рестрикционных карт относительно друг друга. Каждый из подходов был запрограммирован и проведен их сравнительный анализ. Сравнение подходов проведено по таким критериям, как временная сложность. Предложены критерии выбора алгоритмов выравнивания при различных условиях.
| Network | User group | Action |
|---|---|---|
| ILC SPbPU Local Network | All |
|
| Internet | Authorized users SPbPU |
|
| Internet | Anonymous |
|
Access count: 293
Last 30 days: 0
