Програмна реалізація алгоритмів пошуку підрядка в рядку

Simple item page
dc.contributor.authorВінницький державний педагогічний університет імені Михайла Коцюбинського
dc.contributor.authorБияковська, Віталіна
dc.contributor.authorБияковская, Виталина
dc.contributor.authorByiakovska Vitalina
dc.date.accessioned2020-11-11T12:23:04Z
dc.date.available2020-11-11T12:23:04Z
dc.date.issued2020
dc.descriptionІнформатика. Алгоритми пошуку в програмному середовищіuk_UA
dc.description.abstractСтаття присвячена розгляду питання пошуку алгоритмів підрядка в рядку реалізовуючи їх в програмному середовищі . Алгоритм пошуку можна реалізовувати за допомогою алгоритмів послідовного (прямого) пошуку, алгоритм Рабіна – Карпа, Кнута-Моріса-Пратта, а також Бойера–Мура. Перевірка на швидкість і час виконання алгоритмів, а також програмна реалізація алгоритмів з використанням різних функційuk_UA
dc.description.abstractСтатья посвящена рассмотрению вопроса поиска алгоритмов подстроки в строке реализуя в программной среде. Алгоритм поиска можно реализовывать с помощью алгоритмов последовательного (прямого) поиска, алгоритм Рабина - Карпа, Кнута-Морриса-Пратта, а также Бойера-Мура. Проверка на скорость и время выполнения алгоритмов, а также программная реализация алгоритмов с использованием различных функцийru
dc.description.abstractThe article is devoted to the consideration of finding algorithms in a string implementing in a software environment. The search algorithm can be implemented using sequential (direct) search algorithms, the Rabin-Carp, Knuth-Morris-Pratt algorithm, and Boyer-Moore. Checking the speed and time of execution of algorithms, as well as software implementation of algorithms using various functionsen
dc.identifier.citationБияковська Віталіна. Програмна реалізація алгоритмів пошуку підрядка в рядку / В. Бияковська // Актуальні проблеми математики, фізики і технологій : зб. наук. пр. / ред. кол.: С. В. Подолянчук (голова) [та ін.] ; Вінницький державний педагогічний університет імені Михайла Коцюбинського. – Вінниця: ТОВ «Меркьюрі-Поділля», 2020. – Вип. 17. – С. 9-14uk_UA
dc.identifier.urihttps://dspace.vspu.edu.ua/items/09d00b9f-6df8-4135-ac0e-7cd4ea16ba60
dc.publisherВінниця: ТОВ «Меркьюрі-Поділля»uk_UA
dc.subjectалгоритм послідовного (прямого) пошукуuk_UA
dc.subjectалгоритм Рабіна-Карпаuk_UA
dc.subjectалгоритм Кнута-Моріса-Праттаuk_UA
dc.subjectалгоритм Бойера–Мураuk_UA
dc.subjectхеш-функціяuk_UA
dc.subjectпрефікс-функціяuk_UA
dc.subjectалгоритм последовательного (прямого) поискаuk_UA
dc.subjectалгоритм Рабина-Карпаuk_UA
dc.subjectалгоритм Кнута-Морриса-Праттаuk_UA
dc.subjectалгоритм Бойера-Мураuk_UA
dc.subjectхэш-функцияuk_UA
dc.subjectпрефикс-функцияuk_UA
dc.subjectsequential (direct) search algorithmuk_UA
dc.subjectRabin-Carp algorithmuk_UA
dc.subjectKnut-Morris-Pratt algorithmuk_UA
dc.subjectBoyer-Moore algorithmuk_UA
dc.subjecthash functionuk_UA
dc.subjectfunktsiya prefiksauk_UA
dc.titleПрограмна реалізація алгоритмів пошуку підрядка в рядкуuk_UA
dc.title.alternativeПрограммная реализация алгоритмов поиска подстроки в строкеuk_UA
dc.title.alternativeA program realization of algorithms of searching substrings in stringsuk_UA
dc.typeArticleuk_UA

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
зб_рник наукпраць ФМФКНТ 2020-9-14.pdf
Size:
324.4 KB
Format:
Adobe Portable Document Format
Description:
Download

License bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Актуальні проблеми математики, фізики і технологій : збірник наукових праць