Урок 30. Поиск минимума и максимума в последовательности

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

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

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

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

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

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

print('Поиск максимума в последовательности из 10 сл чисел от 5 до 20')

from random import *

max_el= 3 # Принудительный макс, самое мин значение

for i in range (10):

    x = randint(5, 20)

    print(x, end=',')

    if x > max_el:

        max_el = x

print ('')

print ('max_el=', max_el)

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

print('Поиск минимума в последовательности из 10 сл чисел от 5 до 20')

from random import *

min_el= 25 # Принудительный min, самое max значение

for i in range (10):

    x = randint(5, 20)

    print(x, end=',')

    if x <= min_el:

        min_el = x

print ('')

print ('min_el=', min_el)  

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

   Написать программу, которая выясняет, насколько максимальное значение больше минимального в последовательности из 15 случайных чисел от 5 до 20

Домашнее Задание

1. Тем, кто не сдает ОГЭ по информатике, написать программу, которая считает, сколько максимумов находится в последовательности из 20 случайных чисел от 2 до 8
2. Тем, кто сдает ОГЭ по информатике, написать программу, которая считает, сколько вторых минимумов находится в последовательности из 20 случайных чисел от 10 до 15