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

Презентация "Генераторы случайных чисел" (11 класс) по математике – проект, доклад

Слайд 1
Слайд 2
Слайд 3
Слайд 4
Слайд 5
Слайд 6
Слайд 7
Слайд 8
Слайд 9
Слайд 10
Слайд 11
Слайд 12
Слайд 13
Слайд 14
Слайд 15

Презентацию на тему "Генераторы случайных чисел" (11 класс) можно скачать абсолютно бесплатно на нашем сайте. Предмет проекта: Математика. Красочные слайды и иллюстрации помогут вам заинтересовать своих одноклассников или аудиторию. Для просмотра содержимого воспользуйтесь плеером, или если вы хотите скачать доклад - нажмите на соответствующий текст под плеером. Презентация содержит 15 слайд(ов).

Слайды презентации

Генераторы случайных чисел
Слайд 1

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

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

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

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

Несколько определений

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

Непрерывная и дискретные случайные величины. Случайная величина называется дискретной, если принимаемые ею значения можно пронумеровать. Непрерывная случайная величина задаётся интервалом, содержащим возможные значения этой величины, и плотностью распределения вероятности, которая определяется следу
Слайд 4

Непрерывная и дискретные случайные величины

Случайная величина называется дискретной, если принимаемые ею значения можно пронумеровать

Непрерывная случайная величина задаётся интервалом, содержащим возможные значения этой величины, и плотностью распределения вероятности, которая определяется следующим соотношением:

