Дата проведения занятия 26.04.21
Последовательный поиск в массиве
В программировании поиск - одна из наиболее часто встречающихся задач невычислительного характера.Предположим, что в некотором массиве хранятся результаты забега на 100 метров.
- Необходимо выяснить, кто занял первое место.
- Необходимо выяснить, кто занял 1, 2, 3 место
- Необходимо выяснить, насколько победитель пробежал быстрее самого слабого участника
Все эти задачи сводятся к поиску максимального и минимального значения элемента массива
Компьютер не может сравнить разом весь ряд объектов. На каждом шаге он может сравнивать только два объекта. Поэтому в программе необходимо организовать последовательный просмотр элементов массива и сравнение значения очередного просматриваемого элемента с некоторым образцом
Пример программы поиска первого минимума
Пример программы поиска последнего максимума
По желанию. Для тех, кто хочет улучшить свои оценки. Прислать учителю информатики до 15.05.2021 до 23.00 по школьной эл почте письмо-отчет о выполнении домашнего задания. Задание находится ЗДЕСЬ.
Компьютер не может сравнить разом весь ряд объектов. На каждом шаге он может сравнивать только два объекта. Поэтому в программе необходимо организовать последовательный просмотр элементов массива и сравнение значения очередного просматриваемого элемента с некоторым образцом
Пример программы поиска первого минимума
Пример программы поиска последнего максимума
Работа на ПК в классе:
Домашнее задание
По желанию. Для тех, кто хочет улучшить свои оценки. Прислать учителю информатики до 15.05.2021 до 23.00 по школьной эл почте письмо-отчет о выполнении домашнего задания. Задание находится ЗДЕСЬ.
Комментариев нет:
Отправить комментарий