Методичні вказівки до виконання лабораторної роботи за темою "Комбінаторні алгоритми"

Abstract

Різноманітні застосунки використовують для генерації випадкових чисел спеціальні алгоритми. Якщо вибрати гарний алгоритм, то отримана числова послідовність пройде більшість тестів на випадковість. Такі числа називають псевдовипадковими числами. Генератор псевдовипадкових чисел – алгоритм, що породжує послідовність чисел, елементи якої майже незалежні один від одного та підпорядковуються заданому розподілу (зазвичай рівномірному). Сучасна інформатика широко використовує псевдовипадкові числа в самих різних застосунках - від методу Монте-Карло і імітаційного моделювання до криптографії, ігор та багато іншого. При цьому від якості використовуваних генераторів псевдовипадкових чисел безпосередньо залежить якість одержуваних результатів. Цю обставину підкреслює афоризм Роберта Р. Кавью: "генерація випадкових чисел занадто важлива, щоб залишати її на волю випадку".