Здесь – (a’,b’) интервал, содержащийся внутри; P (a’

Генератор случайных чисел должен удовлетворять набору жёстких требований: Удовлетворять статистическим тестам Иметь как можно более длинный период Работать как можно быстрее Воспроизводить одну последовательность чисел необходимое число раз Получать одну и ту же последовательность на разных компьюте
Слайд 5

Генератор случайных чисел должен удовлетворять набору жёстких требований: Удовлетворять статистическим тестам Иметь как можно более длинный период Работать как можно быстрее Воспроизводить одну последовательность чисел необходимое число раз Получать одну и ту же последовательность на разных компьютерах.

Идея линейного конгруэнтного метода: Xn+1={ G(Xn) }. Получение случайных чисел
Слайд 6

Идея линейного конгруэнтного метода: Xn+1={ G(Xn) }

Получение случайных чисел

Получение случайных чисел Линейный конгруэнтный метод. Где а – множитель с – сдвиг m – модуль mod – операция взятия остатка от деления. – начальное значение, «затравка» (seed). Свойства: последовательность периодична с периодом, не превышающим m все элементы этой последовательности однозначно опреде
Слайд 7

Получение случайных чисел Линейный конгруэнтный метод

Где а – множитель с – сдвиг m – модуль mod – операция взятия остатка от деления

– начальное значение, «затравка» (seed)

Свойства: последовательность периодична с периодом, не превышающим m все элементы этой последовательности однозначно определяются четырьмя параметрами: x0, a, c, m числа последовательности xn удовлетворяют неравенству xn

Линейный конгруэнтный метод. Преимущества: быстрота, за счет малого количества операций на байт простота реализации Недостатки: предсказуемы короткий период некоторые биты «менее случайны», чем другие (обычно это младшие двоичные разряды)
Слайд 8

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

Преимущества: быстрота, за счет малого количества операций на байт простота реализации Недостатки: предсказуемы короткий период некоторые биты «менее случайны», чем другие (обычно это младшие двоичные разряды)

Генератор Лемера (Lehmer). MINSTD (Park–Miller) a = 75 = 16 807 m = 231 -1 = 2 147 483 647. RANF a = 75 m = 216 -1 = 65 537. Наиболее популярные: RANDU a = 65539 m = 231 = 2 147 483 648
Слайд 9

Генератор Лемера (Lehmer)

MINSTD (Park–Miller) a = 75 = 16 807 m = 231 -1 = 2 147 483 647

RANF a = 75 m = 216 -1 = 65 537

Наиболее популярные:

RANDU a = 65539 m = 231 = 2 147 483 648

Минимальный генератор Парка‑Миллера (Miller “Minimal Standard” generator - MINSTD). Не имеет сдвига Не требует отсечения «плохих» битов Простота Хорошее быстродействие Хорошее равномерное распределение
Слайд 10

Минимальный генератор Парка‑Миллера (Miller “Minimal Standard” generator - MINSTD)

Не имеет сдвига Не требует отсечения «плохих» битов Простота Хорошее быстродействие Хорошее равномерное распределение

Алгоритм Шраге (Schrage). При программной реализации MINSTD для корректного умножения двух 32-битных чисел по модулю 32-битного числа без переполнения 32-битной переменной использовался алгоритм Шраге. Модуль разлагается в выражение: m=a*q+r Если r. Для констант Парка-Миллера q=127773 и r=2836.
Слайд 11

Алгоритм Шраге (Schrage)

При программной реализации MINSTD для корректного умножения двух 32-битных чисел по модулю 32-битного числа без переполнения 32-битной переменной использовался алгоритм Шраге. Модуль разлагается в выражение: m=a*q+r Если r

Для констант Парка-Миллера q=127773 и r=2836.

Получение случайных чисел метод Фибоначчи. Рекуррентное соотношение: где xk — вещественные числа из диапазона [0, 1), a, b — целые положительные числа, называемые «лагами»
Слайд 12

Получение случайных чисел метод Фибоначчи

Рекуррентное соотношение:

где xk — вещественные числа из диапазона [0, 1), a, b — целые положительные числа, называемые «лагами»

Рулетка, поделённая на секторы разного размера так, что размер сектора пропорционален вероятности дискретной случайной величины. Простой способ реализации дискретного распределения случайной величины
Слайд 13

Рулетка, поделённая на секторы разного размера так, что размер сектора пропорционален вероятности дискретной случайной величины.

Простой способ реализации дискретного распределения случайной величины

Разыгрывание непрерывной случайной величины с произвольной плотностью распределения. Чтобы получить распределение с заданной плотностью p(x) на интервале ( a;b) необходимо решить уравнение. где y - число из равномерного распределения на интервале (0;1). Пример: экспоненциальное распределения на инте
Слайд 14

Разыгрывание непрерывной случайной величины с произвольной плотностью распределения

Чтобы получить распределение с заданной плотностью p(x) на интервале ( a;b) необходимо решить уравнение

где y - число из равномерного распределения на интервале (0;1).

Пример: экспоненциальное распределения на интервале (0;x)

что распределено также, как и

Чтобы разыграть возможное значение нормальной случайной величины с параметрами σ=1 и а=0, надо сложить 12 случайных чисел из равномерного распределения на интервале (0,1) и из полученной суммы вычесть 6. Получение приближённого нормального распределения
Слайд 15

Чтобы разыграть возможное значение нормальной случайной величины с параметрами σ=1 и а=0, надо сложить 12 случайных чисел из равномерного распределения на интервале (0,1) и из полученной суммы вычесть 6.

Получение приближённого нормального распределения

Список похожих презентаций

Правило вычисления алгебраической суммы двух чисел

Правило вычисления алгебраической суммы двух чисел

Устный счёт. -9+6 = 5+(- 4)= -6+(- 2)= -8+8= 13+(- 4)= 0+(- 7)= 3+(- 3)= -12+10=. - 3 - 8 9 0 1 -7 -3 -8. На координатной прямой числа m и n противоположные ...
Приближенные значения чисел. Округление чисел

Приближенные значения чисел. Округление чисел

х. Алгоритм. Подчеркиваем разряд до которого необходимо округлить число. Следующие за ним числа заменяем нулями Если следующая за подчеркнутой цифрой ...
Округление чисел

Округление чисел

Замечательная тема! Ведь округлять числа – это значит сделать их круглыми, как воздушные шарики. Нет, опять ты не прав. Округлить число – это заменить ...
Перевод чисел в позиционных системах счисления

Перевод чисел в позиционных системах счисления

Проверка домашнего задания. 1210=11002 52310=10000010112 7610=10011002 12110=11110012. 85610=15308 11110=1578 9810=1428 12610=1768. 90710=38B16 65910=29316 ...
Сложение и вычитание смешанных чисел

Сложение и вычитание смешанных чисел

4 8 7 10 3 9 5 11 6. ВЫЧИСЛИТЕ. . РЕШИТЕ УРАВНЕНИЕ. . . РЕШИТЕ ЗАДАЧУ. . НАЙДИТЕ ЗНАЧЕНИЕ ВЫРАЖЕНИЯ. . М О Л О Д Ц Ы ! ...
Сложение и вычитание чисел в пределах 100 с переходом через десяток

Сложение и вычитание чисел в пределах 100 с переходом через десяток

По следам Снеговика…. Устный счёт Реши примеры! Реши задачи! Поставь знаки >,. Запиши дом. задание. Каллиграфическая минутка. . 73 38 60 51 100 79. ...
В мире чисел

В мире чисел

Корни нумерологии. 1. Качества: благость, желательность, необходимость, неделимость. Связывалась с Аполлоном, Прометеем Символизирует начинание, источник, ...
Сложение и вычитание двузначных чисел без перехода через десяток

Сложение и вычитание двузначных чисел без перехода через десяток

5+9= 14 4+8= 8+9= 17 9+6= 15 6+7= 13 16-9= 7 13-7= 6 18-9= 9 14-6= 8 12-9= 3. 52+27= 79 74+12= 86 76-35= 41 25+53= 78 80+17= 97 25-13= 12. 66 + 32 ...
Бесконечный мир чисел

Бесконечный мир чисел

Когда родилась математика, и что явилось причиной ее возникновения? Существует два мнения о возникновении математики. Первое – что математика возникла ...
В мире чисел

В мире чисел

Математика — это наука, имеющая дело с числами, количеством, формой. Без знания математики вся современная жизнь была бы невозможна. Например, у нас ...
Арифметическая теория действительных чисел по Мерэ-Кантору

Арифметическая теория действительных чисел по Мерэ-Кантору

Георг Кантор (3 марта 1845г. – 6 января 1918г.). Георг Фердинанд Людвиг Филипп Кантор родился 3 марта 1845 г. в России, в Санкт-Петербурге. Его мать, ...
Алгоритм письменного сложения и вычитания многозначных чисел

Алгоритм письменного сложения и вычитания многозначных чисел

Сможете ли вы выполнить задание для любознательных? Восстанови примеры. + * 8 7 * - 3 * 1 * 4 3 * 1 8 7 2 6 * * 0 2 * 1 * 8 * 0 6. 10 единиц = 1 десяток ...
"Умножение и деление чисел"

"Умножение и деление чисел"

Тема урока:. Умножение и Деление чисел. В наше время, чтобы строить И машиной управлять, Помни друг, что надо прочно Математику познать! Математический ...
Путешествие в историю чисел

Путешествие в историю чисел

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

Влияние "главных чисел" на характер человека

Эпиграф. Мысль выражать все числа знаками настолько проста, что именно из – за этой простоты сложно осознать, сколь она удивительна. Пьер Симон Лаплас. ...
Символика чисел в славянском мифологическом сознании

Символика чисел в славянском мифологическом сознании

Русская народная духовная традиция тяготеет больше к слову, нежели к числу. Тем не менее она пронизана числовой символикой, проявляющейся в сказках, ...
Всё об округлении чисел

Всё об округлении чисел

Содержание. Что такое «округление числа» Округление целых чисел Округление десятичных дробей Для самостоятельного решения. Определение. Округление ...
Сложение и вычитание положительных и отрицательных чисел

Сложение и вычитание положительных и отрицательных чисел

Проверка домашнего задания. Выполняя № 1109 (а-д) гном Соня записал решение:. а) 26 – (-5) = б) -4 + (-18)= в) 14 – (-18)= г) 4,7 – 8,1 = д) -3,3 ...
Вычитание двузначных чисел

