Програмне забезпечення для проведення ресеквенування біологічних послідовностей
Вантажиться...
Дата
2019-06
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Структура та обсяг роботи: пояснювальна записка складається із вступу, восьми розділів, висновків та списку використаної літератури із 51 джерел та одного додатку. Загальний обсяг дипломної роботи складає: 90 сторінок, ілюстрацій – 17, таблиць – 15.
Метою дипломної роботи є розробка розробка програмного забезпечення для проведення ресеквенування біологічних послідовностей. Під час виконання роботи були реалізовані такі алгоритми пошуку підрядка в рядку: алгоритм Бойера-Мура, алгоритм Райта, алгоритм Чжу-Такаокі, оптимізований алгоритм Чжу-Такаокі. В результаті було розроблено програмний застосунок, що знаходить індекси входжень фрагментів біологічних послідовностей в інших біологічних послідовностях. Результати роботи програмного застосунку можна використовувати для проведення ресеквенування біологічних послідовностей.
Дипломна робота виконана на замовлення фірми ТОВ «Alcora Group», результати впроваджені в роботу (акт впровадження від «11» травня 2019р.)
Публікація:
1. Войденко О.К . Оптимізація алгоритму Чжу-Такаокі для задач біоінформатики // Наука онлайн: Міжнародний електронний науковий журнал — 2019. — No5.
Опис
Ключові слова
біоінформатика, алгоритми пошуку підрядка в рядку, оптимізація, ресеквенування, порівняння рядків, біологічні послідовності, bioinformatics, string-searching algorithms, optimization, resequencing, string comparing, biological sequences
Бібліографічний опис
Войденко, О. К. Програмне забезпечення для проведення ресеквенування біологічних послідовностей : дипломна робота ... бакалавра : 6.050101 Комп’ютерні науки / Войденко Олексій Костянтинович. – Київ, 2019. – 92 с.