Категория
Информатика
Тип
курсовая работа
Страницы
9 стр.
Дата
31.07.2008
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
114352.zip — 50.58 kb
  • generirovanie-psevdosluchajnyx-chisel-metod-serediny-kvadrata_114352_1.rtf — 909.58 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

Введение anonymous Администратор
4
Федеральное агентство по образованию
Бийский технологический институт (филиал)
государственного образовательного учреждения
высшего профессионального образования
«Алтайский государственный технический университет им.
И.И. Ползунова
»
(БТИ АлтГТУ)
КАФЕДРА
Информационных и управляющих систем
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
К КУРСОВОМУ ПРОЕКТУ (РАБОТЕ)
«Генерирование псевдослучайных чисел. Метод середины квадрата»
2009
Введение
Курсовая работа состоит из двух основных частей: теоретической и практической. В
теоретической будет рассмотрено понятие вероятностного алгоритма , понятие «генератор случайных чисел», применение, метод
ы генерирования случайных чисел, псевдослучай
ные числа, немного истории о генерировании случайных чисел и
методе середины квадрата. В практической – рассмотрен ие и реализация метода середины квадрата , для этого работа разбита на несколько частей:
1.
формулировка задачи.
2. построение модели
3. разработка алгоритма
4. кодирование (реализация) алгоритма
5. анализ
сложности
6. проверка правильности
Теоретическая часть
Алгоритм называется вероятностным (
randomized ), если он
использует генератор случайных чисел (
random –
number
generator ). Это классическое определение, дается в большинстве литературных источников (в нашем случае Т.
Кормен ,
Ч. Лейзерсон
, Р.
Ривест ). Примерная работа генератора выглядит так:
Rando m
[ a
, b
] возвращает с равной вероятностью любое целое число в
интервале от а



Ваше мнение



CAPTCHA