Вычитание двузначных чисел

НОВОЕ ЗНАНИЕ (понятие, способ действия) и его фиксация (эталон). Алгоритм вычитания двузначных чисел с переходом через разряд. ПРОБНОЕ ДЕЙСТВИЕ. Найти ...
Сложение и вычитание целых чисел

Сложение и вычитание целых чисел

Тип урока Урок развития умений и навыков Цели и задачи: - повторить и обобщить материал, изученный на предыдущих уроках; - совершенствовать вычислительные ...

Конспекты

Нумерация многозначных чисел, письменное сложение и вычитание

Нумерация многозначных чисел, письменное сложение и вычитание

Открытый урок математики для студентов пед. коледжа №5. . . Учитель: Коновалова В.А. Класс: 3-А. Программа Л.Г.Петерсон. Тема урока: «Нумерация ...
Модуль числа. Сравнение чисел

Модуль числа. Сравнение чисел

Конспект урока для 6 класса «Модуль числа. Сравнение чисел». ТЕМА УРОКА:. Цели урока:. . Обучающая:. повторить определение модуля и правила ...
Натуральный ряд чисел

Натуральный ряд чисел

5. . . Тема:. «Натуральный ряд чисел. ». (подготовила и провела Терентьева Н.П., 1класс). . Цель: дать понятие о натуральном ряде чисел,. ...
Правило вычисления значения алгебраической суммы двух чисел

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

