Принцип генерации случайных чисел

[][ce]

Расскажите пожалуйста кто-нить, по какому принципу генерируются случайные числа. Вообще в любом языке программирования, не только в С. А то я всегда считал, что генерация завязана на системный таймер, но преподаватель сказал, что это не правильно. На лекциях нам вроде такого не давали... Мне это нужно для защиты лабы. Ps Я еще читал что для этого используется определенная формула, хз.

[JiF]

Про случайные числа в C посмотри на сайте http://algolist.manual.ru/ и ещё можно тут: http://alglib.sources.ru/random/...

[nobody]

Вот хороший ликбез: http://ru.wikipedia.org/wiki/Генерат...лучайных_чисел

А вот генератор, который используется в C:

#define RAND_MAX 32767
 
unsigned long next=1;
 
int rand(void) {
 next=next*1103515245+12345;
 return((unsigned int)(next/65536)%32768);
}
 
void srand(unsigned int seed) {
 next=seed;
}

[][ce]

Спасибо большое, но в конце концов оно мне понадобилось только для общего развития.

[aSj]

По настоящему умные генераторы случайных чисел предназныченные для криптографии (типа фревого srandomdev) завязаны... на все ;) Точнее, на все откуда можно добывать случайность. На твои нажатия на клавиши. На прерывания от hdd. На прерывания от сетевухи. Все это влияет на генеримое число. Более того, хорошие рандом генераторы при выключении компьютера сохраняют случайность в файл при перезагрузке и инициализируют ей генератор при запуске оси.

[BJay]

Я слышал, что все гениально просто - берется элементарно время (именно то, что у тебя в правом нижнем углу) и по тупой формуле перегоняется в простое число... Хз.

[nobody]

это простейший способ генерирования псевдослучайного числа... а методов очень много.

[aSj]

Я слышал, что все гениально просто - берется элементарно время (именно то, что у тебя в правом нижнем углу) и по тупой формуле перегоняется в простое число... Хз.

Для детишковых задач этого может быть достаточно. Но это, ессно, фигня. А на любителей пользовать такие тупые алгоритмы в важных местах (типа tcp/ip стека) всегда найдется проруха.
Рекомендую почитать, второй том кнута, там целая глава этому посвящена. Уж хотябы начальный ликбез ОБЯЗАН прочитать любой программер. Читать ли дальше - это уже ваше дело, но ликбез mustread. Чтобы если они вам вдруг понадобятся вы не оставили часть своих мозгов на этих боянских граблях.

Добавлено через 1 час 19 минут

А вот генератор, который используется в C:

Если точнее, использовался раньше ;)