Кисляк, Сергій ВолодимировичВойденко, Олексій Костянтинович2019-09-022019-09-022019-06Войденко, О. К. Програмне забезпечення для проведення ресеквенування біологічних послідовностей : дипломна робота ... бакалавра : 6.050101 Комп’ютерні науки / Войденко Олексій Костянтинович. – Київ, 2019. – 92 с.https://ela.kpi.ua/handle/123456789/29041Структура та обсяг роботи: пояснювальна записка складається із вступу, восьми розділів, висновків та списку використаної літератури із 51 джерел та одного додатку. Загальний обсяг дипломної роботи складає: 90 сторінок, ілюстрацій – 17, таблиць – 15. Метою дипломної роботи є розробка розробка програмного забезпечення для проведення ресеквенування біологічних послідовностей. Під час виконання роботи були реалізовані такі алгоритми пошуку підрядка в рядку: алгоритм Бойера-Мура, алгоритм Райта, алгоритм Чжу-Такаокі, оптимізований алгоритм Чжу-Такаокі. В результаті було розроблено програмний застосунок, що знаходить індекси входжень фрагментів біологічних послідовностей в інших біологічних послідовностях. Результати роботи програмного застосунку можна використовувати для проведення ресеквенування біологічних послідовностей. Дипломна робота виконана на замовлення фірми ТОВ «Alcora Group», результати впроваджені в роботу (акт впровадження від «11» травня 2019р.) Публікація: 1. Войденко О.К . Оптимізація алгоритму Чжу-Такаокі для задач біоінформатики // Наука онлайн: Міжнародний електронний науковий журнал — 2019. — No5.ukбіоінформатикаалгоритми пошуку підрядка в рядкуоптимізаціяресеквенуванняпорівняння рядківбіологічні послідовностіbioinformaticsstring-searching algorithmsoptimizationresequencingstring comparingbiological sequencesBachelor Thesis92 с.