Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

Имеется алгоритм его нужно реализовать на си++

Нужно реализовать алгоритм построения управляющего графа и линейных участков.

Алгоритм построения управляющего графа и линейных участков

-- Формирование управляющего графа

-- Вход: список размеченных тетрад СписокТетрад

-- Выход: управляющий граф УправляющийГраф и множество линейных участков

Цикл ДляКаждого в СписокТетрад: ТекущаяТетрада

Если (ТекущаяТетрада является стоком) И

(ТекущаяТетрада.Метка = ХорошаяИнстркция) То

УправляющийГраф.ДобавитьВершину

УправляющийГраф.ПоследняяВершина.Дуга1 := номер_следующей_тетрады

Кесли

-- Граница линейного участка

Начало_блока_последней_вершины_УГ := номер_текущей_тетрады

ТекущаяТетрада.НомерЛинейногоУчастка := номер_последней_вершины_УГ

Если ТекущаяТетрада.Метка = ПлохаяИнстркция То

УправляющийГраф.ДобавитьВершину

УправляющийГраф.ПоследняяВершина.Дуга1 := номер_следующей_тетрады

Иначе

Если ТекущаяТетрада.Метка = Развилка То

УправляющийГраф.ДобавитьВершину

УправляющийГраф.ПоследняяВершина.Дуга1 := номер_следующей_тетрады

Иначе

Если ТекущаяТетрада.Метка = БезусловныйПереход То

УправляющийГраф.ДобавитьВершину

УправляющийГраф.ПоследняяВершина.Дуга1 := -1

КЕсли

КЕсли

КЕсли

КЦикла

-- Расстановка дуг управляющего графа

Цикл ДляКаждого в СписокТетрад: ТекущаяТетрада

Если ТекущаяТетрада.Метка = (Развилка | БезусловныйПереход) То

Сдвиг := ТекущаяТетрада.Аргумент1

ТекущаяТетрада.Дуга2 := ТекущаяТетрада.НомерЛинУчастка + Сдвиг

КЕсли

КЦикла

срок 2 дня

С 26 страницы (во вложении). Нужен только алгоритм построения управляющего графа и линейных участков.

9 лет назад
LiderJob
Иван 
39 летРоссия
16 лет в сервисе
Был
3 года назад
  • Похожие заказы
  • Нужно разработать программу, которая будет массово проверять логины Skype из файла .txt (каждый новый логин на новой строке) на существование и сохранять существующие логины в нужный файл .txt Программа должна работать с большими объемами данных (5 ...

    Закрыт
    9 лет назад
  • Опыт работы - опыт работы программистом не менее 5ти лет, в том числе опыт разработки под .net более 2 лет; - Опыт разработки на основе платформы ASP.NET с использованием С#; - Знание технологии .NET Framework; - Знание JavaScript, HTML, ...

    Закрыт
    9 лет назад
  • Необходимо написать приложение на языке программирования Java. Все требования к приложению указаны в техническом задании. Дополнение: предусмотреть возможность запуска сервера удалённо, то есть, чтобы клиентская часть и серверная часть приложения запускались на разных компьютерах. Также ...

    Прикладное ПОнет заявок
    Закрыт
    9 лет назад
  • Нужны 2 маленьких примера на C# WPF: 1. Получение данных из RichTextBox в List (аналог lst.AddRange(RichTextBox1.Lines); 2. Запись данных из IEnumerable в RichTextBox (аналог RichTextBox.Lines = lst.toArray(). Пишите стоимость и сроки.

    Закрыт
    9 лет назад
  • $5

    Работаю с сайтами на этом движке. И мне нужна прога для парсинга с одного сайта на другой. У всех сайтов одинаковые настройки (дополнительное меню, поля поностей и т.д.) ..............либо отредактировать двиг, который бы через определенный ...

    Закрыт
    9 лет назад
  • Мне в общем кратно нужен МАГ который сделает качественный и простой интерфейс для размещения на Авито.ру Пишите в скайп вдруг у Вас есть уже готовые проги Так же желательно предоставить либо демку для проверки.

    Закрыт
    9 лет назад
  • $15

    Нужен человек со знанием теории java для ответа на несколько вопросов. По моим прикидкам -- работы на 1 час. Цена вопроса -- 1000 руб. Например: Какое утверждение верно? Выберите два правильных ответа. - Все члены суперкласса наследуются подклассом. - В Java ...

    Закрыт
    9 лет назад
  • Требуеться разработать Конфигуратор одежды,что то по типу Lectra Kaledo Style только упростить функциональные возможности.Можно также рассматривать как пример программу Конструктор мебели Астра, только сделать для одежды

    Закрыт
    9 лет назад
  • добрый день. Задача: Разработать простой веб-портал, позволяющий небольшому коллективу обмениваться документами и менеджерам проводить административный учёт. Необходимо выполнить сервер-сайд, то есть процессы, задействующие системные ресурсы, исполняются по максимальной возможности на сервере, а браузер получает минимальный статический гипертекст. Для внедрения программного обеспечения ...

    Закрыт
    9 лет назад