Для студентов СПбГУ по предмету ДругиеРеализация и применение строковых алгоритмов к задаче поиска повторов в документации программного обеспеченияРеализация и применение строковых алгоритмов к задаче поиска повторов в документации программного обеспечения
2024-08-062024-08-06СтудИзба
ВКР: Реализация и применение строковых алгоритмов к задаче поиска повторов в документации программного обеспечения
Описание
Оглавление
2
3
Введение
На сегодняшний день существует множество программных продук-тов, и их количество с каждым годом лишь увеличивается. Размер про-ектов исчисляется в строках кода и затраченных человеко-часах на со-ответствующую разработку. Программные продукты часто могут со-держать миллионы строк кода, на написание которых затрачены мил-лионы человеко-часов1. Соответственно, разработка и сопровождение таких сложных систем немыслимы без документации, количество кото-рой лишь увеличивается.
Важность сопроводительной документации не подвергается сомне-нию [18, 6]. Более конкретно, её качество напрямую влияет на жизнен-ный цикл разработки системы, её конечную стоимость, время разработ-ки, сопровождение и эксплуатацию и пр [22]. К критериям качества до-кументации относятся точность, структурированность, последователь-ность изложения, понятность. Иными словами, задачи поддержания качества документации (всех ее критериев) на высоком уровне, а так же её написания, сопровождения и улучшения являются актуальными при создании, сопровождении и эксплуатации программных систем.
Как в программном коде, так и в документации могут появлять-ся текстовые повторы (текстовые клоны). Влияние текстовых по-второв на документацию различно. К положительным факторам нали-чия повторов в документации можно отнести унификацию предст
| Введение | 4 | |||
| 1. | Постановка задачи | 7 | ||
| 2. | Обзор | 8 | ||
| 2.1. | ПовторывдокументацииПО . . . . . . . . . . . . . . . . | 8 | ||
| 2.2. | Модель повторов в документации ПО . . . . . . . . . . . | 11 | ||
| 2.3. | Задачи поиска повторов в документации ПО . . . . . . . | 12 | ||
| 2.4. | Полулокальные задачи поиска . . . . . . . . . . . . . . . . | 13 | ||
| 2.4.1. | Задачи поиска наибольшей общей подпоследова- | |||
| тельности (LCS) и выравнивания строк (SA) . . . | 13 | |||
| 2.4.2. | Semi-local LCS и SA . . . . . . . . . . . . . . . . . . | 14 | ||
- Реализация библиотеки алгоритмов для полулокальных
| задач | 21 |
| 3.1. Архитектура библиотеки . . . . . . . . . . . . . . . . . . . | 21 |
| 3.1.1. Модуль semilocalProblem . . . . . . . . . . . . . . . | 21 |
| 3.1.2. Модуль semilocalApplication . . . . . . . . . . . . . | 22 |
| 4. Приложение для поиска повторов в документации ПО | 26 | ||
| 4.1. | Общая архитектура приложения . . . . . . . . . . . . . . | 26 | |
| 4.2. | Клиентскаячасть....................... | 27 | |
| 4.3. | Сервернаячасть........................ | 30 | |
| 4.4. | Алгоритмы для решения задачи поиска повторов . . . . | 30 | |
| 4.4.1. | Улучшенный алгоритм интерактивного поиска . . | 31 | |
| 4.4.2. | Алгоритм нечеткого поиска шаблона с использо- | ||
| ванием ThresholdAMatch . . . . . . . . . . . . . . . | 34 | ||
| 4.4.3. | Алгоритм нечеткого поиска шаблона с использо- | ||
| ваниемРазреза .................... | 35 | ||
| 4.5. | Алгоритмы для решения задачи поиска групп повторов . | 36 | |
| 5. Апробация и анализ результатов | 42 |
| 5.1. Тестовыйстенд ........................ | 42 |
2
| 5.2. | Экспериментальная проверка асимптотики . . . . . . . . | 42 |
| 5.3. | Поискпошаблону....................... | 45 |
| 5.4. | Поискгруппповторов .................... | 46 |
| Заключение | 48 | |
| Список литературы | 49 | |
3
Введение
На сегодняшний день существует множество программных продук-тов, и их количество с каждым годом лишь увеличивается. Размер про-ектов исчисляется в строках кода и затраченных человеко-часах на со-ответствующую разработку. Программные продукты часто могут со-держать миллионы строк кода, на написание которых затрачены мил-лионы человеко-часов1. Соответственно, разработка и сопровождение таких сложных систем немыслимы без документации, количество кото-рой лишь увеличивается.
Важность сопроводительной документации не подвергается сомне-нию [18, 6]. Более конкретно, её качество напрямую влияет на жизнен-ный цикл разработки системы, её конечную стоимость, время разработ-ки, сопровождение и эксплуатацию и пр [22]. К критериям качества до-кументации относятся точность, структурированность, последователь-ность изложения, понятность. Иными словами, задачи поддержания качества документации (всех ее критериев) на высоком уровне, а так же её написания, сопровождения и улучшения являются актуальными при создании, сопровождении и эксплуатации программных систем.
Как в программном коде, так и в документации могут появлять-ся текстовые повторы (текстовые клоны). Влияние текстовых по-второв на документацию различно. К положительным факторам нали-чия повторов в документации можно отнести унификацию предст
Характеристики ВКР
Предмет
Учебное заведение
СПбГУСеместр
Просмотров
1
Размер
1005,5 Kb
Список файлов
Реализация и применение строковых алгоритмов к задаче поиска повторов в документации программного обеспечения.doc
Tortuga
06 августа 2024 в 04:45
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
