Стандарт визуализации ГА - История изменений

AntonChupin в 12:30, 8 июля 2016

2016-07-08T12:30:09Z

← Предыдущая версия		Версия от 12:30, 8 июля 2016
Строка 147:		Строка 147:

	Граф алгоритма считается обладающим нетривиальными входными данными, если подграф его расширения с отображением входных данных, содержаший только вершины, соответствующие входным данным, исходящие из них дуги и вершины, в которые непосредственно входят вышеозначенные дуги, обладает одним или несколькими из свойств, позволяющим назвать его сложным. Эти свойства перечислены в пунктах 3.1 и 3.2 этого руководства. Аналогично понятие графа алгоритма с нетривиальными выходными данными. Визуализация такого алгоритма включает в себя все изображения указанного подграфа, требуемые для разьяснения его структуры как сложного графа алгоритма.		Граф алгоритма считается обладающим нетривиальными входными данными, если подграф его расширения с отображением входных данных, содержаший только вершины, соответствующие входным данным, исходящие из них дуги и вершины, в которые непосредственно входят вышеозначенные дуги, обладает одним или несколькими из свойств, позволяющим назвать его сложным. Эти свойства перечислены в пунктах 3.1 и 3.2 этого руководства. Аналогично понятие графа алгоритма с нетривиальными выходными данными. Визуализация такого алгоритма включает в себя все изображения указанного подграфа, требуемые для разьяснения его структуры как сложного графа алгоритма.

			[[Категория:Algowiki:Справка]]

VolkovNikita94: /* Структурная схема визуализации ГА */

2015-12-09T19:44:27Z

Структурная схема визуализации ГА

← Предыдущая версия		Версия от 19:44, 9 декабря 2015
Строка 20:		Строка 20:
	* Дуги графа обозначаются линиями со стрелками на концах, соответствующих "адресату" данных. Возможно использование одной линии с ответвлениями для изображения рассылки данных от одной вершины нескольким. В этом случае такая "магистраль" данных должна иметь на изображении большую толщину, нежели одиночные пересылки. Аналогично, допускается та же техника для изображения пересылки результатов нескольких операций для одной операции.		* Дуги графа обозначаются линиями со стрелками на концах, соответствующих "адресату" данных. Возможно использование одной линии с ответвлениями для изображения рассылки данных от одной вершины нескольким. В этом случае такая "магистраль" данных должна иметь на изображении большую толщину, нежели одиночные пересылки. Аналогично, допускается та же техника для изображения пересылки результатов нескольких операций для одной операции.
	[[Файл:Example_1.png\|400px\|thumb\|center\|Пример отображения рассылки результата операции нескольким другим операциям, использующим этот результат в качестве входных данных.]]		[[Файл:Example_1.png\|400px\|thumb\|center\|Пример отображения рассылки результата операции нескольким другим операциям, использующим этот результат в качестве входных данных.]]

			* В случаях, когда особенности структуры изображения ГА требуют изгиба дуг, рекомендуется использовать фиксированный радиус скругления, равный 150% от радиуса круга, используемого в этом отображении графа алгоритма для обозначения вершин.

	* Рекомендуется использовать следующую общую схему визуализации ГА: ввести трёхмерную декартову систему координат, а также набор плоскостей, параллельных одной из координатных, например oXZ. На каждой такой плоскости вводится одна и та же равномерная сетка, после чего все вершины ГА располагаются на этих плоскостях в узлах сетки.		* Рекомендуется использовать следующую общую схему визуализации ГА: ввести трёхмерную декартову систему координат, а также набор плоскостей, параллельных одной из координатных, например oXZ. На каждой такой плоскости вводится одна и та же равномерная сетка, после чего все вершины ГА располагаются на этих плоскостях в узлах сетки.

VolkovNikita94: /* Визуализация ветвлений алгоритма */

2015-11-19T14:55:37Z

Визуализация ветвлений алгоритма

← Предыдущая версия		Версия от 14:55, 19 ноября 2015
Строка 88:		Строка 88:
	* Каждую дугу, выходящую из вершины, соответствующей условному оператору, рекомендуется помечать текстом, поясняющим, по выполнению или невыполнению условия оператора происходит соответствующий перход. "По умолчанию" рекомендуется располагать дуги, соответствующие переходам по ложности условия правее дуг, соответствующих переходам по истинности.		* Каждую дугу, выходящую из вершины, соответствующей условному оператору, рекомендуется помечать текстом, поясняющим, по выполнению или невыполнению условия оператора происходит соответствующий перход. "По умолчанию" рекомендуется располагать дуги, соответствующие переходам по ложности условия правее дуг, соответствующих переходам по истинности.

	[[Файл:Choice_example.png\|~~400px~~\|thumb\|center\|Пример отображения условных переходов в графе алгоритма.]]		[[Файл:Choice_example.png\|300px\|thumb\|center\|Пример отображения условных переходов в графе алгоритма.]]

	== Методы визуализации сложных алгоритмов ==		== Методы визуализации сложных алгоритмов ==

