Обсуждение участника:Margarita.gabdullina - История изменений

Lira: /* Замечания от 2016_12_11 1 */ новая тема

2016-12-11T14:35:12Z

Замечания от 2016_12_11 1: новая тема

← Предыдущая версия		Версия от 14:35, 11 декабря 2016
Строка 15:		Строка 15:
	= Пункт 1.10 =		= Пункт 1.10 =
	'''принято''' Явно не сказано про мощность алгоритма.		'''принято''' Явно не сказано про мощность алгоритма.

			== Замечания от 2016_12_11 1 ==

			Раздел 1.1

			Заменить "... к более общей задачи - разбиение вершин графа" на " более общей задачЕ - разбиениЮ вершин графа"

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

			Раздел 1.2

			Требование "Требуется найти такое разбиение множества вершин V на заданное число p связных доменов ..." чрезмерно жесткое.
			В общем случает требовать связность доменов не следует, поскольку метод координатной бисекции не содержит действий, направленных на
			обеспечение связности. В работе [1] рассматриваются более сложные методы, в том числе, метод инкрементного роста, имеющий в этом отношении более привлекательные характеристики.

			Раздел 1.5

			Описание малых подинтервалов, усложняя алгоритм, по сути добавляет мало. Более того, с точки зрения параллельной обработки не добавляет ничего.
			Интересно, почему, у Кнута такой алгоритм не попал в число наиболее привлекательных? Зачем большую часть раздела занимает частный вариант последовательной сортировки?
			Откуда вдруг "локальные деревья"?

			"Алгоритм работает только с координатами вершин и не учитывает связи между ними, что делает его экономичным по памяти"
			Плохо, как раз следует учитывать связи, иначе, почему число разрезанных рёбер окажется минимизировано.

			Раздел 1.6

			Полезно пояснить, почему верна оценка <math> O(n, p) = n \log_2{n} \log_2{p} </math>.
			<math> n \log_2{n} </math> только для первой сортировки, для двух следующих уже <math> (n/2) \log_2{n/2} </math>.

			Раздел 1.7

			Что такое (LS и PS)?

			Раздел 1.8

			"Исходя из того, что метод является геометрическим, алгоритм обладает координатным параллелизмом"
			Совсем непонятно! Мы не рассматривали такой параллелизм. Приведите ссылку на источник и прокомментируйте, что это такое.

			"4. Локальная рекурсивная координатная бисекция вершин по доменам"
			Не по доменам, а по процессорам.

			Разберитесь, где у Вас процессы, процессоры, домены. Пока каша.

			Введите подраздел с перечислением всех переменных n, p, m, Np. Сложно выискивать их по тексту.


			Раздел 1.9

			''E'' отсутствует во входных данных.

			Число разрезанных рёбер отсутствует в выходных данных, что не удивительно, поскольку обработка рёбер вообще не предусмотрена и не описана.

			Раздел 1.10

			"Алгоритм устойчив, так как работает с целочисленными данными"

			почему, собственно? Координаты вершин - вешественные числа.

			--[[Участник:Lira\|Lira]] ([[Обсуждение участника:Lira\|обсуждение]]) 17:35, 11 декабря 2016 (MSK)

Dan в 07:30, 14 ноября 2016

2016-11-14T07:30:54Z

← Предыдущая версия		Версия от 07:30, 14 ноября 2016
Строка 6:		Строка 6:

	= Пункт 1.7 =		= Пункт 1.7 =
	'''~~переделать~~'''		'''принято'''

	+/-Граф следует снабдить пояснением.		+/-Граф следует снабдить пояснением.
Строка 14:		Строка 14:

	= Пункт 1.10 =		= Пункт 1.10 =
	+ Явно не сказано про мощность алгоритма.		'''принято''' Явно не сказано про мощность алгоритма.

Ilya4870 в 11:01, 9 ноября 2016

2016-11-09T11:01:32Z

← Предыдущая версия		Версия от 11:01, 9 ноября 2016
Строка 14:		Строка 14:

	= Пункт 1.10 =		= Пункт 1.10 =
	Явно не сказано про мощность алгоритма.		+ Явно не сказано про мощность алгоритма.

Dan в 12:14, 31 октября 2016

2016-10-31T12:14:05Z

← Предыдущая версия		Версия от 12:14, 31 октября 2016
Строка 1:		Строка 1:
	= Вклад =		= Вклад =
	'''принято''' Необходимо явно указать вклад каждого соавтора.		'''принято''' Необходимо явно указать вклад каждого соавтора.

	~~= Пункт 1 =~~
	~~'''принято''' Все пункты должны именоваться строго по шаблону.~~
	~~например, в данном случае: "1 ЧАСТЬ. Свойства и структура алгоритмов"~~

	= Пункт 1.5 =		= Пункт 1.5 =
	'''принято''' Если рисунок не собственный, надо дать ссылку на источник.		'''принято''' Если рисунок не собственный, надо дать ссылку на источник.


	= Пункт 1.7 =		= Пункт 1.7 =
Строка 20:		Строка 15:
	= Пункт 1.10 =		= Пункт 1.10 =
	Явно не сказано про мощность алгоритма.		Явно не сказано про мощность алгоритма.


	~~= Пункт 2 =~~
	~~'''принято''' Аналогично с п.1, все пункты должны именоваться строго по шаблону.~~

