Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Создания симулятора


Автор: Mechatronic 24.3.2019, 23:57
Здравствуйте, уважаемые форумчане.

В образовательных целях хочу создать программу, позволяющую графически задавать системы в виде графа из функциональных блоков и симулировать протекающие в них процессы. Разрабатывать планирую на C++.

Как представляю себе результат:
- Блоки имеют три типа: входы, выходы, функции.
- Входные данные задаются таблично в блоках-входах.
- Блоки-выходы записывают значения, попадающие в них, в файл.
- Функциональные блоки будут выполнять арифметические операции.
- Число итераций равно числу записей в блоках-входах.

Чего хочется достичь:
- На практике познакомиться с графами.
- Написать аккуратный ООП код.

Впервые касаюсь темы графов и прошу подсказать:
- Какой алгоритм применить для обхода графа во время симуляции?
- Что нужно учесть, выбирая способ представления графа в памяти? Как посоветуете представить? Пока что планирую хранить умные указатели на объекты в каком-нибудь стандартном контейнере, ребра графа представить указателями.
- Если в графе есть циклы (обратная связь, ОС), то пока значение сигнала обратной связи не вычислен, для вычисления значения выходного сигнала сумматора в ветвь прямой связи, считать его нулем?

Спасибо!

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)