VolkovNikita94: /* Визуализация ветвлений алгоритма */

2015-11-19T14:53:27Z

Визуализация ветвлений алгоритма

← Предыдущая версия		Версия от 14:53, 19 ноября 2015
Строка 88:		Строка 88:
	* Каждую дугу, выходящую из вершины, соответствующей условному оператору, рекомендуется помечать текстом, поясняющим, по выполнению или невыполнению условия оператора происходит соответствующий перход. "По умолчанию" рекомендуется располагать дуги, соответствующие переходам по ложности условия правее дуг, соответствующих переходам по истинности.		* Каждую дугу, выходящую из вершины, соответствующей условному оператору, рекомендуется помечать текстом, поясняющим, по выполнению или невыполнению условия оператора происходит соответствующий перход. "По умолчанию" рекомендуется располагать дуги, соответствующие переходам по ложности условия правее дуг, соответствующих переходам по истинности.

	[[Файл:~~Dense mtrx product full~~.png\|400px\|thumb\|center\|Пример отображения условных переходов в графе алгоритма.]]		[[Файл:Choice_example.png\|400px\|thumb\|center\|Пример отображения условных переходов в графе алгоритма.]]

	== Методы визуализации сложных алгоритмов ==		== Методы визуализации сложных алгоритмов ==

VolkovNikita94: /* Визуализация ветвлений алгоритма */

2015-11-19T14:46:13Z

Визуализация ветвлений алгоритма

← Предыдущая версия		Версия от 14:46, 19 ноября 2015
Строка 87:		Строка 87:

	* Каждую дугу, выходящую из вершины, соответствующей условному оператору, рекомендуется помечать текстом, поясняющим, по выполнению или невыполнению условия оператора происходит соответствующий перход. "По умолчанию" рекомендуется располагать дуги, соответствующие переходам по ложности условия правее дуг, соответствующих переходам по истинности.		* Каждую дугу, выходящую из вершины, соответствующей условному оператору, рекомендуется помечать текстом, поясняющим, по выполнению или невыполнению условия оператора происходит соответствующий перход. "По умолчанию" рекомендуется располагать дуги, соответствующие переходам по ложности условия правее дуг, соответствующих переходам по истинности.

			[[Файл:Dense mtrx product full.png\|400px\|thumb\|center\|Пример отображения условных переходов в графе алгоритма.]]

	== Методы визуализации сложных алгоритмов ==		== Методы визуализации сложных алгоритмов ==

VolkovNikita94: /* Визуализация ветвлений алгоритма */

2015-11-19T14:45:25Z

Визуализация ветвлений алгоритма

← Предыдущая версия		Версия от 14:45, 19 ноября 2015
Строка 86:		Строка 86:
	* Каждая вершина, соответствующая условному оператору в графе алгоритма, отображается геометрической фигурой, отличной от отображающей безусловные операции и входные/выходные данные в алгоритме (например, треугольником). В остальном правила и рекомендации по визуализации аналогичны безусловным операциям.		* Каждая вершина, соответствующая условному оператору в графе алгоритма, отображается геометрической фигурой, отличной от отображающей безусловные операции и входные/выходные данные в алгоритме (например, треугольником). В остальном правила и рекомендации по визуализации аналогичны безусловным операциям.

	* Каждую дугу, выходящую из вершины, соответствующей условному оператору, рекомендуется помечать текстом, поясняющим, по выполнению или невыполнению условия оператора происходит соответствующий перход. "По умолчанию" рекомендуется располагать дуги, соответствующие переходам по ложности условия ~~левее~~ дуг, соответствующих переходам по истинности.		* Каждую дугу, выходящую из вершины, соответствующей условному оператору, рекомендуется помечать текстом, поясняющим, по выполнению или невыполнению условия оператора происходит соответствующий перход. "По умолчанию" рекомендуется располагать дуги, соответствующие переходам по ложности условия правее дуг, соответствующих переходам по истинности.

	== Методы визуализации сложных алгоритмов ==		== Методы визуализации сложных алгоритмов ==

VolkovNikita94: /* Особенности изображения ГА */

2015-11-19T14:41:40Z

Особенности изображения ГА

