Практика ИВТ — 2017 - История изменений

Ctrlalt: /* Пример выполнения */

2017-12-24T13:25:13Z

Пример выполнения

← Предыдущая версия		Версия от 13:25, 24 декабря 2017
Строка 145:		Строка 145:
	using namespace std::chrono;		using namespace std::chrono;

	~~long long~~ singleTimeTest(int size) {		double singleTimeTest(int size) {
	vector<int> a = generateArray(size);		vector<int> a = generateArray(size);
	high_resolution_clock::time_point startTime = high_resolution_clock::now();		high_resolution_clock::time_point startTime = high_resolution_clock::now();
	lisLength(a);		lisLength(a);
	high_resolution_clock::time_point finishTime = high_resolution_clock::now();		high_resolution_clock::time_point finishTime = high_resolution_clock::now();
	~~nanoseconds~~ elapsedTime = duration_cast<~~nanoseconds~~>(finishTime - startTime);		duration<double> elapsedTime = duration_cast< duration<double> >(finishTime - startTime);
	return elapsedTime.count();		return elapsedTime.count();
	}		}

Ctrlalt: /* Пример выполнения */

2017-12-24T12:55:29Z

Пример выполнения

← Предыдущая версия		Версия от 12:55, 24 декабря 2017
Строка 114:		Строка 114:
	Для тестирования прежде всего понадобится генератор случайных входных данных заданного размера. Для рассматриваемой задачи входными данными является целочисленный массив:		Для тестирования прежде всего понадобится генератор случайных входных данных заданного размера. Для рассматриваемой задачи входными данными является целочисленный массив:


			{\| width="100%"
			\| width="50%" \|
	#include <stdlib.h>		#include <stdlib.h>

Строка 119:		Строка 122:
	return l + rand() % (r - l + 1);		return l + rand() % (r - l + 1);
	}		}

			\| width="10px" \|
			\| width="50%" \|
			#include <random>
			//более надёжная современная версия
			int random(int l, int r) {
			static minstd_rand generator;
			return l + generator() % (r - l + 1);
			}
			\|}

	vector<int> generateArray(int size) {		vector<int> generateArray(int size) {
	vector<int> a(size);		vector<int> a(size);
Строка 132:		Строка 145:
	using namespace std::chrono;		using namespace std::chrono;

	~~double~~ singleTimeTest(int size) {		long long singleTimeTest(int size) {
	vector<int> a = generateArray(size);		vector<int> a = generateArray(size);
	high_resolution_clock::time_point startTime = high_resolution_clock::now();		high_resolution_clock::time_point startTime = high_resolution_clock::now();
	lisLength(a);		lisLength(a);
	high_resolution_clock::time_point finishTime = high_resolution_clock::now();		high_resolution_clock::time_point finishTime = high_resolution_clock::now();
	~~duration<double>~~ elapsedTime = duration_cast<~~duration<double>~~>(finishTime - startTime);		nanoseconds elapsedTime = duration_cast<nanoseconds>(finishTime - startTime);
	return elapsedTime.count();		return elapsedTime.count();
	}		}
Строка 155:		Строка 168:
	printf("N\tT(N)\n");		printf("N\tT(N)\n");
	for (int n = 16; n <= 8192; n *= 2)		for (int n = 16; n <= 8192; n *= 2)
	printf("%d\t%lf\n", n, multipleTimeTests(n, 100));		printf("%d\t%.2lf\n", n, multipleTimeTests(n, 100));
	}		}

Ctrlalt в 11:10, 3 июля 2017

2017-07-03T11:10:13Z

← Предыдущая версия		Версия от 11:10, 3 июля 2017
Строка 1:		Строка 1:
	Практика успешно окончена. Неаттестованным студентам нужно получить задание у старост.		Практика успешно окончена. Оценки в зачётные книжки можно будет поставить в сентябре. Неаттестованным студентам (у которых в поле «Допуск» указано «нет») нужно получить задание у старост.

	== Задание на практику ==		== Задание на практику ==

Ctrlalt: /* В любой непонятной ситуации */

2017-07-03T11:08:35Z

В любой непонятной ситуации

