Дистанционное обучение. Дата занятия 7.04.20
Срок выполнения задания до 23 час 7.04.20
Срок выполнения задания до 23 час 7.04.20
ПОСЛЕДОВАТЕЛЬНЫЙ ПОИСК В МАССИВЕ
В программировании поиск - одна из наиболее часто встречающихся задач невычислительного характера.Предположим, что в некотором массиве хранятся результаты забега на 100 метров.
- Необходимо выяснить, кто занял первое место.
- Необходимо выяснить, кто занял 1, 2, 3 место
- Необходимо выяснить, насколько победитель пробежал быстрее самого слабого участника
Все эти задачи сводятся к поиску максимального и минимального значения элемента массива
Компьютер не может сравнить разом весь ряд объектов. На каждом шаге он может сравнивать только два объекта. Поэтому в программе необходимо организовать последовательный просмотр элементов массива и сравнение значения очередного просматриваемого элемента с некоторым образцом
Как искать минимум или максимум? С чего начать?
Рассмотрим следующий алгоритм поиска минимального элемента .
Раз мы не знаем, какой элемент минимальный, предположим, что это первый элемент массива mas. Назначим min:= mas[1];
Сравним min и 2 элемент. Если 2 элемент меньше, чем min, то изменим min:= mas[2];
Сравним min и 3 элемент. Если 3 элемент меньше, чем min, то изменим min:= mas[3];
Будем так действовать, сравнивая все элементы с min.
В результате в min будет находиться минимальный элемент массива
Примеры более сложных программ: мы запоминаем не сам элемент, а его номер.
Компьютер не может сравнить разом весь ряд объектов. На каждом шаге он может сравнивать только два объекта. Поэтому в программе необходимо организовать последовательный просмотр элементов массива и сравнение значения очередного просматриваемого элемента с некоторым образцом
Как искать минимум или максимум? С чего начать?
Рассмотрим следующий алгоритм поиска минимального элемента .
Раз мы не знаем, какой элемент минимальный, предположим, что это первый элемент массива mas. Назначим min:= mas[1];
Сравним min и 2 элемент. Если 2 элемент меньше, чем min, то изменим min:= mas[2];
Сравним min и 3 элемент. Если 3 элемент меньше, чем min, то изменим min:= mas[3];
Будем так действовать, сравнивая все элементы с min.
В результате в min будет находиться минимальный элемент массива
- Пример 1 программы поиска первого минимума
- Пример 2 программы поиска последнего максимума
Примеры более сложных программ: мы запоминаем не сам элемент, а его номер.
- Пример 3 программы поиска первого минимума
- Пример 4 программы поиска последнего максимума
Работа на ПК. Срок выполнения задания сегодня, 7.04.20 до 23 час
Выполните задание на поиск экстремумов (минимума, максимума)
Вариант 1 для 9а; Вариант 2 для 9б; Вариант 3 для 9в 
Комментариев нет:
Отправить комментарий