Генератор простых чисел
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
Міністерство освіти і науки України
Східноукраїнський національний університет
Завдання
на курсову роботу
студентові Ломакіній Діані Володимирівні - група КТ - 102
1.Тема роботи: Розробка програми для створення генератора випадкових чисел.
2. Термін здачі курсової роботи - 14.06.2011
3. Вхідні дані до роботи: Написати програму яка генерує випадкові числа.
4. Зміст пояснювальної записки (перелік розділів, питань, які належить розробити):
Введення;
Основна частина;
Технічне завдання;
Алгоритм рішення;
Ескіз проекту;
Практична реалізація;
Інтерфейс програми;
Висновок;
Список використаної літератури;
Додаток
Студент Ломакіна Д.В.
Керівник Пугачова О.А.
Реферат
программа генерация случайное число
Курсовая работа содержит 20 страниц формата А4, 4 рисунка, одно приложение.
Цель работы рассмотреть методы и способы реализации программы для генерации случайных чисел. Курсовая работа служит для изучения принципов написания программ, используя различные подходы, а также изучения языка программирования С/С++.
Ключевые слова:
Методы; Алгоритм; Сложность алгоритма; Переменная; Функция;
Содержание
Введение
Основная часть
Техническое задание
Алгоритм решения задачи
Практическая реализация
Интерфейс программы
Выводы
Список использованной литературы
Приложение
ВВЕДЕНИЕ
Целью данной курсовой работы было написание программы для генерации случайных чисел, в которой должны быть реализованы возможности генерации абсолютно случайных чисел. Приложение должно быть разработано на языке С/С++.
Генератор случайных чисел (ГСЧ, англ. Pseudorandom number generator, PRNG) - алгоритм, генерирующий последовательность чисел, элементы которой почти независимы друг от друга и подчиняются заданному распределению (обычно равномерному).
Современная информатика широко использует случайные числа в самых разных приложениях - от метода Монте-Карло и имитационного моделирования до криптографии. При этом от качества используемых ГСЧ напрямую зависит качество получаемых результатов.
Основная часть
Техническое задание
Данная курсовая работа посвящена созданию программы Генератор случайных чисел
Подход к решению задачи основан на структурной методологии. Но следует отметить, что структурное программирование можно эффективно использовать, если ему предшествуют структурный анализ задачи и структурное проектирование программного комплекса. Без структурного проекта попытки применения структурного программирования являются, по меньшей мере, малоэффективными и весьма трудоемкими.
Прежде всего, задача разбивается на следующие подзадачи:
- Описать узел, который содержит все необходимые данные
- Описать функции и методы для работы с конкретными данными.
- Описать функции чтения данных из памяти и вывод на экран.
Задачи, которые решает программа курсовой работы, заключаются в следующем:
- Ввод выражения
- Обработка выражения
- Выдать правильный результат на экран
Обоснование выбранного программного обеспечения и языка программирования
По мере развития вычислительной техники возникали разные методики программирования.
На каждом этапе создавался новый подход, который помогал программистам справляться с растущим усложнением программ. Первые программы создавались посредством ключевых переключателей на передней панели компьютера. Очевидно, что такой способ подходит только для очень небольших программ. Затем был изобретён язык ассемблера, который позволял писать более длинные программы. Следующий шаг был сделан в 1950 году, когда был создан первый язык высокого уровня Фортран. Используя такой язык, программисты могли писать программы до нескольких тысяч строк длиной. Для того времени указанный подход к программированию был наиболее перспективным. Однако язык программирования, легко понимаемый в коротких программах, когда дело касалось больших программ, становился нечитабельным (и не управляемым).
Структурное программирование подразумевает точно обозначенные управляющие структуры, программные блоки, автономные подпрограммы, в которых поддерживается рекурсия и локальные переменные. Сутью структурного программирования является возможность разбиения программы на составляющие её элементы. Используя структурное программирование, средний программист может создавать и поддерживать довольно сложные и большие программы.
Хотя структурное программирование, при его использовании для написания умеренно сложных программ, принесло выдающиеся результаты, даже оно оказывалось несостоятельным тогда, когда программа достигала определённой длины. Чтобы написать более сложную программу, нужен был новый подход к программированию. В итоге были разработаны принципы объектно-ориентированного программирования (OOП). Объектно-ориентированное программирование - это сравнительно новый подход к созданию программ. Он аккумулирует лучшие идеи, воплощённые в структурном программировании, и сочетает их с мощными новыми концепциями, которые позволяют оптимально организовывать написанные программы. Структурное программирование позволяет программисту разложить проблему на составные части. В этом случае вся процедура в целом упрощается, и программис?/p>