Урок 33. Заполнение массива случайными числами. Поиск минимума или максимума

Дата проведения занятия 16.05.23

Заполнение массива

Цикл for ... to или for ... downto удобно использовать для работы с массивами: для заполнения, для поиска элементов с заданными свойствами.
1. Заполнение массива из 10 элементов вводом значений с клавиатуры. Если элементов много, то заполнение занимает много времени
    for var i:=10 downto 1 do read ( a[i] ); // заполнение от 10 элемента до 1
2. Заполнение массива из 10 элементов с помощью оператора присваивания
     for var i:=1 to 10 do a[i]:=i+2; // заполнение от 1 элемента до 10

3. Заполнение массива из 10 элементов случайными числами. Для генерации случайных чисел используется специальный встроенный датчик случайных чисел. При обращении к датчику можно указать параметры.

При обращении random(n) датчик выдает случайное число от 0 до n-1(n не включено)

При обращении random(m, n) датчик выдает случайное число от m до n-1(n не включено)

В начале программы датчик надо активизировать командой randomize();

Например:
     randomize(); // инициализация датчика случайных чисел

     for var i:=1 to 10 do a[i]:=random(100); // каждый элемент - случайное число от 0 до 99
     for var i:=1 to 10 do a[i]:=random(50, 100); // каждый элемент - случайное число от 50 до 100

 

Последовательный поиск в массиве

В программировании поиск - одна из наиболее часто встречающихся задач невычислительного характера.

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

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

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

Пример программы поиска первого минимума

Пример программы поиска последнего максимума    

Работа на ПК в классе по группам:

  Задание для групповой работы