Министерство образования и науки Российской Федерации

ФБГОУ ВПО Кубанский государственный технологический университет

(КубГТУ)

Кафедра Вычислительной техники и АСУ

Факультет Компьютерных технологий и автоматизированных систем

Курсовая работа

По дисциплине Алгоритмы и структуры данных____________________

На тему ___ Случайные числа_____________________________________

Выполнил студент группы _11-КБ-ПР1_____________________________

_________Русанов Виктор Сергеевич_______________________________

(Ф.И.О.)

Допущен к защите _______________________________________________

(дата, подпись)

Руководитель работы ____________________________________________

(подпись, дата, расшифровка подписи)

Защищён __________________ Оценка_________________________

(дата)

Члены комиссии __________________________________________________

_________________________________________________________________

_________________________________________________________________

_________________________________________________________________

(подпись, дата, расшифровка подписи)

Краснодар

2012

ФБГОУ ВПО Кубанский государственный технологический университет

(КубГТУ)

Кафедра Вычислительной техники и АСУ

Факультет Компьютерных технологий и автоматизированных систем

УТВЕРЖДАЮ

Зав. кафедрой Ключко В.И.

___________________________

(дата, подпись, расшифровка подписи)

Задание

на курсовую работу

Студенту ___Русанову В.С._______________ группы ____11-КБ-ПР-1_____

факультета ___ Компьютерных технологий и автоматизированных систем___

направление 231000.62 – Программная инженерия_____________________

Тема _____Случайные числа________________________________________

Содержание задания: ___Области применения случайный чисел. Генератор случайных чисел. Генерирование равномерно распределённых случайных чисел. Критерии случайности. Реализация на языке C#.Задачи.____________

Объём курсовой работы:

а) пояснительная записка ______22________ стр.;

б) графическая часть ____________________листа формата А4;

Рекомендуемая литература__Кнут Д.Э. Искусство программирования, том 2. Получисленные алгоритмы. – 3-е изд. – М.: Вильямс, 2001–832с.___________

Срок выполнения проекта: с 06 февраля 2012г. по 26 __мая__ 2012г.

Срок защиты: с 21 __мая__ 2012г. по 02 __июня_ 2012г.

Дата выдачи задания: с 06 февраля 2012г. по 11 февраля 2012г.

Дата сдачи работы на кафедру: с 21 __мая__ 2012г. по 02 _июня__ 2012г.

Руководитель работы ______________________________________________

(подпись)

Задание принял студент ____________________________________________

(подпись)

ФБГОУ ВПО Кубанский государственный технологический университет

(КубГТУ)

Кафедра Вычислительной техники и АСУ

Факультет Компьютерных технологий и автоматизированных систем

РЕФЕРАТ

Пояснительная записка курсовой работы 22 с., 2 рис., 1 табл., 4 ист., 2 прил.

В данной курсовой работе рассмотрены вопросы программирования в среде С#, которые позволили выполнить задание по созданию генератора случайных чисел.

Основными моментами проведённого исследования были: изучение алгоритмов генерации случайных чисел, критериев случайности, методов работы с языками С#.

Проделанная работа дала нам представление о способах получения псевдослучайных чисел, что помогло в создании программы для генерирования случайных чисел.

Оглавление

Введение 5

Области применения случайных чисел 6

Генератор случайных чисел 7

Детерминированные ГПСЧ 7

ГПСЧ с источником энтропии или ГСЧ 8

Аппаратные ГПСЧ 8

Генерирование равномерно распределённых случайных чисел 9

Линейный конгруэнтный метод 10

Получение псевдослучайных чисел на основе полиномиального счетчика (сдвигового регистра) 11

Алгоритм Блюма, Блюма и Шуба (Blum Blum Shub, BBS) 13

Критерии случайности 14

Статистические параметры 14

Частотный тест 14

Проверка по критерию «хи-квадрат» 15

Задача 18

Приложение 1 19

Приложение 2 20

Заключение 21

Список используемой литературы 22