← Предыдущая версия		Версия от 11:08, 3 июля 2017
Строка 1:		Строка 1:
	~~== <span style="font-size: 18pt;">В любой непонятной ситуации</span> ==~~		Практика успешно окончена. Неаттестованным студентам нужно получить задание у старост.

	~~сохраняйте спокойствие и пишите на v~~.~~folunin@ulstu~~.~~ru (не забывайте представиться и написать «Практика ИВТ» в теме письма).~~

	<span style="background-color: yellow;">Ближайшая консультация в УлГТУ — 03.07 в 10:00 (эта консультация является итоговой).</span> Приносите отчёты по быстродействию и корректности, если ещё их не сдали.

	~~<span style="background-color: #ccff66;">На данной странице появилась вся планируемая информация.</span>~~

	== Задание на практику ==		== Задание на практику ==

Ctrlalt: /* В любой непонятной ситуации */

2017-07-02T11:12:42Z

В любой непонятной ситуации

← Предыдущая версия		Версия от 11:12, 2 июля 2017
Строка 3:		Строка 3:
	сохраняйте спокойствие и пишите на v.folunin@ulstu.ru (не забывайте представиться и написать «Практика ИВТ» в теме письма).		сохраняйте спокойствие и пишите на v.folunin@ulstu.ru (не забывайте представиться и написать «Практика ИВТ» в теме письма).

	<span style="background-color: yellow;">Ближайшая консультация в УлГТУ — 03.07 в 10:00 (эта консультация является итоговой).</span> Приносите ~~заполненные дневники на консультации!~~		<span style="background-color: yellow;">Ближайшая консультация в УлГТУ — 03.07 в 10:00 (эта консультация является итоговой).</span> Приносите отчёты по быстродействию и корректности, если ещё их не сдали.

	<span style="background-color: #ccff66;">На данной странице появилась вся планируемая информация.</span>		<span style="background-color: #ccff66;">На данной странице появилась вся планируемая информация.</span>

Ctrlalt: /* В любой непонятной ситуации */

2017-07-02T11:12:03Z

В любой непонятной ситуации

← Предыдущая версия		Версия от 11:12, 2 июля 2017
Строка 3:		Строка 3:
	сохраняйте спокойствие и пишите на v.folunin@ulstu.ru (не забывайте представиться и написать «Практика ИВТ» в теме письма).		сохраняйте спокойствие и пишите на v.folunin@ulstu.ru (не забывайте представиться и написать «Практика ИВТ» в теме письма).

	<span style="background-color: yellow;">Ближайшая консультация в УлГТУ — 01.07 в 10:00 (~~кафедра может быть закрыта, сбор у 314~~).</span> Приносите заполненные дневники на консультации!		<span style="background-color: yellow;">Ближайшая консультация в УлГТУ — 03.07 в 10:00 (эта консультация является итоговой).</span> Приносите заполненные дневники на консультации!

	<span style="background-color: #ccff66;">На данной странице появилась вся планируемая информация.</span>		<span style="background-color: #ccff66;">На данной странице появилась вся планируемая информация.</span>

Ctrlalt: /* Интерпретация результатов */

2017-07-01T12:11:52Z

Интерпретация результатов

← Предыдущая версия		Версия от 12:11, 1 июля 2017
Строка 225:		Строка 225:
	\|8192\|\|0.177109\|\|0.202116\|\|0.025007\|\|0.141194		\|8192\|\|0.177109\|\|0.202116\|\|0.025007\|\|0.141194
	\|}		\|}

			<span style="color: red">Продолжите таблицу для бóльших N, если ваша программа позволяет получить результаты за приемлемое время.</span>

	'''T<sub>теор</sub>(N)''' вычисляется путём подстановки N в уравнение линии тренда.		'''T<sub>теор</sub>(N)''' вычисляется путём подстановки N в уравнение линии тренда.

Ctrlalt: /* Интерпретация результатов */

2017-06-30T20:37:49Z

Интерпретация результатов

