Поиск перемещенных строк при сравнении текстовых файлов

ID работы - 743899
программирование (курсовая работа)
количество страниц - 6
год сдачи - 2008

---

СОДЕРЖАНИЕ:

---

Содержание
Содержание 2
1. Введение 3
1.1. Глоссарий 3
1.2. Описание предметной области 3
1.3. Неформальная постановка задачи 3
1.4. Обзор существующих методов решения 4
2. Требования к окружению 4
2.1. Требования к аппаратному обеспечению 4
2.2. Требования к программному обеспечению 4
2.3. Требования к пользователям 4
2.3.1. Разработчик 4
2.3.2. Пользователь 5
3. Спецификация данных 5
3.1. Описание формата и структуры данных 5
3.1.1. Формат файлов 5
4. Функциональные требования 5
4.1. Библиотека классов 5
5. Проект 5
5.1. Средства реализации 5
5.2. Структуры данных 6
6. Реализация и тестирование 6
6.1. Характеристики реализации 6
Заключение 6
Список литературы 6

---

ВВЕДЕНИЕ:

---

1. Введение
1.1. Глоссарий
Система управления версий — программное обеспечение для облегчения работы с изменяющейся информацией. Система управления версиями позволяет хранить несколько версий одного и того же документа, при необходимости, возвращаться к более ранним версиям, определять, кто и когда сделал то или иное изменение и многое другое.
CVS (Concurrent Versions System), RCS (Revision Control System), Arch — Opensource системы управления версиями [1].
Subversion ¬— Opensource система управления версиями, разработанная специально для замены CVS, самой распространенной системы управления версиями. Она обладает всеми основными функциями CVS (хотя некоторые из них выполняются другими спосо-бами) и свободна от ряда ее недостатков [2].
TortoiseSVN — клиент для системы управления версиями Subversion, выполненный как расширение оболочки Windows [3].
TortoiseMerge, TortoiseIDiff — программы, входящие в пакет программ TortoiseSVN.
Opensource проект — программный продукт, поставляемый с исходными кодами, свободными для модификации и дальнейшего некоммерческого распространения.
1.2. Описание предметной области
Начало 90-х годов прошлого столетия было ознаменовано бурным всплеском в раз-витии компьютерной технологии. Значительные успехи в области компьютерного маши-ностроения привели к серьезному удешевлению стоимости персональных компьютеров, и, как следствие, к их обширному распространению. Рост вычислительных мощностей пер-сональных компьютеров привел к повышению уровня ожиданий рядового пользователя от программного обеспечения и, как следствие, к усложнению разрабатываемых программ-ных продуктов.
В настоящее время большинство приложений разрабатывается коллективами про-граммистов, что усложняет ведение контроля в разы. Все это не могло привести к появле-нию систем управления версиями. В наши дни системы управления версиями получили наибольшую популярность в Opensource проектах, в основном, из-за того, что количество разработчиков, принимающих участие в подобных проектах, высоко, и требуется следить за всеми изменениями, вносимыми в программу. Но даже в небольших фирмах, начис-ляющих десятки разработчиков, используют системы управления версиями.
Самой ранней Opensource системой управления версиями стала RCS, затем ей на смену пришла более развитая CVS, но сегодня и она считается во многом устаревшей, и все чаще заменяется Subversion, Arch и другими.¬ Для более удобной работы с системами управления версиями были разработаны различные клиенты, так, например, для системы управления версиями Subversion самой популярной для операционной системы Windows является TortoiseSVN. По сути, TortoiseSVN является пакетом программ, таких как: Tor-toiseMerge, TortoiseIDiff и другие.
Одной из главных задач систем управления версиями и оболочек для них является нахождение отличий в файлах и отображения этих отличий пользователю. Таким образом, возникла необходимость улучшить алгоритм нахождения различий между файлами, а именно, реализовать поиск перемещенных строк, и, соответственно, реализовать визуали

---

СПИСОК ЛИТЕРТУРЫ:

---

Список литературы [1] http://en.wikipedia.org/wiki/Concurrent_Versions_System [2] http://en.wikipedia.org/wiki/Subversion_(software) [3] http://en.wikipedia.org/wiki/TortoiseSVN [4] http://en.wikipedia.org/wiki/WinMerge
Цена: 750.00руб.