Курсовая работа

Здравствуйте
Укажите стоимость и срок выполнения
курсовая работа
Разработка программы преобразования цепочек ДНК
Глава 1. Использование искусственного интеллекта в вопросах биологии
п.1. История применения ИИ в прикладных задачах
п.2. Краткий обзор методик изучение ДНК

Глава 2. Задача преобразования цепочки ДНК
п.1. Постановка задачи и разработка алгоритма
п.2. Рассмотрение особых случаев работы искусственного интеллекта

Глава 3. Реализация алгоритма
п.1. Проектирование функционала и интерфейса программы
п.2. Реализация алгоритма
п.3. Описание действия программы. Тестирование работы.

Вся работа строится вокруг решения олимпиадной задачи для школьников 10-11 классов. Наиболее полный текст привожу здесь же, его можно включить в главу 2, пункт 1.

Преобразование ДНК
Биологи лаборатории Advanced Celluar Mechanics Lab. (ACM Lab.) занимаются исследованиями в области геномов и ДНК. Недавно в этой лаборатории была разработана технология, позволяющая достаточно дёшево производить с цепочкой ДНК некоторые преобразования.
Представим себе цепочку ДНК как строку длины n из символов из множества {A, G, C, T}. Элементарное преобразование, которое умеют производить биологи лаборатории, представляет собой разворот подстроки с l-го по r-й символ (целые числа l и r выбираются так, что 1 ≤ l ≤ r ≤ n). Таким образом, из строки a1a2...alal+1...ar−1ar...an получается строка a1a2...arar−1...al+1al...an.
Теперь биологи разрабатывают программно-аппаратный комплекс для выполнения преобразований ДНК. Одной из его функций будет преобразование исходной цепочки ДНК в требуемую.
Задача - написать программу, которая по исходной и требуемой цепочкам ДНК будет находить необходимую для этого цепочку элементарных преобразований.

Технические условия
Входные данные
Первая строка входного файла содержит описание исходной цепочки ДНК, вторая строка - описание требуемой цепочки ДНК. Длины обеих цепочек совпадают и не превышают 5000. Каждая из цепочек содержит только символы из множества {A, G, C, T}.
Гарантируется, что искомая последовательность преобразований существует.
Выходные данные
В первой строке выходного файла выведите количество k преобразований в построенном решении. Число k должно быть неотрицательным и не должно превышать 4999.
Далее выведите k строк, описывающих построенную последовательность элементарных преобразований. Каждая из строк должна содержать два числа: li и ri - соответственно левый и правый конец разворачиваемого на i-м шаге отрезка.
Информация о задаче
Лимит времени: 1 секунда
Лимит памяти: 64 MB

Пример
Пример входных данных
Sample 1
AGCT
GCAT

Sample 2
AGCTA
ATCGA Пример выходных данных
Sample 1
2
1 2
2 3

Sample 2
1
1 5