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



Уроки 52 - 54
Понятие случайного числа
Датчик случайных чисел в Паскале
Поиск чисел в массиве
(§ 19. Одна задача обработки массива)
Разработка программы поиска числа в случайно сформированном массиве




Содержание урока

Понятие случайного числа

Программа поиска числа в массиве

Дополнительный материал к главе II (§§ 8 - 21). Системы программирования

Дополнительный материал к главе II (§§ 8 - 21). Работа компилятора

Компьютерный практикум ЦОР. Одна задача обработки массива (Задание 1 - 6)

Компьютерный практикум ЦОР. Одна задача обработки массива (Задание 7 - 13)


§ 19. Одна задача обработки массива
Программа поиска числа в массиве


Напишем программу на Паскале, содержащую как заполнение массива случайными числами, так и алгоритм, описанный в блок - схеме на рис. 2.11.

image

В этой программе присутствует еще один новый для нас оператор: 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. Придумайте свои способы получения случайных чисел.




Следующая страница Дополнительный материал к главе II (§§ 8 - 21). Системы программирования








Наверх