← Предыдущая версия		Версия от 20:37, 30 июня 2017
Строка 192:		Строка 192:
	В данном случае видно, что с увеличением размера входных данных в 2 раза время работы программы возрастает примерно в 4 раза. Это позволяет сделать предположение о том, что время работы пропорционально квадрату размера входных данных (T(N) ~ N<sup>2</sup>).		В данном случае видно, что с увеличением размера входных данных в 2 раза время работы программы возрастает примерно в 4 раза. Это позволяет сделать предположение о том, что время работы пропорционально квадрату размера входных данных (T(N) ~ N<sup>2</sup>).

	Добавим на график соответствующую линию тренда (тип — полиномиальная степени 2, показывать уравнение на графике). Вновь можно использовать [http://www.wolframalpha.com/input/?i=quadratic+fit+%7B16,+0.000001%7D,+%7B32,+0.000004%7D,+%7B64,+0.000015%7D,+%7B128,+0.000051%7D,+%7B256,+0.000168%7D,+%7B512,+0.000667%7D,+%7B1024,+0.002793%7D,+%7B2048,+0.011155%7D,+%7B4096,+0.044568%7D,+%7B8192,+0.177109%7D WolframAlpha]. Видно, что линия действительно хорошо приближает полученные результаты:		Добавим на график соответствующую линию тренда (тип — полиномиальная степени 2, показывать уравнение на графике). Вновь можно использовать [http://www.wolframalpha.com/input/?i=quadratic+fit+%7B16,+0.000001%7D,+%7B32,+0.000004%7D,+%7B64,+0.000015%7D,+%7B128,+0.000051%7D,+%7B256,+0.000168%7D,+%7B512,+0.000667%7D,+%7B1024,+0.002793%7D,+%7B2048,+0.011155%7D,+%7B4096,+0.044568%7D,+%7B8192,+0.177109%7D WolframAlpha].

			<span style="color: red;">Если в вашем варианте зависимость имеет другой вид (логарифмическая, линейная, кубическая и т. д.), то и линия тренда должна быть соответствующего типа.</span>

			Видно, что линия действительно хорошо приближает полученные результаты:

	[[Файл:time2.png\|400px]]		[[Файл:time2.png\|400px]]

Ctrlalt: /* Пример выполнения */

2017-06-29T20:48:56Z

Пример выполнения

← Предыдущая версия		Версия от 20:48, 29 июня 2017
Строка 165:		Строка 165:

	[http://ideone.com/hDwfGb Полный код рассматриваемого примера]		[http://ideone.com/hDwfGb Полный код рассматриваемого примера]

			<span style="color: red">Обратите внимание: если в вашем варианте задача не предусматривает работу с массивами, и быстродействие зависит от одного параметра, то вы можете выбрать одну из следующих возможностей:</span>
			* <span style="color: red">отказаться от функции <tt>multipleTimeTests()</tt> и вместо этого вызывать из цикла в <tt>timeTestingTable()</tt> функцию <tt>singleTimeTest()</tt> (т. к. нет смысла многократно вычислять одно и то же);</span>
			* <span style="color: red">при заданном <tt>size</tt> генерировать некоторое случайное число, близкое к <tt>size</tt>, и уже это число передавать в качестве параметра тестируемой функции (чтобы она при повторных вызовах не повторяла одни и те же действия).</span>

	=== Интерпретация результатов ===		=== Интерпретация результатов ===

Ctrlalt в 18:08, 29 июня 2017

2017-06-29T18:08:17Z

@@ Строка 3: / Строка 3: @@
 сохраняйте спокойствие и пишите на v.folunin@ulstu.ru (не забывайте представиться и написать «Практика ИВТ» в теме письма).
-<span style="background-color: yellow;">Ближайшая консультация в УлГТУ — 29.06 в 11:00.</span> Приносите заполненные дневники на консультации!
+<span style="background-color: yellow;">Ближайшая консультация в УлГТУ — 01.07 в 10:00 (кафедра может быть закрыта, сбор у 314).</span> Приносите заполненные дневники на консультации!
-Появились [[#Варианты|задания по тестированию быстродействия]].
+<span style="background-color: #ccff66;">На данной странице появилась вся планируемая информация.</span>
 == Задание на практику ==
@@ Строка 285: / Строка 283: @@
 |}
-В главу отчёта нужно включить:
+Преподавателю нужно продемонстрировать:
 * текст задания;
 * код тестирования;
 * 2 графика;
-* таблицу погрешностей;
+* таблицу погрешностей.
 Для получения баллов '''предварительный (электронный) вариант главы отчёта нужно отправить преподавателю по почте или показать на консультации'''.
@@ Строка 299: / Строка 296: @@
 === Пример выполнения ===
-(будет добавлено позднее)
+Предположим, что тестирование проводится для задачи [http://vtcloud9.ulstu.ru/ru/problem-pid-c56e?ps=1&smt=a&smpwid=0 6F. C++ и Java], и имеется следующее её решение:
 === Варианты ===
-(будет добавлено позднее)
+Выберите интересную задачу самостоятельно. Для проверки подойдёт любая задача, кроме самых простых. Будет особенно здорово, если вы при помощи тестов найдёте ошибку в незачтённом решении, исправите его и сдадите.
 == Отчёт по практике ==