Урок 61-62, 63-64. Паскаль. Поиск минимума и максимума в массиве

Даты проведения уроков 18.05.22, 25.05.22

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

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

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

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

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

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

Работа на ПК в классе:

Различные варианты заполнения массива из 10 элементов случайными числами
     randomize; // активизация датчика случайных чисел
     for var i:=1 to 10 do a[i]:=random(100); // каждый элемент - случайное число [ 0;100 )

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

Выполните в классе задание на поиск экстремумов

Вариант 1, 2 для 8а; Вариант 3, 4 для 8б 

Домашнего задания нет!

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