Вычисление количества операций присваивания

@Aecttann · Регистрация: 19.10.2013

Author24 — интернет-сервис помощи студентам

Задание
1. Составить программу, вычисляющую точное значение среднего количества оп-ций присваивания и определяющую экспериментальное среднее кол-во оп-ций присваивания в алгоритме поиска максимума в массиве случайных чисел. В программе должно определяться среднее кол-во оп-ций присваивания в 10 испытаниях для данного кол-ва экспериментов Ne, и для фиксированной длины массива n.

Значение $https://www.cyberforum.ru/cgi-bin/latex.cgi?Ne = (1 000, 10 000, 100 000, 1 000 000, 10 000 000)$

2. По вычисленным стандартным отклонениям средних построить линейную регрессию, определить k и b ур-ния регрессии:

$https://www.cyberforum.ru/cgi-bin/latex.cgi?Ln (\sigma) = k * Ln(Ne) + b$

Значение k должно быть порядка -0.5 (обратно пропорционально квадратному корню из количества испытаний).
На основании проведенных экспериментов вычислить дисперсию и стандартное отклонение средних для каждого значения Ne.
3. На основе полученного ур-ния регрессии получить прогноз $https://www.cyberforum.ru/cgi-bin/latex.cgi?\sigma$ для значения $https://www.cyberforum.ru/cgi-bin/latex.cgi?Ne = 10 000 000$ и определить ошибку прогноза в процентах.
Подскажите, как это можно сделать, т.к. не имею ни малейшего представления, с чего начать.

@Aecttann · 09.06.2015, 22:36 **[ТС]**

тема всё ещё актуальна

@Aecttann 6 / 6 / 5 Регистрация: 19.10.2013 Сообщений: 359
		1
	Вычисление количества операций присваивания 07.06.2015, 12:15. Показов 689. Ответов 1 Метки нет (Все метки) Задание 1. Составить программу, вычисляющую точное значение среднего количества оп-ций присваивания и определяющую экспериментальное среднее кол-во оп-ций присваивания в алгоритме поиска максимума в массиве случайных чисел. В программе должно определяться среднее кол-во оп-ций присваивания в 10 испытаниях для данного кол-ва экспериментов Ne, и для фиксированной длины массива n. Значение $https://www.cyberforum.ru/cgi-bin/latex.cgi?Ne = (1 000, 10 000, 100 000, 1 000 000, 10 000 000)$ 2. По вычисленным стандартным отклонениям средних построить линейную регрессию, определить k и b ур-ния регрессии: $https://www.cyberforum.ru/cgi-bin/latex.cgi?Ln (\sigma) = k * Ln(Ne) + b$ Значение k должно быть порядка -0.5 (обратно пропорционально квадратному корню из количества испытаний). На основании проведенных экспериментов вычислить дисперсию и стандартное отклонение средних для каждого значения Ne. 3. На основе полученного ур-ния регрессии получить прогноз $https://www.cyberforum.ru/cgi-bin/latex.cgi?\sigma$ для значения $https://www.cyberforum.ru/cgi-bin/latex.cgi?Ne = 10 000 000$ и определить ошибку прогноза в процентах. Подскажите, как это можно сделать, т.к. не имею ни малейшего представления, с чего начать. 0

@Aecttann 6 / 6 / 5 Регистрация: 19.10.2013 Сообщений: 359
	09.06.2015, 22:36 [ТС]	2
	тема всё ещё актуальна 0