[01.12.11] Лекция №14 (Лекции)
Описание файла
Файл "[01.12.11] Лекция №14" внутри архива находится в следующих папках: Лекции, 14 - [01.12.11] Лекция №14. Документ из архива "Лекции", который расположен в категории "". Всё это находится в предмете "параллельные процессы" из 7 семестр, которые можно найти в файловом архиве МГТУ им. Н.Э.Баумана. Не смотря на прямую связь этого архива с МГТУ им. Н.Э.Баумана, его также можно найти и в других разделах. Архив можно найти в разделе "лекции и семинары", в предмете "параллельные процессы" в общих файлах.
Онлайн просмотр документа "[01.12.11] Лекция №14"
Текст из документа "[01.12.11] Лекция №14"
Лекция №14 [01.12.11]
Моделирующий алгоритм линейного типа
Когда нужна оптимизация и скорость, потому что у сканирующего слишком большие затраты. Помимо всего прочего операторы теперь могут обращаться сами к себе.
Рассмотрим пример:
КОС 1:
Это же самое можно сделать так: из генератора в буфер, оттуда если ОА занят, то на календарь, а если свободен, то выписать из буфера и записать в ОА, а оттуда на календарь.
КОС 2:
Генерация случайных чисел
Есть несколько способов:
1) физический метод – на основе генератора физического шума (точечный транзистор, трубочки Гейгера, ещё какая-нибудь шумелка):
Вероятность появления любого числа – одинаковая с вероятностью любого другого. Короче, все вероятности равны, появление любых чисел равновероятно.
ГСЧ – генератор случайных чисел – генератор действительных случайных чисел. Случайные – потому что мы не сможем повторить последовательность чисел;
2) программный способ. Генерация псевдослучайных чисел:
Алгоритмов много, например – с двумя сумматорами.
Нам нужно, чтобы эта последовательность была равномерной в интервале от 0 до 1.
Псевдо – потому что любую последовательность (получившийся ряд) можно легко повторить.
Генерация псевдослучайных чисел характеризуются:
1) законом распределения;
2) разрядностью;
3) длиной неповторяющейся части (серии) – пока не начнёт повторяться.
Проверка датчиков псевдослучайных чисел на наши требования. У нас их два:
1) на равномерность. Строится гистограмма:
2) на отсутствие корреляций (на независимость) – два рядом стоящих числа – независимы: