Как покрыть юнит-тестами функцию random?

Алгоритмы*

Предположим, есть функция, которая принимает параметр n и возвращает целые значения в диапазоне от 0 до n включительно (пример, конечно, вырожденный, т.к. функция тривиальная). Как это оттестировать?

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

—

9 февраля в 12:57

k12th 43,4

отсортировано по дате по оценке
ответы (6)

bagyr 9 февраля в 13:58 #

решение

en.wikipedia.org/wiki/Diehard_tests

Доказать математически что-то на реальных цифрах не выйдет.

Fesor 9 февраля в 13:36 #

решение

Если у нас выйдет нормальное распределение случайной величины — поидее это гуд. Но я так же давно теорвер не вспоминал… так что полной уверенности нету.

То есть если результаты ложатся на гауссиану? Но ведь она асимптотически приближается к оси x? k12th, 9 февраля в 14:00

klen 9 февраля в 13:41 #

решение

ru.wikipedia.org/wiki/Mock-%D0%BE%D0%B1%D1%8A%D0%B5%D0%BA%D1%82

Не очень понял, как это связано. Обычно mock-объекты эмулируют интерфейс к БД, или еще какие-то удаленные сущности, разве нет? k12th, 9 февраля в 13:44

xappymah 9 февраля в 13:56 #

решение

Если это псевдорандомная функция, то при ее вызове должен использоваться некоторый seed.
Переиспользовав полученное псевдорандомное значение в качестве seed'а, вы получаете следующее значение.
Если эта функция написана правильно, то должно гарантироваться, что цепочка значений замкнется только после обхода по всей области значений (на самом деле тоже сомнительное удовольствие это проверять, если область значений большая).

В вашем примере функция же принимает только верхнюю границу области значений, но не seed, что, по факту, делает эту функцию совершенно случайной (она зависит от какой-то другой случайной функции, возможно даже псевдо-случайной, но мы ее не можем контроллировать). Тогда тестировать ее бессмыссленно (для любого поставленного критерия на значения есть ненулевая вероятность, что эти критерии не будут выполнены). Возможно стоит ее изменить, чтобы контроллировать seed?

Я вас понял, спасибо. Нет, в моем случае не получится. Но за информацию спасибо. k12th, 9 февраля в 14:12

KY3EH 9 февраля в 14:10 #

решение

Зависит от задачи, стоящей перед юнит тестированием.
Если задача оценить «случайность» алгоритма и если не требуется автоматизировать этот процесс, то может помочь следующее:
На плоскость выводится точка, координаты которой берутся из двух вызовов функции генерации случайного числа. То есть:
X=rand
Y=rand
DrawPoint( X, Y )
Если в результате будут какие либо закономерности в распределении точек, то «случайность» алгоритма «хромает»
PS:
Помнится в прошлом веке, такой тест функции RND из BASIC приводил к рисованию практически прямой линии, с небольшими выбросами.

А вот и статья KY3EH, 9 февраля в 14:30

Спасибо. k12th, 9 февраля в 14:33

Litiy 9 февраля в 22:55 #

решение

Сгенерировать число 1 млн раз, проверить, аппроксимируется ли количество попаданий в небольшие диапазоны до кривой вашего распределения (смотря какое распределение вам нужно, я так понимаю что либо равномерное, либо нормальное).

Только зарегистрированные пользователи могут оставлять комментарии. Войдите, пожалуйста.

html-теги

Теги Хабрахабра

<habracut>: Используется только в текстах постов, скрывает под кат часть текста, следующую за тегом (будет написано «Читать дальше»).

<habracut text="Подробности" />: Так можно превратить надпись «Читать дальше» в любой текст.

<source lang="Язык"></source>: Подсвечивает исходный код (на выбор: Bash, C#, C++, CSS, Diff, HTML, XML, Ini, Java, JavaScript, PHP, Perl, Python, Ruby, SQL, 1C, AVR Assembler, ActionScript, Apache, Axapta, CMake, CoffeeScript, DOS, .bat, Delphi, Django, Erlang, Erlang REPL, Go, Haskell, Lisp, Lua, MEL, Markdown, Matlab, Nginx, Objective C, Parser3, Python profile, RenderMan, Rust, Scala, Smalltalk, TeX, VBScript, VHDL, Vala ).

<video>http://...</video>: Добавляет в пост видео со следующих хостингов: YouTube, RuTube, Google video, Vimeo, Я.Видео и Видео@Mail.ru
Вставляйте между тегами только прямую ссылку на видеоролик.

<slideshow>http://...</slideshow>: Вставка интерактивного слайд-шоу. Пока поддерживается только сервис Slideshare.net.

<hh user="Ник" />: Выводит имя хабрапользователя посреди текста, обратный слеш (/) в конце тега обязателен.

Стандартные

<h1></h1> ... <h6></h6>: Заголовки разного уровня.

<img src="" />: Вставка изображения, в атрибуте src нужно указывать полный путь к изображению. Возможно выравнивание картинки атрибутом align.

<a href="http://...">Ссылка</a>: Вставка ссылки, в атрибуте href указывается желаемый интернет-адрес или якорь (anchor) для навигации по странице.

<anchor>Example1</anchor>: Тег для указания якоря. Для вызова используйте тег вставки ссылок (<a href="#Example1">Текст</a>).

<b></b> <strong></strong>: Выделение важного текста, на странице выделяется жирным начертанием.

<i></i> <em></em>: Выделение важного текста, на странице выделяется курсивом.

<s></s> <strike></strike>: Текст между этими тегами будет отображаться как зачеркнутый.

<u></u>: Текст между этими тегами будет отображаться как подчеркнутый.

<hr />: Тег для вставки горизонтальной линии.

<blockquote></blockquote>: Используйте этот тег для выделения цитат.

<table></table> <th></th> <td></td> <tr></tr>: Набор тегов для создания таблицы. Тег <td> обозначает ячейку таблицы, тег <th> - ячейку в заголовке, <tr> - строчку таблицы. Все содержимое таблицы помещайте в тег <table>.

<sup></sup> <sub></sub>: Текст, заключенный в тег <sup> отображается в виде верхнего индекса, <sub> - в виде нижнего.

<abbr title="" ></abbr> <acronym title="" ></acronym>: Тегом <abbr> выделяется аббревиатура, в атрибуте title указывайте её расшифровку. Используйте тег <acronym> для устоявшихся аббревиатур.

<pre></pre>: Текст в теге <pre> не форматируется автоматически.

<nobr></nobr> <br clear="all|left||right" />: Текст, помещенный в тег <nobr>, не переносится на странице; для принудительного переноса текста используйте тег <br />; для аккуратного выравнивания изображений используйте атрибут clear="all|left||right" в теге <br />.