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

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

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

Предположим, что мы хотим проанализировать результаты забега на 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

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

Прислать учителю информатики до 11.05.25  до 22.00 по школьной эл почте письмо-отчет о выполнении домашнего задания.

Тема письма: 9 кл ДЗ-7 Питон  <ваша фамилия>

Задание Питон 7. Написать и отладить  программу
В тетради начертить  блок-схему. К письму присоединить  текст на питоне + скриншот для выполненной программы

 py9hm_7_name. 

1. Тем, кто не сдает ОГЭ по информатике, написать программу, которая находит минимум в последовательности из 20 случайных чисел от 2 до 14 и сообщает, делится ли он нацело на 3. Программа в первой строке выводит последовательность случайных чисел,
   во второй строке - минимум и слово ДА или НЕТ
2. Тем, кто сдает ОГЭ по информатике, написать программу, которая считает, сколько максимумов находится в последовательности из 20 случайных чисел от 2 до 8.
   Программа в первой строке выводит последовательность случайных чисел,
   во второй строке - максимум и количество максимумов.
   Например, если дана такая последовательность: 5 6 6 3 2 7 3 7 4 5 7 4 2 3 4 3 2 7 2 5, то во второй строке будет выведено: 7 4