Програмна реалізація алгоритмів пошуку підрядка в рядку
Date
2020Author
Вінницький державний педагогічний університет імені Михайла Коцюбинського
Бияковська, Віталіна
Бияковская, Виталина
Byiakovska Vitalina
Metadata
Show full item recordAbstract
Стаття присвячена розгляду питання пошуку алгоритмів підрядка в рядку реалізовуючи їх в програмному середовищі . Алгоритм пошуку можна реалізовувати за допомогою алгоритмів послідовного (прямого) пошуку, алгоритм Рабіна – Карпа, Кнута-Моріса-Пратта, а також Бойера–Мура. Перевірка на швидкість і час виконання алгоритмів, а також програмна реалізація алгоритмів з використанням різних функцій Статья посвящена рассмотрению вопроса поиска алгоритмов подстроки в строке реализуя в программной среде. Алгоритм поиска можно реализовывать с помощью алгоритмов последовательного (прямого) поиска, алгоритм Рабина - Карпа, Кнута-Морриса-Пратта, а также Бойера-Мура. Проверка на скорость и время выполнения алгоритмов, а также программная реализация алгоритмов с использованием различных функций The 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 functions
Related items
Showing items related by title, author, creator and subject.
-
Розвиток творчого мислення при розв’язуванні математичних задач шляхом створення алгоритмів їх розв’язань
Калашнікова, Є. І.; Калашникова, Е. И.; Kalashnikova, Ye. I.; Суховітрук, І. М.; Суховитрук, И. Н.; Sukhovitruk, I. M. (Київ–Вінниця :ТОВ фірма «Планер», 2015)У статті проаналізовано доцільність використання комп’ютерних технологій у навчальному процесі, а саме доцільність практичного оволодіння учнями, зокрема навичками роботи з основними складовими сучасного програмного ... -
Формування інноваційної компетентності майбутніх учителів засобами ділової гри
Будас, Ю. О.; Будас, Ю. А.; Budas, Iuliia (Вінниця: ВДПУ, 2017)Стаття презентує розроблений автором організаційно-методичний алгоритм використання ділової гри для підготовки студентів педагогічних ВНЗ до інноваційної педагогічної діяльності (ІПД). -
Створення вербальних виховних ситуацій за змістом казок у роботі з дошкільниками
Демченко, О. П.; Демченко, Е. П.; Demchenko, O. P. (Словянськ : СДПУ, 2010)Обґрунтовано значення виховних ситуацій для реалізації продуктивного суб’єкт-суб’єктного спілкування між вихователем і вихованцями. Розкрито сутність такого методу як опосередкованого впливу на дитину через створення умов ...