Компьютерный форум OSzone.net  

Компьютерный форум OSzone.net (http://forum.oszone.net/index.php)
-   Хочу все знать (http://forum.oszone.net/forumdisplay.php?f=23)
-   -   Генератор случайных чисел (http://forum.oszone.net/showthread.php?t=70184)

Murrey 22-08-2006 12:38 475501

Генератор случайных чисел
 
Вопрос такой - каков принцип действия генератора случайных чисел? Честно говоря, не понимаю, как машина может делать что-то случайно. От электроники я далек, поэтому, если можно, объясните как для примитивного разума. Пожалуйста

CyberDaemon 22-08-2006 12:48 475506

А он вовсе не случайный. Он псевдослучайный. Алгоритм отталкивается от какого-то стартового числа, а в качестве него можно выбрать все, что угодно - текущее время, движение мыши, спросить у пользователя, ... ...
И сами алгоритмы бывают разные. Помню в школе на бейсике выводил случайным образом точки на экран. В результате получил вполне упорядоченную структуру, а вовсе не "белый шум" :)

dmitryst 22-08-2006 12:55 475510

Murrey Есть специальные алгоритмы (правда, они все конечны, но можно сделать цикл очень большим), кроме того, можно примешивать числа, полученные вводом пользователя, данные из сетевых пакетов, и так далее. Тут подробнее :)

CyberDaemon Опередил, однако... А с бейсиком я еще на БК-0010 извращался, те же пироги, вот в Фортране генератор был классный...

Murrey 22-08-2006 13:00 475518

CyberDaemon
В общем я это все и подозревал. На бейсике я тоже рисовал подобную фигню, хотя упорядоченности не помню. Ну вот если к конкретному прикладному примеру - что в качестве исходника для RND в том же бейсике ну или в другом языке, не важно? Просто наглядный пример. Время действительно очень подходящий вариант для такого дела.
dmitryst
Спасибо за ссылку, все понял.

CyberDaemon, тоже спасибо. Пример более не нужен.


Время: 11:29.

Время: 11:29.
© OSzone.net 2001-