Dan в 11:54, 31 октября 2016

2016-10-31T11:54:59Z

← Предыдущая версия		Версия от 11:54, 31 октября 2016
Строка 17:		Строка 17:

	Приведенный рисунок представляет собой некую схему, а требуется привести информационный граф.		Приведенный рисунок представляет собой некую схему, а требуется привести информационный граф.

			= Пункт 1.10 =
			Явно не сказано про мощность алгоритма.


	= Пункт 2 =		= Пункт 2 =
	'''принято''' Аналогично с п.1, все пункты должны именоваться строго по шаблону.		'''принято''' Аналогично с п.1, все пункты должны именоваться строго по шаблону.

Dan в 11:53, 31 октября 2016

2016-10-31T11:53:50Z

← Предыдущая версия		Версия от 11:53, 31 октября 2016
Строка 1:		Строка 1:
	= Вклад =		= Вклад =
	+Необходимо явно указать вклад каждого соавтора.		'''принято''' Необходимо явно указать вклад каждого соавтора.

	= Пункт 1 =		= Пункт 1 =
	+Все пункты должны именоваться строго по шаблону.		'''принято''' Все пункты должны именоваться строго по шаблону.
	например, в данном случае: "1 ЧАСТЬ. Свойства и структура алгоритмов"		например, в данном случае: "1 ЧАСТЬ. Свойства и структура алгоритмов"

	= Пункт 1.5 =		= Пункт 1.5 =
	+Если рисунок не собственный, надо дать ссылку на источник.		'''принято''' Если рисунок не собственный, надо дать ссылку на источник.


	= Пункт 1.7 =		= Пункт 1.7 =
			'''переделать'''

	+/-Граф следует снабдить пояснением.		+/-Граф следует снабдить пояснением.
			+Рисунок следует оформить как рисунок, с номером. Если заимствован, дать ссылку на источник.

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

	= Пункт 2 =		= Пункт 2 =
	+Аналогично с п.1, все пункты должны именоваться строго по шаблону.		'''принято''' Аналогично с п.1, все пункты должны именоваться строго по шаблону.

Ilya4870 в 11:52, 29 октября 2016

2016-10-29T11:52:50Z

← Предыдущая версия		Версия от 11:52, 29 октября 2016
Строка 10:		Строка 10:

	= Пункт 1.7 =		= Пункт 1.7 =
	?Граф следует снабдить пояснением.		+/-Граф следует снабдить пояснением.

	+Рисунок следует оформить как рисунок, с номером. Если заимствован, дать ссылку на источник.		+Рисунок следует оформить как рисунок, с номером. Если заимствован, дать ссылку на источник.

Ilya4870 в 11:40, 29 октября 2016

2016-10-29T11:40:53Z

← Предыдущая версия		Версия от 11:40, 29 октября 2016
Строка 1:		Строка 1:
	= Вклад =		= Вклад =
	Необходимо явно указать вклад каждого соавтора.		+Необходимо явно указать вклад каждого соавтора.

	= Пункт 1 =		= Пункт 1 =
	Все пункты должны именоваться строго по шаблону.		+Все пункты должны именоваться строго по шаблону.
	например, в данном случае: "1 ЧАСТЬ. Свойства и структура алгоритмов"		например, в данном случае: "1 ЧАСТЬ. Свойства и структура алгоритмов"

	= Пункт 1.5 =		= Пункт 1.5 =
	Если рисунок не собственный, надо дать ссылку на источник.		+Если рисунок не собственный, надо дать ссылку на источник.

	= Пункт 1.7 =		= Пункт 1.7 =
	Граф следует снабдить пояснением.		?Граф следует снабдить пояснением.
	Рисунок следует оформить как рисунок, с номером. Если заимствован, дать ссылку на источник.
			+Рисунок следует оформить как рисунок, с номером. Если заимствован, дать ссылку на источник.

	= Пункт 2 =		= Пункт 2 =
	Аналогично с п.1, все пункты должны именоваться строго по шаблону.		+Аналогично с п.1, все пункты должны именоваться строго по шаблону.

Dan в 11:08, 26 октября 2016

2016-10-26T11:08:22Z

← Предыдущая версия		Версия от 11:08, 26 октября 2016
Строка 1:		Строка 1:
			= Вклад =
			Необходимо явно указать вклад каждого соавтора.

	= Пункт 1 =		= Пункт 1 =
	Все пункты должны именоваться строго по шаблону.		Все пункты должны именоваться строго по шаблону.

Dan: Новая страница: «= Пункт 1 = Все пункты должны именоваться строго по шаблону. например, в данном случае: "1 ЧА…»

2016-10-26T09:36:25Z

Новая страница: «= Пункт 1 = Все пункты должны именоваться строго по шаблону. например, в данном случае: "1 ЧА…»

Новая страница

= Пункт 1 =
Все пункты должны именоваться строго по шаблону.
например, в данном случае: "1 ЧАСТЬ. Свойства и структура алгоритмов"

= Пункт 1.5 =
Если рисунок не собственный, надо дать ссылку на источник.

= Пункт 1.7 =
Граф следует снабдить пояснением.
Рисунок следует оформить как рисунок, с номером. Если заимствован, дать ссылку на источник.

= Пункт 2 =
Аналогично с п.1, все пункты должны именоваться строго по шаблону.