Нужна курсовая - Сравнение административного права России и Германии
Рефераты, Курсовые и Дипломы3 заявки
Закрыт
14 лет назад
Диплом Программирование
Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.
Предмет: Программирование на C++Builder
Тема или краткое описание работы: Программная реализация трансформационного метода для автоматов с непересекающимися циклами
Срoк сдачи: 4.05.2010
Вид работы: Дипломная
Tип работы: Теоретическая с практикой
Дополнительные требования: Здравствуйте. Необходимо написать программу, распадающаяся на два задания (на две подпрограммы). первый модуль нужно сдать 4 (узнал вчера об этом). Сама предзащита в конце мая Суть в следующем: есть некий метод, трансформационный, он позволяет проверять эквивалентность двух заданных графов, "прогоняя" каждый из графов на алгоритмы построения деревьев и сравнива деревья Примерно так: главное окно программы, на нем две канвы, мы там щелкаем кнопки "вершины и дуги" и рисуется граф. счелкаем проверить 1 граф – строится сначала дерево с однозначным покрытием, после чего из него выделяется деревянное покрытие 2 граф строится купол изоморфный деревянному покрытию дерева потоком. Если во время выполнения построения дерева во втором графе обнаруживается, что дерево совпадает, то идет до дерева потоков. если уже на начальной стадии нет – то программа пишет "Не эквивалентны" Желательно, чтобы он еще показывал что и как Графы желательно и нужно переводить в матрицы инцендентности (!!!) программа должна уметь очищать канву, показывать полученные деревья, вести хотябы краткий лог и показывать матрицы инцендентности Срочно нужно написать хотя бы один алгоритм в визуальной среде (до вторника) Описание трансофрмационного метода и примерные скриншоты могу предоставить Программа должна уметь выполнять алгоритмы: Построение графа с однозначным покрытием (алгоритм построения однозначного покрытия); Выделение деревянного покрытия; Построение купола изоморфного деревянному покрытию (перестановка, расклейка); Построение дерева потоков (нахождение альфа и бета сечения); Построение алгоритма с однозначным покрытием: Структуру алгоритма можно расписать так: 1. Помечаем вход автомата. 2. Выбрать помеченную вершину и все выходящие из нее дуги. 2.1. Если дуга ведет в непомеченную вершину, то помечаем дугу и вершину; 2.2. Если дуга ведет в помеченную вершину, то: 2.2.1. Если дуга не нарушает однозначность вершины, то помечаем ее. 2.2.2. Если дуга нарушает однозначность вершины, то: 2.2.2.1. направить ее в другие существующие копии вершины, если копия существует, причем с сохранением однозначности, 2.2.2.2.иначе создать копию вершины и дугу направить в нее. Выходящие дуги направить туда, куда ведут дуги из копируемой вершины. и из него выделение деревянного покрытия вот желательно 1й и второй алгоритм (однозначное покрытие и деревянное из него) в отдельной программе ко вторнику.
- Похожие заказы
Нужна аналитическая работа по искусственному интеллекту. 8-10 листов А4, нужно рассмотреть новые направления в данном направлении за 2009-2010 года. На русскоязычных ресурсах врядли такая информация будет, поэтому возможно надо будет искать на зарубежных сайтах. Интересует ...
Рефераты, Курсовые и Дипломы5 заявокЗакрыт14 лет назад- $10
Срочно, готов купить готовый, но качественный. В реферате должно быть Содержание с указанием страниц. Содержание реферата должно быть оформлено по образцу: Содержание Введение …………………………………………………...………3 1 ……………………..……………………………………………… 2 .……………………………………………………………………. 3 .……………………………………………………………………. 4 .……………………………………………………………………. Заключение ..……………………………………………………….. Библиографический список …………………………………..…… Во Введении необходимо: обосновать актуальность темы реферата, сформулировать цели ...
Рефераты, Курсовые и Дипломы1 исполнительЗавершен14 лет назад Предмет: психология Тема или краткое описание работы: Сравнительный анализ эмоциональных проявлений у детей раннего возраста в общении со взрослыми и сверстниками Срoк: 6 дней Вид работы: Курсовая Tип работы: Теоретическая с практикой нужно, чтобы ТЕОРИТИЧЕСКАЯ ...
Рефераты, Курсовые и Дипломы5 заявокЗакрыт14 лет назадПредмет: История Международных Отношений и внешней политики Тема или краткое описание работы: Влияние европейской культуры на русскую общественную и культурную жизнь в XVII в. Срoк сдачи: 18.05.2010 Вид работы: Курсовая Tип работы: Теоретическая ...
Рефераты, Курсовые и Дипломы1 исполнительЗавершен14 лет назад- $150
Срок две недели 1. Тема выпускной квалификационной работы: Государственная власть и государственное управление: понятие и задачи. Содержание Введение Глава 1. Система государственной власти в Российской Федерации 1.1. Понятие и виды государственной власти 1.2. Задачи государственной власти 1.3. Функции государственной власти Глава 2. Государственное ...
Рефераты, Курсовые и Дипломы1 исполнительЗавершен14 лет назад Предмет: Менеджмент Тема: Проблема маркетинга в недвижимости Вид работы: Диплом Объём работы: 60 – 75 стр Антиплагиат: от 85% Срок работы: 20 дней План работы: от Вас. Черный список исполнителей: http://www.weblancer.net/users/zakaz-marina2010/ - Лазарева Марина (zakaz-marina2010)
Рефераты, Курсовые и Дипломы3 заявкиЗакрыт14 лет назадПредмет: Менеджмент Тема: Управление объектами недвижимости Вид работы: Диплом Объём работы: 60 – 75 стр Антиплагиат: от 85% Срок работы: 20 дней Черный список исполнителей: http://www.weblancer.net/users/zakaz-marina2010/ - Лазарева Марина (zakaz-marina2010)
Рефераты, Курсовые и Дипломы1 заявкаЗакрыт14 лет назадПредмет: Менеджмент Тема: Анализ потенциального банкротства и пути финансовой санации предприятия Вид работы: Диплом Объём работы: 60 – 75 стр Антиплагиат: от 85% Срок работы: 8 мая Цена: 5000 руб. Комментарий клиента: Преподавателю надо чтобы в практической части обязательно было несколько моделей ...
Рефераты, Курсовые и Дипломы2 заявкиЗакрыт14 лет назадПредмет: Менеджмент Тема: Совершенствование оплаты труда на предприятии питания ЗАО Башня Вид работы: Диплом Объём работы: 60 – 75 стр Антиплагиат: от 85% Срок работы: 7 мая
Рефераты, Курсовые и Дипломы1 исполнительЗавершен14 лет назад