- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике на тему Программирование на языке Паскаль-Случайные числа
Содержание
- 1. Презентация по информатике на тему Программирование на языке Паскаль-Случайные числа
- 2. Случайные числаСлучайные явления: везде…бросание монеты ("орел" или
- 3. Псевдослучайные числаПсевдослучайные числа – это такая последовательность
- 4. Распределение случайных чиселМодель: снежинки падают на отрезок [a,b]распределениеравномерноенеравномерное
- 5. Распределение случайных чиселОсобенности: распределение – это характеристика
- 6. Генератор случайных чисел в ПаскалеЦелые числа в
- 7. Случайные числаЗадача: заполнить прямоугольник 400 на
- 8. Программаprogram qq;var x, y, k, code, i:
- 9. "4": Ввести с клавиатуры координаты углов прямоугольника
Случайные числаСлучайные явления: везде…бросание монеты ("орел" или "решка")падение снегаброуновское движениепомехи при телефонной связишум радиоэфираСлучайные числа – это такая последовательность чисел, для которой невозможно предсказать следующее даже зная все предыдущие.Проблема: как получить на компьютере?Возможные решения:использовать внешний источник
Слайд 2Случайные числа
Случайные явления: везде…
бросание монеты ("орел" или "решка")
падение снега
броуновское движение
помехи при
телефонной связи
шум радиоэфира
Случайные числа – это такая последовательность чисел, для которой невозможно предсказать следующее даже зная все предыдущие.
Проблема: как получить на компьютере?
Возможные решения:
использовать внешний источник шумовых помех
с помощью математических преобразований
шум радиоэфира
Случайные числа – это такая последовательность чисел, для которой невозможно предсказать следующее даже зная все предыдущие.
Проблема: как получить на компьютере?
Возможные решения:
использовать внешний источник шумовых помех
с помощью математических преобразований
Слайд 3Псевдослучайные числа
Псевдослучайные числа – это такая последовательность чисел, которая обладает свойствами
случайных чисел, но каждое следующее число вычисляется по заданной формуле.
Примеры:
Случайные целые числа [0,m) (линейный конгруэнтный метод)
Случайные вещественные числа [0,1]
Литература:
Д. Кнут, Искусство программирования для ЭВМ, т.2.
Примеры:
Случайные целые числа [0,m) (линейный конгруэнтный метод)
Случайные вещественные числа [0,1]
Литература:
Д. Кнут, Искусство программирования для ЭВМ, т.2.
дробная часть числа
a, c, m - целые числа
простое число
230-1
например, k = 5
Слайд 4Распределение случайных чисел
Модель: снежинки падают на отрезок [a,b]
распределение
равномерное
неравномерное
![Распределение случайных чиселМодель: снежинки падают на отрезок [a,b]распределениеравномерноенеравномерное](/img/tmb/7/683584/7eb89525f82bc8503d425a98621f350b-800x.jpg "Презентация по информатике на тему Программирование на языке Паскаль-Случайные числа Распределение случайных чиселМодель: снежинки падают на отрезок [a,b]распределениеравномерноенеравномерное")
Слайд 5Распределение случайных чисел
Особенности:
распределение – это характеристика всей последовательности, а не
одного числа
равномерное распределение одно, компьютерные датчики (псевдо)случайных чисел дают равномерное распределение
неравномерных – много
любое неравномерное можно получить с помощью равномерного
равномерное распределение одно, компьютерные датчики (псевдо)случайных чисел дают равномерное распределение
неравномерных – много
любое неравномерное можно получить с помощью равномерного
a
b
a
b
равномерное распределение
равномерное распределение
Слайд 6Генератор случайных чисел в Паскале
Целые числа в интервале [0,N]:
var
x: integer;
...
x := random ( 100 ); { интервал [0,99] }
Вещественные числа в интервале [0,1]
var x: real;
...
x := random; { интервал [0,1] }
...
x := random ( 100 ); { интервал [0,99] }
Вещественные числа в интервале [0,1]
var x: real;
...
x := random; { интервал [0,1] }
![Генератор случайных чисел в ПаскалеЦелые числа в интервале [0,N]: var x: integer; ... x := random](/img/tmb/7/683584/50e8f3d30d3025efbf8e1c509b311a9e-800x.jpg "Презентация по информатике на тему Программирование на языке Паскаль-Случайные числа Генератор случайных чисел в ПаскалеЦелые числа в интервале [0,N]: var x:")
Слайд 7Случайные числа
Задача: заполнить прямоугольник
400 на 300 пикселей равномерно
точками случайного
цвета
Как получить случайные координаты точки?
x := random ( 400 );
y := random ( 300 );
Как добиться равномерности?
обеспечивается автоматически при использовании функции random
Как получить случайный цвет?
Pen (1, random(256), random(256), random(256));
Point ( x, y );
Как получить случайные координаты точки?
x := random ( 400 );
y := random ( 300 );
Как добиться равномерности?
обеспечивается автоматически при использовании функции random
Как получить случайный цвет?
Pen (1, random(256), random(256), random(256));
Point ( x, y );
Слайд 8Программа
program qq;
var x, y, k, code, i: integer;
stop: boolean;
begin
stop := False;
repeat
x := random(400);
y := random(300);
Pen(1, random(256), random(256), random(256));
Point(x, y );
if IsEvent then begin
Event(k, code, i);
if (k = 1) and (code = 27) then stop := True;
end;
until stop;
end.
repeat
x := random(400);
y := random(300);
Pen(1, random(256), random(256), random(256));
Point(x, y );
if IsEvent then begin
Event(k, code, i);
if (k = 1) and (code = 27) then stop := True;
end;
until stop;
end.
случайные координаты
случайный цвет
выход по клавише Esc
Слайд 9"4": Ввести с клавиатуры координаты углов прямоугольника и заполнить его точками
случайного цвета.
"5": Заполнить треугольник точками случайного цвета (равномерно или неравномерно).
Подсказка: возьмите равнобедренный треугольник с углом 45о.
"5": Заполнить треугольник точками случайного цвета (равномерно или неравномерно).
Подсказка: возьмите равнобедренный треугольник с углом 45о.
Задания
(100,100)
(300,200)
