Уроки 52 - 54
Понятие случайного числа
Датчик случайных чисел в Паскале
Поиск чисел в массиве
(§ 19. Одна задача обработки массива)
Разработка программы поиска числа в случайно сформированном массиве
Содержание урока
Программа поиска числа в массиве
Дополнительный материал к главе II (§§ 8 - 21). Системы программирования
Дополнительный материал к главе II (§§ 8 - 21). Работа компилятора
Компьютерный практикум ЦОР. Одна задача обработки массива (Задание 1 - 6)
Компьютерный практикум ЦОР. Одна задача обработки массива (Задание 7 - 13)
§ 19. Одна задача обработки массива
Программа поиска числа в массиве
Напишем программу на Паскале, содержащую как заполнение массива случайными числами, так и алгоритм, описанный в блок - схеме на рис. 2.11.
В этой программе присутствует еще один новый для нас оператор: Randomize. Это стандартная процедура Паскаля, которая производит установку начального состояния датчика случайных чисел. Дело в том, что без этого оператора функция random при многократном повторении выполнения программы всегда будет выдавать одну и ту же последовательность чисел. Процедура Randomize случайным образом устанавливает начальное состояние датчика. Поэтому при каждом выполнении программы будут получаться разные наборы случайных чисел.
Посмотрите на результаты выполнения этой программы. Первое выполнение:
Массив случайных чисел:
5 44 0 41 29 12 1 39 32 25 17 31 44 5 5 16 29 10 13 34
Введите X: 5
Число 5 в массиве присутствует 3 раз
Жирным шрифтом обозначено вводимое с клавиатуры значение. Все остальные символы выводятся на экран по программе. Второе выполнение программы:
Массив случайных чисел:
41 33 26 26 33 11 19 38 29 4 31 20 6 32 39 21 28 40 7 19
Введите X: 2
В массиве нет числа 2
Коротко о главном
Случайные числа — результаты случайного выбора из конечного множества значений (игровой кубик, жребий, лотерея).
Функция random (X) — датчик случайных чисел в диапазоне от 0 до X на Паскале.
Для подсчета количества величин используется переменная-счетчик.
Вопросы и задания
1. Какие значения может принимать целая переменная Y, если в программе записано: Y: =10+random (5)?
2. Введите в компьютер программу Example2. Выполните программу, получите результаты.
3. Используя функцию random (X), получите числа в диапазонах: от 1 до 10, от -10 до +10, от 50 до 100.
4. Составьте программу заполнения массива из 100 чисел случайными значениями из диапазона от -20 до 20. Подсчитайте в этом массиве количество положительных и количество отрицательных значений.
5. Заполните случайными числами в диапазоне от 1 до 5 два массива: А[1:20] и В[1:20]. Найдите и выведите на экран только те элементы этих массивов, значения которых совпадают. Например, если А[2] = В[2] = 4, то на экран надо вывести:
Номер: 2 значение: 4
Если таких совпадений нет, то выведите на экран сообщение об этом.
6. Придумайте свои способы получения случайных чисел.