Урок математики для 6 класса «Правило вычисления значения алгебраической суммы двух чисел». План-конспект урока математики в 6 классе по теме ...
История возникновения чисел. Магическое значение чисел в нашей жизни

История возникновения чисел. Магическое значение чисел в нашей жизни

. Научно-практическая конференция школьников. . «Шаг в науку». секция «Математика». . История возникновения чисел. ...
Округление натуральных чисел

Округление натуральных чисел

. ПЛАН-КОНСПЕКТ УРОКА Округление натуральных чисел. (Тема урока). ФИО. . . Иванюра Валентина Николаевна. . . Место работы. ...
Письменное сложение многозначных чисел

Письменное сложение многозначных чисел

Государственное учреждение образования. «Средняя школа № 13 г. Орши». Учитель начальных классов. Лазбенёва Марина Фёдоровна. ...
Вычитание двузначных чисел

Вычитание двузначных чисел

Тип урока:. ОНЗ. Тема: «Вычитание двузначных чисел». Основные цели:. 1) сформировать представление о вычитании двузначных чисел;. 2) актуализировать ...
Вычитание двузначных чисел

Вычитание двузначных чисел

МБОУ «Ярцевская средняя общеобразовательная школа №9». Образовательная система «Начальная школа 21 века». Конспект. урока математики ...
Внетабличное умножение и деление чисел

Внетабличное умножение и деление чисел

 Открытый урок.   математики              .   3 класс.  тема:. «Внетабличное  умножение и деление чисел».  . Разработала учитель. начальных ...

Советы как сделать хороший доклад презентации или проекта

  1. Постарайтесь вовлечь аудиторию в рассказ, настройте взаимодействие с аудиторией с помощью наводящих вопросов, игровой части, не бойтесь пошутить и искренне улыбнуться (где это уместно).
  2. Старайтесь объяснять слайд своими словами, добавлять дополнительные интересные факты, не нужно просто читать информацию со слайдов, ее аудитория может прочитать и сама.
  3. Не нужно перегружать слайды Вашего проекта текстовыми блоками, больше иллюстраций и минимум текста позволят лучше донести информацию и привлечь внимание. На слайде должна быть только ключевая информация, остальное лучше рассказать слушателям устно.
  4. Текст должен быть хорошо читаемым, иначе аудитория не сможет увидеть подаваемую информацию, будет сильно отвлекаться от рассказа, пытаясь хоть что-то разобрать, или вовсе утратит весь интерес. Для этого нужно правильно подобрать шрифт, учитывая, где и как будет происходить трансляция презентации, а также правильно подобрать сочетание фона и текста.
  5. Важно провести репетицию Вашего доклада, продумать, как Вы поздороваетесь с аудиторией, что скажете первым, как закончите презентацию. Все приходит с опытом.
  6. Правильно подберите наряд, т.к. одежда докладчика также играет большую роль в восприятии его выступления.
  7. Старайтесь говорить уверенно, плавно и связно.
  8. Старайтесь получить удовольствие от выступления, тогда Вы сможете быть более непринужденным и будете меньше волноваться.

Информация о презентации

Ваша оценка: Оцените презентацию по шкале от 1 до 5 баллов
Дата добавления:26 апреля 2019
Категория:Математика
Содержит:15 слайд(ов)
Поделись с друзьями:
Скачать презентацию
Смотреть советы по подготовке презентации