Програмне забезпечення для проведення ресеквенування біологічних послідовностей

Скорочена інформація про документ
dc.contributor.advisorКисляк, Сергій Володимирович
dc.contributor.authorВойденко, Олексій Костянтинович
dc.date.accessioned2019-09-02T14:22:10Z
dc.date.available2019-09-02T14:22:10Z
dc.date.issued2019-06
dc.description.abstractenStructure and scope of work: An explanatory note consists of an introduction, eight sections, conclusion and list of used literature of 51 sources and one application. The total volume of thesis is 90 pages, 17 illustrations, 15 tables. The purpose of the graduation work was to develop software for biological sequences resequencing. During the work, the following string-searching algorithms were implemented: Boyer-Moor e algorithm, Raita algorithm, Zhu-Takaok a algorithm, Zhu-Takaok a optimized algorithm. As a result, a software application was developed, it finds indices of occurrence of biological sequences fragments in other biological sequences. The results of the program application can be used for further transfer of biological sequences description from known sequences to unknown. The thesis is executed according to the order of the company "Alcora Group" Ltd., the results are implemented in the work (implementation act from "11" in May 2019). Publication: 1. Voidenko O.K. Optimization of Zhu-Takaoka Algorithm for Bioinformatics Problems // Science Online: International Electronic Scientific Journal — 2019. — No5.uk
dc.description.abstractukСтруктура та обсяг роботи: пояснювальна записка складається із вступу, восьми розділів, висновків та списку використаної літератури із 51 джерел та одного додатку. Загальний обсяг дипломної роботи складає: 90 сторінок, ілюстрацій – 17, таблиць – 15. Метою дипломної роботи є розробка розробка програмного забезпечення для проведення ресеквенування біологічних послідовностей. Під час виконання роботи були реалізовані такі алгоритми пошуку підрядка в рядку: алгоритм Бойера-Мура, алгоритм Райта, алгоритм Чжу-Такаокі, оптимізований алгоритм Чжу-Такаокі. В результаті було розроблено програмний застосунок, що знаходить індекси входжень фрагментів біологічних послідовностей в інших біологічних послідовностях. Результати роботи програмного застосунку можна використовувати для проведення ресеквенування біологічних послідовностей. Дипломна робота виконана на замовлення фірми ТОВ «Alcora Group», результати впроваджені в роботу (акт впровадження від «11» травня 2019р.) Публікація: 1. Войденко О.К . Оптимізація алгоритму Чжу-Такаокі для задач біоінформатики // Наука онлайн: Міжнародний електронний науковий журнал — 2019. — No5.uk
dc.format.page92 с.uk
dc.identifier.citationВойденко, О. К. Програмне забезпечення для проведення ресеквенування біологічних послідовностей : дипломна робота ... бакалавра : 6.050101 Комп’ютерні науки / Войденко Олексій Костянтинович. – Київ, 2019. – 92 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/29041
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectбіоінформатикаuk
dc.subjectалгоритми пошуку підрядка в рядкуuk
dc.subjectоптимізаціяuk
dc.subjectресеквенуванняuk
dc.subjectпорівняння рядківuk
dc.subjectбіологічні послідовностіuk
dc.subjectbioinformaticsuk
dc.subjectstring-searching algorithmsuk
dc.subjectoptimizationuk
dc.subjectresequencinguk
dc.subjectstring comparinguk
dc.subjectbiological sequencesuk
dc.titleПрограмне забезпечення для проведення ресеквенування біологічних послідовностейuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Voidenko_bakalavrpdf
Розмір:
1.95 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (БМК)
Бакалаврські роботи