← Предыдущая версия		Версия от 14:41, 19 ноября 2015
Строка 81:		Строка 81:
	</div>		</div>
	</center>		</center>

			=== Визуализация ветвлений алгоритма ===

			* Каждая вершина, соответствующая условному оператору в графе алгоритма, отображается геометрической фигурой, отличной от отображающей безусловные операции и входные/выходные данные в алгоритме (например, треугольником). В остальном правила и рекомендации по визуализации аналогичны безусловным операциям.

			* Каждую дугу, выходящую из вершины, соответствующей условному оператору, рекомендуется помечать текстом, поясняющим, по выполнению или невыполнению условия оператора происходит соответствующий перход. "По умолчанию" рекомендуется располагать дуги, соответствующие переходам по ложности условия левее дуг, соответствующих переходам по истинности.

	== Методы визуализации сложных алгоритмов ==		== Методы визуализации сложных алгоритмов ==

VolkovNikita94: /* Цветовая схема визуализации ГА */

2015-11-19T10:42:56Z

Цветовая схема визуализации ГА

← Предыдущая версия		Версия от 10:42, 19 ноября 2015
Строка 26:		Строка 26:
	=== Цветовая схема визуализации ГА ===		=== Цветовая схема визуализации ГА ===

	* Одинаковые по смыслу и структуре операции ~~рекомендуется~~ обозначать одним цветом вне зависимости от входных данных. Разные операции обозначаются разными цветами, опять же независимо от входных данных.		* Настоятельно рекомендуется при отображении графов алгоритмов максимально широко пользоваться цветовыми средствами. При необходимости получения черно-белого изображения (например, для печати) в него всегда с легкостью можно перевести цветное.

			* Одинаковые по смыслу и структуре операции удобно обозначать одним цветом вне зависимости от входных данных. Разные операции обозначаются разными цветами, опять же независимо от входных данных.

	* Выбор цветовой палитры остаётся за тем, кто строит конкрентную визуализацию. В случае построения псевдотрёхмерного изображения, рекомендуется использовать полупрозрачные цвета, чтобы исключить перекрытие обзора вершин, наиболее удаленных от пользователя.		* Выбор цветовой палитры остаётся за тем, кто строит конкрентную визуализацию. В случае построения псевдотрёхмерного изображения, рекомендуется использовать полупрозрачные цвета, чтобы исключить перекрытие обзора вершин, наиболее удаленных от пользователя.

VolkovNikita94: /* Графы алгоритмов с нетривиальными входными и выходными данными */

2015-11-11T15:28:27Z

Графы алгоритмов с нетривиальными входными и выходными данными

← Предыдущая версия		Версия от 15:28, 11 ноября 2015
Строка 134:		Строка 134:
	=== Графы алгоритмов с нетривиальными входными и выходными данными ===		=== Графы алгоритмов с нетривиальными входными и выходными данными ===

	Граф алгоритма считается обладающим нетривиальными входными данными, если подграф его расширения с отображением входных данных, содержаший только вершины, соответствующие входным данным, исходящие из них дуги и вершины, в которые непосредственно входят вышеозначенные дуги, обладает одним или несколькими из ~~перечисленных выше~~ свойств. Аналогично понятие графа алгоритма с нетривиальными выходными данными.		Граф алгоритма считается обладающим нетривиальными входными данными, если подграф его расширения с отображением входных данных, содержаший только вершины, соответствующие входным данным, исходящие из них дуги и вершины, в которые непосредственно входят вышеозначенные дуги, обладает одним или несколькими из свойств, позволяющим назвать его сложным. Эти свойства перечислены в пунктах 3.1 и 3.2 этого руководства. Аналогично понятие графа алгоритма с нетривиальными выходными данными. Визуализация такого алгоритма включает в себя все изображения указанного подграфа, требуемые для разьяснения его структуры как сложного графа алгоритма.

VolkovNikita94: /* Алгоритмы с нетривиальными входными данными */

2015-11-11T15:24:52Z

Алгоритмы с нетривиальными входными данными

← Предыдущая версия		Версия от 15:24, 11 ноября 2015
Строка 132:		Строка 132:
	</center>		</center>

	=== ~~Алгоритмы~~ с нетривиальными входными данными ===		=== Графы алгоритмов с нетривиальными входными и выходными данными ===

			Граф алгоритма считается обладающим нетривиальными входными данными, если подграф его расширения с отображением входных данных, содержаший только вершины, соответствующие входным данным, исходящие из них дуги и вершины, в которые непосредственно входят вышеозначенные дуги, обладает одним или несколькими из перечисленных выше свойств. Аналогично понятие графа алгоритма с нетривиальными выходными данными.